- •1. Предмет и основные подходы тпр
- •2. Этапы процесса пр
- •3. Классификация зпр
- •5 Принцип равновесия Нэша.
- •8.Транспортная модель. Основные требования.
- •12.Основные понятия сетевых моделей.
- •13.Алгоритм нахождения минимального остовного дерева.
- •14 Алгоритм Дейкстры нахождения кратчайшего пути.
- •15 Алгоритм Флойда нахождения кратчайшего пути
- •16. Задача о максимальном потоке.
- •17. Метод Форда-Фалкерсона.
- •18. Задача о потоке наименьшей стоимости. Постановка и интерпретация задачи.
- •19. Задача о потоке наименьшей стоимости. Симплексный алгоритм.
- •20 Динамическое программирование. Рекуррентные алгоритмы прямой и обратной прогонки.
- •21 Здача о загрузке.
- •22 Задача планирования рабочей силы
- •23 Задача замены оборудования
- •24. Обобщённая модель управления запасами.
- •25 Классическая задача управления запасами.
- •26. Задача экономичного размера заказа с разрывами цен.
- •27. Многопродуктовая статическая модель управления запасами с ограничением вместимости
- •28. Динамическая модель управления запасами при отсутствии затрат на оформление
- •29. Динамическая модель управления запасами с затратами на оформление заказа.
- •30. Рандомизированная модель экономичного размера заказа.
- •31. Стохастический вариант модели экономичного размера заказа.
- •32. Экспертные методы принятия решений.
- •38. Метод анализа иерархий.Шкала.Иерархия.
- •39. Метод анализа иерархий. Вектора приоритетов. Оценка согласованности.
- •40. Метод анализа иерархий. Результирующий выбор.
30. Рандомизированная модель экономичного размера заказа.
Для учета вер-ти природы спроса используют приближ метод, котор предпологает существование буферного заказа на протяжении всего планового периода.
Объем резерва устанавливается такиом образом, чтобы вер-ть истощения запаса в течении периода не превышала на перед заданную велечину.
L - срок выполнения заказа.
xL - случайная велечина, представляющая велечину спроса на протяж всего срока выполнен. Ее параметры mL sL
a - веросятность истощения запаса.
Вероятностные условия:
P{xL>B+mL}<a - вероятность того что спрос превысит мат ожидание должно быть ментше a.
По определь z=(xL-mL)/sL явл. нормиров случайной велечиной с параметрами N(0,1)=>P{z>=B/sL}<=a
Нормированное нормальное распределение это распредельение Лапласа, задано в табличной форме.
Для такого распредель можно опр велечину ka
P{z>=ka}<=a
B>=kasL - среднее квалратичное отвклонение спроса
m и s могут быть рассчитаны для всего периода времени, то для переиода выполнения заказа
mL=DL, D - сред спрос
sL=Swrt(s^2*L) s^2 - ср. кв. откроление.
31. Стохастический вариант модели экономичного размера заказа.
Т.к. спрос явл. случ. велеч, то допускается возможность дефецита.
(График распределения в виде шляпы, -3сигма +3сигма, График прыгающий зигзаг :) )
Принято 3 допущения
1 Неудовлетворенный в течении срока выполнения заказа спрос накапливается
2 Разрешено не более 1 невыпол заказа
3. Распределен спроса в течении срока выполнения заказа явл. неизменным.
f(x) - плотность распр. спроса в течении вып. заказа
D - ожидаемое значение спроса
L - удельные затараты на хранение
P - удельные потери от дефецита
K - стоимость размещения заказа
1) Стоимость размещения заказа D/y - ср. кол. заказ за ед. времен. KD/y ср. затарты в ед вр.
2) Ожидаемые затраты на хранение. Необходимо определить значение запаса на начало и конец периода.
3) Потери от дефецита.
y*=Sqrt(2D(K+PS)/h) (1)
Int(R*,B)f(x)dx=hy*/(PD) (2)
Находим из этих уравнений численным методом.
Ш0 Начальные значения y1=y*=Sqrt(2KD/h)
Шi Используем yi для нахождения Ri из (2). Если Ri~=Ri-1 вычисления заканчиваем, иначе используем, Ri для нахождения yi+1 из (1)
32. Экспертные методы принятия решений.
Экспертные методы базируются на использовании экспертных оценок.
Экспертные оценки используются в тех случаях, когда невозможно провести непосредственно измерения изучаемого объекта для подготовки данных для принятия решений, либо невозможно построить мат. Модель рассматриваемой системы.
Вид оценок определяется системой, в которой они заданы.
В соответствии с репрезентативной теорией измерений различают количественную и качественную шкалу.
К количественным шкалам относят интервальные шкалы и шкалы отношений.
Качественные шкалы: шкалы наименований и шкалы порядка.
По форме записи различают:
1) Оценки парных сравнений
2) Оценки ранжирования для целых типов
3) Оценки в виде векторов предпочтений
Теоретически показано что различные виды оценок можно свести к оценкам парных сравнений
Парные сравнения:
Если есть 2 объекта Xi и Xj, то aij – результат их сравнения
Оценки парных сравнений удобно представить в виде матриц парных сравнений.
Для удобства обработки на элементах таких матриц накладываются дополнительные условия, называемые калибровочные ограничения.
Калибровки бывают:
1) Калибровка простой структуры
2) Турнирная калибровка
3) Вероятностная
4)
5)
Использование степеней калибровки позволило уменьшить количество попарных сравнений сдо