ناخذ هالبرنامج الخطي
MAX Z=3X1-2X2+10X3
s.t
4X1-10X2+3X3<=100
3X1+4X2>=80
X2+X3<=40
X1,X2,X3<=0
المطلوب تحويل البرنامج الى الشكل القياسي
الحل
الخطوة الاولى / ننقل الطرف الايمن من دالة الهدف الى الطرف الايسر ونساويها بالصفر
تصبح على الشكل التالي MAX Z-3X1+2X2-10X3=0
الخطوة الثانية /نحول القيود الى معادلات خطية (متساويه) وذلك بإضافة او طرح متغير راكد مع الانتباه لاشارة المتباينه
اذا اصغر من او يساوي نظيف متغير راكد
اذا اكبر من او يساوي نطرح متغير راكد
ويصبح شكلها على النحو التالي
4X1-10X2+3X3+S1=100
3X1+4X2-S2=80
X2+X3+S3=40
الخطوة الثالثة /قيد عدم السالبية
X1,X2,X3,S1,S2,S3>=0
وهذا الكلام كله قبل تفريغ المعاملات وتكوين الجداول لاستخراج الحل الامثل