Задание к контрольной работе по теме 2.2

Для задач 301-400[3] построить начальный план методами: «северо-западного угла», «минимального элемента», методом Фогеля. Из каждого плана найти оптимальный план методом потенциалов.

Вопросы для самопроверки

1. Какие специфические свойства позволяют выделить транспортные задачи в отдельный класс из множества задач линейного программирования?

2. Как доказать, что область допустимых решений транспортной задачи не пустая и ограниченная?

3. Сформулируйте необходимое и достаточное условие разрешимости транспортной задачи.

4. Опишите методы построения допустимого плана транспортной задачи («северо-западного угла», «минимального элемента», «двойного предпочтения», «эвристический метод Фогеля»).

5. Докажите, что исходное решение, построенное по вышеуказанным правилам, является опорным.

6. Сколько положительных элементов должен содержать невырожденный опорный план транспортной задачи?

7. Сформулируйте критерий оптимальности для допустимого плана закрытой транспортной задачи.

8. Что положено в основу метода потенциалов?

9. Из чего вытекает критерий оптимальности допустимого плана транспортной задачи?

10. Перечислите основные этапы метода потенциалов.

11. Какое экономическое толкование потенциалов?

12. Что такое цикл? Приведите примеры циклов.

13. Докажите, что число вершин в каждом цикле четно.

14. Какие условия должны быть соблюдены при построении цикла пересчета в методе потенциалов?

15. Как определяется величина корректировки плана?

16. Что следует делать при возникновении ситуации вырожденности текущего плана в транспортной задаче?