Нарушение в клетке (2,2)

Полученный опорный план вновь не оптимален-

Находим клетку, в которой условие оптимальности нарушено в наибольшей степени. В нашем случае это клетка (1, 2). Далее

Переход к новому опорному плану, лучшему, чем предыдущему.

а) помечаем эту клетку знаком + и строим цикл, начинающийся и заканчивающийся в этой же клетке.

б) размечаем вершины цикла знаками - + - … считая от исходной клетки.

в) находим, по всем клеткам, помеченным знаком - наименьшую перевозку. Обозначим ее α. У нас α = 40.

г) двигаясь по циклу, прибавляем α к клеткам со знаком + и вычитаем ее из клеток со знаком -.

Получающийся “лишний нуль” стираем.

Результаты записываем в новую таблицу. (табл. 4)

Табл. 4

Потребитель Поставщик	(Берлин)	(Лион)	(Бирмин.)	U
(Стокгольм)	_ 50	14 +
(Триест)				-16
(Руан)	+	-		-18
V

Табл. 5

Потребитель Поставщик	(Берлин)	(Лион)	(Бирмин.)	U
(Стокгольм)
(Триест)				-2
(Руан)				-8
V

Дата добавления: 2015-06-04