3.4. Методические указания к выполнению лабораторных работ
В процессе изучения настоящей дисциплины студенты очной и очно-заочной форм обучения выполняют 4 лабораторные работы, студенты заочной формы обучения выполняют 2 лабораторные работы (см. пункт 2.5). Требования по оформлению работ аналогичны требованиям по оформлению курсового проекта (см. пункт 4.1).
Лабораторная работа №1. Оптимизация грузопотоков с помощью модели транспортной задачи линейного программирования
В лабораторной работе №1, выполняемой студентами всех форм обучения, требуется построить исходный план перевозок грузов, используя способ наименьшего элемента в матрице. Лабораторная работа может выполняться на ЭВМ или вручную.
Для выполнения работы студент строит таблицу-матрицу типа показанных в табл. 4.1-4.3 и затем, используя метод наименьшего элемента в матрице, составляет исходный план перевозок.
Расстояния между всеми 4 пунктами отправления и 6 пунктами назначения, км, представлены в табл. 10.1.
Объемы перевозок грузов, т, показаны в табл. 10.2. Вариант объема грузов студент выбирает по табл. 10.2 по последней цифре шифра студента.
Методические указания к выполнению лабораторной работы №1
Способ наименьшего элемента в матрице является простым и эффективным методом построения исходного плана перевозок. Готовясь к выполнению лабораторной работы, следует изучить следующие материалы: [4], с. 93…96; [3], с. 34…38; главу 4 настоящего учебно-методического комплекса; [1], с. 192…193.
Построение исходного плана перевозок способом наименьшего элемента в матрице осуществляется следующим образом.
Максимально возможная поставка груза заносится в клетку с самым минимальным расстоянием (минимальным элементом) во всей матрице. Затем выбирается следующая по величине клетка с минимальным расстоянием и в эту клетку заносится величина поставки груза, т, с учетом соотношения спроса и ресурсов и так далее до полного исчерпания ресурса.
В конце рассчитывается величина полученной транспортной работы по исходному плану перевозок.
Таблица 10.1
Расстояния между пунктами, км
-
Пункт отправления
Пункты назначения
В1
В2
В3
В4
В5
В6
А1
А2
А3
А4
5
12
9
8
8
7
10
12
13
11
7
4
6
10
6
13
9
6
10
5
4
8
7
9
Таблица 10.2
Объемы перевозок груза, т
-
Объемы отправления и потребления груза, т
Варианты (последняя цифра шифра студента)
1
2
3
4
5
6
7
8
9
0
а1
а2
а3
а4
5
10
15
20
10
15
20
25
15
20
25
30
20
25
30
35
25
30
35
40
30
35
40
45
35
40
45
50
40
45
50
55
45
50
55
60
50
55
60
65
b1
b2
b3
b4
b5
b6
6
5
9
6
14
10
15
10
5
20
7
13
5
25
38
12
2
8
20
30
10
15
15
20
22
18
34
6
30
20
30
10
25
35
5
45
10
35
25
54
26
20
37
18
26
24
42
43
50
40
30
20
15
55
16
64
27
43
70
10
Лабораторная работа №2. Расчеты маршрутов движения подвижного состава при помашинных отправках грузов
В лабораторной работе №2, выполняемой студентами всех форм обучения, требуется осуществить прикрепление показанного на рис. 10.1 кольцевого маршрута А1-В4-А4-В3-А3-В2-А2-В1-А1 к одному из 4 автотранспортных предприятий Г1, Г2, Г3 или Г4. Все расстояния в км показаны на рис. 10.1.
При этом нужно решить два вопроса: определить пункт погрузки, с которого следует начать работу по кольцевому маршруту; выбрать АТП, автомобили которого будут выполнять данный маршрут.
Методические указания к выполнению лабораторной работы №2
Готовясь к выполнению лабораторной работы, следует изучить: разд. 5.3 настоящего учебно-методического комплекса; работы [1], с. 198…199; [3], с. 59…64; [7], с. 63…72. Работа выполняется в соответствии с указанными первоисточниками.
Лабораторная работа №3. Моделирование транспортных сетей. Расчеты кратчайших расстояний и кратчайших путей проезда
Лабораторная работа №3 выполняется студентами очной и очно-заочной форм обучения. Лабораторная работа может выполняться на ЭВМ или вручную.
В лабораторной работе выполняется определение кратчайших расстояний по сети дорог, показанной на рис. 6.2, от вершин сети (пунктов А4….А8) до всех остальных точек А1….А8. Работа выполняется с использованием метода потенциалов. Исходный базовый вариант для определения кратчайших расстояний между пунктами по транспортной сети представлен в табл. 6.4.
Номер начальной точки пути следования выбирается студентом по табл. 10.3 по последней цифре шифра зачетной книжки студента.
Методические указания к выполнению лабораторной работы №3
Лабораторная работа выполняется по методике, изложенной в разделе 6.3 настоящего учебно-методического комплекса. Готовясь к работе, следует изучить: [3], с. 49…52; [7], с. 41…49.
Таблица 10.3