Интерпретация таблицы симплекс-метода - PullRequest
0 голосов
/ 31 мая 2019

Я готовлюсь к экзамену по курсу линейного программирования и столкнулся со следующей проблемой:

При заданной задаче LP стандартной формы после включения слабых переменных:

maximize Z=3*x1 + 2*x2

x1+x2+x3=9
3*x1+x2+x4=18
x1+x5=7
x2+x6=6

И его оптимальное решение с основными переменными: B:{x1,x2,x5,x6} = {9/2, 9/2, 5/2,3/2} with Z=45/2 Определение окончательной таблицы Симплексного метода, примененного к этой задаче.

У меня есть решение упражнения, поэтому я знаю, что финальная таблица будет такой: enter image description here

Конечно, я могу составить таблицу, пройдявесь процесс Симплексного Метода, но это не то, что требует от меня это упражнение.

Зная основные переменные и решение, я мог бы заполнить все столбцы, кроме столбцов, соответствующих неосновным переменным x3 и x4.

Итак, мой вопрос: Как определить 2 столбца, соответствующих x3 и x4, не исходя из предыдущей таблицы?

Я предполагаю, что это связано свся интерпретация таблицы.Я знаю, что каждая строка представляет ограничение, но поскольку неосновные переменные установлены в 0, все значения этих двух столбцов просто исчезают ...

...