Питання до іспиту. 1. Задачі, що приводять до поняття математичного програмування

1. Задачі, що приводять до поняття математичного програмування.

2. Загальна постановка задач математичного програмування.

3. Загальна задача лінійного програмування (З З Л П).

4. Властивості розв’язання 3 Л П.

5. Графічний метод розв’язання 3 Л П.

6. Симплексний метод розв’язання 3 Л П.

7. Побудова опорних планів 3 Л П.

8. Умови оптимальності опорного плану 3 Л П.

9. Алгоритм симплексного методу.

10. Метод штучного базису.

11. Двоїсті задачі лінійного програмування. Економічна інтерпретація цих задач та їхніх розв’язків.

12. Види двоїстих задач. Теореми подвійності.

13. Постановка транспортної задачі (Т 3).

14. Математична модель Т 3.

15. Умова збалансованості Т 3.

16. Зв'язок Т 3 із задачею лінійного програмування (3 Л П).

17. Визначення розв’язання (плану) Т 3.

18. Умова можливості розв'язання Т 3.

19. Визначення опорного плану Т 3.

20. Виродженість і невиродженість опорного плану.

21. Зв'язок виродженості й невиродженості опорного плану Т 3 із заповнюванням таблиці Т 3.

22. Визначення циклу в таблиці Т 3.

23. Зв'язок опорного плану Т 3 з циклічністю.

24. Метод північно-західного кута для визначення початкового опорного плану.

25. Метод мінімального елемента.

26. Метод Фогеля.

27. Суть методу потенціалів.

28. Вимоги до опорності плану при застосуванні методу потенціалів.

29. Постановка задачі про призначення.

30. Математична модель задачі про призначення.

31. Задача про призначення як різновид Т 3 зі своєю специфікою.

32. Розв’зання (план) задачі про призначення.

33. Теорема 1 про мінімізацію функціонала.

34. Теорема 2 (Фробеніуса).

35. Застосування теорем 1 і 2 для занулення матриці С.

36. Визначення «незалежного» нуля в матриці С.

37. Зв'язок “незалежних” нулів з оптимальністю плану задачі про призначення.

38. Суть угорського методу при розв’язанні задачі про призначення.

39. Якщо при розв’язанні задачі про призначення угорським методом не отриманий оптимальний план, яким буде подальше розв’язання задачі?

40. Постановка задачі цілочислового програмування (З Ц П).

41. Математична модель З Ц П.

42. Зв'язок розв’язання З Ц П з розв’язанням З Л П.

43. Способи розв’язання З Ц П.

44. Розв’язання З Ц П методами «відсічення», поняття «правильного» відсічення.

45. Геометрична ілюстрація методу «відсічення».

46. Метод Гоморі, побудова «правильного» відсічення.

47. Алгоритм методу Гоморі.

48. Динамічне програмування як наука управління економічними процесами.

49. Переваги та недоліки динамічного програмування.

50. Принцип Беллмана.

51. Розподіл капіталовкладень між підприємствами; постановка задачі, функціо- нальні рівняння.

52. Заміна обладнання: постановка задачі, функціональні рівняння.

53. Ознаки випадковості задачі динамічного програмування.

54.Вигляд функціонального рівняння задачі видобутку корисної копалини для першого етапа розв'язання задачі.

55.Вигляд функціонального рівняння задачі видобутку корисної копалини для N етапа розв'язання задачі.

Дата добавления: 2015-05-23