خـوارزمـيـة السيـمـبـلـكـس الـمطـورة وأمثلة تـطبيقـية عـليـها (حـالـة 2) |
447
01:07 صباحاً
التاريخ: 2023-12-14
|
أقرأ أيضاً
التاريخ: 4-6-2019
4232
التاريخ: 6-6-2016
1952
التاريخ: 15-1-2021
2989
التاريخ: 18-1-2021
8092
|
حالة (2)
معالجة عناصر عامود (ث) باستخدام خوارزمية الأولي ومرافقه، وخطوات الحل في هذه الحالة هي التالية :
1- تحديد سطر الدوران Pivot Line وذلك باختيار إحدى القيم السالبة في عامود (ث) والمقابلة لها لمتغيرات القاعدة، ولتكن ( ث ل > 0)، وبالتالي فإن السطر س ل هو سطر الدوران.
2- تحديد عنصر الدوران Pivot Element وفق معيار ماغوط للأولي :
عناصر سطر ( هـ ) لمقابة المتغيرات خارج القاعدة ÷ عناصر سطر الدوران المقابلة لمتغيرات خارج القاعدة السالبة فقط
ونختار النسبة الأكبر حيث يكون عنصرها في سطر الدوران هو عنصر الدوران.
3- تحديد عامود الدوران Pivot Column وهو العامود الذي يتقاطع مع سطر الدوران عند عنصر الدوران.
4 ـ تشکیل جدول جدید باتباع نفس الخطوات المشروحة سابقاً للحالة الأولى.
حالة خاصة :
مثال (7-4)
لدينا البرنامج الخطي التالي :
المطلوب : حل هذا البرنامج باستخدام خوارزمية السيمبلكس المطورة .
الحل : نكتب البرنامج مع اضافة المتغيرات
سوف نعالج عناصر العامود (ث) السالبة أولاً:
1- تحديد سطر الدوران س4 = - 2
2 ـ تحديد عنصر الدوران : عناصر (هـ) / عناصر سطر الدوران السالبة
طالما لا يوجد إلا عنصراً سالباً واحداً في سطر الدوران فإنه هو عنصر الدوران.
3- تحديد عامود الدوران وهو العامود الذي يحوي عنصر الدوران
الحل ليس أمثل لذلك نتابع معالجة عناصر العامود (ث) السالبة، ونلاحظ أن المتغير س2 يصبح متغير خارج لكن جميع قيم عناصره موجبة لذلك لا يمكن حل البرنامج لأن هناك تعارض.
|
|
اكتشاف تأثير صحي مزدوج لتلوث الهواء على البالغين في منتصف العمر
|
|
|
|
|
زهور برية شائعة لتر ميم الأعصاب التالفة
|
|
|
|
جمعيّة العميد وقسم الشؤون الفكريّة تدعوان الباحثين للمشاركة في الملتقى العلمي الوطني الأوّل
|
|
الأمين العام المساعد لجامعة الدول العربية السابق: جناح جمعية العميد في معرض تونس ثمين بإصداراته
|
|
المجمع العلمي يستأنف فعاليات محفل منابر النور في واسط
|
|
برعاية العتبة العباسيّة المقدّسة فرقة العبّاس (عليه السلام) تُقيم معرضًا يوثّق انتصاراتها في قرية البشير بمحافظة كركوك
|