РГР 1 - Вариант 6 - Швец - Гулина - 2006 / РГР№1

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

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

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

Дисциплина “Основы промышленной логистики”

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

Тема: “Определение оптимального маршрута организации транспортных перевозок от предприятия-изготовителя к рынку сбыта”.

Вариант 6-КС-50.

Выполнила: студентка гр. КС-50

Гулина Анастасия.

Проверил: Швец А.С.

Москва 2006

Описание используемых стратегий.

При волновой стратегии активная вершина выбирается на любом уровне декомпозиции.

При лучеволновой стратегии до получения первого решения исходной задачи используют лучевую стратегию, а затем волновую и опять лучевую, и так до тех пор, пока не будет найдено оптимальное решение.

Стратегии используются для поиска минимальной верхней границы.

Верхняя граница – лучшее найденное на данный момент полное решение исходной задачи. Знание верхней границы позволяет исключить из рассмотрения часть решения, при условии, что в какой либо висячей вершине нижняя граница будет больше верхней границы, то раскрывать ее дальше не следует.

Стратегии ветвления в первую очередь влияют на программную реализацию алгоритма метода ветвей и границ.

В зависимости от задачи следует применять различные стратегии ветвления, с целью снизить число раскрытых вершин, тем самым повысить эффективность производимых расчетов.

Для сравнения эффективности стратегий применяют критерий n – число раскрытых вершин дерева вариантов решения, n₀-общее число вершин

В данном случае эффективность двух стратегий одинакова, и нет предпочтений по выбору стратерии.

=0,86=86%

n=50

n₀=58

Оптимальное решение для данной задачи: 1-1→2-1→3-1→4-2→5-1.

При данном решении транспортные затраты составляют: 55.