Автор работы: Пользователь скрыл имя, 13 Ноября 2010 в 11:18, Не определен
Введение
1.Решение транспортной задачи с помощью математического метода линейного программирования.
1.1. Экономико-математическая модель транспортной задачи.
1.2. Разработка транспортного процесса перевозки грузов с помощью математического метода.
1.3. Решение транспортной задачи.
2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.
2.1.Маршрутизация перевозок с помощью метода совмещенных планов
Таблица 5.
Уточненный план перевозок груза.
| Грузо-получатель | Грузоотправитель | b | ||||
| А1 | А2 | А3 | А4 | |||
| Б1 | 16 | 19 | 24 | 10 | 1000 | |
| 1000 | ||||||
| Б2 | 10 | 5 | 4 | 11 | 1500 | |
| 500 | 750 | 250 | ||||
| Б3 | 24 | 18 | 18 | 24 | 750 | |
| 750 | ||||||
| Б4 | 10 | 10 | 13 | 16 | 750 | |
| 750 | ||||||
| Б5 | 10 | 14 | 22 | 18 | 1250 | |
| 1000 | 250 | |||||
| a | 1000 | 750 | 750 | 2750 | 5250 | |
V1=1 v2=5 v3=4 v4=11
| U1=-1 | 16 | 19 | 24 | 10 |
| 1000 | ||||
| u2=0 | 10 | 5 | 4 | 11 |
| 500 | 750 | 250 | ||
| u3=13 | 24 | 18 | 18 | 24 |
| 750 | ||||
| u4=5 | 10 | 10 | 13 | 16 |
| 750 | ||||
| u5=9 | 10 | 14 | 22 | 18 |
| 1000 | 750 |
Суммарный холостой пробег составит:
10*1000+5*500+14*750+4*750+10*
(1;1): -1 + 1 < 16 (2;1): 0 + 1 < 10 (3;1): 13 + 1 < 24
(1;2): -1 + 5 < 19 (3;2): 13 + 5 = 18
(1;3): -1 +
4 < 24 (3;3): 13 + 4 < 18
(4;1): 5 + 1 < 10 (5;3): 9 + 4 < 14
(4;2): 5 + 5 < 10 (5;4): 9 + 11 < 22
(4;3): 5 +
4 < 13
Опорный
план является оптимальным, так как
не существуют оценки свободных клеток,
для которых ui + vi > cij
2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.
2.1.Маршрутизация
перевозок с помощью
метода совмещенных
планов.