§6. Задача о "расшивке узких мест производства"

При выполнении оптимальной производственной программы первый и третий ресурсы используются полностью, т.е. образуют узкие места производства. Будем их заказывать дополнительно. Пусть T(t₁,t₂,t₃)- вектор дополнительных объемов ресурсов. Так как мы будем использовать найденные двойственные оценки ресурсов, то должно выполняться условие H + Q^-1T 0.

Задача состоит в том, чтобы найти вектор T (t₁, 0, t₃), максимизирующий суммарный прирост прибыли W = 6t₁ + 4t₃ (1) при условии сохранения двойственных оценок ресурсов (и, следовательно, структуры производственной программы)

(2)

предполагая, что можно надеяться получить дополнительно не более 1/3 первоначального объема ресурса каждого вида

(3)

ричем по смыслу задачи

t₁ 0, t₃ 0. (4)

Переписав неравенства (2) и (3) в виде:

(6)

приходим к задаче ЛП: максимизировать (1) при условиях (5), (6) и (4).

Эту задачу легко решить графически: см. рис. 1. Программа расшивки имеет вид

t₁=, t₂=0, t₃=и прирост прибыли составит 519.

Сводка результатов приведена в таблице

Таблица 1