Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Экзамен - Билеты - 2004 / Задача ДВР (03).doc
Скачиваний:
11
Добавлен:
08.01.2014
Размер:
155.65 Кб
Скачать

Российский химико-технологический университет им. Д.И.Менделеева

Кафедра Логистики и Экономической Информатики

Специальная дисциплина «Теоретические основы логистики» ("т.О.Л.") Задача №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

15

27

2-1

35

49

25

11

2-2

8

6

5

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 - текущее значение граничной оценки.

Укажите оптимальный путь на ДВР, соответствующий оптимальному решению.

Российский химико-технологический университет им. Д.И.Менделеева

Кафедра Логистики и Экономической Информатики