
- •ВВЕДЕНИЕ
- •1. ПОСТАНОВКА ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
- •1.1. Пояснительный материал
- •1.2. Задачи
- •Контрольные вопросы и задания
- •3.1. Пояснительный материал
- •3.3. Задачи
- •Контрольные вопросы
- •4.2. Методы составления первого допустимого плана перевозок (метод двойного предпочтения, метод аппроксимации Фогеля и статистический метод)
- •4.4. Решение транспортной задачи с помощью MS Excel
- •4.5. Задачи
- •Контрольные вопросы и задания
- •5. МАРШРУТИЗАЦИЯ ПЕРЕВОЗОК
- •5.1. Нахождение кратчайших расстояний (метод потенциалов)
- •5.4. Задачи
- •Контрольные вопросы и задания
- •Библиографический список

5.4.Задачи
1.Решить задачу нахождения кратчайшей связывающей сети. Схема маршрутной сети представлена на рис. 5.6, расстояния –
втабл. 5.7.
|
|
|
|
|
|
|
А2 |
|
|
|
|
|
|
|
|
|
Б1 |
|
|
|
|
И |
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А3 |
|
|
|
|
|
Б2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
А1 |
|
|
|
|
|
|
Б4 |
|
|
|
|
|
|
|
|
|
Б3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Б5 |
|
|
А4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Б6 |
А |
|
А5 |
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
Рис. 5.6. Схема транспортной сети |
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
Расстояния между пунктами транспортной сети, км |
Таблица 5.7 |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Вари- |
|
|
|
|
А1 |
|
|
|
2 |
|
|
|
3 |
|
|
|
4 |
|
|
А5 |
Б1 |
Б2 |
Б4 |
Б5 |
||||
ант |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Д |
|
|
|
|
|
|
||||
А2 |
|
Б1 |
|
Б3 |
Б4 |
Б5 |
Б6 |
3 |
|
Б1 |
|
4 |
Б1 |
Б2 |
Б3 |
Б4 |
5 |
Б3 |
Б5 |
Б3 |
Б6 |
Б2 |
Б3 |
Б5 |
Б6 |
|||
1 |
2,3 |
|
5,7 |
|
2,0 |
3,0 |
2,3 |
5,1 |
5,0 |
|
6,4 |
|
3,2 |
7,4 |
2,2 |
5,2 |
6,1 |
2,0 |
|
4,3 |
2,0 |
5,1 |
6,0 |
4,1 |
8,3 |
3,2 |
2,2 |
|
2 |
3,3 |
|
5,0 |
|
5,5 |
6,3 |
6,3 |
4,0 |
2,2 |
|
5,1 |
|
1,1 |
1,5 |
6,7 |
2,9 |
1,1 |
5,6 |
|
8,5 |
9,3 |
4,4 |
1,3 |
5,2 |
1,6 |
4,6 |
5,7 |
|
3 |
4,4 |
|
2,3 |
|
и |
6,2 |
|
1,3 |
|
5,2 |
8,6 |
3,7 |
9,2 |
4,6 |
5,3 |
|
5,2 |
4,3 |
5,1 |
7,4 |
4,5 |
4,6 |
5,1 |
6,4 |
||||
|
|
5,2 |
7,7 |
5,2 |
1,1 |
|
|
|
||||||||||||||||||||
4 |
6,3 |
|
5,4 |
|
6,3 |
7,6 |
5,3 |
4,6 |
8,2 |
|
4,6 |
|
5,3 |
1,3 |
2,8 |
4,6 |
5,2 |
1,3 |
|
4,5 |
6,1 |
8,6 |
4,9 |
5,7 |
1,9 |
1,6 |
4,3 |
|
5 |
5,7 |
|
3,0 |
|
5,1 |
6,4 |
7,4 |
5,2 |
2,0 |
|
2,0 |
|
6,0 |
8,3 |
2,2 |
1,0 |
5,7 |
3,0 |
|
5,1 |
6,4 |
7,4 |
5,2 |
2,0 |
2,0 |
6,0 |
8,3 |
|
6 |
2,0 |
|
6,0 |
|
8,3 |
2,2 |
1,0 |
5,7 |
3,0 |
|
5,1 |
|
6,4 |
7,4 |
5,2 |
2,0 |
2,0 |
6,0 |
|
8,3 |
1,0 |
5,7 |
3,0 |
5,1 |
6,4 |
7,4 |
5,2 |
|
7 |
5,0 |
|
6,3 |
|
4,0 |
5,1 |
1,5 |
2,9 |
5,6 |
|
9,3 |
|
1,3 |
1,6 |
3,3 |
5,5 |
6,3 |
2,2 |
|
1,1 |
6,7 |
1,1 |
8,5 |
4,4 |
5,2 |
4,6 |
7,3 |
|
8 |
2,2 |
|
1,1 |
|
6,7 |
1,1 |
8,5 |
4,4 |
5,2 |
|
4,6 |
|
7,3 |
2,0 |
5,0 |
6,3 |
4,0 |
5,1 |
|
1,5 |
2,9 |
5,6 |
9,3 |
1,3 |
1,6 |
3,3 |
5,5 |
|
9 |
5,6 |
|
2,1 |
|
4,3 |
6,1 |
2,7 |
8,1 |
9,2 |
|
1,3 |
|
1,5 |
4,6 |
5,1 |
2,1 |
3,4 |
5,4 |
|
6,2 |
3,1 |
2,5 |
1,5 |
1,6 |
1,3 |
1,3 |
4,5 |
|
|
|
|
|
|
|
|
б |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
10 |
6,1 |
|
4,6 |
|
2,3 |
5,4 |
8,4 5,6 2,1 4,5 6,1 |
4,6 |
2,3 |
5,3 |
2,3 |
3,2 |
|
5,3 |
6,1 |
4,6 |
4,6 |
2,8 |
9,1 |
4,6 |
2,3 |
|||||||
11 |
5,4 |
|
4,6 |
|
4,3 |
2,6 |
8,3 |
4,9 |
5,1 |
7,8 |
5,1 |
5,0 |
6,3 |
2,0 |
4,9 |
4,6 |
|
5,0 |
1,5 |
2,0 |
3,5 |
4,6 |
3,1 |
2,8 |
9,5 |
|||
12 |
4,9 |
|
4,6 |
|
5,0 |
1,5 |
2,0 |
3,5 |
4,6 |
3,1 |
2,8 |
9,5 |
2,6 |
5,4 |
4,6 |
4,3 |
|
2,6 |
8,3 |
4,9 |
5,1 |
7,8 |
5,1 |
5,0 |
6,3 |
|||
13 |
5,3 |
|
2,3 |
|
3,2 |
5,3 |
6,1 |
4,6 |
4,6 |
2,8 |
9,1 |
4,6 |
2,5 |
6,1 |
4,6 |
2,3 |
|
5,4 |
8,4 |
5,6 |
2,1 |
4,5 |
6,1 |
4,6 |
2,3 |
|||
14 |
2,1 |
|
3,4 |
|
5,4 |
6,2 |
3,1 |
2,5 |
1,5 |
1,6 |
1,3 |
1,3 |
2,5 |
6,1 |
4,6 |
2,3 |
|
5,4 |
8,4 |
5,6 |
2,1 |
4,5 |
6,1 |
4,6 |
2,5 |
|||
15 |
5,0 |
|
6,3 |
|
4,0 |
5,1 |
1,5 |
2,9 |
5,6 |
9,3 |
1,3 |
2,0 |
5,0 |
6,3 |
4,0 |
5,1 |
|
1,5 |
2,9 |
5,6 |
9,3 |
1,3 |
1,6 |
2,0 |
5,0 |
|||
16 |
5,2 |
|
2,0 |
|
2,0 |
6,0 |
8,3 |
1,0 |
5,7 |
3,0 |
5,1 |
6,4 |
7,4 |
2,4 |
6,3 |
5,4 |
|
6,3 |
7,6 |
5,3 |
4,6 |
8,2 |
4,6 |
5,3 |
1,3 |
|||
|
|
2. |
Используя результаты, полученные |
при |
|
решении задачи |
1, |
решить задачу маршрутизации |
перевозок грузов помашинными |
Сотправками методом совмещенных |
планов. |
52

На основе исходных данных, представленных в табл. 5.9, 1) заполнить план заявок (табл. 5.8) в соответствии с вариантом,
заданным преподавателем; 2) построить оптимальный план холостых пробегов любым
изученным методом; 3) построить маршруты помашинных перевозок и заполнить табл. 5.10.
Таблица 5.8
Потребность потребителей и объемы производства груза
|
Наименование |
Вид |
|
|
Объем |
|
|
|
|
Наименование |
|
|
Вид |
|
Объем |
||||||||||
|
|
отправления, |
|
|
|
|
потребления, |
||||||||||||||||||
|
грузоотправителя |
груза |
|
|
грузополучателя |
|
груза |
||||||||||||||||||
|
|
|
|
|
|
|
|
т |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
т |
||
|
|
А1 |
|
Гравий |
|
|
|
|
|
|
|
|
Б1 |
|
Гравий |
|
|
|
|
||||||
|
|
А2 |
|
Песок |
|
|
|
|
|
|
|
|
Б2 |
|
Песок |
|
|
|
|
||||||
|
|
А3 |
|
Гравий |
|
|
|
|
|
|
|
|
Б3 |
|
Гравий |
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
Б4 |
|
Гравий |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
А4 |
|
Песок |
|
А |
|
Песок |
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
Б7 |
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
|||||||
|
|
А5 |
|
Песок |
|
|
|
|
|
|
|
|
Б5 |
|
Песок |
||||||||||
|
|
|
|
|
|
|
|
Объемы отправок, т |
|
|
|
|
|
Таблица 5.9 |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
б |
|
|
|
ДГрузополучатели |
|
|
|||||||||||||||
|
Вариант |
|
Грузоотправители |
|
|
|
|
|
|
||||||||||||||||
|
|
|
А1 |
А2 |
|
3 |
4 |
|
|
5 |
|
|
Б1 |
|
Б2 |
|
Б3 |
|
Б4 |
|
Б5 |
|
Б6 |
||
|
1 |
|
100 |
200 |
|
300 |
150 |
|
250 |
|
100 |
|
200 |
|
200 |
|
100 |
|
150 |
|
250 |
||||
|
|
|
и |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
2 |
|
200 |
50 |
|
200 |
300 |
|
100 |
|
200 |
|
50 |
|
50 |
|
100 |
|
300 |
|
100 |
||||
|
3 |
|
150 |
150 |
|
300 |
250 |
|
100 |
|
150 |
|
150 |
|
100 |
|
200 |
|
250 |
|
100 |
||||
|
4 |
|
100 |
350 |
|
400 |
150 |
|
100 |
|
100 |
|
350 |
|
200 |
|
200 |
|
150 |
|
100 |
||||
|
5 |
|
150 |
300 |
|
600 |
250 |
|
200 |
|
150 |
|
300 |
|
150 |
|
350 |
|
250 |
|
200 |
||||
|
6 |
|
130 |
200 |
|
550 |
100 |
|
230 |
|
130 |
|
200 |
|
200 |
|
250 |
|
100 |
|
230 |
||||
|
С |
200 |
|
350 |
400 |
|
150 |
|
90 |
|
200 |
|
150 |
|
200 |
|
400 |
|
150 |
||||||
|
7 |
|
90 |
|
|
|
|
|
|
|
|
||||||||||||||
|
8 |
|
100 |
150 |
|
200 |
250 |
|
300 |
|
100 |
|
150 |
|
50 |
|
150 |
|
250 |
|
300 |
||||
|
9 |
|
170 |
200 |
|
230 |
600 |
|
500 |
|
170 |
|
200 |
|
130 |
|
100 |
|
600 |
|
500 |
||||
|
10 |
|
500 |
600 |
|
300 |
200 |
|
100 |
|
500 |
|
600 |
|
150 |
|
150 |
|
200 |
|
100 |
||||
|
11 |
|
400 |
300 |
|
100 |
200 |
|
50 |
|
|
400 |
|
300 |
|
20 |
|
80 |
|
200 |
|
50 |
|||
|
12 |
|
600 |
50 |
|
100 |
250 |
|
300 |
|
600 |
|
50 |
|
70 |
|
30 |
|
250 |
|
300 |
||||
|
13 |
|
300 |
400 |
|
100 |
200 |
|
100 |
|
300 |
|
400 |
|
50 |
|
50 |
|
200 |
|
100 |
||||
|
14 |
|
400 |
50 |
|
90 |
300 |
|
350 |
|
400 |
|
50 |
|
50 |
|
40 |
|
300 |
|
350 |
||||
|
15 |
|
350 |
400 |
|
100 |
200 |
|
250 |
|
350 |
|
400 |
|
50 |
|
50 |
|
200 |
|
250 |
||||
|
16 |
|
250 |
100 |
|
50 |
300 |
|
400 |
|
250 |
|
100 |
|
25 |
|
25 |
|
300 |
|
400 |
||||
|
17 |
|
400 |
300 |
|
50 |
90 |
|
100 |
|
400 |
|
300 |
|
20 |
|
30 |
|
90 |
|
100 |
||||
|
18 |
|
100 |
200 |
|
250 |
400 |
|
600 |
|
100 |
|
200 |
|
100 |
|
150 |
|
400 |
|
600 |
||||
|
19 |
|
600 |
500 |
|
550 |
650 |
|
700 |
|
600 |
|
500 |
|
250 |
|
300 |
|
650 |
|
700 |
||||
|
20 |
|
700 |
670 |
|
100 |
80 |
|
90 |
|
|
700 |
|
670 |
|
50 |
|
50 |
|
80 |
|
90 |
53

Окончание табл. 5.9
|
21 |
|
90 |
|
80 |
|
500 |
600 |
|
400 |
|
90 |
|
80 |
|
200 |
|
|
300 |
600 |
|
400 |
|
||||||
|
22 |
|
400 |
|
500 |
|
50 |
80 |
|
90 |
|
400 |
|
500 |
|
|
25 |
|
|
25 |
80 |
|
90 |
|
|||||
|
23 |
|
90 |
|
70 |
|
50 |
90 |
|
100 |
|
90 |
|
70 |
|
|
10 |
|
|
40 |
90 |
|
100 |
|
|||||
|
24 |
|
100 |
|
600 |
|
400 |
100 |
|
200 |
|
100 |
|
600 |
|
100 |
|
|
300 |
100 |
|
200 |
|
||||||
|
25 |
|
200 |
|
500 |
|
400 |
300 |
|
350 |
|
200 |
|
500 |
|
250 |
|
|
150 |
300 |
|
350 |
|
||||||
|
26 |
|
350 |
|
500 |
|
700 |
100 |
|
200 |
|
350 |
|
500 |
|
300 |
|
|
400 |
100 |
|
200 |
|
||||||
|
27 |
|
200 |
|
80 |
|
500 |
400 |
|
50 |
|
200 |
|
80 |
|
250 |
|
|
И |
50 |
|
||||||||
|
|
|
|
|
|
|
|
|
|
250 |
400 |
|
|
||||||||||||||||
|
28 |
|
50 |
|
70 |
|
600 |
300 |
|
150 |
|
50 |
|
70 |
|
200 |
|
|
400 |
300 |
|
150 |
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 5.10 |
|||||
|
|
|
|
|
|
Характеристика маршрутов помашинных перевозок |
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Д |
|
|
|
|
|
|
||||||||
|
№ |
|
Схема исполнения |
Объем |
Пробег с |
|
Пробег |
|
Общий |
|
Коэффициент |
||||||||||||||||||
|
п/п |
|
|
доставки груза |
|
перевозок, |
грузом, |
|
|
без |
|
|
|
пробег, |
|
использования |
|||||||||||||
|
|
|
|
|
|
|
|
|
|
|
т |
|
км |
|
груза, км |
|
км |
|
|
пробега |
|||||||||
|
|
|
|
|
|
|
|
|
|
Маятниковые схемы |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
1 |
|
|
|
|
|
|
|
|
А |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Кольцевые схемы |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3. На основе результатов, полученных при решении задачи 1: |
|
|
|
|||||||||||||||||||||||
|
|
|
изученными |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
1) решить задачу маршрутизации мелкопартионных перевозок |
||||||||||||||||||||||||||
|
всеми |
|
|
|
|
методами, исходные данные приведены в табл. 5.11; |
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таблица 5.11 |
|||||
|
Исходные данные к задаче маршрутизации мелкопартионных перевозок |
||||||||||||||||||||||||||||
|
С |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
Вар ант |
|
бГрузоотправитель |
|
Грузовместимость |
|
|
Объем спроса, т |
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
подвижного состава |
|
|
|
|
|
|
|
|
|||||||
|
1 – 4 |
|
|
|
|
Б4 |
|
|
|
|
|
20 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
||||
|
5 – 8 |
|
|
|
|
А3 |
|
|
|
|
|
20 |
|
|
|
|
|
|
|
10 |
|
|
|
|
|
||||
|
9 – 12 |
|
|
|
|
А4 |
|
|
|
|
|
24 |
|
|
|
|
|
|
|
12 |
|
|
|
|
|
||||
|
13 – 16 |
|
|
|
|
Б5 |
|
|
|
|
|
30 |
|
|
|
|
|
|
|
15 |
|
|
|
|
|
2) результаты решения каждым методом представить в форме табл. 5.6.
54
Контрольные вопросы и задания
1.Что называют транспортной сетью?
2.Что представляют собой вершины транспортной сети?
3.Что называют звеньями транспортной сети?
4.Какими способами можно определить расстояния между вершинами транспортной сети? И
5.Перечислите этапы определения кратчайших расстояний методом потенциалов.
6.При маршрутизации каких перевозок применяются методы Свира
исейфов?
7.В чем суть маршрутизации методомДСвира?
8.В чем суть маршрутизации методом сейфов?
9.В чем суть маршрутизации методом сумм?А
|
б |
и |
|
С |
|
55