Логистические операции

Запишем условие неотрицательности компонент полученного вектора AB, которое будет одновременно условием устойчивости базисных оценок.

Определим при каких значениях Δb1 , Δb2 , Δb3 эта система неравенств верна.

Если Δb1 = Δb2 = 0 , то решая систему получим Δb3 ≥ – 1533 .

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

Если Δb1 = Δb3 = 0 , то решая систему получим: – 500 ≤ Δb2 ≤ 2003.

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

Если Δb2 = Δb3 = 0 , то решая систему получим: – 550 ≤ Δb1 ≤ 800

Если количество материалов будет уменьшено в пределах 550 единиц или увеличено не больше чем на 800единиц, то двойственное решение системы не измениться.

Проведем анализ устойчивости к изменению коэффициентов целевой функции.

Составим систему по последней симплекс таблице:

Пусть C1 ≠ 0, а остальные равны нулю. Тогда решение системы – 58,75 ≤ C1 ≤ 29, т.е. при уменьшении цены товара П1 на 58,75 д.е. и при увеличении на 29 д.е. структура оптимального решения не измениться.

Пусть C2 ≠ 0, а остальные равны нулю. Тогда решение системы – 18,13 ≤ C2 ≤ 235, т.е. при уменьшении цены товара П2 на 18,13 д.е. и при увеличении на 235 д.е. структура оптимального решения не измениться.

Пусть C3 ≠ 0, а остальные равны нулю. Тогда решение системы – 58,04 ≤ C3, т.е. при уменьшении цены товара П3 на 58,04 д.е. и при ее увеличении.

Сформулируем двойственную задачу.

Пусть у1 , у2 , у3 цены (оценки) единицы ресурсов каждого типа, чтобы при заданных количествах ресурсов и стоимости изделий общие затраты на производство Z были минимальными.

2y1 + 8y2 + 3y3 75

8y1 + 5y2 + 3y3 65

5y1 + 8y2 + 6y3 25

y1 0 , y2 0 , y3 0

Z = 800y1 + 1000y2 + 2000y3 min

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

При решении прямой задачи получена оптимальная симплекс-таблица (табл. 2.4) В нижней строке данной таблицы под дополнительными переменными x4 , x5 , x6 находятся значения двойственных оценок у1 = 2,6825 , у2 = 9,704 , у3 = 0.

Проверим:

min Z = YB = 800 * 2,6825 + 1000 * 9,704 + 2000 * 0 = 10850 (д.е.) = max L1

Числовая модель в случае минимизации затрат будет следующая: