بحوث العمليات 1284
DESCRIPTION
بحوث العمليات 1284. ا.محمد شبير. الفصل الثاني. البرمجةالخطية. اهداف الوحدة. يتوقع من الدارس بعد انهائه دراسة هذه الوحدة ان تشرح النموذج مكونات العام للبرمجة الخطية وشروط استخدامة و مجالاته في اتخاذ القرارات تستخدم الطرق البيانية لحل مسائل البرمجة الخطية - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/1.jpg)
بحوث العمليات
1284
شبير. محمد ا
![Page 2: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/2.jpg)
الثاني الفصل
البرمجةالخطية
![Page 3: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/3.jpg)
الوحدة اهداف
الوحدة هذه دراسة انهائه الدارسبعد من يتوقعان
الخطية للبرمجة العام مكونات النموذج تشرحاتخاذ في مجاالته و استخدامة وشروط
القرارات
البرمجة مسائل لحل البيانية الطرق تستخدمالخطية
البسيطسيمبلكسلحل الصف طريقة تستخدمباشكالها الخطية البرمجة مسائل
البرمجة مسائل الحاسوبفيحل تستخدمالخطية
![Page 4: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/4.jpg)
: دالة البرمجة لمسائل العام النموذجو المتغيرات القيود، القيود، الهدف،
الرياضي النموذج بناء كيفية انواعها،
دانتزاغ البسيط جورج الصف طريقة ،simplex method
و الرياضية البرمجة اساليب احد الخطية البرمجةاحد هي و الهدفية و الدينامكية و خطية الغير
التفضيل تعظيم Optimizationمسائل بها يقصد وتقليل او
الهدف دالة علىشكل objective functionتأتيقيود لعدة constantsتخطع
![Page 5: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/5.jpg)
الخطية البرمجة استخدامات
السلع من المزيج تحديد
االستهالك كمية تحديد
و المعدات و االالت الوظائفعلى تعييناالفراد و االعمال
النقل لعمليات االمثل التخطيط
![Page 6: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/6.jpg)
النموذج بناء و الخطية البرمجة مفهومالرياضي
الرياضي للتمثيل قابل محدد و هدفواضح
بها التقيد يجب محددات
بينها المفاضلة يمكن البدائل من مجموعة توفر
خطية معادالت الى المشكلة ترجمة
رقم مثال 1تطبيق
![Page 7: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/7.jpg)
البرمجة لمسائل العام النموذج مكوناتالخطية
الهدف objective functionدالة
المسألة قيود
السلبية عدم قيود non negative restrictionsمنها
تقليل – تعظيم
االمثل Optimal solutionالحل
![Page 8: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/8.jpg)
يتبع
Z = C1X1 + C2X2 + …… + CnXn
a11 X1 + a12 X2 + ….. + a1n Xn (<=, = >=) b1
a21 X1 + a22 X2 + ….. + a2n Xn (<=, = >=) b2
X1, X2 ,….. , Xn >= 0 السلبية قيود
2مثال
![Page 9: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/9.jpg)
مسائل لحل البياني التمثيل طريقةالخطية البرمجة
المتغيراتعن عدد يزيد 2اليخصمتغير محور كل
![Page 10: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/10.jpg)
رقم مثال 5حل
X2
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 X1
االول الربع منطقة في الحل
![Page 11: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/11.jpg)
X1 + 2X2 <=6
X1=0
0 * 1 + 2X2 = 6
2X2 = 6
X2 = 3
X2 = 0
X1 + 2 * 0 = 6
X1 = 6
X2 = 3 , X1 = 6
![Page 12: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/12.jpg)
X2 = 3 , X1 = 6
X2
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 X1
![Page 13: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/13.jpg)
2X1 + 1X2=8
X1=0
2 * 0 + 1X2=8
1X2 = 8
X2=0
2X1 + 1*0 = 8
2X1=8
X1=4
![Page 14: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/14.jpg)
X2 = 8 , X1 = 4
X2
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 X1
![Page 15: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/15.jpg)
X2 = 1 , -X1 = -1
X2
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 X1
![Page 16: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/16.jpg)
1X2 = 2
X2
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 X1
![Page 17: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/17.jpg)
X2
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 X1a
f
ed
c
b
![Page 18: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/18.jpg)
Max Z = 3X1 + 2X2
X1 X2
Z 3X1 2X2 الحل
A 0 0 0
B 4 0 4
C 3.33 1.33 12.67
D 2 2 10
E 1 2 7
F 0 1 2
![Page 19: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/19.jpg)
الربح خطوط طريقة
X2
8
7
6
5
4
3
2
1
1 2 3 4 5 6 7 8 X1a
f
ed
c
b
Z1
Z2
Z3
X1 = 3.33, X2 = 1.33
![Page 20: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/20.jpg)
http://tmohammed.wordpress.com/
![Page 21: بحوث العمليات 1284](https://reader033.vdocuments.site/reader033/viewer/2022061315/5681525d550346895dc090f4/html5/thumbnails/21.jpg)
الله بحمد تمت