РефератБар.ру: | Главная | Карта сайта | Справка
Минимизация стоимостей перевозок. Реферат.

Разделы: Экономика и управление | Заказать реферат, диплом

Полнотекстовый поиск:




     Страница: 2 из 2
     <-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 





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

ЗАКЛЮЧЕНИЕ

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

0,6

погрешность


1 кв. 1999 г.

24518

#Н/Д
#Н/Д

2 кв. 1999 г.

23778
23778

#Н/Д


3 кв. 1999 г.

25143
24324

#Н/Д


4 кв. 1999 г.

27622
25643,2

#Н/Д


1 кв. 2000 г.

26149
25845,52
2081,334719

2 кв. 2000 г.

24123
25156,51
2167,926259

3 кв. 2000 г.

27580
26125,91
1741,283327

4 кв. 2000 г.

30854
28017,14
3224,65661

1 кв. 2001 г.

29147
28469,09
3136,065979

2 кв. 2001 г.

26478
27672,65
3032,922749

3 кв. 2001 г.

30159
28667,19
1951,31804

4 кв. 2001 г.

33149
30459,91
3174,532132

1 кв. 2002 г.

32451



рис. 8.
Число членов скользящей средней m и параметр -экспоненциального сглаживания (определяется статистикой исследуемою процесса. Чем мень-ше m и чем больше, тем сильнее peaгирует пpoгноз на колебания временного ряда, и наоборот, чем больше m и чем меньше, чем более инерционным является процесс прогнозирования. Для подбора оптимального параметра прогнозирования необходимо провести сглаживание временною ряда с помощью нескольких различных значений параметра m илизатем определить среднюю ошибку прогнозов и выбрать параметр, соответствующий минимальной ошибке.

1


     Страница: 2 из 2
     <-- предыдущая следующая -->

Перейти на страницу:
скачать реферат | 1 2 

© 2007 ReferatBar.RU - Главная | Карта сайта | Справка