Расчет производственной цепи

 

Федеральное агентство по образованию  РФ

Российский  Химико - Технологический  Университет

имени Д.И.Менделеева 
 
 
 
 

МЕЖДУНАРОДНЫЙ ИНСТИТУТ ЛОГИСТИКИ, РЕСУРСОСБЕРЕЖЕНИЯ

И ТЕХНОЛОГИЧЕСКОЙ  ИННОВАТИКИ 
 
 
 
 

Дисциплина:

«Теоретические  основы логистики»

Расчетно-графическая работа №1

Вариант №4. 
 
 
 
 
 
 
 
 
 

Выполнил: студент группы ЭК-43

Грицаенко А.О. 

Проверил: Савина Ю.О. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Г. Москва

2011 г. 
 
 
 
 

Международный институт Логистики ресурсосбережения  и технологической инноватики

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

 

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ЛОГИСТИКИ / ОСНОВЫ ПРОМЫШЛЕННОЙ ЛОГИСТИКИ

ЗАДАНИЕ НА РАСЧЕТНО-ГРАФИЧЕСКУЮ  РАБОТУ (РГР)_вариант_4

 

      Между предприятием, выпускающим некоторую  химическую продукцию, и оптовым  рынком сбыта этой продукции существует некоторое множество промышленных складов. Предприятие, промышленные склады и оптовый рынок сбыта связывает множество альтернативных транспортных маршрутов, которые отображаются в виде транспортной сети:

      

 

 

 
 

      , где вершина 1-1 соответствует  предприятию-изготовителю, вершина  5-1 - оптовому рынку сбыта, остальные  промежуточные вершины - промышленным  складам.

      Показатели  качества локальных транспортных перевозок (в виде величины транспортных издержек), осуществляемых между двумя ближайшими точками маршрута (предприятием-изготовителем, промышленными складами и оптовым рынком сбыта), представлены в виде взвешенной матрицы смежности (вершины - вершины) транспортной сети:

      Необходимо  определить оптимальный маршрут организации транспортных перевозок от предприятия-производителя к рынку сбыта. При определении указанного оптимального маршрута, соответствующего минимуму транспортных издержек, необходимо построить дерево вариантов решений (ДВР) и использовать метод ветвей и границ (МВГ).

      Для поиска оптимального решения на дереве вариантов решений по организации  транспортных перевозок применить  стратегии упорядоченного ограниченного  поиска на ДВР: стратегии волнового  и лучевого ветвления. Сравните эффективность указанных стратегий по критерию y = (n₀ – n)/n₀, где n₀ - число всех возможных вершин на ДВР (общее число вершин), n – число появившихся вершин на ДВР в процессе реализации стратегии ветвления.

      Вершины ДВР следует обозначить следующим  образом:

                              k

, где  k - показатель качества локальных транспортных перевозок между двумя ближайшими вершинами транспортной сети в виде величины транспортных издержек (см. матрицу смежности), l - порядковый номер появления вершины ДВР, m - номер вершины  в транспортной сети, n - текущее значение граничной оценки.

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

Вывод: в ходе данной расчетно-графической  работы были выявлены оптимальные маршруты организации транспортных перевозок от предприятия-производителя к рынку сбыта, используя метод ветвей и границ в виде дерева вариантов решений, применяя:

 

А) стратегию  волнового ветвления

Б) стратегию  лучевого ветвления.

 

В ходе данной расчетно-графической  работы выявлен оптимальный маршрут:

 
 
 

Итак, с  использованием метода ветвей и границ построено 2 виа ДВР, эффективности  которых равны 35,6%.