
- •1.Место и роль математики в арсенале управленческих приемов
- •2.Историческая справка становления и развития исследования операций
- •3.Постановка задачи принятия решений
- •4.Основные этапы разрешения проблемы принятия решений
- •5.Классификация задач принятия решений
- •6.Классификация математических методов принятия решений
- •7.Классификация математических моделей принятия решений
- •8. Схема процесса принятия решений
- •9. Декомпозиция задач принятия решений
- •10. Оперативные приемы принятия решений
- •11. Пример подготовки решения на основе макроэкономических данных
- •12. Критерий принятия решений. Необходимость и условия его ввода. Функция предпочтения.
- •13. Минимальный критерий принятия решения. Его определение, достоинства, недостатки. Порядок применения
- •14. Критерий Байеса-Лапласа
- •15. Критерий Сэвиджа
- •16. Критерий Гурвица
- •17. Критерий Ходжа-Лемана
- •18. Критерий Гермейера
- •19. Среды решения и выработка решения в условиях определенности
- •20. Детерминированные методы принятия решений. Матричная модель производственной программы.
- •21. Классификация оптимизационных задач принятия решений.
- •22. Линейное программирование в принятии решений. Классические примеры.
- •23. Симплекс-метод решения задач линейного программирования.
- •24. Двойственная задача линейного программирования.
- •25. Модель оптимального планирования производства.
- •26. Экономические характеристики оптимального плана.
- •27. Транспортная задача.
- •Итерационное улучшение плана перевозок
- •Решение с помощью теории графов
- •28. Алгоритм метода северо-западного угла.
- •29. Метод потенциалов решения транспортной задачи.
- •30. Целочисленное программирование в принятии решений.
- •31. Динамическое программирование в принятии решений.
- •32. Нелинейное программирование в принятии решений.
- •33. Дискретное программирование в принятии решений.
- •34. Стохастическое программирование в принятии решений
- •35. Особенности применения методов математического программирования в принятии решений
- •36. Многокритериальная оптимизация в принятии решений
- •37. Многокритериальные задачи принятия решений: различные методы свертки критериев
- •38. Задачи оптимизации и нечеткие переменные
- •39. Графы в принятии решений
- •40. Основные понятия теории графов
- •41. Кратчайший путь на графе
- •42. Задача коммивояжера
- •43. Кратчайшее дерево на графе
- •44. Критический путь на графе
- •45. Потоки в сетях в принятии решений
- •46. Анализ последовательности решения с использованием дерева решения
- •47. Классическая схема принятия решений в условиях неопределенности.
- •48. Методы теории игр (теория конфликтов), роль информации и равновесие по Нэшу в теории принятия решений.
- •49. Матрицы последствий и рисков
- •50. Принятие решений в условиях полной неопределенности
- •51. Пр в условиях частичной неопределенности
- •52. Ситуации в практике менеджмента, допускающие игровой подход
- •53. Риск в принятии решений как среднее квадратическое отклонение
- •54. Измерение относительного риска: компромисс между риском и прибылью
- •55. Математические методы определения полезности, страха риска и премии за риск
- •56. Байесовский подход
- •57. Принятие решений группой лиц. Теорема Эрроу
- •58. Конфликтные ситуации в принятии решений. Кооперативные игры
- •59. Оптимальность по Парето. Переговорное множество
- •60. Игры с нулевой суммой и их использование в принятии решений
- •61. Моделирование и экспертные оценки при принятии решений
- •62. Методы учета неопределенностей принятия решений: вероятностные модели, теория нечеткости, интервальная математика.
- •63. Эконометрические методы принятия решений. Основные понятия и определения.
- •64. Особенности использования эконометрических методов в принятии решений.
- •65. Основные проблемы использования эконометрических методов в принятии решений.
- •66. Классификация эконометрических методов и моделей в принятия решений.
- •1) Классификация эконометрических моделей по целевому назначению:
- •2) Классификация эконометрических моделей по исследуемым экономическим процессам и содержательной проблематике. При этом выделяются:
- •3) Классификация эконометрических моделей на дескриптивные и нормативные модели:
- •4) Классификация эконометрических моделей по характеру отражения причинно-следственных связей. При этом выделяют:
- •5) Классификация эконометрических моделей по способам отражения фактора времени. При этом выделяют:
- •67. Использование регрессионных моделей в принятии решений. Пример.
- •68. Использование временных рядов в принятии решений. Пример.
- •69. Использование систем одновременных уравнений в принятии решений. Пример.
- •70. Высокие эконометрические технологии и их возможности для принятия решений.
24. Двойственная задача линейного программирования.
Перенесем все неизвестные модели в левую часть и справа (за чертой) запишем переменные двойственной задачи, соответствующие каждому ограничению исходной задачи:
max Z
a
11x1+
a12x2
+…+
a1nxn
A1
y1
a21x1 + a22x2 +…+ a2nxn A2 y2
…………………………... …
am1x1+ am2x2 +…+ amnxn Am ym
-b11x1 -b12x2 -…-b1nxn+ k1Z0 ym+1
-b21x1-b22x2 -… -b2nxn+ k2Z0 ym+2
…………………………... …
-br1x1-br2x2 -… -br nxn+krZ0 ym+r
xi0
i=1,2,…,n
Двойственная задача линейного программирования в данном случае имеет вид:
m
in
(A1y1+A2y2
+…+Amym
)
a11y1+a21y2+…+am1ym-b11ym+1 – b21ym+2 -…-br1ym+r0
a12y1+a22y2+…+am2y-b11ym+1 – b22ym+2 -…-br2ym+r0
………………………….……………………………..
a1ny1+a2ny2+…+amnym-b1nym+1 – b2nym+2 -…-br nym+r0
k1 ym+1 + k2 ym+2 +…+kr ym+r1
yi0
i=1,2,…,m+r.
Далее необходимо обратиться к следующей теореме линейного программирования:
Если какое-либо ограничение исходной задачи линейного программирования выполняется как строгое неравенство, то соответствующая переменная в двойственной задаче равна 0.
Справедлива и обратная теорема.
Если оптимальный план удается построить в рамках данной модели, то последняя система математических соотношений называется принципом оптимальности плана.
Равенство k1ym+1 + k2ym+2 +…+krym+r может быть условием проверки, так как k1,k2,…,kr известны.
Также важно, что целевые функции прямой и двойственной задач равны:
max Z=min (A1y1+A2y2 +…+Amym ).
25. Модель оптимального планирования производства.
Постановка задачи оптимального планирования
Планирование — важнейший этап экономической и управленческой деятельности. Объектом планирования может быть деятельность подразделения или всего предприятия, отрасли промышленности или сельского хозяйства, региона, наконец, государства.
Постановка задачи планирования в общем случае выглядит следующим образом:
имеются некоторые плановые показатели: X, Y, ...;
имеются некоторые ресурсы: R1, R2, ..., за счет которых эти плановые показатели могут быть достигнуты;
имеется определенная стратегическая цель, зависящая от значений плановых показателей, на которую следует ориентировать планирование.
Задача оптимального планирования заключается в определении значений плановых показателей с учетом ограниченности ресурсов при условии достижения стратегической цели.
Вопрос о стратегических целях в этом случае очень сложен. У государства их много, но в разные периоды истории приоритеты могут меняться. Например, в военное время главной целью является максимальная обороноспособность, военная мощь страны. В мирное время в современном цивилизованном государстве приоритетной целью должно быть достижение максимального уровня жизни населения.
Решение задач оптимального планирования чаще всего является сложным и недоступным при использовании лишь человеческого опыта (эмпирических методов). Для решения таких задач строится математическая модель, устанавливающая связь между параметрами задачи. Следовательно, оптимальное планирование осуществляется путем применения математического моделирования. Как правило, такие модели для реальных ситуаций не поддаются аналитическому решению, поэтому используются численные методы решения, реализуемые на компьютере.