Каталог статей
Питання до іспиту з ММДО
ПИТАННЯ ДО ІСПИТУ 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. Зведення матричної гри до задачі лінійного програмування.
Джерело: http://1 |
| Категорія: Дослідження операцій | Додав: ostadnyk (22.02.2012)
| Автор: 1 E W
|
| Переглядів: 2083
| Рейтинг: 0.0/0 |
Додавати коментарі можуть лише зареєстровані користувачі.
[
Реєстрація |
Вхід ]