Вопросы для самоконтроля

1. Дайте экономическую постановку транспортной задачи (ТЗ) по критерию стоимости.

2. Какая транспортная задача называется: 1) закрытой; 2) открытой?

3. Сколько переменных содержит математическая модель закрытой ТЗ?

4. Запишите математическую модель закрытой ТЗ по критерию стоимости, дайте экономическое истолкование переменным, ограничениям и целевой функции.

5. Каков экономический смысл неравенств и ? Составьте математические модели этих ТЗ.

6. Опишите правило преобразования открытой модели ТЗ в закрытую ТЗ, если или .

7. Опишите построение в распределительной таблице исходного опорного плана перевозок методом «северо-западного угла» и методом «минимального элемента». Сколько заполненных клеток должно быть в распределительной таблице и как этого достичь?

8. Опишите сущность метода потенциалов нахождения оптимального плана перевозок ТЗ.

9. Сформулируйте признак оптимальности плана перевозок ТЗ, решаемой методом потенциалов.

10. С какой целью и как строится цикл пересчета в распределительной таблице, если план перевозок не является оптимальным? Как определяется загрузка свободной клетки, с помощью которой происходит перемещение груза по циклу?

11. Запишите формулу для вычисления оценок свободных переменных в ТЗ. Как вычислить изменение целевой функции при улучшении плана перевозок?

12. Сформулируйте признак альтернативного оптимума в ТЗ. Как найти в этом случае общее оптимальное решение?

13. В чем состоит экономический смысл потенциалов , и оценок свободных переменных в ТЗ?

14. Опишите процесс решения открытой транспортной задачи с условиями 1) ; 2) .

15. Каков экономический смысл дополнительных переменных в оптимальном плане перевозок открытых транспортных задач, если или ?