Питання для самоконтролю

1. У чому суть транспортної задачі?

2. Чи можна розв’язати транспортну задачу симплексним методом (як ЗЛП) ?

3. Як будують початковий опорний план?

4. Як перевірити початковий опорний план на оптимальність?

5. Як знайти вартість перевезень, якщо план оптимальний?

6. Як «покращити» початковий опорний план, якщо він не оптимальний?

7. За якою формулою обчислюють потенціали?

8. Як усувають нев’язку?

9. До яких задач застосовують транспортну постановку і транспортний алгоритм розв’язування?

10. Наведіть приклад розв’язання ТЗ за допомогою ПЕОМ.

Література :3,5.