ичини С 3 < span align = "justify">, С 4 , С 5 . В останньому рядку, званої індексного, і обозначаемой через? j-С j , проставляються числа, рівні значенням лінійної форми, у відповідністю з рівнянням (j = 1, 2, 3, 4, 5). У результаті ми маємо
таблицю 4.1 .
Таблиця 4.1.
БазисныеКоэффициентыВектор свободных34000векторылинейной форми З членів ВA 1 A 2 A 3 A 4 A 5 A 3 05649100 A 4 03753010 A 5 02-12001Індексная рядок? j-С j 0-3-4000
Це перша симплексна таблиця, відповідна першого базисного рішенням: x 1 = 0; x 2 = 0; x 3 = 56 ; x 4 = 37; x 5 = 2. Значення лінійної форми, рівне нулю, ми записуємо в першій клітині індексного рядка.
Т.к. ми вирішуємо задачу на максимум, то з виразу лінійної форми видно, що має сенс збільшити x 1 або x 2 . Дійсно, коефіцієнти при цих змінних в дужках негативні (а по суті позитивні), і якщо ми покладемо x 1 ? 0 або x 2 ? 0, то значення? збільшиться. Але ці ж коефіцієнти з їх знаками стоять в індексному рядку.
Отже, ми приходимо до наступного висновку: наявність в індексному рядку негативних чисел при вирішенні задачі на максимум свідчить про те, що нами оптимальне рішення не отримано, і те, що від табл. 4.1 треба перейти до наступної. p align="justify"> Перехід до нової таблиці, тобто до нової поліпшеної програмі здійснюємо наступним способом: в індексному рядку знаходимо найбільше за абсолютним значенням негативне (а при завданні на мі...
