Симплекс метод

Автор работы: Пользователь скрыл имя, 11 Мая 2012 в 10:02, контрольная работа

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

Симлекс-метод - это характерный пример итерационных вычислений. используемых при решении большинства оптимизационных задач.

В вычислительной схеме симплекс-метода реализуется упорядоченный процесс, при котором, начиная с некоторой исходной допустимой угловой точки ( обычно начало координат ), осуществляются последовательные переходы от одной допустимой экстремальной точки к другой до тех пор, пока не будет найдена точка, соответствующая оптимальному решению.

Содержание

Введение. 3

1. Общая характеристика симплекс метода. 4

2. Решение различных задач симплекс методом. 11

3. Табличный симплекс метод. 21

3. Заключение. 29

Список использованной литературы. 31

Вложенные файлы: 1 файл