عيون الاقصى
29-05-2007, 04:55 PM
z=3x1+4x2+x3
s.t
3x1+2x2+4x3<=80
x1+5x2+x3<=70
96>=5x1+4x2+6x3
x1:x2:x3<=0
كما ذكرنا نحول المساله الى الشكل القياسي ونضيف المتغيرات المضافه
z-3x1-4x2-x3=0
3x1+2x2+4x3+s1=80
x1+5x2+x3+s2=70
5x1+4x2+6x3+s3=96
x1;x2;x3;s1;s2;s3>=0
نبداء بتطويم الجدول الاولي
عمود الحلs3s2s1x3x2x10000-1-4-3z80001423s176010121s296100645s3
نحدد المتغير الداخل والمتغير الخارجالمتغير الداخل x2 والمتغير الخارج s2
عمود الحل s3s2s1x3x2x15604/500.5011/5z520-0.4118/5013/5s11401/501/511/5x240
1-0.8026/5021/5S3
s.t
3x1+2x2+4x3<=80
x1+5x2+x3<=70
96>=5x1+4x2+6x3
x1:x2:x3<=0
كما ذكرنا نحول المساله الى الشكل القياسي ونضيف المتغيرات المضافه
z-3x1-4x2-x3=0
3x1+2x2+4x3+s1=80
x1+5x2+x3+s2=70
5x1+4x2+6x3+s3=96
x1;x2;x3;s1;s2;s3>=0
نبداء بتطويم الجدول الاولي
عمود الحلs3s2s1x3x2x10000-1-4-3z80001423s176010121s296100645s3
نحدد المتغير الداخل والمتغير الخارجالمتغير الداخل x2 والمتغير الخارج s2
عمود الحل s3s2s1x3x2x15604/500.5011/5z520-0.4118/5013/5s11401/501/511/5x240
1-0.8026/5021/5S3