Цитата(user @ 11.11.2008, 20:42) 
Тогда получится так:
1)-2y1+4y2<=1
-y1+y2>=2
Q=-4y1+4y2->max
Итак, имеем задачу
Приводим систему ограничений к виду: неравенства "больше равно" (т.к. задача на минимум)
Матрица
Тогда получаем двойственную задачу: (т.к. на переменную х1 не накладывается никакого ограничения, то первое условие в системе огрнаничений будет равенством, x2>=0 - тогда второе ограничение неравенство):
П.С. Вроде так.