Графическое решение задачи линейного программирования (геометрическая интерпретация процесса решения задачи симплексным методом)

В этом пункте необходимо решить задачу (исходную модель) графическим методом. На графике должно быть четко выделено допустимое множество задачи и линия критерия.

Симплекс-метод интерпретируется геометрически как движение по соседним угловым точкам многогранника решений в сторону увеличения критерия, т.е. каждая симплекс-таблица соответствует угловой точке допустимого множества решений. Соответствие симплекс-таблиц и угловых точек допустимого множества должно быть показано на графике с соответствующими пояснениями в тексте.

Примечание. Пункты этой главы могут располагаться в обратном порядке. В этом случае связь графического и симплексного методов представляется только в виде описания после вычисления симплекс-таблиц.

Глава 3 Построение и решение двойственной задачи

Прежде чем строить двойственную задачу определяют, будет ли пара задач симметричной или нет. С учетом этого строится двойственная задача. Описывается экономический смысл двойственной задачи, ее компонентов: переменных, критерия, условий с учетом описания исходной задачи. С помощью теорем двойственности находится оптимальное решение двойственной задачи.

Глава 4 Экономико-математический анализ двойственных оценок. Определение пределов устойчивости двойственных оценок