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