КОНТРОЛЬНІ ПИТАННЯ З ДИСЦИПЛІНИ

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. Що таке модель з кількісними знижками?

Література

1. Зайченко Ю.П. Исследование операций: Учебн. пособие для вузов. – 6-е изд., перераб., доп. – К.: Изд. дом «Слово», 2003. – 688 с.

2. Зайченко О.Ю., Зайченко Ю.П. Дослідження операцій. Збірник задач. – К.: Видавничий дім «Слово», 2007. – 472 с.

3. Антонюк А.О. Навчально-методичний комплекс дисципліни «Дослідження операцій» / Навчальне видання. – НУДПСУ, Ірпінь, 2010. – 312 с.

З повагою ІЦ “KURSOVIKS”!