Симплексный метод решения задач линейного программирования

Автор работы: Пользователь скрыл имя, 17 Марта 2011 в 09:54, курсовая работа

Описание работы

та посвящена наиболее распространенному методу решения задачи линейного программирования (симплекс-методу). Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании. Он позволяет за конечное число шагов либо найти оптимальное решение, либо установить, что оптимальное решение отсутствует.

Содержание работы

1. Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3стр
2. Симплексный метод решения задач линейного программирования . . . 4-10стр
3. Алгоритм симплексного метода решения задач линейного программирования. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11стр
4. Пример решения задачи симплексным методом. . . . . . . . . . . . . . . . . . 11-15стр
5.Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16стр
6.Список используемой литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17стр