- 1
- 2
- 3
- . . .
- последняя »
ИСХОДНЫЕ ДАННЫЕ Из пункта А (база) доставляется груз в 11 других пунктов, перечисленных в исходных данных, из которых в свою очередь необходимо в пункт А доставить груз, например возвратную тару (рисунок 1). Количество единиц груза доставляемого из пункта А в каждый из них, дан в исходных данных.
Вместимость одного автомобиля составляет не более 250 ед. груза. Необходимо организовать перевозки между пунктами наименьшим пробегом автомобиля. Таблица 1 – Исходные данные
Пункт | Ввоз | Вывоз |
Б | 10 | 30 |
В | 30 | 20 |
Г | 50 | 55 |
Д | 20 | 80 |
Е | 15 | 40 |
Ж | 70 | 30 |
З | 45 | 70 |
И | 20 | 25 |
К | 100 | 40 |
Л | 50 | 20 |
М | 30 | 30 |
ИТОГ | 440 | 440 |
223БВ
4Г
44
49Е
7Д
55
6А
Ж
6
586
1167
4
И
32Л
7
З
62К
6
6
5
М
Рисунок 1 – Схема размещения пунктов и расстояния между ними РЕШЕНИЕ: Решение находится путем последовательного расчета по нескольким этапам.1 этап – нахождение кратчайшей связывающей сети.
Пусть все пункты, указанные на рисунке 1, называются вершинами сети, а линия, соединяющая две соседние вершины, - звеном; незамкнутая сеть, связывающая две и более вершины с минимальной суммарной длиной всех соединяющих их звеньев; кратчайшей связывающей сетью.
Она определяется следующим образом:
на сети находим меньшее звено В-Г=2 км; рассмотрим все звенья, связанные с одной из своих вершин с выбранным звеном, т. Е. звенья В-А=9; В-Б=3; В-Д=4; Г-Б=2; Г-Д=4; Г-Е=4; из них выбираем звенья с наименьшим расстоянием Г-Б=2; рассмотрим звенья, связанные с вершинами полученной линии В-Г-Б, и из них выберем наименьшее (при этом нельзя выбирать звено, соединяющее две ранее включенные в сеть вершины), такое звено – В-Б; другими звеньями связанными своими вершинами с уже выбранной сетью являются звенья В-А, В-Д, Г-Д, Г-Е, Б-Е (последние 4 имеют = наименьшие расстояния); примем наименьшее Б-Е и получим сеть В-Г-Б-Е. На рисунке 2 представлена кратчайшая связывающая сеть;
30
20
10
55
Б
В
40
Г
50
80
15Е
Д
20
30
А
70Ж
И25
20
20
З
70
45
40
Л
50К
100
30
30М
Рисунок 2 – Кратчайшая связывающая сетьусловиями задачи установлено, что вместимость автомобиля – 250 ед. груза; исходя из этого пункты, указанные на рисунке 2 можно сгруппировать, так как это сделано в таблице 2;
Таблица 2 – Группировка маршрутов
Пункты | Маршрут №1 | Пункты | Маршрут №2 | ||
Количество груза, ед. | Количество груза, ед. | ||||
Ввоз | Вывоз | Ввоз | Вывоз | ||
Б | 10 | 30 | Д | 20 | 80 |
В |
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Интересная статья: Быстрое написание курсовой работы