Содержание
- Введение 1
- Основные понятия линейного программирования 2
- - Математическая модель линейного программирования 2.1
- - Симплекс-метод 2.2
- - Двойственность в линейном программировании 2.3
- Основы динамического программирования 3
- - Принцип оптимальности Беллмана 3.1
- - Рекурсивный подход 3.2
- - Итеративный подход 3.3
- Сравнение линейного и динамического программирования 4
- - Область применимости 4.1
- - Вычислительная сложность 4.2
- - Преимущества и недостатки 4.3
- Заключение 5
- Список литературы 6