Контрольні запитання та завдання

1. Сформулюйте збалансовану транспортну задачу.

2. Як від незбалансованої транспортної задачі перейти до збалансованої?

3. Чи завжди існує розв’язок збалансованої транспортної задачі?

4. Скільки ненульових компонент може містити базисний план збалансованої транспортної задачі?

5. Які Ви знаєте методи визначення початкового базисного плану перевезень і в чому їх суть?

6. Який критерій оптимальності допустимого базисного плану перевезень?

7. Як можна запобігати виродженості транспортної задачі?

8. Опишіть метод потенціалів розв’язування транспортної задачі.

9. Дайте визначення мережі.

10. Дайте визначення потоку на мережі.

11. Сформулюйте загальну оптимізаційну задачу на мережі.

12. Сформулюйте задачу про визначення найкоротшого шляху на мережі.

13. Опишіть метод Мінті розв’язування задачі про найкоротший шлях на мережі.

14. Опишіть задачу про максимальний потік на мережі.

15. Що таке мінімальний розріз мережі?

16. Сформулюйте необхідні та достатні умови існування потоку на мережі.

17. За допомогою якого методу можна знайти максимальний потік на мережі та визначити мінімальний розріз мережі і в чому його суть?

18. Дайте визначення графа і його видів.

19. Сформулюйте загальну схему розв’язування транспортної задачі.

20. Як будується цикл у методі потенціалів розв’язування транспортної задачі?

93