Решение задач линейного программирования транспортной задачей (стр. 3 из 4)

Редактирование таблицы от оцененнойячейки

	7		12		4		6		5	180
110				70
	1		8		6		5		3	350
		90		50		80		130
	6		13		8		7		4	20
								20
110		90		120		80		150

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

Z=110*7+70*4+90*8+50*6+80*5+130*3+20*4=2940

Таблица 11

Второй шаг оценки ячеек

1-B			1-D			1-E			2-A
+12	-4		+6	-4		+5	-4		+1	-7
+6	-8		+6	-5		+6	-3		+4	-6
6			3			4			-8
3-A			3-B			3-C			3-D
+6	-7		+13	-8		+8	-6		+7	-5
+4	-6		+3	-4		+3	-4		+3	-4
+3	-4		+4			+1			+1
-4

Таблица 12

Шаг третий

	7		12		4		6		5	180
60				120
	1		8		6		5		3	350
50		90				80		130
	6		13		8		7		4	20
								20
110		90		120		80		150

Находим целевую функцию

Z=60*7+120*4+50+90*8+80*5+130*3+20*4=2540

Таблица 13

Оценивание ячеек на шаге 3

1-B			1-D			1-E			2-A
+12	-7		+6	-7		+5	-7		+6	-1
+1	-8		+1	-5		+1	-3		+7	-4
-2			-5			-4			8
3-C			3-A			3-B			3-D
+8	-4		+6	-1		+13	-8		+7	-5
+7	-1		+3	-4		+3	-4		+3	-4
+3	-4		+4			+4			+1
+7

Таблица 14

Четвертый шаг

	7		12		4		6		5	180
				120		60
	1		8		6		5		3	350
110		90				20		130
	6		13		8		7		4	20
								20
110		90		120		80		150

Z=120*4+60*6+110+90*8+20*5+130*3+20*4=2240

Таблица 15

Оценивание ячеек на 4 шаге

1-A			1-B			1-E			2-C
+7	-6		+12	-8		+5	-6		+6	-5
+5	-1		+5	-6		+5	-3		+6	-4
5			3			1			3
3-C			3-A			3-B			3-D
+8	-4		+6	-1		+13	-8		+7	-5
+6	-5		+3	-4		+3	-4		+3	-4
+3	-4		+4			+4			+1
+4

4.2 Решение задачи с помощью Microsoft Excel