5.2 Практические задания Модуль 1

Формализация задач линейного программирования

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

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

Решение задач линейного программирования на основе теории двойственности

Модуль 2

Решение целочисленных задач линейного программирования на основе метода ветвей и границ

Решение транспортных задач на основе метода потенциалов

Решение задач линейного программирования на основе использования вычислителя OpenOfficeCalc.org

Решение транспортных задач на основе использования вычислителя MSOfficeExcelилиOpenOfficeCalc.org

5.3 Вопросы и задания к итоговой аттестации

1. Основные понятия теории оптимизации.

2. Показатели и критерии эффективности.

3. Постановка задач математического программирования.

4. Классификация задач математического программирования.

5. Линейные модели в экономике.

6. Постановки ЗЛП.

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

8. Основная задача линейного программирования.

9. Каноническая задача линейного программирования.

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

11. Построение области допустимых значений.

12. Построение вектора градиента целевой функции.

13. Определение оптимального плана из системы уравнений граничной точки.

14. Методика построение опорного плана.

15. Переход от одного опорного плана к другому.

16. Признак оптимальности текущего плана и условие отсутствия оптимального решения.

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

18. Определение двойственной задачи.

19. Теоремы двойственности.

20. Получение оптимального решения двойственной задачи на основании теорем двойственности.

Модуль 2

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

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

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

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

25. Постановка транспортной задачи.

26. Методы формирования первоначального опорного плана.

27. Поиск оптимального решения на основе метода потенциалов.

28. Принцип оптимальности метода динамического программирования.

29. Классы задач, в которых применяется принцип оптимальности метода динамического программирования.

30. Алгоритмы прямой и обратной вычислительной схемы метода динамического программирования.

31. Суть нелинейной оптимизации.

32. Методы скалярной оптимизации (метод Свена, метод золотого сечения).

33. Классическое вариационное исчисление безусловной оптимизации.

34. Методы условной оптимизации.

35. Постановка задачи. Классификация методов.

36. Общая схема методов условной оптимизации.

37. Алгоритм метода Зойтендейка.

6.Учебно-методическое обеспечение дисциплины

1. Основная литература

№ п/п	Перечень литературы
1	Методы оптимальных решений. Общие положения. Математическое программирование Том 1. Учебное пособие, 2011, Соколов А.В., Токарев В.В., Физматлит– [электронный ресурс] - http://www.iprbookshop.ru/
2	Методы и алгоритмы принятия решений в экономике. Учебное пособие 2009, Баллод Б.А., Елизарова Н.Н., Финансы и статистика – [электронный ресурс] - http://www.iprbookshop.ru/
3	Методы оптимальных решений. Многокритериальность. Динамика. Неопределенность Том 2. Учебное пособие, 2009, Токарев В.В., Физматлит– [электронный ресурс] - http://www.iprbookshop.ru/
4	Методы оптимизации. Линейные и нелинейные методы и модели в экономике. Учебное пособие, 2011, Мастяева И.Н., Семенихина О.Н., Евразийский открытый институт– [электронный ресурс] - http://www.iprbookshop.ru/
5	Методы оптимизации. Учебное пособие 2011, Пантелеев А.В., Летова Т.А., Логос– [электронный ресурс] - http://www.iprbookshop.ru/