Университет | Отделение прикладной математики | Рабочие программы

Рабочая программа по курсу

“Теория игр и исследование операций”

(отделение прикладной математики, VI семестр, 36 часов)

 

№

тема

часы

I

 Введение в исследование операций.

2

II

 Линейное программирование (ЛП). Постановка задачи ЛП. Свойства задачи ЛП. Графический метод решения задач ЛП. Симплекс-метод. Решение задач ЛП методом симплекс-таблиц. Метод искусственного базиса.

12

III

 Двойственные задачи ЛП, их свойства. Теоремы двойственности.

4

IV

 Исследование моделей задач ЛП на чувствительность.

2

V

 Транспортная задача. Постановка и основные свойства транспортной задачи. Метод потенциалов. Открытая модель транспортной задачи.

4

VI

 Дискретное программирование. Целочисленное линейное программирование. Методы отсечения. Метод Гомори. Метод ветвей и границ.

4

VII

 Нелинейное программирование. Классические методы определения экстремумов. Условный экстремум. Метод множителей Лагранжа. Выпуклое программирование. Теорема Куна-Таккера. Квадратичное пргораммирование. Приближенное решение задач выпуклого программирования методом кусочно-линейной аппроксимации.

8

 Университет | Отделение прикладной математики | Рабочие программы