Линейное программирование. Решить симплексным методом.

[Science_fight]

Требуется найти наибольшее значение функции симплекс-методом.

L(x)=2x1+x2

При ограничениях
2x1+x2+2x3+x4=24
-2x1+4x2-x4+x5=6
3x1+x3+x4=20

xj>= 0
j=1,5

[fnake]

И в чем проблема?

[Science_fight]

Собственно, проблема как раз в решении.
1. Является ли вид задачи каноническим, и если нет, как его привести к каноническому?
2. Как найти исходное опорное решение с помощью таблицы?
3. Как проверить полученное решение на оптимальность?

[Alexey1]

Составьте вспомогательную задачу
$\min y_1+y_2$
при ограничениях
$2x_1+x_2+2x_3+x_4+y_1=24$
$-2x_1+4x_2-x_4+x_5=6$
$3x_1+x_3+x_4+y_2=20$
$x_i \geq 0, y_j \geq 0, i=1,...,5, j=1,2,3$
Решите эту задачу симплекс методом (допустимое решение $y_1=24, y_2=20, x_5=6$), получите допустимое решение для первоначальной задачи.