Задание II этапа лабораторной работы
Найти оптимальный план перевозок распределительным методом по данным, используя в качестве начального решение то, которое рассчитывается по методу наименьшей стоимости
Алгоритм подготовки отчета II этапа лабораторной работы:
1. Пользуясь алгоритмом, описанным в теоретической части, выбрать ячейку (1,1) и построить замкнутый контур, проходящий через ячейки, содержащие поставки первоначального решения, как пример табл. 3.2. Началом контура будет ячейка (1,1). При построении контура в него сначала пытаются включить ячейку, наиболее удаленную от выбранной. Если контур построить не удается, то для включения в контур рассматривается занятая ячейка с меньшей «степенью дальности» от выбранной и т.д.
Выберем направление обхода против часовой стрелки, поэтому следующую ячейку будем искать в первом столбце. Наиболее удаленной занятой клеткой от ячейки (1,1) является клетка (2,1). Далее контур следует продолжить в горизонтальном направлении, то есть по строке 2. В этой строке найдем наиболее далекую ячейку, содержащую поставку. Это будет ячейка (2,4). Следующую ячейку находим снова по столбцу – (1,4). Из этой ячейки по горизонтали уже можно замкнуть контур, вернувшись в исходную ячейку (1,1). Обозначим угол прямоугольника в свободной клетке знаком (+), а последующие – попеременно знаками (-) и (+).
Таблица 4.2.
|
Магазин 1 |
Магазин 2 |
Магазин 3 |
Магазин 4 |
Магазин 5 |
Предложение |
РЦ 1 |
4 ( |
5 |
1 25 |
3 5 (-) |
4 |
30 |
РЦ 2
|
2 15 (-) |
6 |
4 |
7 5 (+) |
5 |
20 |
РЦ 3
|
3 |
4 10 |
2 |
5 20 |
2 20 |
50 |
Спрос |
15 |
10 |
25 |
30 |
20 |
|
+)
Алгебраическая сумма стоимостей транспортировки груза с учетом знаков:
1,1 = 4 – 2 + 7 – 3 = 6 > 0
Алгебраическая сумма положительна, следовательно нельзя вводить условную поставку в ячейку (1,1), так как суммарные затраты на поставку груза возрастут.
Аналогично испытаем свободные клетки (1,2); (1,5); (2,2); (2,3); (2,5); (3,1) и (3,3). Строим замкнутый контур и определяем алгебраическую сумму стоимостей в случае, если полученная сумма меньше нуля, то в пустую ячейку вводим поставку, равную минимальному из значений поставок, находящихся в ячейках, обозначенных знаком (-), строим новую матрицу поставок.
Рассчитываем суммарные затраты на транспортировку груза в конечной матрице.
Формируем выводы относительно оптимизации первоначального решения транспортной задачи.
Литература
1. Брагина З.В., Ершова М.Л. Основы логистики: Учеб. пособие.- Кострома:3нание, 1998.-98с.
2. Костоглодов Д.Д., Харисова Л.М. Распределительная логистика.- г. Ростов-на-Дону:Экспертное бюро, 1997.-128с.
3. Логистика: Учеб. пособие / Под ред. Б.А.Аникина. - М.: Инфра-М, 1997.-
327с.
4. Неруш Ю.М. Логистика: Учебник для вузов. - 2-е изд., перераб. и доп.- М.:
ЮНИТА-ДАНА, 2000.- 989с.
5. Плоткин Б.К. Основы логистики: Учеб. пособие.-Л.: Изд-во ЛФЗИ, 1991.-
54с.
6. Практикум по логистике: Учеб пособие / Под ред. Б.А.Аникина.- М.:
ИНФРА-М,1999.-270с.
7. Сергеев В.И. Логистика в бизнесе: Учебник. - М.: ИНФРА-М, 2001.- 606с.
8. Алесинская, Т. В. Учебное пособие по решению задач по курсу «Экономико-математические методы и модели / Т. В. Алесинская. Таганрог.: Изд-во ТРТУ, 2002. 153 с.
9. Афанасьева Н.В. Логистические системы и российские реформы.- СПб.:
Изд-во СПбУЭФ, 1995.-147с.
10.Баскин А.И., Варданян Г.И. Экономика снабжения предприятий сегодня и
завтра.-М.: Экономика, 1990.-207с.
11.Белотелое Е.П., Проценко О.Д., Кодуа Д.М. Оперативное регулирование
поставок продукции производственно-технического назначения.- М.: Экономика, 1985.-176С.
12.Болт Г.Дж. Практическое руководство по управлению сбытом: Пер. с
англ.-М.: Экономика, 1991.-217с.
13.Гаджинский. A.M. Основы логистики: Учеб. Пособие М.: ИВЦ"Маркетинг", 1995.- 122с
14. Гор дон М.П. Развитие логистики в управлении материально-техническим снабжением.- М.: ЦНИИТЭИМС, 1990.-86с.
15.Дегтеренко В.Н. Основы логистики маркетинга. -Ростов-на-Дону.,
1992.-164с.
16.3алманова М.Е. Закупочная и распределительная логистика: Учеб. пособие.- Саратов: СПИ, 1992.- 83с.
17.3алмановаМ.Е. Логистика: Учеб. пособие.- Саратов: ОГТУ, 1995 168с.
18.Лаврова О.В. Материальные потоки в логистике: Конспект лекций.-Сара-
тов: СГТУ, 1994.-36с.
Дрю, Д. Теория транспортных потоков и управление ими / Д. Дрю. М.: Транспорт, 1972. 424 с.
Дыбская, В. В. Логистика для практиков. Эффективные решения в складировании и грузопереработке / В. В. Дыбская. М.: ВИНИТИ РАН, 2002. 264 с.
Основы логистики : учеб. пособие / под ред. Л. Б. Миротина и В. И. Сергеева. М.: ИНФРА-М, 2000. 200 с.