Читайте также:
|
Раздел 1. Постановка задач оптимизации. Нелинейное программирование
1. Основные представления о статической задаче оптимизации. Инструментальные переменные и параметры математической модели. Допустимое множество. Критерий выбора решения и целевая функция. Линии уровня целевой функции. Формулировка детерминированной статической задачи оптимизации
2. Общая задача нелинейного программирования (НЛП). Достаточное условие оптимальности в общей задаче НЛП.
3. Задача безусловной оптимизации - метод наискорейшего спуска.
4. Задача безусловной оптимизации - метод Ньютона. Квазиньютоновские методы.
5. Задача условной оптимизации. метод множителей Лагранжа.
6. Задача условной оптимизации - методы штрафных функций.
Раздел 2. Линейное программирование
7. Формулировка задачи линейного программирования (ЛП). Стандартная (нормальная) и каноническая формы представления задачи ЛП и сведение к ним.
8. Свойства допустимого множества и оптимального решения в задаче ЛП. Графический метод решения ЗЛП.
Одноиндексные задачи
9. Математические модели экономических задач - модель планирования производства в фирме.
10. Математические модели экономических задач – задача об оптимальном использовании ресурсов.
11. Математические модели экономических задач – модель оптимального раскроя материалов
12. Математические модели экономических задач – задача о смесях (диете).
13. Симплекс- метод решения ЗЛП.
14. Постановка двойственной задачи ЛП - симметричные пары.
15. Постановка двойственной задачи ЛП - не симметричные пары.
16. Постановка двойственной задачи ЛП - смешанные пары.
17. Основные теоремы двойственности. Экономический смысл двойственной задачи использования ресурсов.
18. Анализ чувствительности решения ЗЛП. Двойственный симплекс- метод решения ЗЛП.
19. Метод искусственных переменных.
20. Постановка задачи целочисленного программирования. Метод Гомори.
Двухиндексные задачи
21. Математические модели экономических задач – транспортная задача.
22. Математические модели экономических задач –задача распределения.
23. Математические модели экономических задач – задача составления плана выпуска продукции.
24. Отыскание начального решения транспортной задачи – метод северо-западного угла.
25. Отыскание начального решения транспортной задачи – метод минимизации издержек.
26. Решение транспортной задачи – транспортный метод (потенциалов)
Дата добавления: 2015-08-20; просмотров: 57 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Задания | | | Раздел 5. Игровые задачи оптимизации решений |