اسئلة ماجستير بسكرة 02/10/2011

[narikatia]

المشاركة الأصلية كتبت بواسطة nadjibalg

ضع x1 هي عدد المنازل المزودة بالمازوت في المنطقة a
x2 // // // في المطقة b
x3 // // // في المنطقة c

المشكلة هي مشكلة تعظيم max.z=70x1+ 100x2 + 250x3

القيد الاول عدد الدقائق التى يمكن عملها في اليوم
4x1 +8x2 +12x3 ≤ 600

القيد الثاني عدد الدقائق التى يمكن عملها في اليوم في المنطقتين aوb
4x1 +8x2 ≤ 480

القيد الثالث عدد الليترات التى يمكن توزيعها في اليوم
25x1 +25x2 +25x3≤ 3000
بعد الحل بطريقة سبملكس تجد

0=x1

0=x2

50=x3

z=12500
s1=0
s2=480 فائض
s3=1750 فائض

.والله اعلم

السلام عليكم اخ نجيب في هذا التمرين ألا يمكننا حذف القيد الثاني لأنه موجود داخل القيد الأول فإذا حذفناه وحسبنا بالسمبلكس نجد z=12500 ، x3=50 ,x1,x2,s1=0 s2=70 جزاكم الله جنة الفردوس