طريقة السـمبلكس Simplex Method ) ) تعتبر طريقة السمبلكس (الحل بالجداول ) لمسائل البرمجة الخطية لأكر من متغيرين من أفضل إنجازات القرن السابق ، فقد أمكن وضع برامج حاسب آلي لتطبيق هذه الطريقة للحل وبالتالي أمكن للدارسين حل مسائل برمجة خطية من عده مئات أو ألوف من المتغيرات في ظرف ثوان ، ومن هذه البرامج LP, LINDO في هذا الفصل سنشرح طريق السمبلكس دون التعرض للأساس الرياضي خلف ذلك وإنما لأسلوب الحل بالجداول وكيفية الانتقال من جدول لآخر ومتي نتوقف ( اختبار الأمثلية ) ملاحظات على طريقة السمبلكس 1. تمثـل منطقة الحلول الممكنة من الناحية الرياضية منطقة محدبة Convex Region ( set) إذا كان هناك حلا أمثلا للمسألة . 2. يوجـد هناك عددا محدودا من نقاط الأركان Extreme Points فـي منطقة الحلول الممكنة إذا كان هناك حلا أمثلا ، فإن الحـل الأمثل يقع في أحـد نقاط الأركان . 3. إن إيجاد جميع نقاط الأركان في منطقة الحلول الممكنة ومن ثم اختيار النقطة التي تعطـي القيمة المثلى لدالـة الهـدف ( الحل الأمثل ) يعتبـر أمرا غير ممكنا عمليا ، فمسألة من 8 متغيرات تحـت أربع قيـ
تعليقات
إرسال تعليق