- •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. Практическая часть.
- •Решение.
- •Минимизация возможных потерь
- •Правило максимальной вероятности
- •Оптимизация математического ожидания
- •Зависимость решения от изменения значений вероятности
- •Приложение. «логистика в сфере гостинично-туристического бизнеса» и «логистика в таможенной практике».
3.8. Шаг ж. Продолжение ветвления.
Далее проводятся те же действия, что и на шагах В, Г, Д, Е.
4.1. Шаг в. Выбор претендующей коммуникации на ветвление.
Определим дугу, исключение которой максимально увеличило бы полученную оценку. Рассчитаем понижение для элементов полученной матрицы, имеющих нулевые значения.
; ; ; ;
; ; .
Максимальное значение понижения рассматриваемых элементов соответствует наиболее перспективному претенденту на ветвление. Перспективный претендент на ветвление – пара , так как является максимальной оценкой из рассмотренных претендентов на ветвление.
4.2. Шаг г. Разделение на подмножества (ветвление).
Произведем ветвление :
= ,
где: = , = .
Вычислим оценку подмножества .
Оценка (нижняя граница) подмножества равна сумме оценки множества и понижения для наиболее перспективного претендента на ветвление, вычисленного в 4.1. на шаге В. Нижняя граница множества полных циклов была вычислена в 3.6. на шаге Б. Следовательно:
= + = 58 +6= 64.
Для облегчения выставления запретов во избежание образования неполного цикла целесообразно изобразить в виде точек совокупность рассматриваемых в задаче объектов и отразить в ней пару :
6
3
5 4
4.3. Шаг д. Переход к матрице меньшего размера (усечение матрицы).
На этом шаге вычисляется оценка (нижняя граница) подмножества .
В приведенной (см. 3.6.) матрице вычеркивается третья строка и пятый столбец. Для вновь полученной матрицы повторяется шаг А, то есть осуществляется выставление запрета во избежание образования неполного цикла в клетке 1,3 и проводится ее приведение.
j i |
|
2 |
3 |
4 |
|
6 |
|
1 |
|
1 |
0 |
|
16 |
0 |
|
2 |
|
5 |
0 |
|
0 |
0 |
|
|
|
|
|
|
|
|
|
4 |
|
0 |
14 |
|
1 |
0 |
|
|
|
|
|
|
|
|
|
6 |
|
0 |
0 |
7 |
|
0 |
|
|
0 |
0 |
0 |
|
0 |
|
Выполняется шаг Б, то есть вычисляется оценка подмножества , содержащего перспективную коммуникацию на ветвление , как сумма оценки множества и значения понижения матрицы, полученного после ее приведения на этом шаге.
= + = 58 + 0 + 0 = 58.
Так как оценка =58 меньше, чем оценка =64, то можно считать, что искомый оптимальный цикл содержит коммуникацию, выбранную в качестве перспективного претендента на ветвление , и можно осуществлять дальнейшее ветвление дерева из вершины .