‫‪ ‬شــرح خــطـوات إستخــدام طــريـقـة السمـبـلكـس‪.

‬‬
‫عـنـد مـواجـهـة أي مشـكـلـة إداريـة والمطلـوب فـيهـا إستخـدام طــريـقـة السمـبـلكـس إتبـاع‬
‫الخطوات الـتـالـيـة‪- :‬‬
‫الخـطـوة األولى‪ - :‬وضع المشكلة في الصورة العـامـة للبـرمجـة الخطـية‪.‬‬
‫أي تحويل الصورة الكالمية أو النظرية إلى جـدول يتضح فيه الصورة العـامـة للبـرمجـة‬
‫الخطـية (دالة الهـدف‪ ،‬القيود التي تحكم المشكلة‪ ،‬شرط عدم السلبية)‪.‬‬
‫الخـطـوة الثـانية‪ - :‬تحـويـل القيـود إلى معـادالت‪.‬‬
‫في جـداول السمبلكس تختلف عملية تحـويـل القيـود إلى معـادالت‪ ،‬عما إذا كانت الحالة تعظيم‬
‫للربح او إذا ما كانت تخفيض للتكاليف‪.‬‬
‫في حالة تعظيم الربح يضاف متغير واحد وهمي لكل قيد معامله في القيد واحد صحيح‪ ،‬وفي‬
‫دالة الهدف صفر‪.‬‬

‫الخـطـوة الثـالثـة‪ - :‬وضع المشكلة في الجدول األول للسمبلكـس‪.‬‬

‫بمـا أننا في حالة تعظيم للربح ننظـر الى الصف االخير في جدول السمبلكس األول (ل – ف)‪،‬‬
‫إذا وجدت قيم سالبة فال ينتهي الحل ويجب عمل جدول جديد‪ ،‬أمـا إذا كانت كل القيم في‬
‫الصف االخير (ل – ف)‪ ،‬موجبه أو اصفار يكون هنا قد انتهى الحـل‪.‬‬

‫الخـطـوة الرابـعـة‪ - :‬كـيفيـة عـمل جـدول جـديـد‪.‬‬

‫(‪ )1‬أكـبـر رقـم سالب يحـدد العمود المهم الداخل في الحل (وليست أكبـر قيمة)‪.‬‬
‫(‪ )2‬قسمة الحدود المطلقة على عـناصـر العمود المهـم‪.‬‬
‫(‪ )3‬أصغر رقم موجب ناتج القسمة يحـدد الصف الخارج من الحـل‪.‬‬
‫(‪ )4‬إلتقـاء العمـود المهـم مع الصف المهم يحدد المفتاح‪.‬‬

‫الخـطـوة الخــامـسـة‪ - :‬كـيفيـة مــلء الجـدول الجـديـد للسمبلكس‪.‬‬

‫لكي نـقـوم بمـلء الجـدول الجـديـد للسمبلكس هـناك خـطـوتـان‪- :‬‬
‫(‪ )1‬قـسـمة الصـف الـذي به المفتاح على المفـتـاح‪.‬‬
‫(‪ )2‬إيجـاد الصف الجديـد يـأتي عـن طريق المعـادلـة التالـيـة‪.‬‬
‫= عناصر الصف القديم – (العنصر الموازي للمفتاح ×عناصر الصف الجديد بالجدول الجديد)‬
‫يكون الحـل قـد إنتهـى بعـد عـمـل الجدول الجديد‪ ،‬إذا كـان كـل القيم في الصف‬
‫االخير (ل – ف)‪ ،‬موجبة أو اصفار‪.‬‬
‫الخـطـوة األخيرة‪ - :‬القـرار‪ ،‬ويكـون ذلك من العمود األخير في الحـل (ل – ف)‬
 ‫(تـمـريـن عـملـي)‬
‫شركه الشرقية إلنتاج األجهزة الكهربائية‪ ،‬تقوم بإنتـاج نـوعـيـن من المنتجات هما المراوح‬
‫والغساالت على خطين من خطوط اإلنتاج‪ ،‬بحيث يمـر كل منتـج عـلى كـل مـن هـذيـن‬
‫الـخـطين‪ ،‬فـإذا عـلمـت أن إنتـاج المروحة يستغرق ثالث ساعات بالخط االول ويستغرق‬
‫ساعتان بالخط اإلنتاجي الثاني‪ ،‬كما أن الغسالـة يستغـرق إنتاجها ساعة واحدة على الخط‬
‫االول وساعتان على الخط الثاني‪ ،‬مع العلم ان المروحة تحقق ربح قدره ‪ 4‬جنية وان‬
‫الغساالت تحقق ربح قدره ‪ 2‬جنية‪ ،‬وأن الطاقـة االنتـاجية المتاحة لكل خط هـي ‪ 9‬سـاعات و‬
‫‪ 10‬ساعات على التوالي‪.‬‬
‫والمطلوب وضـع المشكـلة السـابقة فـي الصـورة العـامـة للبـرمـجـة الخطـيـة بـالسمبلكس؟‬
‫(الحـــــــــــــــــــــــــــل)‬
‫طــريـقـة حــل السمبلكس تـتـسـم بـعــدة خــطـوات‬
‫أوًال‪ - :‬وضع المشكلة في الصورة العـامـة للبـرمجـة الخطـية‪.‬‬
‫أي تحويل الصورة الكالمية أو النظرية إلى جـدول يتضح فيه الصورة العـامـة للبـرمجـة‬
‫الخطـية (دالة الهـدف‪ ،‬القيود التي تحكم المشكلة‪ ،‬شرط عدم السلبية)‪.‬‬
‫الطاقة اإلنتاجية‬ ‫أنواع اإلنتاج‬
‫غـسالـة س‪2‬‬ ‫مــروحـة س‪1‬‬ ‫خطوط اإلنتاج‬
‫لكل خط‬
‫‪ 9‬ســاعــات‬ ‫‪1‬‬ ‫‪3‬‬ ‫الخط اإلنتاجي األول‬

‫‪ 10‬ســاعــات‬ ‫‪2‬‬ ‫‪2‬‬ ‫الخط اإلنتاجي الثاني‬

‫ــــــــــ‬ ‫‪2‬‬ ‫‪4‬‬ ‫الــربـح‬

‫دالـــة الـهــدف‪- :‬‬

‫ف = ‪4‬س‪2 + 1‬س‪2‬‬
‫تـحـت القيـود التي تحكـم المـشكـلـة‪- :‬‬
‫‪3‬س‪ + 1‬س‪9 ≤ 2‬‬
‫‪2‬س‪2 + 1‬س‪10 ≤ 2‬‬
‫شــرط عــدم السلبـيـة‪- :‬‬
‫حيث س‪ ،1‬س‪ ≥ 2‬صـفـر‬
 ‫ثــانيـًا‪ - :‬تـحـويـل القيـود إلـي مـعـادالت‪.‬‬
‫التحويل في حـالة السمبلكس مـع حـالة تعـظيم الـربـح يضـاف متغير واحد وهمي لكل قيد‬
‫معامله في القيد واحد صحيح‪ ،‬وفي دالة الهـدف صفـر‪.‬‬
‫دالـــة الـهــدف‪ - :‬ف = ‪4‬س‪2 + 1‬س‪ + 2‬صفـرع‪ +1‬صفر ع‪2‬‬
‫تـحـت القيـود التي تحكـم المـشكـلـة‪- :‬‬
‫=‪9‬‬ ‫‪3‬س‪ + 1‬س‪ + 2‬ع‪1‬‬
‫‪ +‬ع‪10 =2‬‬ ‫‪2‬س‪2 + 1‬س‪+ 2‬‬
‫ثــالـثـًا‪ - :‬وضع المشكلة في الجدول األول للسمبلكـس‪.‬‬
‫وقـد تـم ذكـر الجـدول األول للسمبلكـس ألن الحـل ممكن يوصـل لــ ‪ 5،4،3‬جـداول‪.‬‬
‫‪ -‬نقوم بـإضافـة معامالت األسـاس التي في دالة الهـدف (وهي المتغيرات الوهمية التي تم‬
‫إضـافـتهـا) فـي أول عـمـود بيمين الجـدول‪.‬‬
‫‪ -‬نقوم بـإضافـة معامالت القـيـود في وسـط الجـدول‪.‬‬
‫‪ -‬نقوم بإضافة الحدود المطلقة وهي التي بعد عالمة = في القيود‪ ،‬في أخر عمود شمال الجدول‪.‬‬
‫‪ -‬الصف ( ل ) يـأتي عـن طريـق ضرب معامالت األساس في كل عمود منـاظـر له‪.‬‬
‫‪ -‬الصف (ل – ف) يـأتي عـن طريـق طرح الصف ل من معامالت دالـة الهـدف‪.‬‬

‫صفر‬ ‫صفر‬ ‫‪2‬‬ ‫‪4‬‬

‫ع‪2‬‬ ‫ع‪1‬‬ ‫س‪2‬‬ ‫س‪1‬‬
‫‪9‬‬ ‫صفر‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫ع‪1‬‬ ‫صفر‬
‫‪10‬‬ ‫‪1‬‬ ‫صفر‬ ‫‪2‬‬ ‫‪2‬‬ ‫ع‪2‬‬ ‫صفـر‬
‫صفر‬ ‫صفر‬ ‫صفر‬ ‫صفر‬ ‫ل‬
‫صفر‬
‫صفر‬ ‫صفر‬ ‫‪2-‬‬ ‫‪4-‬‬ ‫ل‪-‬ف‬

‫معادالت الصـف (ل)‪ -:‬والتي تأتي عـن طريق ضرب معامالت األساس في كل عمود مناظـر له‪.‬‬
‫(صفر × ‪( + )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‬‬