6.1. Планы практических занятий.

Тема 1. Классификация математических моделей в экономике.

1. Построение математических моделей.

2. Задача о смесях, задача о назначении персонала, задача о ресурсах, линейная и плоскостная задача о раскрое, задача о загрузке оборудования, задачи транспортного типа в матричной и сетевой постановках.

3. Геометрическая и экономическая интерпретация задач ЛП.

4. Решение систем линейных уравнений методом Жордана-Гаусса.

5. Геометрическая интерпретация системы линейных уравнений и базисного решения. Индивидуальное домашнее задание (№№ 01- 100) из сборника задач [1]. С проверкой и оценкой.

Тема 2. Основные свойства задач ЛП.

1. Графический метод решения стандартной задачи ЛП.

2. Графический метод решения канонической задачи ЛП. Индивидуальное домашнее задание (№№ 201 – 300) из сборника задач [1]. С проверкой, защитой и оценкой.

Тема 3. Опорный план. Метод последовательного улучшения плана (симплекс-метод).

1. Структура симплекс-таблиц.

2. Способы контроля за вычислениями: (Непосредственное вычисление оценок и значения функции, целочисленный контроль).

3. Метод искусственного базиса.

4. Математическая модель задачи.

5. Применение метода искусственного базиса. Индивидуальное домашнее задание (№№ 101 – 200; №№ 201 – 300) из сборника задач [1]. С проверкой, защитой и оценкой.

Тема 4. Двойственность в линейном программировании.

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]. С проверкой, защитой и оценкой.