Заключение
В курсовой работе были рассмотрены решения задач нелинейного программирования, линейного программирования, динамического программирования.
Для решения задачи линейного программирования были использованы следующие методы:
1.Графический метод;
2.Симплексный метод;
3.Постановка двойственной задачи;
4.Решение задачи в предложении целочисленности переменных;
Для решения задачи нелинейного программирования были использованы следующие методы:
1.Метод множителей Лагранжа
Для решения задачи динамического программирования были использованы следующие методы:
Метод об оптимальном распределении инвестиций;
Метод выбора стратегии обновления оборудования;
Метод выбора оптимального пути в транспортной сети.
Список литературы
1.Динамическое программирование: Рек к выполнению лаб. и практ.работ / Сост.: Шипилов С.А: НФИ КемГУ.- 2-е изд.перераб.- Новокузнецк. 2002.-19 с.
2.Динамическое программирование. Шипилов С.А.
3.Методы условной оптимизации: Рек. к выполнению лаб. и практ.работ / Сост.: Шипилов С.А: НФИ КемГУ.- 2-е изд.перераб.- Новокузнецк. 2002.-48 с.
- Введение
- 1. Понятие математического программирования
- 2. Понятие линейного программирования. Виды задач линейного программирования
- 3. Понятие нелинейного программирования
- 4. Динамическое программирование
- Лабораторная работа №1 (Задача линейного программирования)
- Лабораторная работа № 2 (Решение задачи ЛП средствами табличного процессора Excel)
- Лабораторная работа № 3 (Решение транспортной задачи)
- Лабораторная работа №4 (решение задач нелинейного программирования)
- Лабораторная работа №5 (задача динамического программирования об оптимальном распределении инвестиций)
- Лабораторная работа №5 (задача динамического программирования о выборе оптимального пути в транспортной сети)
- Заключение