الاساليب الكميه
"اذا اعطيت البرنامج الخطي التالي
Max z=40x1+50x2
s.t.
x1+2x2<=40 (1)
4x1+3x2<=120 (2)
X1,x2>=0
المطلوب:
أوجد جدول الحل الابتدائي(المبدئي)
MAX z -40x1-50x2 =0
x1+2x2 +s1 =40
4x1+3x2+s2=120
x1,x2,s1,s2 >=0
[table=99%][tr=tcat][td]الثابت [/td][td]s1 s2[/td][td]x1 x2[/td][td]م . اساسية [/td][/tr][tr=alt1][td]40[/td][td] 0 1[/td][td]2 1[/td][td] s1[/td][/tr][tr=alt2][td]120[/td][td]1 0[/td][td]3 4[/td][td] s2[/td][/tr][tr=alt1][td]0[/td][td] 0 0[/td][td]-50 -40[/td][td] z[/td][/tr][/table]
الحل الامثل :
يوجد عددين سالبين "-40 , -50 "
يمكن تحسين الحل