Контрольні питання з дисципліни Дослідження операцій, НУДПСУ, Національний університет державної податкової служби України
« НазадКОНТРОЛЬНІ ПИТАННЯ З ДИСЦИПЛІНИПерелік питань до залікових кредитівЗаліковий кредит 1 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. Що таке симплекс-таблиця? Заліковий кредит 2 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. Розгляньте модель обслуговування машинного парку. Заліковий кредит 3 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. Що таке модель з кількісними знижками? Перелік питань з курсу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. Що таке метод Монте-Карло? 88. Сформулюйте теорему Бернуллі. 89. В чому полягає рішення будь-якої задачі методом статистичного моделювання? 90. Які методи отримання випадкових чисел Вам відомі? 91. Що таке псевдовипадкові числа? 92. Які переваги та недоліки має метод псевдовипадкових чисел? 93. Що таке розігрування випадкової величини за законом розподілу? 94. Подайте алгоритм розігрування безперервної випадкової величини. 95. Які дані необхідно задати для вирішення статистичного моделювання функціонування СМО? 96. З яких етапів складається рішення задачі статистичного моделювання функціонування СМО? 97. Що таке складна технічна система? 98. Наведіть типи процесів відновлення для дослідження надійності елементів технічних систем. 99. Основною характеристикою процесу відновлення є - … 100. Що таке запас? 101. Як виглядає проста схема управління запасами? 102. Чому створюються запаси? 103. За яких причин підприємства прагнуть до мінімізації запасів? 104. Що таке витрати виконання замовлення (витрати замовлення)? 105. Що таке витрати зберігання? 106. Що таке упущений прибуток? 107. Що таке сукупні витрати? 108. Які передумови має модель оптимального розміру замовлення? 109. Що таке модель оптимального розміру замовлення в припущенні, що отримання замовлення не миттєве? 110. Що таке модель оптимального розміру замовлення в припущенні, що допускається дефіцит продукту і пов'язаний з ним упущений прибуток? 111. Що таке модель з урахуванням виробництва? 112. Що таке модель з кількісними знижками? З повагою ІЦ “KURSOVIKS”! |