Автор работы: Пользователь скрыл имя, 11 Марта 2013 в 21:37, курсовая работа
Симплексный метод решения задач линейного программирования - вычислительная процедура, основанная на принципе последовательного улучшения решений - перехода от одной базисной точки к другой, для которой значение целевой функции больше (эти операции фиксируются в симплексной таблице). Доказано, что если оптимальное решение сушествует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой «вырожденной задачи; при которой возможно явление «зацикливания», т. е. многократного возврата к одному и тому же положению).
Введение.
Постановка задачи.
Математическое обеспечение.
Разработка алгоритма программы.
Пример работы программы.
Заключение.
Список используемой литературы.