Примеры использования графического и симплексного методов в решении задач линейного программирования

Рис.1. Графическое решение задачи линейного программирования.Решить графическим методом задачу с n переменными.Эту задачу решим графическим методом, (умножив каждое ограничение на 7) .Задача линейного программирования имеет вид.Обозначим и составим две взаимно-двойственные задачи линейного программирования.Решим эту задачу графически.Как видим, min Z (X) = max F (Y) = 18. Решение исходной задачи найдено.Решение обеих задач можно найдем с помощью надстройки Поиск решения MS Excel.Откроем лист MS Excel, создадим шаблон для решения задачи (рис.4) .Аналогичным образом решим задачу 2, результат решения показан на рис.10.