Автор: Пользователь скрыл имя, 05 Апреля 2012 в 21:40, курсовая работа
Симплексный метод решения задач линейного программирования - вычислительная процедура, основанная на принципе последовательного улучшения решений - перехода от одной базисной точки к другой, для которой значение целе¬вой функции больше (эти операции фиксируются в симплекс¬ной таблице). Доказано, что если оптимальное решение сушест-вует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой «вырожденной задачи; при которой возможно явление «зацикливания», т. е. много¬кратного возврата к одному и тому же положению).
2. Введение.
3. Постановка задачи.
4. Математическое обеспечение.
5. Разработка алгоритма программы.
6. Пример работы программы.
7. Заключение.
8. Список используемой литературы.