МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Чорноморський державний університет ім. Петра Могили

Екзаменаційні питання в білетах з дисципліни «Математичні методидослідження операцій»

для студентів 3 курсу

Для напрямів: 050101 "Комп'ютерні науки",

050102 "Комп'ютерна інженерія"

Освітньо-кваліфікаційний рівень – бакалавр

Денна та заочна форми навчання

Розробив: д.т.н., професор В.Я.Кутковецький

Розглянуто на засідання кафедри інформаційних технологій та програмних систем

Протокол №___ від «____» _______________2012 р.

Миколаїв 2012

Питання до іспитів Восьмий триместр

Тема 1. Загальні відомості про дослідження операцій

1. Історія, задачі, етапи дослідження операцій (ДО).

2. Програмування прибутку – головний напрямок ДО.

3. Головні етапи ДО.

4. Багатокритеріальність рішення.

5. Критерії прийняття рішень в умовах визначеності (у вигляді зваженої суми властивостей). 6. Критерії прийняття рішень в умовах ризику (з урахуванням ймовірностей подій).

7. Критерії прийняття рішень в умовах невизначеності (критерії Вальда, Севіджа, Лаплпса, Гурвіца).

8. Конвеєрна модель накопичення ресурсів, виробництва і реалізації товарів.

9. Виробничий цикл та функції мети з урахуванням часу.

Тема 2. Постановка задачі лінійного програмування. Програмування прибутку - максимальне збагачення у часі

10. Графо - аналітичний метод розв’язання задач лінійного програмування: математична модель, ділянка рішень, оптимізація за методом максимального збагачення у часі.

11. Функції мети. Застосування MathCAD для розв’язання задач.

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

13. Недоліки програмування прибутку.

14. Номограми для багатокритеріальної задачі лінійного програмування.

15. Методи розв’язання багатокритнріальних задач.

16. Графо - аналітичний розв’язок задачі лінійного програмування з функцією мети «максимальне збагачення у часі».

Тема 3. Складання математичних моделей задач лп

17. Програмування прибутку при зміні часу виробничого процесу: зміна часу без зміни витрат.

18. Програмування прибутку при зміні часу виробничого процесу: оптова торгівля.

19. Програмування прибутку при зміні часу виробничого процесу: зміна ціни на товар.

20. Програмування прибутку при зміні часу виробничого процесу:підвищення швидкості транспорту.

21. Оптимальна межгалузева балансова модель.

22. Деякі математичні методи аналізу виробничої діяльності: факторний аналіз.

23. Деякі математичні методи аналізу виробничої діяльності: метод найменших квадратів.

24. Деякі математичні методи аналізу виробничої діяльності: регресійно-кореляційний аналіз.

25. Деякі математичні методи аналізу виробничої діяльності: методи планування експериментів.

26. Деякі математичні методи аналізу виробничої діяльності: нечіткі системи.

27. Деякі математичні методи аналізу виробничої діяльності: однофакторний аналіз.

28. Деякі математичні методи аналізу виробничої діяльності: двофакторний аналіз.

29. Деякі математичні методи аналізу виробничої діяльності: економетрія,

30. Деякі математичні методи аналізу виробничої діяльності: метод Монте-Карло.

31. Деякі математичні методи аналізу виробничої діяльності: ранговий аналіз.

32. Отримання системи лінійних рівнянь-обмежень.

33. Розв’язання системи лінійних рівнянь методом Гаусса.

34. Розв’язання системи лінійних рівнянь методом Жордана-Гаусса.

35. Розв’язання системи лінійних рівнянь матричним методом в системі MathCAD.

36. Загальна, стандартна і канонічна форми задачі ЛП.

37. Отримання симплекс-таблиці на прикладі.

38. Розв’язок задачі ЛП прямим симплекс-методом в системі MathCAD.

39. Розв’язання задачі ЛП за методом Жордана-Гаусса.

40. Складання двоїстої задачі.

41. Розв’язок двоїстої задачі (без розрахунків).

42. Двоїстий симплекс-метод розв’язання задачі ЛП.

43. Цілочислове програмування за методом Гоморі.

44. Початковий розподіл за методом Північно-Західного кута.

45. Початковий розподіл за методом найбільшої користі для постачальника чи користувача..

46. Метод потенціалів: потенціали рядків, колонок, комірок; цикли.

47. Перерозподіл постачання транспортної задачі.

48. Прибуток в транспортній задачі.

49. Задача про оптимальне призначення.

50. Розв’язання задачі комівояжера.

51. Загальні поняття про мережі.

52. Упорядкування нумерації вершин мережі.

53. Вихід з лабіринту.

54. Найкоротший шлях в орієнтованій мережі.

55. Найкоротший шлях в неорієнтованій мережі.