←предыдущая следующая→
1 2 3
110 12 1270 10 4 9 6 7 5
180
0
А2
3 1 8 8
20 6 6
120 5 5
80 3 3
130
350
-4
А3
4 6 9 13 7 8 6 7 4 4
20
20
-3
bj
110
90
120
80
150
550
j
7
12
10
9
7
r=m+n-1=7
2 итерация
ПО/ПН B1 B2 B3 B4 B5 ai i
А1
7 7
110 6 12
4 4
70 3 6 1 5
180
0
А2
9 1
8 8
90 6 6
50 5 5
80 3 3
130
350
2
А3
10 6
9 13 7 8 6 7 4 4
20
20
3
bj
110
90
120
80
150
550
j
7
6
4
3
1
r=m+n-1=7
3 итерация
ПО/ПН B1 B2 B3 B4 B5 ai i
А1
7 7
60 14 12
4 4
120 11 6 1 5
180
0
А2
1
50 8 8
90 -2 6
5 5
80 3 3
130
350
-6
А3
2 6
9 13 -1 8 6 7 4 4
20
20
-5
bj
110
90
120
80
150
550
j
7
14
4
11
9
r=m+n-1=7
4 итерация
ПО/ПН B1 B2 B3 B4 B5 ai i
А1 2 7
9 12
4
120 6 6
60 4 5
180
0
А2 1 1 110 8 8
90 3 6
5 5
20 3 3
130
350
-1
А3
2 6
9 13 4 8 6 7 4 4
20
20
0
bj
110
90
120
80
150
550
j
2
9
4
6
4
В последней итерации план является оптимальным, тюкю в каждой пустой клетке Si,jCi,j.
Используя соотношение (4), для определения оптимального плана исходной задачи, получим матрицу:
Получен оптимальный план:
Fmin=4*120+6*60+1*110+8*90+5*20+3*130+4*20=2240 руб.
8. АНАЛИЗ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ.
Проанализировав полученный результат, согласно плану перевозки бензина предусматриввается перевозить:
а) с первого хранилища 120т бензина на третью заправочную станцию и 60т бензина на четвертую;
б) со второго хранилища 110т бензина на первую заправочную станцию, 90т бензина на вторую, 20т бензина на четвертую и 130т бензина на пятую заправочную станцию;
в) с третьего хранилища 20т бензина на пятую заправочную станцию.
При полученном плане перевозок бензина их стоимость является минимальной и составляет: Fmin=2240 руб.
Все результаты теста-задачи полностью сходятся с полученными результатами машинного счета (смотри приложение).
ЗАКЛЮЧЕНИЕ.
Главной целью данной курсовой работы является нахождение оптимального плана перевозок груза от постовщика к потребителям.
В процессе разработки курсового проэкта была составленна универсальная программа для решения аналогичных задач.
Правильность работы программы определяется с помощью задачи-теста, для проверки правильности работы программы были заданы: количество поставщиков и потребителей, наличие груза, заявки и тарифы перевозок. Результаты были посчитаны в ручную, и их ответы совподают с ответами программы.
В исходную программу могут быть внесены изменения: в описании массива данных увеличить размерность массива и тогда программа будет работать с большим диапозоном данных.
ЛИТЕРАТУРА.
1. Малик Г.С. “Основы экономики и матемотические методы в планировании”, Москва “Высшая школа”, 1988г.
2. Акулич И.Л. “Матемотическое программирование в примерах и задачах”, Москва “Высшая школа”, 1986г.
ПРИЛОЖЕНИЕ.
←предыдущая следующая→
1 2 3