Решение задачи линейного программирования графическим способом. Построение математической модели задачи с использованием симплекс-таблиц, её экономическая интерпретация. Поиск оптимального плана перевозки изделий, при котором расходы будут наименьшими.
Аннотация к работе
Сформулировать задачу, двойственную по отношению к данной. Решение: Построим область допустимых решений на плоскости .Для этого запишем уравнения прямых из системы ограничений, заменяя равенствами и преобразуем полученные выражения: Определим полуплоскости, которые задают неравенства-ограничения. Перемещая прямую z=0 в направлении n, получим, что последней крайней точкой, в которой прямая пересекается с ОДР, будет точка, в которой достигается максимальное значение целевой функции z. В результате решения системы уравнений (I) и (II) получим оптимальное решение x*: Сформулируем задачу, двойственную по отношению к данной. Введем двойственные переменные ; тогда двойственная задача будет иметь вид: Задание 2.