@BossNigger

Доброго дня!
Выполняю курсовую работу по теме, указанной в заголовке, и никак не могу понять каким образом преобразуются симлекс-таблицы.

Смотрю решение на сайте:

Исходные данные:
ограничения а1=300, а2=350, а3=150,а4=200
потребности b1=400,b2=400,b3=200;;
матрица расходов такова:
1 2 3
1 4 1 2
3 1 3 1
4 1 4 3

Получаем целевую функцию:
4*X1+1*X2+3*X4+4*X5+2*X6+1*X7+3*X8+1*X9+1*X10+4*X11+3*X12-->min

Получаем симлпекс-таблицу:

x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 своб.член
F 4 1 2 3 4 2 1 3 1 1 4 3 0
R1 1 1 1 0 0 0 0 0 0 0 0 0 300
R2 0 0 0 1 1 1 0 0 0 0 0 0 350
R3 0 0 0 0 0 0 1 1 1 0 0 0 150
R4 0 0 0 0 0 0 0 0 0 1 1 1 200
R5 1 0 0 1 0 0 1 0 0 1 0 0 400
R6 0 1 0 0 1 0 0 1 0 0 1 0 400
R7 0 0 1 0 0 1 0 0 1 0 0 1 200
М -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2000

Далее определяется ведущий столбец. Для этого находится в строке М максимальный по модулю отрицательный элемент - это -2. Ведущей строкой будет та для которой положительное отношение свободного члена к соответствующему элементу ведущего столбца минимально. Ведущей строкой является R1, а ведущий элемент : 1.

Получается такая табличка, в которой мне не понятны махинации.
x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 своб.член
F -3 -2 3 4 2 1 3 1 1 4 3 -1200
Х1 1 1 0 0 0 0 0 0 0 0 0 300
R2 0 0 1 1 1 0 0 0 0 0 0 350
R3 0 0 0 0 0 1 1 1 0 0 0 150
R4 0 0 0 0 0 0 0 0 1 1 1 200
R5 -1 -1 1 0 0 1 0 0 1 0 0 100
R6 1 0 0 1 0 0 1 0 0 1 0 400
R7 0 1 0 0 1 0 0 1 0 0 1 200
M 0 0 -2 -2 -2 -2 -2 -2 -2 -2 -2 -1400

Пожалуйста, объясните подробно и понятно, как преобразовалась симлекс-таблица и сам метод преобразования.

P.S Извините за кривые столбцы. На сайте защита от копипаста.
Приложил ссылку на сайт:
http://stud24.ru/mathematic-mo... page1.html

0