‫جامعة سطيف‪ - 10‬كمية العموم االقتصادية و التجارية و عموم التسيير ‪ -‬السنة الثانية فرع عموم المالية والمحاسبة‬

‫سمسمة رقم ‪ 4‬في أساسيات بحوث العمميات‬

‫التمرين ألاول‪ :‬حل املسائل آلاجيت باستعمال طزيقت السمبلكس على مزحلتين‪:‬‬

‫‪Max Z= 250X1+ 210X2+270X3‬‬ ‫‪Max Z= 15X1+ 20X2+18X3‬‬

‫‪2X1+ X2+ 2X3 ≤ 26000‬‬ ‫‪X1+ 1/2X2+ X3 ≤ 2000‬‬

‫‪X1+ X2+1/2X3 ≤ 18000‬‬ ‫‪X1+ X2+2X3 ≤ 30000‬‬
‫‪X1+ X2+ X3 ≥ 12000‬‬ ‫‪X2+ X3 ≥ 10000‬‬
‫‪X1‬‬ ‫‪= 5000‬‬ ‫‪X3 = 500‬‬
‫‪X2, X3 ≥0‬‬ ‫‪X1, X2 ≥0‬‬

‫‪Min Z = 3X1 + 2X2 + X3 + X4‬‬ ‫‪Min Z = 2X1 + X2 +3 X3‬‬

‫‪X1 + 2X2 + X3 + X4  150‬‬ ‫‪X1 + X2 + X3  120‬‬
‫‪X1 + X2 + X3 + X4 170‬‬ ‫‪2X1 + X2 + 2X3  140‬‬
‫‪X1 + X2 + 3 X3 +4 X4  250‬‬ ‫‪X1 +2 X2 + 2 X3  180‬‬
‫‪X1, X2, X3, X4  0‬‬ ‫‪X1 , X 2 , X3  0‬‬

‫‪Min Z = 3X1 + 2X2 + X3‬‬ ‫‪Max Z = 300 X1 + 500 X2 +400 X3‬ا‬

‫‪X1 + 2X2 + X3 = 120‬‬ ‫‪12 X1 + 10 X2 + 8 X3  18000‬‬
‫‪X1 + X2 + X3  90‬‬ ‫‪15 X1 + 15 X2 + 10 X3  18000‬‬
‫‪X1 + X2 + 2 X3 = 120‬‬ ‫‪3 X1 + 4 X2 + 2 X3  3600‬‬
‫‪X1 , X2 , X3  0‬‬ ‫‪X1  100‬‬
‫‪X2 , X 3  0‬‬

‫املسألة‪ :‬جختص مؤسست ‪ KYRO‬في صناعت ثالثت (‪ )3‬أنواع من الدهان ‪ B,A‬و‪ C‬باستعمال عدة أنواع من املدخالث أهمها‪:‬‬
‫املادة الزابطت (‪ )binders‬و البودرة املكونت للدهان ‪ ،‬حيث أن إنتاج كل وحدة من ‪ B,A‬و‪ C‬يتطلب على التوالي ‪ 1 ،2/3‬و ‪ 1‬لتر‬
‫من املادة الزابطت و ‪ 2 ،1‬و ‪ 1‬كلغ من البودرة‪.‬‬
‫حتى جتمكن املؤسست من الوفاء بالتزاماتها التعاقديت للشهز القادم عليها أن جنتج ‪ 0000‬وحدة على ألاقل في املجموع من‬
‫النوعين ‪ A‬و ‪ C‬وجنتج ‪ 2000‬وحدة بالضبط من النوع ‪. . B‬‬
‫الكمياث املتوفزة من املدخالث املذكورة أعاله للشهز القادم هي ‪ 10‬طن بالنسبت لـلبودرة و ‪ 10000‬لتر بالنسبت لـلمادة‬
‫الزابطت‪.‬‬
‫أما الزبح الخاص بكل من ‪ B,A‬و‪ C‬هو على التوالي ‪ 115 ،110 ،100‬ون‪.‬‬
‫املطلوب‪ :‬ما هو أفضل بزنامج إنتاج للشهز القادم‪.‬‬