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

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


Цикл можно построить и в таблице, начиная с клетки, в которую вводят новую перевозку, и двигаясь только по базисным клеткам. После построения клетки цикла поочередно помечают «+»

и «-», всегда начиная с «+»:


635


35


40


25


60


50


35


3


+


15


1


4


2


80


+


2


-25-


7


25


4


30


3


30


4


2


6


30


5

Среди клеток, отмеченных «-», выберем клетку с наименьшим объемом перевозимого товара, это клетка (2;2) с объемом 25 ед. товара. Перераспределим по клеткам цикла 25 ед. товара, прибавляя его к объемам перевозки в клетках с «+» и вычитая из объемов перевозки в клетках с «-»:


460


35


40


25


60


50


10


3


40


1


4


2


80


25


2


7


25


4


30


3


30


4


2


6


30


5

Получено новое базисное решение задачи. При этом пересчете как минимум одна клетка цикла будет иметь нулевой объем перевозки. Одну из нулевых клеток следует вывести из базиса, чтобы их оставалось m+n-1. Если несколько клеток при пересчете будут иметь нулевые объемы перевозки, то вывести из базиса следует ту нулевую перевозку, которая позволит оставить граф перевозок связным.


Произведем пересчет клеток цикла, перераспределяя по циклу 25 ед. товара. Новое решение: 10 3 + 40-1 + 25 2 + 25 4 + 30 3 + + 30 5 = 460 у.е., что не хуже предыдущего 635 у.е.

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