Другие предметы \ Исследование операций и методы оптимизации

Задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления, страница 4

0	54	33	32	38	23	0
23					23	0
0	46	31	37	0	25	0
10				15	25	0
0	0	0	0	0	25	0
0	11	11	3	0	25	0
0	49	38	36	25	27	27
0					27	27
33	11	11	11	34	100=100
0	0	11	8	19

0	79		58		57		13		23		0
23
0	71		56		62		0		25		0
10							15
0	0		0		0		0		25		0
0	11		11		3		0
0	24		13		11		0		27		27
0							19
33	11		11		11		34		100=100
0	0		11		8		19
0		79		58		57		13		23		0
23
0		71		56		62		0		25		0
10								15
0		0		0		0		0		25		0
0		11		11		3		0
0		24		13		0		0		27		8
0						8		19
33		11		11		11		34		100=100
0		0		11		8		19

14	25	18	19	23	23	0
23					23	0
2	17	16	24	2	25	0
10				15	25	0
29	3	7	15	22	25	0
0	11	11	3	0	25	0
5	20	17	23	10	27	8
0			8	19	27	8
33	11	11	11	34	100=100
0	0	11	8	19

W=23*14+10*2+11*3+11*7+3*15+8*23+15*2+19*10=901

Вывод: при решении поставленной задачи методом северо-западного угла целевая функция равна 1231, методом минимального элемента равна 901, методом двойного предпочтения – 900, методом потенциалов – 827, венгерским методом – 901. Оптимальным методом для этой задачи является метод потенциалов, так как значение целевой функции при нем минимально.

1 2 3 4

Скачать файл