‫‪ÉCOLE SUPÉRIEURE DES SCIENCES DE GESTION ANNABA‬‬

‫المدرسة العليا في علوم التسيير – عنابة‪-‬‬

‫مقياس‪ :‬رايضيات املؤسسة‬

‫(الثنائية وحتليل احلساسية)‬ ‫السلسلة رقم‪7:‬‬

‫التمرين األول‪:‬‬
‫ليكن لدينا منوذج الربجمة اخلطية التايل‪:‬‬
‫‪-)1‬‬
‫‪Max(z)= 15x1 +13 x2 + 23x3‬‬
‫‪S/C‬‬ ‫‪4x1 +2 x2 +8x3 ≤ 210‬‬
‫‪3x1 +3 x2 +5x3 ≤ 240‬‬
‫‪6x1 +7 x2 +6x3 ≤ 160‬‬
‫‪x1≤0‬‬ ‫‪x2≥ 0‬‬ ‫‪x3 ≥0‬‬

‫‪-)2‬‬
‫‪Max Z = 100x1+60x2‬‬
‫‪Soumise aux contraintes‬‬

‫‪8x1+2x2 ≤ ‬‬
‫‪6x1+9x2  ‬‬
‫‪x1+6x2 ≤ ‬‬
‫‪(x1, x2)  ‬‬

‫‪-) 3‬‬
‫‪Min Z = 5x1+3x2 +4x3‬‬
‫‪Soumise aux contraintes‬‬
‫‪4x1+2x2+ 4x3 ≥ ‬‬
‫‪2x1+2x2+ 3x3  ‬‬
‫‪x1+3x2+ 2x3 = ‬‬
‫‪(x1, x2, x3)  ‬‬
‫املطلوب‪ :‬إجياد الربانمج الثنائي (حتويل النموذج األصلي إىل النموذج املقابل‪/‬الثنائي)‬
 ‫التمرين الثاين‪:‬‬
‫اجلدول التايل هو جدول احلل األمثل للمسألة األولية‪:‬‬

‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪20‬‬ ‫‪30‬‬ ‫‪50‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬

‫‪30‬‬ ‫‪x2‬‬ ‫‪220/3‬‬ ‫‪1/6‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/3‬‬ ‫‪0‬‬ ‫‪-1/6‬‬

‫‪0‬‬ ‫‪S2‬‬ ‫‪280/3‬‬ ‫‪13/6‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-5/3‬‬ ‫‪1‬‬ ‫‪1/6‬‬

‫‪50‬‬ ‫‪x3‬‬ ‫‪210‬‬ ‫‪1/2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1/2‬‬

‫‪Z=127000‬‬ ‫‪30‬‬ ‫‪30‬‬ ‫‪50‬‬ ‫‪10‬‬ ‫‪0‬‬ ‫‪20‬‬

‫‪ΔZ= cj-zi‬‬ ‫‪-10‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-10‬‬ ‫‪0‬‬ ‫‪-20‬‬

‫املطلوب‪ :‬اعتمادا على اجلدول أعاله استنتج احلل األمثل للمسألة الثنائية‪.‬‬

‫التمرين الثالث‪:‬‬

‫مؤسسة تنتج ‪ 3‬منتوجات ‪،B،A‬و ‪ C‬ابستعمال عدة أنواع من املدخالت منها‪ :‬البالستيك‪ ،‬اآلالت‪ ،‬اليد العاملة‪ ،‬اجلدول املوايل‬
‫يبني متطلبات اإلنتاج ‪ ،‬الكميات املتوفرة من هذه املدخالت ابلنسبة للشهر القادم وكذا الربح اخلاص هبذه املنتوجات‪.‬‬
‫الكمية أو الطاقة‬ ‫‪C‬‬ ‫‪B‬‬ ‫‪A‬‬
‫املتوفرة‬
‫‪1800‬‬ ‫‪8‬‬ ‫‪10‬‬ ‫‪12‬‬ ‫مادة البالستيك (كلغ)‬
‫‪1800‬‬ ‫‪10‬‬ ‫‪15‬‬ ‫‪15‬‬ ‫عمل اآلالت (سا)‬
‫‪900‬‬ ‫‪2‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫يد عاملة (سا)‬
‫‪/‬‬ ‫‪400‬‬ ‫‪500‬‬ ‫‪300‬‬ ‫الربح(دج)‬
‫هذه املؤسسة متعاقدة مع مؤسسة اثنية من أجل تسليمها ما ال يقل عن ‪ 10‬وحدة من املنتوج ‪ A‬شهراي‪.‬‬
‫إذا كان احلل األمثل هلذه املسألة هو‪:‬‬
‫‪x1=10‬‬ ‫‪x2= 0‬‬ ‫‪x3 =165‬‬ ‫‪s1 = 360‬‬ ‫‪s2= 0‬‬ ‫‪s3 = 540 s4 = 0‬‬
‫املطلوب‪:‬‬
‫‪ -‬ما هو احلل األمثل للمسألة الثنوية بطريقة قانون التكامل بني متغريات األصلية ومتغريات الثنوية؟‬
‫‪ -‬وما هو الشرح االقتصادي ملتغرياهتا؟‬
 ‫التمرين الرابع (حتليل احلساسية)‪:‬‬
‫افرتض منوذج الربجمة اخلطية التايل‪:‬‬

‫دالة اهلدف‬ ‫‪Max(z)= 3 x1 +2 x2‬‬

‫‪x1 + 2x2 ≤ 6‬‬ ‫▪ قيد األول‪:‬‬
‫‪2x1 + x2 ≤ 8‬‬ ‫▪ قيد الثاين‪:‬‬
‫‪-x1 + x2 ≤ 1‬‬ ‫▪ قيد الثالث‪:‬‬
‫‪x2 ≤ 2‬‬ ‫▪ قيد الرابع‪:‬‬
‫‪x1≤ 0 , x2 ≤ 0‬‬ ‫▪ شرط عدم السلبية‪:‬‬
‫وكانت النتائج يف اجلدول احلل األمثل (األخري) كاآليت‪:‬‬

‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬ ‫‪s4‬‬
‫‪2‬‬ ‫‪x2‬‬ ‫‪4/3‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪2/3‬‬ ‫‪-1/3‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪3‬‬ ‫‪x1‬‬ ‫‪10/3‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪-1/3‬‬ ‫‪2/3‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s3‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪s4‬‬ ‫‪2/3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-2/3‬‬ ‫‪1/3‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪Z=38/3‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1/3‬‬ ‫‪4/3‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪Z= cj-ziΔ‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-1/3‬‬ ‫‪-4/3‬‬ ‫‪0‬‬ ‫‪0‬‬

‫نفرتض أن لدينا مشكلة وحدث تغريات يف معطيات القيود حبيث قيم القيد األول والثاين تساوي ‪ 7‬و ‪6‬‬
‫بدال من ‪ 6‬و ‪ 8‬على التوايل‪.‬‬

‫املطلوب‪ :‬أدرس أتثري هذه التغريات على احلل األمثل؟‬

 ‫(متارين إضافية مقرتحة)‪:‬‬
‫‪1‬‬
‫‪-1-5‬إعتمادا على املعطيات التالية أجب عن األسئلة الالحقة‪::‬‬
‫‪Max Z = 5x1+12x2 +4X3‬‬
‫‪Soumise aux contraintes‬‬

‫‪x1+2x2 +x3 ≤ ‬‬

‫‪2x1+2x2 +x3 =‬‬
‫‪(x1, x2, x3)  ‬‬
‫‪ -1‬أوجد احلل األمثل مستخدما طريقة السمبلكس للنموذج األصلي‪.‬‬
‫‪ -2‬أوجد النموذج املقابل ‪.Dual‬‬
‫‪ -3‬أوجد احلل األمثل للنموذج املقابل ‪.Dual‬‬
‫‪ -4‬قارن بني احللني ‪Primal‬و‪.Dual‬‬

‫‪2‬‬
‫‪- 2-5‬اعتمادا على اجلدول أدانه‪ ،‬الذي ميثل إحدى حماوالت حل ملشكلة تعظيم ‪ Max‬يف اإلجابة عن األسئلة الالحقة‪:‬‬

‫‪cj‬‬ ‫م‪.‬أ‬ ‫‪bi‬‬ ‫‪12‬‬ ‫‪-2‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪B.V‬‬ ‫‪x1‬‬ ‫‪x2‬‬ ‫‪x3‬‬ ‫‪s1‬‬ ‫‪s2‬‬ ‫‪s3‬‬

‫‪0‬‬ ‫‪s1‬‬ ‫‪200‬‬ ‫‪-1/2‬‬ ‫‪2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪-1/2‬‬ ‫‪0‬‬

‫‪5‬‬ ‫‪x3‬‬ ‫‪230‬‬ ‫‪3/2‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1/2‬‬ ‫‪0‬‬

‫‪0‬‬ ‫‪s3‬‬ ‫‪420‬‬ ‫‪1‬‬ ‫‪4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1/2‬‬ ‫‪1‬‬

‫‪Z=1150‬‬ ‫‪15/2‬‬ ‫‪0‬‬ ‫‪5‬‬ ‫‪0‬‬ ‫‪5/2‬‬ ‫‪0‬‬

‫‪ΔZ= cj-zi‬‬ ‫‪9/2‬‬ ‫‪-2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪-5/2‬‬ ‫‪0‬‬

‫‪ -1‬حدد املتغريات األساسية‪ ،‬وقيمتها‪.‬‬

‫‪ -2‬حدد املتغريات غري األساسية وقيمتها‪.‬‬
‫‪ -3‬هل متثل احملاولة السابقة حال أمثال‪ ،‬وملاذا؟‬
‫‪ -4‬إذا كانت احملاولة ال متثل حال أمثال‪ ،‬أوجد احلل األمثل موضحا ما يلي‪:‬‬
‫ب‪ -‬املتغري اخلارج‪.‬‬ ‫أ‪ -‬املتغري الداخل‬

‫‪1‬‬
‫أحمد محمد الهزاع الصمادي‪ ،‬أساسيات بحوث العمليات‪ ،‬دار قنديل للنشر والتوزيع‪ ،‬األردن‪ ،‬الطبعة األولى‪ ،2008 ،‬ص ‪.116‬‬
‫‪2‬‬
‫نفس المرجع‪ ،‬ص ‪.90‬‬