أقرأ أيضاً
التاريخ: 29-1-2022
1941
التاريخ: 26-1-2022
1913
التاريخ: 26-1-2022
1756
استخدام الطريقة البيانية في حل نموذج البرمجة الخطية Graphical Solution of Linear Programming :مقدمة:
التاريخ: 27-1-2022
2997
|
الخطوات الأساسية لطريقة السمبلكس
أ- الخطوة الابتدائية: وذلك بإيجاد الحل الابتدائي على النحو التالي:
ب الخطوة الأساسية: إذا افترضنا أن
توقف ويعتبر الحل وهو الحل الأمثل (تصغير) إذا لم يتوفر الشرط المذكور أعلاه اختر الا توقف، فإن الحل هو الأمثل لمساحة غير محدودة خلال الاتجاه.
حيث ck مصفوفة الصف الواحد وتحتوي على كل صفر ما عدا عند موقع محدد K. إذا أحسب الموقع
واستمر إلى الخطوات التكرارية حتى الحل الأمثل أو غيره.
مثال 6.2
بإضافة (Slack) المتغيرات التي تحصل على إشارة التساوي
وبما أن كل إذا يمكن اختيار المتغيرات الأساسية التي نبدأ بها الحل
محاولة رقم 1
إذا نظرنا إلى الصف صفر (0) نلاحظ وجود قيمة موجبة واحدة مناظرة إلى x3 وبالتالي بقيمة وهذا يحدد دخول x3 إلى الحل وتصبح من المتغيرات الأساسية لتحسين الوصول إلى الحل الأمثل.
ويمكن تحديد (x) التي تخرج من الحل الأساسي من ضمن (x4,x5,x0) وذك باستخدام القاعدة بقسمة العمود (الطرق اليمين) على العمود الذي تم اختياره ونختار أقل قيمة موجبة.
أقل قيمة موجبة هي 4 المقابلة لـ x6
عليه يجب أن تخرج م% وتدخل x وتصبح المحاولة الثانية على الشكل الآتي:
بالنظر إلى الصف 0 مازالت توجد قيمة موجبة (Zj - Cj) مقابلة إلى (3)xj وتطبق نفس الخطوات للمحاولة الثالثة.
المحاولة الثالثة:
وبما أن كل لجميع المتغيرات غير الأساسية.
الحل هو الأمثل وقيم الحل هي:
|
|
طبيبة تبدد 5 خرافات رئيسية عن تغذية الأطفال
|
|
|
|
|
وفاة أول رجل خضع لزراعة كلية خنزير.. والمستشفى يوضح الأسباب
|
|
|
|
بالصور: ستفتتحه العتبة الحسينية الاسبوع المقبل.. شاهد ما يحتويه مستشفى الثقلين لعلاج الاورام في البصرة من اجهزة طبية
|
|
صممت على الطراز المعماري الإسلامي وتضم (16) قبة.. تعرف على نسب الإنجاز بقاعة علي الأكبر (ع) ضمن مشروع صحن عقيلة زينب (ع)
|
|
عبر جناحين.. العتبة الحسينية تشارك في معرض طهران الدولي للكتاب
|
|
بالفيديو: بحضور الامين العام للعتبة الحسينية وبالتعاون مع جامعتي واسط والقادسية.. قسم الشؤون الفكرية والثقافية يقيم المؤتمر العلمي الدولي الثالث تحت عنوان (القرآن الكريم والعربية آفاق و إعجاز)
|