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

Автор работы: Пользователь скрыл имя, 19 Июня 2014 в 14:45, курсовая работа

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

В данной курсовой работе будет рассмотрен алгоритм решения задач с применением симплексного метода.
Перед нами стоит несколько задач: введение понятия «симплексный метод», обозначение условий применения данного метода на практике, особенности решения, а также алгоритм решения задач различными способами (графический, алгоритмический, матричный) и предоставление практического решения реальной производственной задачи.

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

Введение………………………………………………………………………………..3
1 Описание симплексного метода..…………...……………………………...……….4
2 Алгоритм решения задач симплексным методом……………………...…………..9
2.1 Графический метод……………………………………………………………….16
2.2 Табличный симплекс – метод……………………………………………….…...21
2.3 Алгоритм метода искусственного базиса………………...…………….……….25
2.4 Двойственный симплекс-метод………………..………………………………...26
3 Решение реальной производственной задачи…………………………………….28
3.1 Постановка задачи………………………………………………………………..28
3.2 Решение задачи…………………………………………………………………...28
Заключение……………………………………………………………………………38
Список используемой литературы…………………………………………………..40