Кириллов Исследование операций / Расчетно-графическое задание №2 по ИО

Z=4140

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

Таблица 8

Пункты отправления, Ai	Пункты потребления, Bj						Запасы, ед. прод.
	B1	B2	B3	B4	B5
A1	10	8	12	9	6 80	80
A2	5 215	7 5	11	6 90	7 10	320
A3	12	8 105	9 120	12	10	225
A4	0	0	0	0	0 35	35
Потребность ед. прод.	215	110	120	90	125	> 660>625

Z=4120.

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

Таблица 9

Пункты отправления, Ai	Пункты потребления, Bj						Запасы, ед. прод.
	B1	B2	B3	B4	B5
A1	10	8	12	9	6 80	80
A2	5 215	7	11	6 90	7 15	320
A3	12	8 110	9 115	12	10	225
A4	0	0	0 5	0	0 30	35
Потребность ед. прод.	215	110	120	90	125	> 660>625

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

X^{* =}

является оптимальным. Оптимальное значение всех транспортных затрат при этом будет

Z() = 6*80+5*215+6*90+7*15+8*110+9*115=4115

5. Решим задачу с помощью ПЭР и сравним результаты решения с результатами, полученными вручную (метод NWC).

Как видно из рис. 1 результаты полученные вручную полностью совпадают с результатами полученными с помощью ПЭР.

Рис. 2