Тематический план изучения дисциплины

2. Тематический план изучения дисциплины

2.1. Распределение часов курса дисциплины по темам, видам работ и модулям (очная форма обучения)

Табл. 1.

№ п/п	Наименование тем	Всего часов	Аудиторные занятия (час), в том числе.	Кол-во часов на сам. обучение	Итого количество баллов
Лекций	Практических занятий
1	2	3	4	5	6	7
Модуль 1
1	Введение. Математические методы в экономике. Этапы решения задач о принятии решения. Примеры задач.	9	2	2	5	2
2	Задача линейного программирования. Понятие плана, оптимального плана. Выпуклые множества. Внутренние, граничные, крайние точки. Выпуклый многоугольник, многогранник, опорная плоскость.	9	2	2	5	4
3	Геометрическая и экономическая интерпретация задач ЛП. Понятие опорного плана. Графический метод решения задач ЛП.	9	2	2	5	7
4	Опорный план. Метод последовательного улучшения плана (симплекс-метод). Построение опорных планов, критерий оптимальности.	9	2	2	5	6,5
5	Отыскание исходного плана с помощью искусственного базиса. Теорема о разрешимости расширенной задачи. Задачи со смешанными ограничениями.	13	2	2	9	6,5
Модуль 2
6	Двойственность в линейном программировании. Понятие о двойственности (примеры построения двойственных задач). Двойственный симплекс-метод. Теоремы двойственности.	7	2	2	3	7
7	Экономическая интерпретация двойственных задач. Критерий оптимальности плана Канторовича задачи использования ресурсов.	13	2	2	9	6,5
8	Простейшие линейные задачи экономики. Задача текущего производственного планирования; задача о комплексном выпуске продукции (метод разрешающих множителей).	9	2	2	5	6,5
9	Транспортная задача в матричной постановке. Построение первоначального плана. Метод потенциалов	11	2	2	7	7,5
10	Задача о назначениях. Венгерский метод ее решения. Метод потенциалов.	15	2	2	11	8,5
Модуль 3
11	Целочисленное программирование. Алгоритм Гомори построения отсекающих плоскостей.	9	2	2	5	8
12	Анализ модели на чувствительность (на примере задачи о выпуске красок). Статус ресурсов. Ценность ресурсов. Максимальное изменение запаса ресурса. Максимальное изменение коэффициентов удельной прибыли (стоимости)	13	2	2	9	7
13	Задача Тd (с ограниченными пропускными особенностями коммуникаций).	8	2	2	4	8
14	Теория графов. Характеристики графа. Путь и цикл в графе. Связность графа, деревья. Плоские графы. Эйлеровы графы. Гамильтоновы графы. Ориентированные графы. Сетевое планирование и управление. Транспортные задачи на сети.	12	2	2	8	7,5
15	Метод множителей Лагранжа.	15	2	2	11	6,5
Итого	143	32	32	79	100

Итоговая форма контроля: зачет