‫الكلية التقنية االدارية ‪/‬بغداد‬

‫تطبيقات حاسبة‬

‫تقنيات ادارة الجودة الشاملة‬

‫المرحلة الثالثة‬
‫‪2019/2020‬‬

‫‪Lecture: MSc. Baydda Flaah‬‬

‫‪1‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪Chapter One‬‬
‫‪Linear Programming‬‬
‫البرمجة الخطية‬

‫‪ 1.1‬المقدمة‬

‫ان البرمجة الخطية هي اداة بيانية ورياضية وتعتبر اساليب البرمجة الخطية احد اساليب‬
‫البرمجة الرياضية التي تهتم ببناء النماذج الرياضية لمشكلة من المشاكل لحلها وتلعب‬
‫دورا هاما في الوصول الى التوزيع االمثل للموارد المتاحة على االنشطة المختلفة وفقا‬
‫للهدف المطلوب‪.‬‬

‫ويمكن تعريف البرمجة الخطية بانها " اسلوب رياضي لتوزيع مجموعة من الموارد‬
‫واالمكانيات المحدودة على عدد من االشياء المتنافسة على هذه الموارد ضمن مجموعة‬
‫من القيود والعوامل الثابتة بحيث يحقق هذا التوزيع افضل نتيجة ممكنة اي ان يكون‬
‫وتعتبر نماذج البرمجة الخطية من ابسط واسهل النماذج الرياضية‬ ‫توزيعها مثاليا"‬
‫والتي يمكن انشاوها لمعالجة معضالت البرمجة الصناعية والحكومية الكبرى‪.‬‬

‫سيتم التعرف في هذا الفصل على كيفية بناء نماذج البرمجة الخطية باسلوب مبسط‬
‫وحسب الهدف المحدد سواء كانت المشكلة تعظيم ارباح او تقليل تكاليف ثم استخدام‬
‫الطريقة المالئمة للمشكلة لغرض ايجاد الحل لها بعد التعرف على الطرق المختلفة للحل‬
‫والتي سيتم توضيحا بصورة مفصلة مع االمثلة‪.‬‬

‫‪2‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪ 1.2‬بناء (صياغة ) نموذج البرمجة الخطية ‪-:‬‬

‫ان اهمية اسلوب البرمجة الخطية يعود الى اهمية المشاكل التي يمكن حلها بصفة عامة‬
‫ولكن ليس كل مشكلة يمكن حلها باسلوب البرمجة الخطية حيث يتطلب حل المشكلة‬
‫باسلوب البرمجة الخطية ان تتوافر فيها الشروط االتية ‪-:‬‬

‫‪ .1‬تحديد دالة الهدف ‪ -:Objective Function‬وهو الهدف المنشود والذي نرغب‬

‫في تحقيقه وامكانية التعبير عن هذا الهدف في صورة دالة خطية ‪Linear‬‬
‫‪ Function‬والحصول على قيمة رقمية له ومحاولة تعظيم هذه القيمة وايجاد النهاية‬
‫العظمى لها ‪ Maximum Point‬اذا كان الهدف المطلوب ربحا او تقليل القيمة‬
‫وايجاد النهاية العظمى لها ‪ Minimum Point‬اذا كان الهدف خسارة اي الوصول‬
‫الى ادنى تكلفة ممكنة ‪ .‬وتتكون دالة الهدف من المتغيرات اما المعامل الخاصة بكل‬
‫متغير هو عبارة عن ربح الوحدة الواحدة في حالة تعظيم دالة الهدف او يكون‬
‫المعامل عبارة عن تكلفة الوحدة الواحدة في حالة تخفيض دالة الهدف‪.‬‬

‫‪ .2‬تحديد القيود ‪ -:Constraints‬اي امكانية التعبير عن العالقة بين المتغيرات‬

‫القرارية واالمكانيات المتاحة في صورة قيود خطية ‪Linear Constraints‬‬
‫وهي توضح ماتحتاجه كل وحدة انتاج من كل مورد من الموارد المتاحة المحدودة‬
‫بشكل متراجحات ‪ Linear Inequalities‬او معادالت خطية ‪Linear‬‬
‫‪ Equations‬او خليط منها وتسمى بلقيود المهيكلة‪.‬‬

‫‪ .3‬شرط عدم السالبية ‪ -:Non- Negativity‬اذا يجب ان تكون المتغيرات القرارية‬

‫في المشكلة قيد الدراسة متغيرات موجبة او صفرية وغير سالبة‪.‬‬
‫‪3‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫مثال (‪ :-)1‬احدى الشركات الصناعية تقوم بانتاج ثالثة انواع من المنتجات ‪3,2 ,1‬‬
‫وترغب في تحديد عدد الوحدات التي يجب انتاجها يوميا من كل منتج بحيث تحصل‬
‫على اكبر ربح ممكن يتطلب انتاج الوحدة الواحدة من كل منتج المرور على ثالثة‬
‫عمليات انتاجية ‪ A,B,C‬والجدول االتي يبين الزمن بالدقائق المطلوب للوحدة الواحدة‬
‫لكل منتج من العمليات المختلفة وكذلك الربح المتحقق من الوحدة الواحدة والزمن الكلي‬
‫المتاح للعمليات الثالثة‪.‬‬

‫والمطلوب صياغة نموذج البرمجة الخطية الذي يحقق اعلى ربح ممكن ‪.‬‬

‫العملية‬ ‫الزمن المطلوب لكل وحدة منتجة‬ ‫الزمن المتاح للتشغيل‬

‫من المنتجات الثالثة في كل عملية ‪Operation‬‬ ‫(دقيقة )‬
‫انتاجية‬
‫النوع‬ ‫منتج ‪1‬‬ ‫منتج ‪2‬‬ ‫منتج ‪3‬‬

‫‪A‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪420‬‬

‫‪B‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪4‬‬ ‫‪440‬‬

‫‪C‬‬ ‫‪3‬‬ ‫‪6‬‬ ‫‪0‬‬ ‫‪465‬‬

‫ربح الوحدة‬
‫‪5‬‬ ‫‪4‬‬ ‫‪7‬‬
‫الواحدة‬

‫الحل‪:‬‬

‫من المعلومات في الجدول اعاله يمكن صياغة النموذج الرياضي المطلوب على الشكل االتي‪-:‬‬

‫‪4‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫اوال‪ -:‬المتغيرات القرارية ‪ -:‬يتطلب االمر انتاج عدد من المنتجات من االنواع الثالثة‬
‫خالل الوقت المتاح للعمليات ( االولى والثانية والثالثة ) من اجل ان نحصل على اقصى‬
‫ربح ‪.‬‬

‫نفرض ان عدد الوحدات التي سيتم استخدامها من منتج ‪ 1‬هي ‪.X1‬‬

‫نفرض ان عدد الوحدات التي سيتم استخدامها من منتج ‪ 2‬هي ‪.X2‬‬

‫نفرض ان عدد الوحدات التي سيتم استخدامها من منتج ‪ 3‬هي ‪.X3‬‬

‫ان عدد الوحدات ‪ X1,X2,X3‬من الممكن ان تكون سالبة وهذا اليجوز منطقيا حيث ان‬
‫عدد الوحدات التي سيتم انتاجها اما ان تنتج باي مقدار وبلتالي تكون ذات قيمة موجبة او‬
‫ان التنتج نهائيا فتكون قيمتها صفر لذلك يوضع شرط عدم السالبية وهو ‪:‬‬

‫‪X1, X2, X3 >=0‬‬

‫ثانيا ‪ -:‬القيود وهي‬

‫ان اقصى زمن متاح للعملية االولى ‪ 420‬دقيقة‬ ‫‪ .1‬القيد االول (قيد العملية االولى )‬
‫يوميا (ليس بلضرورة استغالل كامل الزمن المتاح)‪.‬‬

‫وحيث ان الوحدة الواحدة من المنتج االول يحتاج تصنيعها في العملية االولى ‪ 2‬دقيقة‬
‫بينما الوحدة الواحدة من المنتج الثاني يحتاج ‪ 2‬دقيقة والوحدة الواحدة من المنتج الثالث‬
‫يحتاج الى ‪ 3‬دقائق وبلتالي يمكن صياغة القيد االول كما يلي ‪:‬‬

‫‪2X1+2X2+3X3≤ 420‬‬

‫‪5‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫ان اقصى زمن متاح للعملية الثانية ‪ 440‬دقيقة‬ ‫‪ .2‬القيد الثاني (قيد العملية الثانية )‬
‫يوميا (ليس بلضرورة استغالل كامل الزمن المتاح)‪.‬‬

‫وحيث ان الوحدة الواحدة من المنتج االول يحتاج تصنيعها في العملية الثانية ‪ 5‬دقيقة‬
‫بينما الوحدة الواحدة من المنتج الثاني اليتطلب العملية االنتاجية الثانية اما الوحدة‬
‫الواحدة من المنتج الثالث يحتاج الى ‪ 4‬دقائق وبلتالي يمكن صياغة القيد الثاني كما يلي ‪:‬‬

‫‪5X1+4X3 ≤ 440‬‬

‫ان اقصى زمن متاح للعملية الثالثة ‪ 465‬دقيقة‬ ‫‪ .3‬القيد الثالث (قيد العملية الثالثة )‬
‫يوميا (ليس بلضرورة استغالل كامل الزمن المتاح)‪.‬‬

‫وحيث ان الوحدة الواحدة من المنتج االول يحتاج تصنيعها في العملية الثالثة ‪ 3‬دقيقة‬
‫بينما الوحدة الواحدة من المنتج الثاني يحتاج تصنيعها في العملية الثالثة ‪ 6‬دقيقة اما‬
‫الوحدة الواحدة من المنتج الثالث اليتطلب العملية االنتاجية الثالثة وبلتالي يمكن‬
‫صياغة القيد الثالث كما يلي ‪:‬‬

‫‪3X1+6X2 ≤ 465‬‬

‫ثالثا‪ -:‬دالة الهدف ‪ -:‬هدف صاحب القرار في هذه المشكلة هو تحقيق اكبر ربح ممكن‬
‫اذن الهدف ‪ Maximum Profit‬وتاخذ دالة الهدف الشكل االتي ‪:‬‬

‫‪Maximum Z = 5X1+ 4X2 + 7X3‬‬

‫يتضح ان النموذج الرياضي للمشكلة يحقق جميع شروط نموذج البرمجة الخطية وياخذ‬
‫الشكل االتي‪:‬‬

‫‪6‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪Maximize Z = 5X1+ 4X2 + 7X3‬‬

‫‪S.to‬‬

‫‪2X1+2X2+3X3≤ 420‬‬

‫‪5X1+ 4X3 ≤ 440‬‬

‫‪3X1+ 6X2 ≤ 465‬‬

‫‪X1, X2, X3 >=0‬‬

‫مثال (‪)2‬‬

‫مزرعة تقوم بتسمين الدواجن لتسويقها بعد ‪ 8‬اسابيع من تاريخ التسمين ولديها ‪20000‬‬
‫دجاجة ويرغب صاحب القرار في المزرعة تحديد الكميات المطلوبة من المواد الغذائية‬
‫المختلفة لتسمين في ‪ 8‬اسابيع بحيث تكون تكلفة التغذية اقل ما يمكن ‪ .‬من الخبرة يتضح‬
‫ان متوسط استهالك الدجاجة يصل الى ‪ 455‬غرام تقريبا من خليط من المواد الغذائية‬
‫وسوف نعتبر ‪ 455‬غرام كوحدة عبوة للمواد الغذائية‪ .‬ولكي تصل الدجاجة الى الوزن‬
‫المحدد لها في ‪ 8‬اسابيع فان التغذية يجب ان تتضمن العناصر (كالسيوم وبروتين‬
‫والياف ) ‪ .‬الجدول االتي يعطي كمية العناصر من المواد الغذائية المحددة وتكلفة العبوة‬
‫من كل مادة‪.‬‬

‫‪7‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫المواد الغذائية‬ ‫كمية العناصر في وحدة العبوة من‬ ‫تكلفة وحدة من‬
‫المواد الغذائية‬ ‫العبوة‬
‫النوع‬ ‫البروتين الكالسيوم‬ ‫االلياف‬

‫الحجر الجيري‬ ‫‪0.38‬‬ ‫‪-‬‬ ‫‪-‬‬ ‫‪0.04‬‬

‫الحبوب (قمح وذرة)‬ ‫‪0.001‬‬ ‫‪0.09‬‬ ‫‪0.02‬‬ ‫‪0.15‬‬

‫فول الصويا‬ ‫‪0.002‬‬ ‫‪0.50‬‬ ‫‪0.08‬‬ ‫‪0.40‬‬

‫حيث ان الوجبة الغذائية للدجاجة يجب ان تحتوي عاى ‪-:‬‬

‫‪ .1‬اليزيد الكالسيوم فيها عن ‪ %1.2‬وال يقل عن ‪.% 0.8‬‬

‫‪ .2‬ال يقل البروتين عن ‪.%22‬‬
‫‪ .3‬التزيد الياف عن ‪.%5‬‬

‫الحل‪-:‬‬

‫اوال‪ :‬المتغيرات القرارية‪ -:‬نفرض عدد العبوات المطلوبة من الحجر الجيري ‪ X1‬وعدد‬
‫العبوات المطلوبة من الحبوب ‪ X2‬ومن فول الصويا ‪X3‬‬

‫ثانيا ‪ :‬القيود ‪ -:‬بما ان الدجاجة تحتاج الى عبوة واحدة ف فان الكمية المطلوبة من‬
‫المواد الغذائية يجب ان تحقق القيد‬

‫‪X1+ X2 + X3 ≥ 20000‬‬

‫‪8‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫بلنسة للكالسيوم يجب ان يجب يحقق القيدين‬

‫‪0.38X1 + 0.001X2 + 0.002 X3 ≥ 0.008‬‬

‫‪0.38X1 + 0.001X2 + 0.002 X3 ≤ 0.012‬‬

‫وبلنسبة للبروتين‬

‫‪0.09X2 + 0.50X3 ≥ 0.22‬‬

‫وبلنسبة لاللياف‬

‫‪0.02X2 + 0.08X3 ≤ 0.05‬‬

‫ثالثا‪ -:‬دالة الهدف ‪ :‬بما ان صانع القرار في المزرعة يرغب في تحقيق اقل تكلفة فان‬
‫دالة الهدف تاخذ الشكل االتي ‪-:‬‬

‫‪Min Z = 0.04X1+ 0.15X2 + 0.40X3‬‬

‫‪9‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪ 1.3‬النموذج القياسي ‪-:‬‬

‫يعتبرررر النمررروذج القياسررري مرررن النمررراذج المهمرررة حيرررث اليمكرررن تطبيرررق الطريقرررة المبسرررطة‬
‫‪ ( Simplex Method‬التي سيتم شرحها سابقا) اال بعد تحويل نموذج البرمجة الخطيرة‬
‫الى شكل النموذج القياسي ‪ .‬يتميز النموذج القياسي بلصفات االساسية االتية ‪-:‬‬

‫‪ .1‬دالة الهدف تتخذ صفة التعظيم او التقليل ‪.‬‬

‫‪ .2‬جميع القيود تكون على هيئة معادالت عدا شرط عدم السالبية حيث تكون على هيئة‬
‫متراجحات (اي ان ‪.)Xj ≥ 0‬‬
‫‪ .3‬جميع الثوابت والتي تقع على الجهة اليمنى من كل قيد يجب ان تكون ذات قيم غير‬
‫سالبة‪.‬‬

‫‪ 1.4‬طرق حل النموذج البرمجة الخطية ‪-:‬‬

‫بعد ان تم صياغة نماذج البرمجة الخطية سواء كانت مشكلة تعظيم ارباح او تقليل‬
‫تكاليف سيتم التعرف على كيفية حل هذه النماذج وماهي قيم المتغيرات التي تحدد اعلى‬
‫ربح او اقل تكلفة ‪.‬‬

‫يمكن حل نموذج البرمجة الخطية بطريقتين هي ‪-:‬‬

‫اوال‪ -:‬طريقة الرسم البياني ‪Graphical Method‬‬

‫ثانيا ‪ -:‬الطريقة المبسطة ‪Simplex Method‬‬

‫‪10‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪ -:1.4.1‬طريقة الرسم البياني ‪Graphical Method‬‬

‫تعتبر طريقة الرسم البياني وسيلة اولية لحل مشاكل البرمجة الخطية‪ .‬وتستخدم هذه‬
‫الطريقة اذا كان النموذج يحتوي على متغيرين فقط اذ يتعذر رسم النموذذج في حالة‬
‫احتواءه اكثر من متغيرين‪ .‬تقوم هذه الطريقة على فكرة تمثيل القيود بمعادلة خط مستقيم‬
‫ومن ثم تحديد منطقة الحلول الممكنة ولحل نموذج البرمجة الخطية بهذه الطريقة نتبع‬
‫االتي ‪-:‬‬

‫‪ .1‬نرسم محورين احدهما افقي وليكن ‪ X1‬والثاني عمودي وليكن ‪X2‬‬

‫‪ .2‬نرسم القيود وذلك بتحويل المتباينات الى معادالت وذلك بتحويل اشارات (≥ و≥)‬
‫الى اشارة (=)‪ .‬ان عملية التحويل هذه تجعل القيد في صيغة يمكن تمثيلها بخط‬
‫مستقيم‪ .‬ولمعرفة نقاط تقاطع الخط المستقيم مع المحور ‪ X2‬نفرض ‪ X1= 0‬ثم يتم‬
‫حل المعادلة بلنسبة الى ‪ X2‬ولمعرفة نقاط تقاطع الخط المستقيم مع المحور ‪X1‬‬
‫نفرض ان ‪ X2 = 0‬ثم يتم حل المعادلة بلنسبة الى ‪ X1‬ويتم تحديد نقاط التقاطع على‬
‫المحورين ‪ X1, X2‬ثم نصل بينهما بخط مستقيم ‪.‬‬
‫‪ .3‬تحديد منطقة الحل الممكن وهي منطقة تقاطع مناطق الحل والتي تقع ضمنها جميع‬
‫النقاط التي تحقق جميع القيود في ان واحد ‪.‬‬
‫‪ .4‬يتم تحديد الحل االمثل من منطقة الحل الممكن ويكون الحل هو اكبر قيمة في الشكل‬
‫الناتج اذا كانت دالة الهدف تعظيم واصغر قيمة اذا كانت الدالة الهدف تقليل‪.‬‬

‫‪11‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫مثال (‪:)3‬‬

‫يقوم مصنع بانتاج سلعتين يمر انتاج كل سلعة على مرحلتين وهي الطهي‬
‫والتعبئة‪.‬والجدول االتي يبين متوسط الزمن بلساعة الذي يستغرقة انتاج الوحدة في‬
‫مراحل االنتاج وكذلك الربح الذي تحققة الوحدة الواحدة والساعات المتاحة لكل مرحلة ‪.‬‬

‫المطلوب تحديد الكميات المثلى لالنتاج لكل من السلعتين بحيث تحقق اكبر ربح ممكن‬
‫باستخدام الطريقة البيانية ‪.‬‬

‫مراحل االنتاج‬ ‫كمية العناصر في وحدة العبوة‬ ‫ربح الوحدة‬

‫من المواد الغذائية‬
‫النوع‬ ‫الطهي‬ ‫التعبئة‬

‫السلعة االولى‬ ‫‪3‬‬ ‫‪1‬‬ ‫‪40‬‬

‫السلعة الثانية‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪50‬‬

‫الساعات المتاحة‬ ‫‪15‬‬ ‫‪12‬‬

‫الحل‪-:‬‬

‫نفرض ان ‪ X1‬تمثل عدد الوحدات المنتجة من السلعة االولى وان ‪ X2‬تمثل عدد‬
‫الوحدات المنتجة من السلعة الثانية ‪.‬‬

‫وعليه فان نموذج البرمجة الخطية الذي يمثل المشكلة ياخذ الشكل االتي ‪-:‬‬

‫‪12‬‬
Computer Application MSc. Baydda Flaah

Maximize Z = 40 X1 + 50 X2

S.to

3X1 + X2 ≤ 15

X1 + 2X2 ≤ 12

X1, X2 ≥ 0

-: ‫ولتمثيل المشكلة بيانيا يتم تحويل القيود الى معادالت وكاالتي‬

3X1 + X2 = 15 ……. (1)

X1 + 2X2 = 12 ……. (2)

1) 3X1 + X2 = 15
Let X1 = 0
X2= 15/ 1 = 15 ⁘ (0, 15)
OR
Let X2 = 0
X1 = 15/3 = 5 ⁘ (5, 0)

2) X1 + 2X2 = 12
Let X1 =0
X2= 12/2= 6 ⁘ (0, 6)

13
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪Let X2=0‬‬
‫‪X1= 12/1= 12‬‬ ‫)‪⁘ (12, 0‬‬

‫اذن الجدول التالي يبين نقاط التقاطع للمعادالت )‪ ) 1,2‬وكاالتي ‪-:‬‬

‫‪X1‬‬ ‫‪X2‬‬
‫‪0‬‬ ‫‪15‬‬
‫‪5‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪6‬‬
‫‪12‬‬ ‫‪0‬‬

‫يتم تحديد نقاط التقاطع للمعادالت (‪ (1) ) 2‬على المحورين ثم نصل بينهما بخط مستقيم‬
‫وكما هو مبين بلشكل االتي‪-:‬‬

‫‪14‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫ان النقاط داخل المنطقة المضللة تمثل منطقة الحل الممكن وهي منطقة تقاطع الحل‬
‫والتي تقع ضمنها جميع النقاط التي تحقق القيدين في ان واحد‪ .‬ا ما منطقة التقاطع بين‬
‫المستقيمين ( ‪ )3. 6, 4.2‬تم الحصول عليها بحل المستقيمين انيا ‪.‬‬

‫يتم تحديد الحل االمثل وذلك بتعويض كل من الحلول الثالثة في دالة الهدف لتعظيم الربح‬
‫وكاالتي ‪-:‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪Maximize Z = 40 X1 + 50 X2‬‬

‫‪0‬‬ ‫‪6‬‬ ‫‪300‬‬
‫‪3.6‬‬ ‫‪4.2‬‬ ‫‪354‬‬
‫‪5‬‬ ‫‪0‬‬ ‫‪200‬‬

‫من الجدول نجد ان النقطة )‪ )3.6, 4.2‬هي تحقق لدالة الهدف والتي قيمتها العظمى‬
‫تساوي ‪.354‬‬

‫مثال (‪)4‬‬

‫اوجد الحل االمثل لنموذج البرمجة الخطية االتية بطريقة ‪Graphical Method‬‬

‫‪Min Z = X1 + X2‬‬

‫‪S.to‬‬

‫‪2X1 + X2 ≥ 12‬‬

‫‪5X1+8X2 ≥ 74‬‬
‫‪15‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪X1+ 6X2 ≥ 24‬‬

‫‪X1, X2 ≥ 0‬‬

‫يتم تطبيق الخطوات السابقة وكما في المثال السابق يتم يتحويل القيود الى معادالت‬
‫وكاالتي ‪-:‬‬

‫)‪2X1 + X2 = 12…… (1‬‬

‫)‪5X1+8X2 = 74…… (2‬‬

‫)‪X1+ 6X2 = 24……. (3‬‬

‫‪1) 2X1 + X2 = 12‬‬

‫‪Let X1= 0‬‬
‫‪X2 = 12/1 = 12‬‬ ‫)‪⁘ (0, 12‬‬
‫‪OR‬‬
‫‪Let X2 = 0‬‬
‫‪X1 = 12/2 =6‬‬ ‫)‪⁘ (6, 0‬‬

‫‪2) 5X1 +8X2 = 74‬‬

‫‪Let X1 = 0‬‬

‫‪X2= 74/8 = 9.25‬‬ ‫)‪⁘ (0, 9.25‬‬

‫‪OR‬‬

‫‪16‬‬
Computer Application MSc. Baydda Flaah

Let X2 =0
X1 =74/5 =14.8 ⁘ (14.8, 0)

3) X1 + 6X2 = 24
Let X1 = 0
X2 = 24 /6 =4 ⁘ (0, 4)
OR
X2 = 0
X1 = 24/1 =24 ⁘ (24, 0)

-: ‫ ) وكاالتي‬1,2,3) ‫اذن الجدول التالي يبين نقاط التقاطع للمعادالت‬

X1 X2
0 12
6 0
0 9.25
14.8 0
0 4
24 0

17
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫وبعد ايجاد نقاط تقاطع المستقيمات يتم رسم الشكل وكما في ادناه‪-:‬‬

‫وبعد ذلك نقوم بحل المعادلتين االولى والثانية انيا ليتم الحصول على النقطة (‪.)2,8‬‬

‫وبحل المعادلتين الثانية والثالثة انيا يتم الحصول على النقطة (‪.)11.46, 2.09‬‬

‫يتم تحديد الحل االمثل وذلك بتعويض كل من الحلول االربعة في دالة الهدف لتحقيق‬
‫قيمة صغرى لدالة الهدف وكاالتي ‪-:‬‬

‫‪18‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪Min Z =X1 +X2‬‬

‫‪0‬‬ ‫‪12‬‬ ‫‪12‬‬
‫‪2‬‬ ‫‪8‬‬ ‫‪10‬‬
‫‪11.46‬‬ ‫‪2.09‬‬ ‫‪13.55‬‬
‫‪24‬‬ ‫‪0‬‬ ‫‪24‬‬

‫تبين ان النقطة (‪ ) 2,8‬هي النقطة التي انتجت قيمة صغرى لدالة الهدف وهنا يقال‬
‫للمشكلة حل امثل واحد‪.‬‬

‫‪ 1.4.2‬حاالت خاصة ‪-:‬‬

‫ان مشكالت البرمجة الخطية بصورة عامة يمكن تطبيقها في مجاالت واسعة وبنجاح اال‬
‫ان هناك حاالت خاصة يجب مراعاتها ومن هذه الحاالت هي تعدد الحدود المثلى ‪:‬وهي‬
‫احتمال وجود اكثر من حل امثل للمشكلة وكما هو موضح في الشكل التالي‪-:‬‬

‫مثال (‪)5‬‬

‫ينتج مصنع سلعتين يدخل في انتاجهما مادتين من المواد الخام ‪ ,‬الكمية المتاحة من مواد‬
‫الخام ونسب مكونات كل وحدة سلعة من المواد الخام وربح الوحدة موضحة في الجدول‬
‫االتي ‪-:‬‬

‫‪19‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫السلعة‬ ‫كمية السلع في وحدة المصنع‬ ‫الكميات المتاحة‬

‫المواد الخام‬ ‫االولى‬ ‫الثانية‬

‫السلعة االولى‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪40‬‬

‫السلعة الثانية‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪45‬‬

‫ربح الوحدة‬ ‫‪5‬‬ ‫‪10‬‬

‫المطلوب تحديد الكميات التي تنتج من السلعتين بحيث تحقق اكبر ربح ممكن وال تتجاوز‬
‫الكميات المتاحة من المواد الخام وذلك باستخدام الطريقة البيانية‪.‬‬

‫نفرض ان ‪ X1‬تمثل عدد الوحدات المنتجة من السلعة االولى ‪.‬‬

‫وان ‪ X2‬تمثل عدد الوحدات المنتجة من السلعة الثانية ‪.‬‬

‫المشكلة هي ايجاد قيم ‪. X1, X2‬‬

‫وعلية فان نموذج البرمجة الخطية الذي يمثل المشكلة ياخذ الشكل االتي ‪-:‬‬

‫‪Max Z = 5X1 +10X2‬‬

‫‪S.to‬‬

‫‪X1 +2X2 ≤ 40‬‬

‫‪X1 +3X2 ≤ 45‬‬

‫‪20‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪X1, X2 ≥ 0‬‬

‫ولتمثيل المشكلة بيانيا يتم تحويل القيود الى معادالت وكاالتي ‪-:‬‬

‫)‪X1 + 2X2 = 40….. (1‬‬

‫)‪X1 + 3X2 = 45 …..(2‬‬

‫الجدول التي يوضح نقاط التقاطع للمعادالت (‪. )2( ,)1‬‬

‫‪X1‬‬ ‫‪X2‬‬
‫‪0‬‬ ‫‪20‬‬
‫‪40‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪15‬‬
‫‪45‬‬ ‫‪0‬‬

‫يتم تحديد نقاط التقاطع للمعادالت (‪ (2,1‬ثم نصل بينهما بخط مستقيم وكما هو مبين‬
‫بلشكل االتي ‪-:‬‬

‫‪21‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫ان جميع النقاط داخل المنطقة المضللة تمثل منطقة الحل الممكن وهي منطقة تقاطع‬
‫مناطق الحل والتي تقع ضمنها جميع النقاط التي تحقق القيدين في ان واحد‪.‬‬

‫وبعد ذلك يتم اخذ المعادلتين انيا ليتم ايجاد النقطة (‪ . )30,5‬ويتم تحديد الحل االمثل‬
‫وذلك بتعويض كل من الحلول الثالثة في دالة الهدف لتعظيم الربح وكاالتي ‪-:‬‬

‫‪X1‬‬ ‫‪X2‬‬ ‫‪Maximize Z = 5 X1 + 10 X2‬‬

‫‪0‬‬ ‫‪15‬‬ ‫‪150‬‬
‫‪30‬‬ ‫‪5‬‬ ‫‪200‬‬
‫‪40‬‬ ‫‪0‬‬ ‫‪200‬‬

‫‪22‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫من الجدول نجد ان النقطتين )‪ ( 40,0) , )30,5‬تحقق دالة الهدف قيمة عظمى مساوية‬
‫الى ‪. 200‬يتضح من ذلك ان المشكلة اكثر من حل واحد مثلى‪.‬‬

‫‪ 1.4.3‬الحلول غير المحدودة‬

‫في هذه الحالة تكون منطقة الحل مفتوحة وليست مغلقة‪ .‬الحظ ذلك في المثال االتي ‪-:‬‬

‫مثال (‪)6‬‬

‫‪Max Z = 10 X1 + 20 X2‬‬

‫‪S.to‬‬

‫‪3X1 +5X2 ≤ 75‬‬

‫‪X2 ≤ 12‬‬

‫‪X1, X2 ≥ 0‬‬

‫ولتمثيل المشكلة بيانيا يتم تحويل القيود الى معادالت وكاالتي ‪-:‬‬

‫)‪3X1 + 5X2 = 75….. (1‬‬

‫)‪X2 = 12 ………….(2‬‬

‫الجدول االتي يوضح نقاط التقاطع للمعادالت (‪. )2( ,)1‬‬

‫‪23‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪X1‬‬ ‫‪X2‬‬
‫‪0‬‬ ‫‪15‬‬
‫‪25‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪12‬‬

‫يتم تحديد نقاط التقاطع للمعادالت (‪ (2,1‬ثم نصل بينهما بخط مستقيم وكما هو مبين‬
‫بلشكل االتي ‪-:‬‬

‫من الشكل نالحظ ان قيمة ‪ X2‬ثابتة وتساوي ‪ 12‬لجميع قيم ‪ . X1‬فاذا كانت ‪X1 =25‬‬
‫فان قيمة دالة الهدف ‪ Z= 10*25+20*12=490‬وبما ان دالة الهدف هي دالة تعظيم‬
‫فكلما زادت قيمة ‪ X1‬زادت قيمة دالة الهدف ‪ .‬فاذا زادت قيمة ‪ X1‬بمقدار ‪ 10‬مثال‬
‫زادت قيمة دالة الهدف بمقدار ‪ . 250‬وبناء على ذلك نجد ان الحل غير محدود‪.‬‬

‫‪24‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬
‫‪ 1.4.4‬الحلول متعاكسة‪-:‬‬

‫في هذه الحالة تكون منطقة الحل للقيود متعاكسة اي ان القيود ال تتقاطع في منطقة حل‬
‫واحدة‪ .‬ونالحظ هذا في المثال االتي ‪-:‬‬

‫مثال (‪)7‬‬

‫‪Min Z = 20X1 + 15 X2‬‬

‫‪S.to‬‬

‫‪5X1 + 10 X2 ≥ 25‬‬

‫‪5X1 +10 X2 ≥ 50‬‬

‫‪X1 , X2 ≥0‬‬

‫ولتمثيل المشكلة بيانيا يتم تحويل القيود الى معادالت وكاالتي ‪-:‬‬

‫)‪5X1 + 10X2 = 25….. (1‬‬

‫)‪5X1 + 10X2 = 50 .….(2‬‬

‫الجدول االتي يوضح نقاط التقاطع للمعادالت (‪.)2( ,)1‬‬

‫‪X1‬‬ ‫‪X2‬‬
‫‪0‬‬ ‫‪2.5‬‬
‫‪5‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪5‬‬
‫‪10‬‬ ‫‪0‬‬

‫‪25‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫يتم تحديد نقاط التقاطع للمعادالت (‪ (2,1‬ثم نصل بينهما بخط مستقيم وكما هو مبين‬
‫بلشكل االتي ‪-:‬‬

‫من الشكل نالحظ ان القيدين متعاكسان واليتقاطعان نهائيا وبذلك ال نستطيع الحصول‬
‫على حل مقبول لهذه المشكلة ‪.‬‬

‫‪ 1.4.5‬االنحالل‪-:‬‬

‫في هذ ه الحالة يظهر احد القيود كقيد فائض ال حاجة له وليس له اي تاثير على الحل‬
‫ويتوضح ذلك في المثال االتي ‪-:‬‬

‫مثال (‪-:)8‬‬

‫‪Max Z = 12 X1+ 8 X2‬‬

‫‪26‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪S.to‬‬

‫‪4X1 + 9X2 ≤ 1800‬‬

‫‪3X1 +2X2 ≤ 400‬‬

‫‪X1, X2 ≥ 0‬‬

‫ولتمثيل المشكلة بيانيا يتم تحويل القيود الى معادالت وكاالتي ‪-:‬‬

‫)‪4X1 + 9X2 = 1800….. (1‬‬

‫)‪3X1 + 2X2 = 400 .….(2‬‬

‫الجدول االتي يوضح نقاط التقاطع للمعادالت (‪.)2( ,)1‬‬

‫‪X1‬‬ ‫‪X2‬‬
‫‪0‬‬ ‫‪200‬‬
‫‪450‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪200‬‬
‫‪133‬‬ ‫‪0‬‬

‫يتم تحديد نقاط التقاطع للمعادالت (‪ (2,1‬ثم نصل بينهما بخط مستقيم وكما هو مبين‬
‫بلشكل االتي ‪-:‬‬

‫‪27‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫نالحظ من الشكل ان الحل االمثل هو في المنطقة (‪ )0,200‬ويسمى الحل في مثل هذه‬

‫الحالة حال منحال‪.‬‬

‫ثانيا ‪ -:‬الطريقة المبسطة ‪Simplex Method‬‬

‫ان الطريقة المبسطة ‪ Simplex Method‬هي وسيلة رياضية ذات كفاءة عالية في‬
‫استخراج الحلول المثلى لمشكالت البرمجة الخطية بصورة عامة ‪ .‬وبسبب امكانية‬
‫برمجة المعلومات لمشكالت البرمجة الخطية على الحاسبة االلكترونية بهذه الطريقة ادى‬
‫ذلك الى انتشار استخدام هذه الطريقة على مدى واسع وبصورة كبيرة‪.‬‬

‫ولغرض شرح خطوات هذه الطريقة ‪ ,‬سيتم االستعانة بلمثال االتي ‪-:‬‬

‫‪28‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫مثال (‪)9‬‬

‫اوجد الحل االمثل لمشكلة البرمجة الخطية االتية باستخدام الطريقة المبسطة ‪Simplex‬‬
‫‪Method.‬‬

‫‪Max Z = X1 + 3X2‬‬

‫‪S.to‬‬

‫‪X1 ≤ 5‬‬

‫‪X1+2X2 ≤ 10‬‬

‫‪X2 ≤ 4‬‬

‫‪X1, X2 ≥ 0‬‬

‫‪ .1‬تحويل نموذج البرمجة الخطية الى النموذج القياسي ‪ -:‬اي تحويل المتباينات الى‬
‫معادالت وكاالتي ‪-:‬‬
‫‪X1 +S1 =5‬‬
‫‪X1 + 2X2 + S2 = 10‬‬
‫‪X2 + S3 = 4‬‬
‫‪X1, X2, S1, S2, S3 ≥ 0‬‬
‫كذلك تحويل دالة الهدف الى الشكل االتي ‪:‬‬
‫‪Max Z- X1 -3X2 = 0‬‬

‫‪29‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪ .2‬تكوين الجدول االساسي (االولي)‪ -:‬يتم تكوين الجدول االساسي وترتب البيانات‬
‫حيث يمثل المتغيرات المكملة متغيرات اساسية والمتغيرات القرارية متغيرات غير‬
‫اساسية وكما في الجدول رقم (‪ )1‬وكاالتي ‪-:‬‬

‫‪Basic‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪Sol‬‬

‫‪S1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪10‬‬
‫‪S3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪4‬‬
‫‪Z‬‬ ‫‪-1‬‬ ‫‪-3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪ .3‬تحديد المتغير الداخل ‪ -:‬لغرض تحديد المتغير الداخل ومادامت المشكلة هي تعظيم فاننا‬
‫نبحث عن اصغر قيمة بلسالب (في حالة كون دالة الهدف تقليل فاننا نبحث عن اكبر قيمة‬
‫بلموجب ) في صف دالة الهدف ونالحظ ان اصغر قيمة بلسالب هي )‪(-3‬والتي تمثل‬
‫معامل ‪ , X2‬لذلك فان ‪ X2‬سيكون المتغير الداخل ‪.‬‬
‫‪ .4‬تحديد المتغير الخارج ‪ -:‬يتم تحديد المتغير الخارج بعد قسمة عناصر عمود (‪ )Sol‬على‬
‫العناصر المناظرة له في العمود الداخل ‪ ( X2‬مع اهمال المتغيرات ذات القيم السالبة‬
‫والصفرية ) عدا دالة الهدف وكاالتي ‪:‬‬
‫‪10/2, 4/1‬‬
‫ان اقل نسبة هي ‪ 4‬لذلك فان الصف ‪ S3‬هو المتغير الخارج وان العنصر (‪ )1‬في الصف‬
‫‪ S3‬هو العنصر المحوري‪ ( .‬العنصر المحوري هو المعامل الذي يتقاطع عنده عمود‬
‫المتغير الداخل مع صف المتغير الخارج )‪.‬‬

‫‪30‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪ .5‬ايجاد قيم الصف المحوري ‪ :‬ولغرض ايجاد قيم الصف المحوري يتم تقسيم قيم الصف‬
‫للمتغير الخارج على العنصر المحوري وذلك للحصول على الصف المحوري وفي‬
‫مثالنا نقسم الصف للمتغير الخارج ‪ S3‬على العنصر المحوري (‪ )1‬وذلك للحصول‬
‫على الصف المحوري ‪ X2‬والصف المحوري في هذه الحالة هو ‪-:‬‬

‫)‪X2 = ( 0 1 00 14‬‬

‫‪ .6‬ايجاد بقية صفوف الجدول ‪ :‬اليجاد بقية الصفوف جدول الحل الجديد نستخدم الصيغة‬
‫االتية ‪:‬‬
‫عناصر الصف الجديد = عناصر الصف القديم – ( عناصر الصف القديم في عمود‬
‫المتغير الداخل ) * عناصر الصف المحوري‬
‫نالحظ ان قيم المتغير ‪ S1‬بقيت على حالها وكما هو واضح في الجدول رقم (‪ )2‬وذلك‬
‫الن عنصر الصف الواقع في عمود المتغير الداخل مساويا الى صفر‪ .‬اما عناصر بقية‬
‫الصف للمتغير ‪ S2‬فيتم ايجادها وذلك بضرب عنصر الصف ‪ S2‬والواقع في عمود‬
‫المتغير الداخل في عناصر الصف المحوري ثم طرحها من عناصر الصف ‪ S2‬القديم‪.‬‬

‫‪S2‬‬ ‫‪1 2 0‬‬ ‫‪1 0 10‬‬

‫‪(2) * 0 1 0 0‬‬ ‫‪1 4‬‬

‫‪1 2 0 1 0‬‬ ‫‪10‬‬

‫‪0 2 0‬‬ ‫‪0 2‬‬ ‫‪8‬‬

‫‪10 0‬‬ ‫‪1 -2‬‬ ‫‪2‬‬

‫‪31‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫اما عناصرالصف (‪ ( Z‬فيتم ايجادها قيمها بنفس الطريقة وهي كاالتي‬

‫‪Z‬‬ ‫‪-1 -3 0 0 0 0‬‬

‫‪(-3) * 0 1 0 0 1 4‬‬

‫‪-1 -3 0 0 0 0‬‬

‫‪0 -3‬‬ ‫‪0 0 -3 -12‬‬

‫‪-1 0‬‬ ‫‪0 0 3 12‬‬

‫جدول رقم (‪)2‬‬

‫‪Basic‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪Sol‬‬

‫‪S1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪5‬‬
‫‪S2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-2‬‬ ‫‪2‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪4‬‬
‫‪Z‬‬ ‫‪-1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪3‬‬ ‫‪12‬‬

‫وبما ان قيم دالة الهدف التزال تحتوي على قيمة سالبة فاننا لم نصل الى الحل االمثل‬
‫وبذلك نستمر بلحل بتكرار الخطوات السابقة حتى نصل الى الحل االمثل ‪.‬وعلية ومن‬
‫الجدول رقم (‪ )2‬نجد ان المتغير الداخل هو ‪ X1‬ولتحديد المتغير الخارج نقسم عناصر‬
‫عمود (‪ )Sol‬على العناصر المناظره له في العمود الداخل ‪ X1‬وكاالتي ‪:‬‬

‫‪32‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫‪5/1 , 2/1,‬‬

‫نجد ان اقل قيمة هي ‪ 2‬لذلك فان المتغير الخارج هو (‪ )S2‬وان العنصر (‪ )1‬هو‬
‫العنصر المحوري اذن نقسم قيم المتغير الخارج على العنصر المحوري وذلك للحصول‬
‫على قيم الصف المحوري ‪ X1‬وهو كاالتي ‪-:‬‬

‫)‪X1 = (1 0 0 1 -2 2‬‬

‫نالحظ ان قيم المتغير ‪ S1‬بقيت على حالها وكما هو واضح في الجدول رقم (‪ )3‬وذلك‬
‫الن عنصر الصف الواقع في عمود المتغير الداخل مساويا الى صفر‪ .‬اما عناصر بقية‬
‫الصف للمتغير ‪ S1‬فيتم ايجادها وذلك بضرب عنصر الصف ‪ S1‬والواقع في عمود‬
‫المتغير الداخل في عناصر الصف المحوري ثم طرحها من عناصر الصف ‪ S1‬القديم‪.‬‬

‫‪S1 1 0 1 0‬‬ ‫‪0 5‬‬

‫‪1 0 0 1 -2 2‬‬

‫‪0 0 1 -1‬‬ ‫‪2 3‬‬

‫اما قيم الصف (‪ )Z‬فيتم ايجادها قيمها بنفس الطريقة‪.‬‬

‫‪Z -1 0 0 0 3 12‬‬

‫‪-1 0 0 -1 2 -2‬‬

‫‪0 0 0 1 1 14‬‬

‫‪33‬‬
‫‪Computer Application‬‬ ‫‪MSc. Baydda Flaah‬‬

‫نالحرظ ان جميررع قريم الصررف ‪ Z‬اصربحت موجبررة واصرفار وكمررا هرو موضررج فرري‬
‫الجدول رقم (‪ )3‬وبذلك نكون قد توصلنا الى الحل االمثل‪.‬‬

‫جدول رقم (‪)3‬‬

‫‪Basic‬‬ ‫‪X1‬‬ ‫‪X2‬‬ ‫‪S1‬‬ ‫‪S2‬‬ ‫‪S3‬‬ ‫‪Sol‬‬

‫‪S1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1‬‬ ‫‪2‬‬ ‫‪3‬‬
‫‪X1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-2‬‬ ‫‪2‬‬
‫‪X2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪4‬‬
‫‪Z‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪14‬‬

‫الحل االمثل هو ‪-:‬‬

‫‪S1 = 3‬‬

‫‪S2 = 0‬‬

‫‪S3 = 0‬‬

‫‪Z = 14‬‬

‫‪X1 = 2‬‬

‫‪X2 = 4‬‬

‫‪34‬‬