Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Итерация 2. Рассчитаем потенциалы и проверим на оптимальность новое решение задачи.


460


35


40


25


60


50


10


3


40


1


4


2


«1 = 0


80


25


2


7


25


4


30


3


«2 = -1


30


4


2


6


30


5


«3 = 1


V1 = 3


v2 = 1


V3 = 5


тГ


II


■’Т


>

Рассчитаем оценки siJ:


s13 = 4 — (0+5) = -1 < 0, «невязка» (-1),


s14 = 2 — (0+4) = -2 < 0, «невязка» (-2),


S22 = 7 — (1-1) = 7 > 0,


531    = 4 — (1+3) = 0 > 0,


532    = 2 — (1+1) = 0 > 0,


s33 = 6 — (5+1) = 0 > 0.


Наибольшая по модулю «невязка» — в клетке (1;4). Введем в эту клетку перевозку, построим цикл и проставим в клетки цикла поочередно «+» и «-». Среди клеток, отмеченных «-», — клетка (1;1) с наименьшим объемом перевозимого товара 10 ед. Перераспределим это количество по циклу и получим новое базисное решение.


460


35


40


25


60



+


50


10


40


«1 = 0

Скачать в pdf «Экстремальные модели менеджмента и экономики»