На этом шаге мы рассмотрим
экономическую интерпретацию двойственности.
Задачу линейного программирования можно рассматривать как модель распределения ограниченных ресурсов, в которой целевая функция, отображающая прибыль или доход от производственной деятельности, подлежит максимизации. Если рассматривать задачу линейного программирования с этой точки зрения, соответствующая ей двойственная задача получает интересную экономическую интерпретацию.
Чтобы формализовать рассматриваемый вопрос, приведем еще раз общее представление прямой и двойственной задач, причем прямая задача будет играть роль модели распределения ресурсов.
Исходя из модели распределения ресурсов, прямая задача отображает n видов экономической (производственной) деятельности и возможности получения m ресурсов. В прямой задаче коэффициент сj представляет собой прибыль на единицу продукции j-го вида экономической деятельности, причем на единицу продукции этого вида деятельности расходуется aij единиц ресурса i, максимальные запасы которого ограничены величиной bi.
На следующем шаге мы рассмотрим экономическую интерпретацию переменных двойственной задачи.
