‫‪2012-2013‬‬ ‫جامعة ‪ 20‬أوت ‪ 1955‬سكيكدة‬

‫األستاذ‪ :‬بن علي ‪.‬ع‬ ‫السنة ثانية ل – م ‪ -‬د‬ ‫كلية العلوم االقتصادية والتجارية وعلوم التسيير‬

‫جامعة ‪ 20‬أوت ‪ 5519‬سكيكدة‬ ‫سلسلة تمارين رقم‪2 :‬‬

‫{‬
‫‪2 x 1+2 x 2 ≤ 8‬‬ ‫التمرين األول‪ :‬أوجد احلل األمثل بالطريقة البيانية للنماذج اخلطية املتحصل عليها يف سلسلة‬
‫‪s/ c : 3 x 1+ 2 x 2 ≤12‬‬
‫متارين رقم ‪.1‬‬
‫‪x 1+ 0.5 x 2 ≤3‬‬
‫التمرين الثاني‪ :‬أوجد احلل األمثل للربامج اخلطية التالية‪:‬‬
‫‪.‬أ‪ .‬أوجد احلل األمثل ‪x 1 , x 2 ≥ 0‬‬
‫‪Min Z=3 x +3 y‬‬
‫ب ‪ .‬هل يوجد يف هذه املشكلة قيد عاطل؟ إذا كان موجودا‪ ،‬ما هو؟ هل يتغري احلل إذا‬
‫{‬
‫‪Max Z=x + y‬‬ ‫‪2 x + y ≤ 14‬‬
‫أزيل القيد العاطل من املشكلة؟ وضح ذلك‪.‬‬ ‫¿‪s/c :‬‬ ‫‪s/c : 5 x +5 y ≥ 40‬‬
‫‪x, y≥0‬‬ ‫‪x +3 y ≤18‬‬
‫ج‪ .‬أحسب مدى املثالية لكل من ‪ c1‬و ‪.c2‬‬ ‫‪x, y≥0‬‬
‫د‪ .‬افرتض أن ‪ c2‬اخنفضت بوحدة واحدة‪ .‬ما هو احلل األمثل اجلديد؟‬ ‫‪Max Z=x + y‬‬ ‫‪Min Z=6 x 1 +4 x 2‬‬

‫{‬
‫ه‪ .‬افرتض أن ‪ c1‬اخنفضت إىل ‪ 2‬و ‪ c2‬زادت إىل ‪ .4‬ما هو احلل األمثل اجلديد؟‬ ‫‪x +2 y ≤ 16‬‬

‫التمرين الخامس‪:‬‬
‫‪s/c : 7 x +2 y ≤21‬‬
‫‪3 x +2 y ≥ 24‬‬
‫‪s/c :‬‬
‫{‬‫‪x 1 +2 x2 ≤16‬‬
‫‪3 x 1+ 2 x 2 ≤24‬‬
‫‪Max Z=5 x +7 y‬‬ ‫أ‪ -.‬حل هذه املشكلة مستخدما‪ R‬أسلوب احلل البياين‪.‬‬ ‫‪x, y≥0‬‬ ‫‪x1, x2≥ 0‬‬

‫{‬
‫‪2 x+ y ≥ 3‬‬ ‫التمرين الثالث‪ :‬مؤسسة انتاجية تنتج نوعني من املكاتب (رفيعة اجلودة ومتوسطة اجلودة)‪.‬‬
‫‪−x+5 y ≥ 4‬‬
‫‪ -‬وما هي القيود الفائضة؟‬
‫‪s/c : 2 x−3 y ≤ 6‬‬ ‫أحسب مدى املثالية لكل من ‪ c1‬و ‪.c2‬‬ ‫ب‪.‬‬ ‫متطلبات زمن االنتاج ومسامهة الربح لكل وحدة منتجة موضحة باجلدول التايل‪:‬‬
‫‪3 x +2 y ≤ 35‬‬ ‫الورشة الثالثة الربح (وحدة نقدية)‬ ‫الورشة الثانية‬ ‫الورشة األوىل‬ ‫النموذج‬
‫‪x + y ≥ 10‬‬
‫ج‪ .‬افرتض أن ‪ c1‬اخنفضت إىل ‪ .2‬ما هو احلل األمثل اجلديد؟‬
‫‪5‬‬ ‫‪8/1‬‬ ‫‪2/1‬‬ ‫‪1‬‬ ‫رفيعة اجلودة‬
‫‪x , y ≥0‬‬ ‫د‪ .‬افرتض أن ‪ c2‬زادت إىل ‪ .10‬ما هو احلل األمثل اجلديد؟‬ ‫‪3‬‬ ‫‪4/1‬‬ ‫‪3/1‬‬ ‫‪2/3‬‬ ‫متوسطة اجلودة‬
‫ه‪ .‬افرتض أن ‪ c1‬اخنفضت إىل ‪ 4‬و ‪ c2‬زادت إىل ‪ .10‬ما هو‬ ‫‪100‬‬ ‫‪300‬‬ ‫‪900‬‬ ‫ساعات العمل املتاحة‬
‫احلل األمثل اجلديد؟‬ ‫املطلوب‪:‬‬
‫د‪ .‬افرتض أن ‪ c1‬اخنفضت إىل ‪ 4‬و ‪ c2‬زادت إىل ‪ .8‬ما هو احلل األمثل اجلديد؟‬ ‫أ‪ .‬أوجد الربنامج اخلطي للمؤسسة‪ R،‬وأوجد احلل األمثل للربنامج‪.‬‬
‫ب‪ .‬ما هو الزمن الفائض بكل ورشة‪.‬‬
‫ج‪ .‬إذا كنت صاحب املؤسسة ما هي اخلطة املثلى اليت ميكن العمل هبا‪.‬‬
‫‪Max Z=3 x 1 +2 x 2‬‬ ‫التمرين الرابع‪ :‬ليكن الربنامج اخلطي التايل‪:‬‬