دوگان LP بدون ماتریس

بالاخره فهمیدم باید چه کار کنم! :))

بعد از اینکه به فرم استاندارد در آوردیم:

اول طرفین هر نامساوی را در یک متغیر جدید ضرب می‌کنیم. بعد مسأله را ماکسیمم به مینیمم (یا برعکس) تغییر می‌دهیم و قیدها را به این صورت تغییر می‌دهیم که به جای یک طرف نامساوی ضریب هر کدام از متغیرهای قبلی و به جای طرف دیگر ضریب آن در تابع هدف را می‌گذاریم.

http://en.wikipedia.org/wiki/Linear_programming#Another_example