Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
РНП ОП Ф-МЕ 2012 3+.doc
Скачиваний:
1
Добавлен:
11.11.2019
Размер:
379.9 Кб
Скачать

Змістовий модуль 2. Задачі нелінійної оптимізації.

Тема 5. Цілочислові та параметричні задачі лінійного програмування

Задачі цілочислового програмування. Метод Гоморі. Параметричне лінійне

програмування.

Тема 6. Елементи теорії ігор.

Постановка задачі теорії парних ігор з нульовою сумою. Задачі з сідловою точкою. Задачі в чистих стратегіях. Ігри в мішаних стратегіях. Зведення задач теорії ігор до задач ЛП.

Тема 7. Нелінійні оптимізаційні моделі економічних систем.

Постановка задачі дробово-лінійного програмування. Приведення задачі дробово-лінійного програмування до задачі ЛП. Розв’язання задач дробово-лінійного програмування. Графічне розв’язання задачі дробово-лінійного програмування.

Класичні методи розв’язання задач НЛП. Метод множників Лагранжа. Задачі опуклого програмування.

Тема 8. Динамічне програмування.

Алгоритм розв’язання задач динамічного програмування. Задача про оптимальну заміну обладнання. Задача оптимального розподілу обмежених ресурсів. Задача про оптимальне розміщення виробничих підприємств.

4. Структура навчальної дисципліни

Назви змістових модулів і тем

Кількість годин

денна форма

Заочна форма

усього

у тому числі

усього

у тому числі

л

п

кон

інд

с.р.

л

п

кон

інд

с.р.

1

2

3

4

5

6

7

8

9

10

11

12

13

Модуль 1

Змістовий модуль 1. ЗАДАЧІ ЛІНІЙНОГО ПРОГРАМУВАННЯ

Тема 1. Предмет, методи і завдання дисципліни. Класифікація задач.

10

4

4

2

70

2

2

10

Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.

26

8

8

2

8

18

Тема 3. Транспортна задача.

14

6

4

2

2

18

Тема 4. Теорія двоїстості та двоїсті оцінки розв’язків лінійних оптимізаційних моделей.

6

2

4

20

Модульна контрольна робота 1

2

2

Модуль 2

Змістовий модуль 2. ЗАДАЧІ НЕЛІНІЙНОЇ ОПТИМІЗАЦІЇ

Тема 5.Цілочислові та параметричні задачі лінійного програмування

16

4

4

8

74

4

4

2

16

Тема 6. Елементи теорії ігор

16

4

6

2

4

16

Тема 7.Нелінійні оптимізаційні моделі економічних систем.

22

8

6

2

6

16

Тема 8. Динамічне програмування

8

8

16

Модульна контрольна робота 2

2

2

Підсумковий контроль

2

2

ІНДЗ

20

20

Усього годин

144

36

36

10

20

42

144

6

6

2

130