Итерация 2

Шаг 1

Выписываем исходное допустимое базисное решение, то есть первый план перевозок и вычисляем соответствующее ему значение целевой функции.

620 0 0

0 500 200

Х₂ = 0 0 250

0 0 120

0 0 130

Z₂ = 5*620 + 2*250 + 2*200 + 5*250 + 3*120=6110

Шаг 2.

Проверяем план на оптимальность.

С_1,2 = 90+2 (+) С_2,1 = 3-2+5 (+) С_3,1 = 41+5 (-)

С_3,2 = 61+2 (+) С_4,1= 2-1+5 (-) С_4,2 = 5-1+2 (+)

С_5,1 = 0-4+5 (+) С_5,2 = 0-4+2 (+)

Вывод: так как не для всех пустых клеток выполняется соотношение

C_ij  U_i + V_j (*), то план представленный в транспортной схеме 3 не оптимальный, его нужно улучшить.

Шаг 3

Выполнение процесса улучшение плана.

Для этого определим из какого карьера, на какую стройплощадку произведется перепоставка и ее величину (то есть определим какая из прежних базисных неизвестных должна быть выведена из базиса). Клетки в которых не выполняется соотношение (*) – плохие, из всех них выбираем только одну, в данном случае это клетка С_3,1.

Процесс улучшения плана выполняем в соответствии с правилом замкнутого маршрута, по которому происходит перераспределение поставок и улучшение ранее построенного плана: маршрут замкнут, то есть начинается с плохой клетки и в ней же заканчивается.

Шаг 4.

Строим новый план с намеченными на шаге 3 изменениями и занесем результаты в транспортную схему 4 (таблица 2.6).

Таблица 2.6 Транспортная схема 4

Карьеры	Стройплощадки			Сумма запасов	Ui
	1	2	3
1	370 5	9	250 4	620	0
2	3	500 2	200 2	700	-2
3	250 4	6	5	250	-1
4	Х+ 2	5	120 3	120	-1
5	0	0	130 0	130	-4
Сумма потребностей	620	500	700	1820
Vj	5	2	4		5610

Итерация 3

Шаг 1

Выписываем исходное допустимое базисное решение, то есть первый план перевозок и вычисляем соответствующее ему значение целевой функции.

370 0 250

0 500 200

Х₃ = 250 0 0

0 0 120

0 0 130

Z₃ = 5*370 + 4*250 + 2*500 + 2*200 + 4*250 + 3*120=5610

Шаг 2.

Проверяем план на оптимальность.

С_1,2 = 90+2 (+) С_2,1 = 3-2+5 (+) С_3,2 = 6-1+2 (+)

С_3,3 = 5-1+4 (+) С_4,1= 2-1+5 (-) С_4,2 = 5-1+2 (+)

С_5,1 = 0-4+5 (+) С_5,2 = 0-4+2 (+)

Вывод: так как не для всех пустых клеток выполняется соотношение

C_ij  U_i + V_j (*), то план представленный в транспортной схеме 4 не оптимальный, его нужно улучшить.

Шаг 3

Выполнение процесса улучшение плана.

Для этого определим из какого карьера, на какую стройплощадку произведется перепоставка и ее величину (то есть определим какая из прежних базисных неизвестных должна быть выведена из базиса). Клетки в которых не выполняется соотношение (*) – плохие, из всех них выбираем только одну, в данном случае это клетка С_4,1.

Процесс улучшения плана выполняем в соответствии с правилом замкнутого маршрута, по которому происходит перераспределение поставок и улучшение ранее построенного плана: маршрут замкнут, то есть начинается с плохой клетки и в ней же заканчивается.

Шаг 4.

Строим новый план с намеченными на шаге 3 изменениями и занесем результаты в транспортную схему 5 (таблица 2.7).

Таблица 2.7 Транспортная схема 5

Карьеры	Стройплощадки			Сумма запасов	Ui
	1	2	3
1	250 5	9	370 4	620	0
2	3	500 2	200 2	700	-2
3	250 4	6	5	250	-1
4	120 2	5	3	120	-3
5	Х+ 0	0	130 0	130	-4
Сумма потребностей	620	500	700	1820
Vj	5	4	4		5370