- •Специальная дисциплина «Теоретические основы логистики» ("т.О.Л.") Задача №3
- •Специальная дисциплина «Теоретические основы логистики» ("т.О.Л.") Задача №3
- •Специальная дисциплина «Теоретические основы логистики» ("т.О.Л.") Задача №3
- •Специальная дисциплина «Теоретические основы логистики» ("т.О.Л.") Задача №3
Специальная дисциплина «Теоретические основы логистики» ("т.О.Л.") Задача №3
Между предприятием, выпускающим некоторую химическую продукцию, и оптовым рынком сбыта этой продукции существует некоторое множество промышленных складов. Предприятие, промышленные склады и оптовый рынок сбыта связывает множество альтернативных транспортных маршрутов, которые отображаются в виде транспортной сети (где вершина 1-1 соответствует предприятию-изготовителю, вершина 5-1 - оптовому рынку сбыта, остальные промежуточные вершины - промышленным складам):
2-1 2-2 3-4 3-3 3-2 3-1 4-1
1-1
Показатели качества локальных транспортных перевозок (в виде величины транспортных издержек), осуществляемых между двумя ближайшими точками маршрута (предприятием-изготовителем, промышленными складами и оптовым рынком сбыта), представлены в виде взвешенной матрицы смежности (вершины - вершины) транспортной сети:
|
1-1 |
2-1 |
2-2 |
3-1 |
3-2 |
3-3 |
3-4 |
4-1 |
4-2 |
4-3 |
5-1 |
1-1 |
|
25 |
27 |
|
|
|
|
|
|
|
|
2-1 |
|
|
|
33 |
49 |
25 |
11 |
|
|
|
|
2-2 |
|
|
|
18 |
16 |
15 |
14 |
|
|
|
|
3-1 |
|
|
|
|
|
|
|
8 |
11 |
37 |
|
3-2 |
|
|
|
|
|
|
|
14 |
46 |
12 |
|
3-3 |
|
|
|
|
|
|
|
18 |
36 |
19 |
|
3-4 |
|
|
|
|
|
|
|
17 |
54 |
19 |
|
4-1 |
|
|
|
|
|
|
|
|
|
|
26 |
4-2 |
|
|
|
|
|
|
|
|
|
|
33 |
4-3 |
|
|
|
|
|
|
|
|
|
|
38 |
5-1 |
|
|
|
|
|
|
|
|
|
|
|
Необходимо определить оптимальный маршрут организации транспортных перевозок от предприятия-производителя к рынку сбыта. При определении указанного оптимального маршрута, соответствующего минимуму транспортных издержек, необходимо построить дерево вариантов решений (ДВР) и использовать метод ветвей и границ (МВГ).
Для поиска оптимального решения на дереве вариантов решений по организации транспортных перевозок применить стратегии упорядоченного ограниченного поиска на ДВР: стратегии волнового и луче-волнового ветвления. Сравните эффективность указанных стратегий по критерию = n/n0, где n - число раскрытых вершин ДВР, n0 - общее число вершин ДВР.
Вершины ДВР следует обозначить следующим образом:
k
-
l
m
n
, где k - показатель качества локальных транспортных перевозок между двумя ближайшими вершинами транспортной сети в виде величины транспортных издержек (см. матрицу смежности), l - порядковый номер появления вершины ДВР, m - номер вершины в транспортной сети, n - текущее значение граничной оценки.
Укажите оптимальный путь на ДВР, соответствующий оптимальному решению.
Российский химико-технологический университет им. Д.И.Менделеева
Кафедра Логистики и Экономической Информатики