2015-05-20
222
1. Теория двойственности.
2. Решение симметричных, несимметричных, смешанных двойственных задач. Индивидуальное домашнее задание (№№ 101 – 200; №№ 201 – 300) из сборника задач [1]. С проверкой, защитой и оценкой.
Тема 5. Экономическая интерпретация двойственных задач.
1. Решение задач оптимального использования ресурсов.
Тема 6. Транспортная задача в матричной и сетевой постановке.
1. методы построения первоначального опорного плана
2. метод северо-западного угла,
3. метод минимального элемента,
4. метод двойного предпочтения,
5. эвристический метод Фогеля.
Тема 7. Метод потенциалов.
1. Индивидуальное домашнее задание (№№ 301 – 400) из сборника задач [1]. С проверкой.
Тема 8. Открытая транспортная задача.
1. Решение транспортных задач открытого типа.
Тема 9. Транспортная задача в сетевой постановке.
1. Построение пробного допустимого плана, требования, предъявляемые к опорному плану.
Тема 10. Транспортная задача на сети.
1. Критерий оптимальности.
2. Метод потенциалов.
|
|
|
Тема 11. Задача о назначениях.
1. Задача выбора (о назначениях, о разборчивой невесте).
Тема 12. Венгерский метод решения задачи о назначениях.
1.Венгерский метод решения задачи.
Тема 13. Метод потенциалов для решения задачи о назначениях.
1. Метод потенциалов для решения задачи о назначениях
Индивидуальное домашнее задание (№№ 501 – 600) из сборника задач [1]. С проверкой, защитой и оценкой.
Тема 14. Транспортная задача с ограниченными пропускными особенностями коммуникаций.
1. Транспортная задача с ограниченными пропускными особенностями коммуникаций.
Тема 15. Классический метод задачи Тd.
1. Классический метод задачи Тd.
Тема 16. Метод минимального резерва пропускной способности для построения допустимого множества перевозок.
1. Метод минимального резерва пропускной способности для построения допустимого множества перевозок.
Тема 17. Метод потенциалов.
1.Метод потенциалов Индивидуальное домашнее задание (№№ 501 – 600) из сборника задач [1]. С проверкой, защитой и оценкой.
