Задачи нелинейного программирования (знп). Метод множителей Лагранжа. Понятие о градиентных методах решения знп

Вид материала

Документы

Подобный материал:

• Игровой смысл множителей Лагранжа, 160.94kb.
• Темы курсовых работ «Методы оптимизации» Графический метод решения задачи линейного, 11.12kb.
• Метод Лагранжа широко используется в различных областях экономической теории для решения, 329.07kb.
• Срс. Графический метод решения задачи линейного программирования, 22.8kb.
• Календарно-тематический план учебная дисциплина: «Математика», 35.73kb.
• Практических: 0 Лабораторных:, 21.53kb.
• Линейных алгебраических уравнений ax=B, где, 66.22kb.
• В. В. Панферов, 64.65kb.
• Программирование, 94.79kb.
• Ной работы является решение задачи расположения новых станций мониторинга в зонах, 26.62kb.

ВОПРОСЫ К ЗАЧЁТУ ПО ВЫСШЕЙ МАТЕМАТИКЕ ЗА СЕМЕСТР (МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ) ДЛЯ СТУДЕНТОВ СПЕЦИАЛЬНОСТЕЙ ЭППЗ, ЭОПЗ.

1. Базисные и опорные решения системы линейных уравнений.
   
2. Постановка задачи линейного программирования (ЗЛП), различные формы записи ЗЛП.
   
3. Графический метод решения задачи линейного программирования.
   
4. Симплексный метод решения задачи линейного программирования.
   
5. Двойственность в линейном программировании. Правила построения двойственной задачи.
   
6. Основные теоремы двойственности.
   
7. Приложения симплекс-метода: задача производственного планирования и экономический анализ её решения.
   
8. Постановка и математическая модель транспортной задачи (ТЗ).
   
9. Открытая и закрытая модели транспортной задачи.
   
10. Методы северо-западного угла и минимального элемента построения плана ТЗ.
    
11. Метод потенциалов решения ТЗ.
    
12. Сетевой график комплекса операций. Временные параметры сетевого графика.
    
13. Основные понятия теории игр: стратегия игрока, платёжная матрица, седловая точка матричной игры, упрощение матричной игры.
    
14. Сведение матричной игры к ЗЛП.
    
15. Статистические игры. Критерии Байеса, Лапласа, Вальда, Сэвиджа, Гурвица решения статистических игр.
    
16. Задачи нелинейного программирования (ЗНП). Метод множителей Лагранжа.
    
17. Понятие о градиентных методах решения ЗНП.
    
18. Элементы финансово - экономических расчетов. Простые проценты. Сложные проценты. Формулы наращения.