Для заполненной клетки (Q,B)

Какой-либо из компонент присваивается некоторое значение, по которому из соответствующих уравнений рассчитываются значения остальных компонент. По­ложим 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 ф. ст., следовательно, полученное решение является неоптимальным. Необходимо осуществить перераспределение перевозимых изделий с использованием указанной клетки и соответствующего ей ступенчатого цикла, что позволит снизить стоимость транспортировки.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: