logo search
Курсовик по прикладу вариант № 8

1.4. Проверка полученного решения

Укажем обращенный базис Q-1, соответствующий оптимальному базисному решению, и проверим выполнение соотношения

Q-1 *В =H

Обращенный базис Q-1, соответствующий оптимальной производственной программе, содержится в последней симплексной таблице на месте единичной матрицы в первой симплексной таблице:

Обращенный базис Q-1

2/3 0 -1/2

Q-1= 0 1 -1/2

- 1/3 0 1/2

х5 х6 х7

Проверим выполнение соотношения:

2/3*186 + 0*102 - 1/2*196 26

Q-1 *B= 0*186 + 1*102 – 1/2*196 = 4 =H

-1/3*186 + 0*102 + 1/2*196 36

Соотношение выполняется, следовательно, найден верный оптимальный план производства.