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

Алгоритм составления

1. Привести все неравенства системы ограничений исходной задачи к одному смыслу. Если на max, то к виду ≤. Если на min, то к виду ≥. Для этого, неравенства, у которых данные требования не выполняются, умножают на (-1).

2. Составляем расширенную матрицу исходной задачи. В неё входят коэффициенты при переменных, столбец свободных членов системы ограничений, строка коэффициентов при переменных Z.

3. Составить транспонированную матрицу.

4. Сформировать двойственную задачу на основании составленной транспонированной матрицы и условии не отрицательности переменных.

Для основной задачи с использованием ресурсов:

1) составим расширенную матрицу:

2) транспонируем её:

Составляем по числам транспонированной матрицы систему неравенств с новыми переменными для двойственной задачи

(задача №2):

Мы имеем теперь две системы неравенств в стандартной форме. Перейдем к канонической форме задания систем ограничений:

Дата добавления: 2014-11-08