Geum.ru

Календарно-тематический план по курсу "Исследование операций " ( направление в по выбору )

Вид материалаКалендарно-тематический план
Подобный материал:
КАЛЕНДАРНО-ТЕМАТИЧЕСКИЙ ПЛАН

По курсу “Исследование операций “

( направление В по выбору )


Кафедра: Математические методы анализа экономики:

Ауд.464, тел.939-29-20, сайт: ссылка скрыта

Автор и лектор: доцент Слепак Б.Э.
Общая трудоемкость (кредитные часы) – 108

Аудиторная работа ( часы ) – 64, в том числе лекции –32

Семинары – 32.

Самостоятельная работа, включая индивидуальную аудиторную

( часы )- 44.

Промежуточные формы контроля:

контрольные работы, математический практикум.

Итоговая форма отчетности – зачет.
Т Е М Ы К У Р С А
Лекции

( час.)
Семинары

( час.)

1.
Предмет линейного программирования.

Различные формы постановок задач линейного программирования
2
2

2.
Графическое решение задач линейного программирования.
2
2

3.
Свойства множества решений задач линейного программирования.
2
2

4.
Необходимое и достаточное условие соответствия вершины допустимого множества решений базисному.

2
2

5.
Теорема о продвижении по ребру от вершины к вершине при поиске оптимального решения.

2
2

6.
Общая характеристика симплексного метода.
2
2

7,
Геометрические идеи симплексного метода.

Каноническая конструкция и ее использование.
2
2

8.
Метод искусственного базиса. Полное описание симплексного метода.
2
2

9.
Вырожденность в задачах линейного программирования. Зацикливание и методы борьбы с зацикливанием.
2
2

10.
Двойственность в линейном программировании. Правило построения двойственной пары.
2
2

11.
Первая теорема двойственности ( слабая и сильная постановки). Следствия. Достаточное условие экстремума.

2
2

12.
Вторая теорема двойственности. Теорема о маргинальных значениях. Анализ чувствительности решений.
2
2

13.
Транспортная задача. Общая постановка транспортной задачи. Свойства множества решений.
2
2

14.
Метод потенциалов нахождения оптимального решения транспортной задачи.
2
2

15.
Задача о назначениях. Особенности постановки. Свойства матриц системы ограничений математической модели задачи о назначениях.
2
2

16.
Метод Мака для решения вырожденных задач транспортного типа.
2
2


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

Литература
  1. Акулич И.Л. Математической программирование в примерах и задачах: Учеб. Пособие. М.;Высш.шк.,1986.
  2. Ашманов С.А., Тимохов А.В. Теория оптимизации в задачах и упражнениях. М.;Наука, 1991.
  3. Банди Б. Основы линейного программирования. М.Радио и связь, 1989.
  4. Калихман И.Л. Сборник задач по математическому программированию. М.: Высш.шк., 1975.
  5. Кострикин И.А., Сенченко Д.В., Слепак Б.Э., Черемных Ю.Н. Линейная алгебра. Учебн.-метод. Пособие для студентов эконом. Фак. Гос. Ун-тов. М.: Изд-во Моск. Ун-та, 1992.
  6. Линейное программирование: Учеб.-метод. Пособие/ Под ред. Ю.Н.Черемных. М.: Изд-во Моск. Ун-та. 1992.
  7. Солодовников А.С. Введение в линейную алгебру и линейное программирование. М.: Просвещение, 1966.