Какой-либо из компонент присваивается некоторое значение, по которому из соответствующих уравнений рассчитываются значения остальных компонент. Положим U] = 0. Из этого следует, что v3 = 5, v4 = 0,113 = 2, V] = - 1, v2 = 18 и иг = ~ 8. Теперь, пользуясь соотношением
SIJ = ciJ
(Uj + Vj),
Мы можем найти значения теневых цен, соответствующих незаполненным клеткам.
Подставив найденные значения компонент Uj и Vj, получим следующие теневые цены:
s11 | = 10 | -(0 -(-1)) = + |
s1? | = 20 | - (0 +18) = + 2 |
s?1 | = 2 | -(-8- 1) =+11 |
s?3 | = 8 | -(-8+ 5) =+11 |
s?i | = 0 | - (-8 + 0) = + 8 |
s34 | = 0 | - (2 + 0) = - 2 |
= 10 - (0 - (- 1)) = +11 для пустой клетки (Р,А);
Для пустой клетки (Р,В); для пустой клетки (Q.A); для пустой клетки (Q,C); для пустой клетки (Q, фиктивный); для пустой клетки (R, фиктивный).
Ч. 4. Моделирование в бизнесе
Эти значения заносятся в транспортную таблицу так, как это показано в табл. 13.14.
Таблица 13.14. Применение метода МОДИ
Для проверки на оптимальность
Начального распределения перевозок
Торговый склад | Розничный магазин | Общее предложение | |||||||
А | В | С | фиктивный | ||||||
Р Q R | и,=0 9 | ||||||||
© | _© | ||||||||
и2=-8 | |||||||||
<£ | $ | © | © | ||||||
и3=2 8 | |||||||||
) | © | ||||||||
Обшая потребность | |||||||||
v,=-l | v2=18 | v3=5 | \,=0 |
Количество
Перевозимого
Продукта
Ключ:
©"
Единичная
Стоимость
Транспортировки
Теневая цена пустой клетки
Теневые цены совпадают с теми значениями, которые были найдены методом ступенек и представлены в табл. 13.12. Маршрут (R, фиктивный) имеет отрицательную теневую цену - 2 ф. ст., следовательно, полученное решение является неоптимальным. Необходимо осуществить перераспределение перевозимых изделий с использованием указанной клетки и соответствующего ей ступенчатого цикла, что позволит снизить стоимость транспортировки.