Математична модель двоїстої задачі

Випишемо математичну модель прямої (вихідної) задачі:

пар взуття – тижневий план випуску моделі №1,

пар взуття – тижневий план випуску моделі №2,

Складемо математичну модель двоїстої задачі.

1) Дана пряма задача на максимум, у ній усі нерівності системи обмежень мають знак «≤», тому змінювати форму запису математичної моделі прямої задачі немає необхідності.

2) Випишемо розширену матрицю системи і рядок коефіцієнтів цільової функції

.

3) Складаємо транспоновану матрицю

.

4) Складаємо математичну модель двоїстої задачі

.

Економічний зміст змінних двоїстої задачі визначається економічним змістом відповідних їм нерівностей системи обмежень прямої задачі. Оскільки першій двоїстій змінній відповідає перше обмеження по витратах робочого часу, другій – по витратах шкіри I сорту, третій – по витратах шкіри II сорту, то грн. – тіньова ціна 1 люд.-год. робочого часу; грн. – тіньова ціна 1 шматка шкіри I сорту; грн. – тіньова ціна 1 шматка шкіри I сорту.