Рабочая программа учебной дисциплины Математическое программирование (стр. 4 )

13.                     , Финкельштейн программирование. - М.: Наука, 1969.

14.                     , , Курс методов оп­тимизации. - М.: Наука, 1986.

15.                     , Экстремальные модели в экономике. -М.: Экономика, 1979.

16.                     http://ru.wikipedia.org/wiki/

17.                     http://www.cultinfo.ru/fulltext/1/001/008/074/336.htm

 

 

7. Контролирующие материалы

для аттестации студентов по дисциплине

 

В О П Р О С Ы

к экзамену по дисциплине "Математическое программирование "

 

1. Постановка задач математического программирования. Задачи линейного, целочисленного, нелинейного программирования.

2. Линейное программирование. Постановка задачи линейного программирования. Примеры задач линейного программирования в экономике.

3. Общая, симметричная, каноническая формы задачи линейного программирования.

4.Угловая точка выпуклого множества. Базис, опорное решение.

Теоремы о свойствах решений ЗЛП.

5. Геометрическая интерпретация задачи линейного программирования.

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

6. Симплекс-метод

7. Двойственная задача линейного программирования.

8. Правила построения двойственных задач в линейном программировании.

9. Первая теорема двойственности.

10. Вторая теорема двойственности. Условия дополняющей нежесткости.

11. Применение второй теоремы двойственности для определения решения исходной задачи по известному графическому решению двойственной задачи.

12. Третья теорема двойственности. Определение оптимальных двойственных оценок по конечной симплексной таблице.

13. Экономическая интерпретация двойственных оценок.

14. Двойственный симплекс-метод.

15. Метод северо-западного угла для построения опорного плана транспортной задачи.

 

16. Метод минимального элемента для построения опорного плана транспортной задачи.

 

17. Метод Фогеля для построения опорного плана транспортной задачи.

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

19. Постановка задачи целочисленного линейного программирования . Общая характеристика методов решения задач целочисленного программирования.

20. Понятие правильного отсечения. Метод Гомори.

21. Метод ветвей и границ для решения задачи целочисленного линейного программирования.

22. Задача о коммивояжере. Метод ветвей и границ для решения задачи о коммивояжере.

23. Динамическое программирование. Метод динамического программирования.

 

24. Основные понятия метода динамического программирования: фазовые координаты и фазовое пространство; уравнения состояний.

25. Понятие оптимального управления. Принцип оптимальности Беллмана.

26.Решение задачи о ранце методом динамического программирования.

27.Решение задачи о кратчайшем пути в сети методом динамического программирования.

28. Задача управления запасами и ее решение методом динамического программирования.

29. Задача управления ресурсами и ее решение методом динамического программирования.

30. Нелинейное программирование. Постановка задачи нелинейного программирования . Примеры задач нелинейного программирования в экономике.

31. Метод множителей Лагранжа для определения условного экстремума.

 

32. Задачи выпуклого программирования. Решение задачи выпуклого программирования как нахождение седловой точки.

 

33. Теорема Куна-Таккера.

 

34. Метод Франка-Вульфа для определения экстремума нелинейной целевой функции при линейных ограничениях.

 

Дополнения и изменения к рабочей программе на 2009/2010 учебный год

 

В рабочую программу вносятся следующие изменения:

6. Правила аттестации студентов по учебной дисциплине

 

Таблица 6. Аттестация студентов по курсу «Математическое программирование»

 

Учебная деятельность	Срок сдачи, защиты	Минимальный балл	Максимальный балл	Комментарий
Лабораторная работа 1	3-4 недели	50	100
Лабораторная работа 2	5-6 недели	50	100
Лабораторная работа 3	7-8 недели	50	100
Лабораторная работа 4	9-10 недели	50	100
Лабораторная работа 5	11-12 недели	50	100
Лабораторная работа 6	13-14 недели	50	100
Лабораторная работа 7	15-16 недели	50	100
Лабораторная работа 8	16-17 недели	50	100
Расчетно-графическая работа 1	3-4 недели	50	100
Расчетно-графическая работа 2	9-10 недели	50	100
Расчетно-графическая работа 3	14 неделя	50	100
Расчетно-графическая работа 4	16 неделя	50	100
Итоговый тест (контрольная работа)	16-17 недели	50	100
Итого:		650	1300

 

В качестве итоговой оценки работы студента по данному курсу является среднее значение баллов по всем 13 пунктам. Таким образом, максимальный балл равен 100, минимальный балл – 50.

 

Для допуска к экзамену необходимо выполнить и защитить все лабораторные работы, РГЗ и набрать по всем пунктам не менее 50%.

Доцент кафедры ЭИ, к.ф.-м.н.

 

Заведующий кафедрой

д.т.н., профессор В