Минимизировать функцию W = 4х1 - х2 + 3х3 + 2х4, при ограничениях: х1 + 2х2 + х4 = 4; х1 - х2 + х3 = -2.

Решение:
1) Исследуем систему на совместность:
1 2 0 1
1 -1 1 0
Ранг матрицы равен 2, система совместна, следовательно, имеет решение.
Так как ранг матрицы равен 2, а количество переменных 4, то система имеет множество решений. Возьмем в качестве свободных х1 и х2, тогда х3 = -2 - х1 + х2 и х4 = 4 - х1 - 2х2.
2) Решим задачу геометрически:
х1>=0
x2>=0
-2 - x1 + x2>=0
4 - x1 - 2x2>=0
ОДР здесь: http://i079.radikal.ru/1102/b5/1b0fe9e22dd0.png

Проверьте пожалуйста! (IMG:style_emoticons/default/rolleyes.gif)