Логистические операции
Таблица 2.4
Базис |
х1 |
х2 |
х3 |
х4 |
х5 |
х6 |
bi |
х2 |
0 |
1 |
0,444 |
0,148 |
‑0,037 |
0 |
81,48 |
х1 |
1 |
0 |
0,7225 |
‑0,0925 |
0,148 |
0 |
74,075 |
х6 |
0 |
0 |
2,5 |
‑0,1665 |
‑0,333 |
1 |
1533,335 |
L1 |
0 |
0 |
8,0475 |
2,6825 |
9,704 |
0 |
10850 |
Все коэффициенты при переменных в строке целевой функции неотрицательные, это означает что достигнуто оптимальное решение. Значения переменных записаны в столбце ресурсов в той строке, на пересечении которой со столбцом переменной стоит не нулевой элемент. Получено оптимальное решение : x1 = 74 , x2 = 81,5 , x3 = 0 , x4 = 0 , x5 = 0 , x6=1533, максимум целевой функции
L1= 10850 (д.е.).
Проверим максимум функции:
L1 = 75 * 74 + 65 * 81,5 + 25 * 0 = 10850 д.е.
Т.е. для максимизации объема продаж в стоимостном выражении предприятие должно выпускать 74 единицы продукции П1 и 81,5 единицы продукции П2.
По последней симплекс таблице видим, что полностью израсходованы материалы и трудовые ресурсы. Оборудование может еще работать 1533 станко-часов.
Определим интервалы устойчивости двойственных оценок по отношению к изменению сырья каждого из видов в отдельности.
Составим матрицу А из элементов столбцов, соответствующих переменных x4 , x5 , x6 оптимальной симплексной таблицы:
Умножим матрицу А на вектор :
где Δb1 , Δb2 , Δb3 – предполагаемое изменение соответствующего вида сырья