1 / 21

بحوث العمليات 1284

بحوث العمليات 1284. ا.محمد شبير. الفصل الثاني. البرمجةالخطية. اهداف الوحدة. يتوقع من الدارس بعد انهائه دراسة هذه الوحدة ان تشرح النموذج مكونات العام للبرمجة الخطية وشروط استخدامة و مجالاته في اتخاذ القرارات تستخدم الطرق البيانية لحل مسائل البرمجة الخطية

gallia
Download Presentation

بحوث العمليات 1284

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. بحوث العمليات1284 ا.محمد شبير

  2. الفصل الثاني البرمجةالخطية

  3. اهداف الوحدة • يتوقع من الدارس بعد انهائه دراسة هذه الوحدة ان • تشرح النموذج مكونات العام للبرمجة الخطية وشروط استخدامة و مجالاته في اتخاذ القرارات • تستخدم الطرق البيانية لحل مسائل البرمجة الخطية • تستخدم طريقة الصف البسيط سيمبلكس لحل مسائل البرمجة الخطية باشكالها • تستخدم الحاسوب في حل مسائل البرمجة الخطية

  4. النموذج العام لمسائل البرمجة: دالة الهدف، القيود، القيود، المتغيرات و انواعها، كيفية بناء النموذج الرياضي • جورج دانتزاغ، طريقة الصف البسيط simplex method • البرمجة الخطية احد اساليب البرمجة الرياضية و الغير خطية و الدينامكية و الهدفية و هي احد مسائل التفضيل Optimization و يقصد بها تعظيم او تقليل • تأتي على شكل دالة الهدف objective function • تخطع لعدة قيود constants

  5. استخدامات البرمجة الخطية • تحديد المزيج من السلع • تحديد كمية الاستهلاك • تعيين الوظائف على الالات و المعدات و الاعمال و الافراد • التخطيط الامثل لعمليات النقل

  6. مفهوم البرمجة الخطية و بناء النموذج الرياضي • هدف واضح و محدد قابل للتمثيل الرياضي • محددات يجب التقيد بها • توفر مجموعة من البدائل يمكن المفاضلة بينها • ترجمة المشكلة الى معادلات خطية • تطبيق مثال رقم 1

  7. مكونات النموذج العام لمسائل البرمجة الخطية • دالة الهدف objective function • قيود المسألة • منها قيود عدم السلبية non negative restrictions • تعظيم – تقليل • الحل الامثل Optimal solution

  8. يتبع • Z = C1X1 + C2X2 + …… + CnXn • a11 X1 + a12 X2 + ….. + a1n Xn (<=, = >=) b1 • a21 X1 + a22 X2 + ….. + a2n Xn (<=, = >=) b2 • X1, X2 ,….. , Xn >= 0 قيود السلبية • مثال 2

  9. طريقة التمثيل البياني لحل مسائل البرمجة الخطية • لا يزيد عدد المتغيرات عن 2 • كل محور يخص متغير

  10. حل مثال رقم 5 الحل في منطقة الربع الاول

  11. 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

  12. X2 = 3 , X1 = 6

  13. 2X1 + 1X2=8 • X1=0 • 2 * 0 + 1X2=8 • 1X2 = 8 • X2=0 • 2X1 + 1*0 = 8 • 2X1=8 • X1=4

  14. X2 = 8 , X1 = 4

  15. X2 = 1 , -X1 = -1

  16. 1X2 = 2

  17. e d c f b a

  18. Max Z = 3X1 + 2X2

  19. X1 = 3.33, X2 = 1.33 طريقة خطوط الربح Z3 Z2 Z1 e d c f b a

  20. http://tmohammed.wordpress.com/

  21. تمت بحمد الله

More Related