Реализация алгоритма симплекс-метода с произвольными свободными членами

Курсовая работа, 21 Мая 2014, автор: пользователь скрыл имя

Краткое описание


Симплексный метод решения задач линейного программирования - вычислительная процедура, основанная на принципе последовательного улучшения решений - перехода от одной базисной точки к другой, для которой значение целе¬вой функции больше (эти операции фиксируются в симплекс¬ной таблице). Доказано, что если оптимальное решение сушест-вует, то оно обязательно будет найдено через конечное число шагов (за исключением так называемой «вырожденной задачи; при которой возможно явление «зацикливания», т. е. много¬кратного возврата к одному и тому же положению).

Содержание


2. Введение.
3. Постановка задачи.
4. Математическое обеспечение.
5. Разработка алгоритма программы.
6. Пример работы программы.
7. Заключение.
8. Список используемой литературы.

Прикрепленные файлы: 1 файл

Пояснительная записка к курсовому проекту.doc

— 299.00 Кб (Скачать документ)