Перелік питань до іспиту

Вид материалаДокументы
Подобный материал:
Перелік питань до іспиту

з дисципліни «Оптимізаційні методи та моделі»

  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. Упорядкування і ранжування робіт
  67. Сітковий та часовий графіки робіт
  68. Критичний шлях
  69. Загальна структура методу розв’язання задачі сіткового планування
  70. Оптимізація комплексу робіт
  71. Антагоністичні матричні ігри
  72. Основні поняття: платіжна матриця, нижня та верхня ціна гри
  73. Поняття чистої та змішаної стратегії в теорії ігор
  74. Принцип мінімакса в теорії ігор
  75. Сідлова точка матриці в теорії ігор
  76. Розв’язання матричної гри у змішаних стратегіях
  77. Геометричне розв’язання матричної гри
  78. Зведення матричної гри до задач лінійного програмування
  79. Ступінь системного підходу та його зв’язок з багатокритеріальними задачами
  80. Ознаки складних систем в задачах багатокритеріальної оптимізації
  81. Множина альтернатив та відношення переваги
  82. Порівняння альтернатив за векторним критерієм
  83. Ефективні альтернативи та їх властивості
  84. Множина еквівалентних критеріїв
  85. Парето-оптимальні рішення
  86. Метод послідовних поступок
  87. Теорема Ерроу