Автор работы: Пользователь скрыл имя, 09 Декабря 2010 в 18:36, курсовая работа
Линейное программирование представляет собой наиболее часто используемый метод оптимизации. К числу задач линейного программирования можно отнести задачи:
•рационального использования сырья и материалов; задачи оптимизации раскроя;
•оптимизации производственной программы предприятий;
•оптимального размещения и концентрации производства;
•составления оптимального плана перевозок, работы транспорта;
•управления производственными запасами;
•и многие другие, принадлежащие сфере оптимального планирования.
Так, по оценкам американских экспертов, около 75% от общего числа применяемых оптимизационных методов приходится на линейное программирование. Около четверти машинного времени, затраченного в последние годы на проведение научных исследований, было отведено решению задач линейного программирования и их многочисленных модификаций.
Содержание: 2
Введение 3
Экономическая постановка задачи линейного программирования и двойственная задача линейного программирования. 7
Теоремы двойственности 12
Двойственный метод решения ЗЛП 16
Заключение 21
Используемая литература 25