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

Решим двойственную задачу. Схема формирования двойственной задачи следующая:

1. Коэффициенты бывшей целевой функции становятся правой частью ограничений.

2. Правая часть ограничений становится коэффициентами новой целевой функции.

3. Матрица коэффициентов ограничений транспонируется.

Ввод зависимостей для двойственной задачи показан на рисунке:

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

Ограничения приведены на рисунке ниже в окне Поиск решения. Это положительность переменных и то, что вектор левой части ограничений должен быть больше вектора из правой части. Для целевой ячейки устанавливаем флажок минимизации.

Результаты решения двойственной задачи приведены на рисунке ниже.

Открыв отчет по устойчивости (см. рисунок ниже), можно увидеть новые двойственные оценки (в столбце Теневая Цена) и убедиться, что значения переменных при решении задачи на максимизацию становятся двойственными оценками при задаче на минимизацию, и наоборот (сравните с отчетом по устойчивости исходной задачи).