Professional Documents
Culture Documents
مسائلة السمبلكس
مسائلة السمبلكس
مسائلة السمبلكس
عـنـد مـواجـهـة أي مشـكـلـة إداريـة والمطلـوب فـيهـا إستخـدام طــريـقـة السمـبـلكـس إتبـاع
الخطوات الـتـالـيـة- :
الخـطـوة األولى - :وضع المشكلة في الصورة العـامـة للبـرمجـة الخطـية.
أي تحويل الصورة الكالمية أو النظرية إلى جـدول يتضح فيه الصورة العـامـة للبـرمجـة
الخطـية (دالة الهـدف ،القيود التي تحكم المشكلة ،شرط عدم السلبية).
الخـطـوة الثـانية - :تحـويـل القيـود إلى معـادالت.
في جـداول السمبلكس تختلف عملية تحـويـل القيـود إلى معـادالت ،عما إذا كانت الحالة تعظيم
للربح او إذا ما كانت تخفيض للتكاليف.
في حالة تعظيم الربح يضاف متغير واحد وهمي لكل قيد معامله في القيد واحد صحيح ،وفي
دالة الهدف صفر.
معادالت الصـف (ل) -:والتي تأتي عـن طريق ضرب معامالت األساس في كل عمود مناظـر له.
(صفر × ( + )3صفر × = )2صفـر
(صفر × ( + )3صفر × = )2صفـر
(صفر × ( + )3صفر × = )2صفـر
(صفر × ( + )3صفر × = )2صفـر
(صفر × ( + )3صفر × = )2صفـر
معادالت الصـف (ل -ف) -:والتي تـأتي عـن طريـق طرح الصف ل من معامالت دالـة الهـدف.
صفـر – 4- = 4
صفـر – 2- = 2
صفـر – صفـر = صفـر
صفـر – صفـر = صفــر
العمود 4س - :1هو العمود المهم الداخل في الحـل ،ألن به أكـبـر رقـم سالب (.)4-
الصف ع - :1هو الصف المهم الخارج من الحـل ،ألنه بعـد قسمة الحدود المطلقة على
عـناصـر العمود المهـم ،تبين لنا أصغر رقم موجب ناتج القسمة هـو الصف ع1
الصف ع ، 3 = = 1الصف ع 5 = = 2
إلتقـاء العمـود المهـم مع الصف المهم يحدد المفتاح = 3
واألهـم هـنــا -:بمـا أننا في حالة تعظيم للربح ننظـر الى الصف االخير في جدول السمبلكس
األول (ل – ف) ،إذا وجدت قيم سالبة فال ينتهي الحل ويجب عمل جدول جديد ،أمـا إذا كانت
كل القيم في الصف االخير (ل – ف) ،موجبه أو اصفار يكون هنا قد انتهى الحـل.
ثــالـثـًا - :وضع المشكلة في الجدول الثانـي للسمبلكـس.
صفر صفر 2 4
ع2 ع1 س2 س1
=3 صفر 1 س1 4
4 1 صفر صفـر ع2
صفر 4 ل
12
صفر صفر ل-ف
في جداول السمبلكس يفضل كتابة الكسور كما هي كسر إعتيادي وال نحوله إلى كسر
عشري.
لكي نـقـوم بمـلء الجـدول الجـديـد للسمبلكس هـناك خـطـوتـان- :
-قـسـمة الصـف الـذي به المفتاح على المفـتـاح.
إيجـاد الصف الجديـد يـأتي عـن طريق المعـادلـة التالـيـة.
= عناصر الصف القديم – (العنصر الموازي للمفتاح *عناصر الصف الجديد بالجدول الجديد)
= = )1 × 2 ( – 2صفـر
==)×2(–2
= صفر – ( = ) × 2
= × 2 ( – 1صفر) = 1
= 4 = )3 × 2 ( – 10
معادالت الصـف (ل) -:والتي تأتي عـن طريق ضرب معامالت األساس في كل عمود مناظـر له.
(( + )1 × 4صفر × صفر) = 4
(( + ) × 4صفر × ) =
(( + ) × 4صفر × ) =
( × 4صفر) ( +صفر × = )1صفـر
(( + )3 × 4صفر × 12 = )4
الحـل لم ينتهي ويتم عمل جدول جديـد ،وضع المشكلة في الجدول الثـالـث للسمبلكـس.
العمود 2س - :2هو العمود المهم الداخل في الحـل.
الصف ع - :2هو الصف المهم الخارج من الحـل.
صفر صفر 2 4
ع2 ع1 س2 س1
2 صفر 1 س1 4
3 1 صفر س2 2
1 2 4 ل
14
1 صفر صفر ل-ف
معـادالت حساب الصف الجديـد- :
= عناصر الصف القديم – (العنصر الموازي للمفتاح *عناصر الصف الجديد بالجدول الجديد)
= × ( –1صفـر) = 1
= – ( × = )1صفـر
= – ( ×) =
= صفر – ( ×) =
= 2 = )3× ( –3
معادالت الصـف (ل) -:والتي تأتي عـن طريق ضرب معامالت األساس في كل عمود مناظـر له.
( × 2( + )1 × 4صفر) = 4
( × 4صفر) 2 = )1 × 2( +
(1 = ) × 2( + ) × 4
(= ) × 2( + ) × 4
(14 = )3 × 2( + )2 × 4
هـنـا يكون الحل إنتهى ألن كل القيم في الصف األخير (ل – ف) ،مـوجبة أو أصفـار.
الخـطـوة األخيرة - :القـرار ،ويكـون ذلك من العمود األخير في الحـل0
القـرار - :يجب إنتاج وحدتين من س ،1وثالث وحدات من س 2لتحقيق أكبر ربح
مقداره 14جنية.
((للتـأكيد من صحة الحـل))
نقوم بالتعويض في دالة الهدف والقيود بالنتيجة النهائية.
دالــة الهدف ف = 4س2 + 1س2
ف = 14 = 3×2 + 2×4