Минимизация стоимостей перевозок (стр. 3 из 3)

10

3,1 3,2

B1	B2	B3	B4	ai	ai
A1	1 1 30	-1 2	-3 4	1 1 20	50	0
A2	5 2	3 3 20	1 1 10	5 5	30	4
A3	4 3	2 2 10	0 4	4 4 E	10+E	3
bj	30	30	10	20+E	90+E
Bj	1	-1	-3	1

1,1 1,2

10

2,1 2,2

КР. 2203 81 - 21

B1	B2	B3	B4	ai	ai
A1	1 1 10	2 2 20	0 4	1 1 20	50	0
A2	2 2 20	3 3	1 1 10	2 5	30	1
A3	1 3	2 2 10	0 4	1 4	10	0
bj	30	30	10	20	90
Bj	1	2	0	1

F_min=1·10 +2·20 +2·10 +1·10 +2·20 +20*1 = 140

Найден оптимальный план перевозок , равный 140.

КР. 2203 81 – 21

8.АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ

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

Cў_ij –C_ij <=0

Так же суммарная стоимость перевозок груза с каждой последующей итерацией уменьшалась и оказалась равной 140 рублям.

Еще одним немаловажным фактором является то , что потребность получателя в грузе полностью удовлетворена , а поставщик реализовал весь свой груз.

Результат подсчитанный ручным счетом сходится с ответом , полученным на ЭВМ с помощью составленной программы. Расхождений нет.

Вектор полученных результатов:

10 20 0 20

c= 20 0 10 0

0 10 0 0

КП. 2203 81 - 21

ЗАКЛЮЧЕНИЕ

Основной задачей данного курсового проекта являеся нахождение оптимального плана перевозок груза от поставщиков к потребителям . нахождение минимальной функции.

Эта задача сводится к транспортной задаче.

В процессе разработки курсового проекта былы составлена универсальная программа для решения аналогичных задач. Правильность работы задачи определяется с помощью задачи - теста . Для проверки правильности работы работы программы были заданны : количество поставщиков и потребителей , наличие груза , заявки и тарифы перевозок. Результаты были подсчитаны вручную , а их решение совпадает с результатом машинного счета. Полученный верный результат позволяет применять данную программу к производственным и транспорным задачам.