Двойственная задача

Двойственная задача формулируется следующим образом.

Определить оценку единицы каждого вида ресурсов, чтобы при заданных объемах ресурсов b_i. прибыли с_j,, минимизировать оценку всех ресурсов торгового предприятия, затраченных на организацию торгового процесса.

Запишем математическую модель двойственной задачи.

Определить который удовлетворяет ограничениям

И доставляет минимальное значение целефой функции

Ограничения показывают, что стоимость всех ресурсов, затраченных из продажу единицы j группы товаров, должна быть не меньше прибыли, получаемой при реализации единицы j ГРУппы товаров, а общая стоимость всех ресурсов должна быть минимизирован,.

Для симметричной пары задач двойственная задача по отношению к исходной составляется согласно следующим правилам.

1. Число переменных в двойственной задаче равно числу ограничений в прямой задаче.

2. Матрица коэффициентов системы ограничений двойственной задачи получается пз матрицы коэффициентов системы ограничений прямой задачи путем транспонирования.

3. Система ограничений двойственной задачи записывается в виде неравенств противоположного смысла неравенствам системы ограничений прямой задачи.

4. Свободными членами системы ограничений двойственной задачи являются коэффициенты функции цели прямой задачи.

5. На каждую переменную двойственной задачи накладывается условие не отрицательности.

6. Двойственная задача решается на минимум, если целевая функция прямой задачи задается на максимум, и наоборот.

7. Коэффициентами функции цели двойственной задачи служат свободные члены системы ограничений прямой задачи.

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

Установим сопряженные нары переменных прямой и двойственной задач. Запишем переменные задач в двух строчках. В первой располагаем переменные х_j по порядку номеров: сначала основные, затем - дополнительные, а во второй строке запишем переменные двойственной задачи: сначала дополни гельные, затем - основные.

Основные дополнительные

X₁ x₂ x₃ x₄ x₅ x₆

Y₄ y₅ y₆ y₁ y₂ y₃

Дополнительные основные

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

Составим, например, двойственную задачу к прямой задаче, которая решена выше симплексным методом.

Определить который удовлетворяет условиям – ограничениям:

И обеспечивает минимальное значение целевой функции

Таким образом оптимальный план двойственной задачи имеет вид:

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