Второй план приведен в таблице 2.4

Второй план

Таблица 2.4

	B1	B2	B3	B4	B5	B6	Запасы	αi
A1	120	3 0	-	-	1 00	-	250	0
A2	-	1 00	1 00	-	-	-	200	-13
A3	-	-	-	160	10	30	200	10
Потребности	120	130	100	160	110	30
βj	27	36	39	22	29	-10

Для построения 2-го плана найду число занятых клеток, оно равно 8.

Проверяю условие m+n-1=3+6-1=8, число занятых клеток удовлетворяет этому условию.

Нахожу сумму произведения стоимостей и занятых клеток – нахожу Z2

Z2=3240+1080+2900+2300+2600+5120+390=17630

Далее - нахожу потенциалы с помощью занятых клеток по формуле 1:

α1=0

α2= -13

α3=10

β1=27

β2=36

β3=39

β4=22

β5=29

β6= -10

Даю оценку свободным клеткам по формуле 2:

∆13= 4

∆ 14= 9

∆16= -10

∆21= -8

∆24= -23

∆25= -19

∆26= -23

∆31= 2

∆32= 4

∆33= 11

План не является оптимальным, так как ∆ij>0

Построю многоугольник перераспределения как показано на Рисунке 5 и Рисунке 6.

30 100 20 110

- +

+ -

100 100 110 90

+ -

- 10 10 -

Рисунок 7 Рисунок 8

Третий план приведен в таблице 2.5

Третий план

Таблица 2.5

	B1	B2	B3	B4	B5	B6	Запасы	αi
A1	120	2 0	-	-	110	-	250	0
A2	-	1 10	90	-	-	-	200	-13
A3	-	-	10	160	-	30	200	-1
Потребности	120	130	100	160	110	30
Βj	27	36	39	33	29	1

Для построения 3-го плана найду число занятых клеток, оно равно 8.

Проверяю условие m+n-1=3+6-1=8, число занятых клеток удовлетворяет этому условию.

Z3=3240+720+3190+2530+2340+380+0=17520

Далее - нахожу потенциалы с помощью занятых клеток по формуле 1:

α1=0

α2= -13

α3= -1

β1= 27

β2= 36

β3= 39

β4= 33

β5= 29

β6= 1

Даю оценку свободным клеткам по формуле 2:

∆ 13= 4

∆14= 2

∆16= 1

∆21= -8

∆24= -12

∆25= -19

∆26= -12

∆31= -9

∆32= -7

∆35= -11

План не является оптимальным, так как ∆ij>0

Построю многоугольник перераспределения как показано на Рисунке 9 и Рисунке 10.

20 - - 20

- +

+ -

110 90 130 70

Рисунок 9 Рисунок 10