Контрольні запитання до модуля 2

Контрольні запитання до модуля 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. Як обчислюють потенціали?
34. Назвіть умови оптимальності транспортної задачі.