خـوارزمـيـة السيـمـبـلـكـس الـمطـورة وأمثلة تـطبيقـية عـليـها (حـالـة 2) |
![]() ![]() |
أقرأ أيضاً
التاريخ: 2023-12-15
![]()
التاريخ: 6-6-2016
![]()
التاريخ: 6-6-2016
![]()
التاريخ: 15-12-2020
![]() |
حالة (2)
معالجة عناصر عامود (ث) باستخدام خوارزمية الأولي ومرافقه، وخطوات الحل في هذه الحالة هي التالية :
1- تحديد سطر الدوران Pivot Line وذلك باختيار إحدى القيم السالبة في عامود (ث) والمقابلة لها لمتغيرات القاعدة، ولتكن ( ث ل > 0)، وبالتالي فإن السطر س ل هو سطر الدوران.
2- تحديد عنصر الدوران Pivot Element وفق معيار ماغوط للأولي :
عناصر سطر ( هـ ) لمقابة المتغيرات خارج القاعدة ÷ عناصر سطر الدوران المقابلة لمتغيرات خارج القاعدة السالبة فقط
ونختار النسبة الأكبر حيث يكون عنصرها في سطر الدوران هو عنصر الدوران.
3- تحديد عامود الدوران Pivot Column وهو العامود الذي يتقاطع مع سطر الدوران عند عنصر الدوران.
4 ـ تشکیل جدول جدید باتباع نفس الخطوات المشروحة سابقاً للحالة الأولى.
حالة خاصة :
مثال (7-4)
لدينا البرنامج الخطي التالي :
المطلوب : حل هذا البرنامج باستخدام خوارزمية السيمبلكس المطورة .
الحل : نكتب البرنامج مع اضافة المتغيرات
سوف نعالج عناصر العامود (ث) السالبة أولاً:
1- تحديد سطر الدوران س4 = - 2
2 ـ تحديد عنصر الدوران : عناصر (هـ) / عناصر سطر الدوران السالبة
طالما لا يوجد إلا عنصراً سالباً واحداً في سطر الدوران فإنه هو عنصر الدوران.
3- تحديد عامود الدوران وهو العامود الذي يحوي عنصر الدوران
الحل ليس أمثل لذلك نتابع معالجة عناصر العامود (ث) السالبة، ونلاحظ أن المتغير س2 يصبح متغير خارج لكن جميع قيم عناصره موجبة لذلك لا يمكن حل البرنامج لأن هناك تعارض.
|
|
4 أسباب تجعلك تضيف الزنجبيل إلى طعامك.. تعرف عليها
|
|
|
|
|
أكبر محطة للطاقة الكهرومائية في بريطانيا تستعد للانطلاق
|
|
|
|
|
العتبة العباسية المقدسة تبحث مع العتبة الحسينية المقدسة التنسيق المشترك لإقامة حفل تخرج طلبة الجامعات
|
|
|