- •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. Экспертные методы принятия решений.
- •39. Метод анализа иерархий. Вектора приоритетов. Оценка согласованности.
- •40. Метод анализа иерархий. Результирующий выбор.
39. Метод анализа иерархий. Вектора приоритетов. Оценка согласованности.
Собственный вектор матрицы – это такой вектор, умножение матрицы на который равно умножению вектора на число.
У матрицы nxn, n – собственных векторов.
Каждому собственному вектору соответствует собственное число и соответствующий ему собственный вектор
Если все матрицы обладают разной размерностью. То элементы собственных векторов этих матриц несопоставимы по абсолютным величинам.
Поэтому удобнее перейти к относительным величинам, которые можно положить нормальным значениям собственного вектора по сумме значений.
Оценка согласованности
Для каждой матрицы рассматривается 3 величины:
1) Приближенное значение каждого максимального собственного элемента
в идеальном случае λmax = n
2) ИС = (λmax-n)/(n-1)
3) ОС = ИС/СС
Оценка согласованности характеризует согласованность парных оценок в целом по матрице
40. Метод анализа иерархий. Результирующий выбор.
Производится вычисление общего веса для каждого варианта решения с использованием полученных векторов.