- •11 Февраля 2009 г., протокол № 7
- •Введение
- •Рекомендуемая литература
- •Практическое занятие № 1 .
- •Анкетирование.
- •Оценка количественных показателей.
- •Рейтинговая система.
- •Метод Франклина.
- •Аналитически-цифровой метод.
- •Практическое занятие № 2 .
- •2.1. Метод взвешивания
- •Метод выбора места размещения с учетом полных затрат
- •Гравитационный метод
- •Метод калькуляции затрат
- •Эвристический метод Ардолана
- •Практическое занятие № 3.
- •Практическое занятие № 4.
- •Практическое занятие № 5.
- •Практическая часть
- •Практическое занятие № 6.
- •Теоретическая часть
- •6.1. Модель управления запасами с фиксированным размером заказа
- •Расчет параметров модели управления запасами с фиксированным размером заказа
- •6.2. Модель управления запасами с фиксированным интервалом времени между заказами (с фиксированной периодичностью заказа).
- •Расчет параметров модели управления запасов с фиксированным интервалом времени между заказами
- •6.3. Сравнение двух основных моделей управления запасами
- •6.4. Прочие системы управления запасами
- •6.4.1. Модель управления запасами с установленной периодичностью пополнения запасов до установленного уровня
- •6.4.2. Модель управления запасами «Минимум—максимум»
- •Практическая часть
- •Практическое занятие № 7.
- •7.1. Метод выбора варианта сбытовой системы по минимуму приведенных годовых затрат
- •Модифицированный гравитационный метод
- •Метод удовлетворения потребностей в складских площадях (собственных и сторонних) с учетом полных затрат
- •Лабораторная работа № 1
- •Нижняя граница
- •Решение.
- •1.2. Шаг а2. Приведение матрицы.
- •1.3. Шаг б. Вычисление нижней границы.
- •1.4. Шаг в. Выбор претендующей коммуникации на ветвление.
- •1.5. Шаг г. Разделение на подмножества (ветвление).
- •1.6. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
- •1.7. Шаг е. Построение графа искомого цикла.
- •1.8. Шаг ж. Продолжение ветвления.
- •2.1. Шаг в. Выбор претендующей коммуникации на ветвление.
- •2.2. Шаг г. Разделение на подмножества (ветвление).
- •2.3. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
- •3.2. Шаг а2. Приведение матрицы.
- •3.3. Шаг б. Вычисление нижней границы.
- •3.4. Шаг в. Выбор претендующей коммуникации на ветвление.
- •3.5. Шаг г. Разделение на подмножества (ветвление).
- •3.6. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
- •3.7. Шаг е. Построение графа искомого цикла.
- •3.8. Шаг ж. Продолжение ветвления.
- •4.1. Шаг в. Выбор претендующей коммуникации на ветвление.
- •4.2. Шаг г. Разделение на подмножества (ветвление).
- •4.3. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
- •4.4. Шаг е. Построение графа искомого цикла.
- •5.1. Шаг в. Выбор претендующей коммуникации на ветвление.
- •5.2. Шаг г. Разделение на подмножества (ветвление).
- •5.3. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
- •5.4. Шаг е. Построение графа искомого цикла.
- •6.1. Шаг в. Выбор претендующей коммуникации на ветвление.
- •6.2. Шаг г. Разделение на подмножества (ветвление).
- •6.3. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
- •6.4. Шаг е. Построение графа искомого цикла.
- •7.1. Шаг в. Выбор претендующей коммуникации на ветвление.
- •Лабораторная работа № 2
- •Теоретическая часть.
- •1.1. Определенность.
- •1.2. Риск.
- •1.3. Неопределенность.
- •1.4. Правила принятия решений.
- •2. Практическая часть.
- •Решение.
- •Минимизация возможных потерь
- •Правило максимальной вероятности
- •Оптимизация математического ожидания
- •Зависимость решения от изменения значений вероятности
- •Приложение. «логистика в сфере гостинично-туристического бизнеса» и «логистика в таможенной практике».
1.8. Шаг ж. Продолжение ветвления.
Далее проводятся те же действия, что и на шагах В, Г, Д, Е.
2.1. Шаг в. Выбор претендующей коммуникации на ветвление.
Определим дугу, исключение которой максимально увеличило бы полученную оценку . Рассчитаем понижение для элементов полученной матрицы, имеющих нулевые значения.
; ; ; ;
; ; .
Максимальную оценку имеют две пары претендентов на ветвление, а именно: и . В случае равенства максимальных значений для нескольких претендентов, выбор из них перспективной коммуникации на ветвление осуществляется произвольно.
Выберем для ветвления пару .
2.2. Шаг г. Разделение на подмножества (ветвление).
Произведем ветвление :
= ,
где: = , = .
Вычислим оценку подмножества .
Оценка (нижняя граница) подмножества равна сумме оценки множества и понижения для наиболее перспективного претендента на ветвление, вычисленного в 2.1. на шаге В. Нижняя граница множества полных циклов была вычислена в 1.6. на шаге Б. Следовательно:
= + = 53 + 7= 60.
2.3. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
На этом шаге вычисляется оценка (нижняя граница) подмножества .
В приведенной (см. 1.6.) матрице вычеркивается первая строка и пятый столбец. Для вновь полученной матрицы повторяется шаг А, то есть осуществляется выставление запрета во избежание образования неполного цикла в клетке 5,1 и проводится ее приведение.
j i |
1 |
2 |
3 |
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
4 |
0 |
х |
|
|
16 |
5 |
4 |
0 |
х |
7 |
|
|
0 |
0 |
5 |
х |
35 |
13 |
|
|
0 |
0 |
6 |
6 |
0 |
0 |
|
|
х |
0 |
4 |
0 |
0 |
|
|
0 |
|
Выполняется шаг Б, то есть вычисляется оценка подмножества , содержащего перспективную коммуникацию на ветвление , как сумма оценки множества и значения понижения матрицы, полученного после ее приведения на этом шаге.
= + = 53 + 5 + 4 = 62.
Так как оценка =62 больше, чем оценка =60, то производится возврат к исходной матрице, в которой ставится запрет в соответствующей «неудачной» клетке и весь процесс поиска минимального цикла повторяется сначала.
3.1. Шаг А1. В исходной матрице проставляем в «неудачной» клетке запрет – знак .
j i |
№ последующего города |
||||||
1 |
2 |
3 |
4 |
5 |
6 |
||
№ преды- дуще-го города |
1 |
21 |
37 |
20 |
|
42 |
|
2 |
15 |
12 |
3 |
25 |
9 |
||
3 |
22 |
12 |
31 |
7 |
28 |
||
4 |
19 |
6 |
24 |
17 |
13 |
||
5 |
8 |
41 |
23 |
15 |
6 |
||
6 |
16 |
4 |
8 |
11 |
5 |