Связь исходной и двойственной задач линейного программирования. Оптимальный план производства при условии равенства выручки, найденной при "внешних" ценах и затрат на ресурсы при "внутренних" ценах - экономический смысл первой теоремы двойственности.
Аннотация к работе
Связь исходной и двойственной задач состоит в том, что коэффициенты Cj функции цели исходной задачи являются свободными членами системы ограничений двойственной задачи, свободные члены Bi системы ограничений исходной задачи служат коэффициентами функции цели двойственной задачи, а матрица коэффициентов системы ограничений двойственной задачи является транспонированной матрицей коэффициентов системы ограничений исходной задачи. В прямой и двойственной задачах имеются оптимальные решения, при этом значения целевых функций на оптимальных решениях совпадают: max f(X) = ming(Y). В прямой задаче допустимое множество не пусто, а целевая функция на этом множестве не ограничена сверху. В двойственной задаче допустимое множество не пусто, а целевая функция на этом множестве не ограничена снизу. Экономический смысл первой теоремы двойственности можно интерпретировать и так: предприятию безразлично, производить ли продукцию по оптимальному плану и получить максимальную прибыль (выручку) Fmax либо продать ресурсы по оптимальным ценам и возместить от продажи равные ей минимальные затраты на ресурсы Zmin.