Минимизация стоимостей перевозок
B1 |
B2 |
B3 |
B4 |
ai |
ai |
|
A1 |
1 1 30 |
2 2 20 |
0 4 |
4 1 |
50 |
0 |
|
A2 |
2 2 |
3 3 10 |
1 1 10 |
5 5 10 |
30 |
1 |
|
A3 |
1 3 |
2 2 |
0 4 |
4 4 10 |
10 |
0 |
|
заявки bj |
30 |
30 |
10 |
20 |
90 |
|
|
Bj |
1 |
2 |
0 |
4 |
1,2 1,4
10
2,2 2,4
|
B1 |
B2 |
B3 |
B4 |
ai |
ai |
|
A1 |
1 1 30 |
2 2 10 |
0 4 |
1 1 10 |
50 |
0 |
A2 |
2 2 |
3 3 20 |
1 1 10 |
2 5 |
30 |
1 |
A3 |
4 3 |
5 2 |
3 4 |
4 4 10 |
10 |
3 |
|
bj |
30 |
30 |
10 |
20 |
90 |
|
Bj |
1 |
2 |
0 |
1 |
1,1
1,4
10
3,1 3,4
КР. 2203 81 - 21
B1 |
B2 |
B3 |
B4 |
ai |
ai |
|
A1 |
1 1 20 |
2 2 10 |
0 4 |
1 1 20 |
50 |
0 |
A2 |
2 2 |
3 3 20 |
1 1 10 |
2 5 |
30 |
1 |
A3 |
3 3 10 |
4 2 |
2 4 |
3 4 |
10 |
2 |
bj |
30 |
30 |
10 |
20 |
90 |
|
Bj |
1 |
2 |
0 |
1 |
1,1 1,2
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 |
Fmin=1·10 +2·20 +2·10 +1·10 +2·20 +20*1 = 140
Найден оптимальный план перевозок , равный 140.
КР. 2203 81 – 21
8.АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ
В процессе решения транспортной задачи методом потенциалов было получено решение , которое является оптимальным , потому , что для каждой независимой клетки выполняется критерий оптимальности плана транспортной задачи :
Cўij –Cij <=0
Так же суммарная стоимость перевозок груза с каждой последующей итерацией уменьшалась и оказалась равной 140 рублям.
Еще одним немаловажным фактором является то , что потребность получателя в грузе полностью удовлетворена , а поставщик реализовал весь свой груз.
Результат подсчитанный ручным счетом сходится с ответом , полученным на ЭВМ с помощью составленной программы. Расхождений нет.
Вектор полученных результатов:
10 20 0 20
c= 20 0 10 0
0 10 0 0
КП. 2203 81 - 21
ЗАКЛЮЧЕНИЕ
Основной задачей данного курсового проекта являеся нахождение оптимального плана перевозок груза от поставщиков к потребителям . нахождение минимальной функции.
Эта задача сводится к транспортной задаче.
В
процессе разработки
курсового
проекта былы
составлена
универсальная
программа для
решения аналогичных
задач. Правильность
работы задачи
определяется
с помощью задачи
- теста . Для
проверки правильности
работы работы
программы были
заданны : количество
поставщиков
и потребителей
, наличие груза
, заявки и тарифы
перевозок.
Результаты
были подсчитаны
вручную , а их
решение совпадает
с результатом
машинного
счета. Полученный
верный результат
позволяет
применять
данную программу
к производственным
и транспорным
задачам.![]()