Методы решения транспортных задач (стр. 2 из 7)

Помещаем в клетку (1,1) меньшее из чисел A₁^*=370 и B₁^*=300 Так как спрос потребителя B₁ удовлетворен, то столбец 1 в дальнейшем в расчет не принимается Помещаем в клетку (1,2) меньшее из чисел A₁^*=70 и B₂^*=280 Так как запасы поставщика A₁ исчерпаны, то строка 1 в дальнейшем в расчет не принимается Помещаем в клетку (2,2) меньшее из чисел A₂^*=450 и B₂^*=210 Так как спрос потребителя B₂ удовлетворен, то столбец 2 в дальнейшем в расчет не принимается Помещаем в клетку (2,3) меньшее из чисел A₂^*=240 и B₃^*=330 Так как запасы поставщика A₂ исчерпаны, то строка 2 в дальнейшем в расчет не принимается Помещаем в клетку (3,3) меньшее из чисел A₃^*=480 и B₃^*=90 Так как спрос потребителя B₃ удовлетворен, то столбец 3 в дальнейшем в расчет не принимается Помещаем в клетку (3,4) меньшее из чисел A₃^*=390 и B₄^*=290 Так как спрос потребителя B₄ удовлетворен, то столбец 4 в дальнейшем в расчет не принимается Помещаем в клетку (3,5) меньшее из чисел A₃^*=100 и B₅^*=100

Поставщик	Потребитель					Запасы груза
	B1	B2	B3	B4	B5
A1

8

70

17

5

3

370 A2

21

10

210

7

240

11

6

450 A3

3

5

8

90

4

290

9

100

480 Потребность 300 280 330 290 100

Целевая функция F=11320

Решаем задачу распределительным методом:

Этап 1

Определим значения оценок S_i,j для всех свободных клеток (неоптимальные выделены красным цветом). Для этого строим цикл для каждой свободной клетки и, перемещаясь по клеткам цикла, складываем тарифы клеток. При этом тарифы в нечетных клетках берутся со знаком "плюс", в четных - со знаком "минус". S_1,3 = c_1,3-c_1,2+c_2,2-c_2,3 = 12 S_1,4 = c_1,4-c_1,2+c_2,2-c_2,3+c_3,3-c_3,4 = 4 S_1,5 = c_1,5-c_1,2+c_2,2-c_2,3+c_3,3-c_3,5 = -3 S_2,1 = c_2,1-c_2,2+c_1,2-c_1,1 = 5 S_2,4 = c_2,4-c_2,3+c_3,3-c_3,4 = 8 S_2,5 = c_2,5-c_2,3+c_3,3-c_3,5 = -2S_3,1 = c_3,1-c_3,3+c_2,3-c_2,2+c_1,2-c_1,1 = -14S_3,2 = c_3,2-c_3,3+c_2,3-c_2,2 = -6

B1	B2	B3	B4	B5
A1	12	4	-3
A2	5	8	-2
A3	-14	-6