Курсовая на тему Симлекс-метод.

Автор: Сергей Пашков

Тип работы: Курсовая

Предмет: Высшая математика

Страниц: 30

Год сдачи: 2008

ВУЗ, город: Москва

Выдержка

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

Содержание

ВВЕДЕНИЕ. 3
1. ОБЩАЯ ХАРАКТЕРИСТИКА СИМПЛЕКС МЕТОДА. 4
2. РЕШЕНИЕ РАЗЛИЧНЫХ ЗАДАЧ СИМПЛЕКС МЕТОДОМ. 11
3. ТАБЛИЧНЫЙ СИМПЛЕКС МЕТОД. 21
3. ЗАКЛЮЧЕНИЕ. 29
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ. 31

Литература

1. Лищенко «Линейное и нелинейное программирование», М. 2003
2. А.Н. Карасев, Н.Ш. Кремер, Т.Н. Савельева «Математические методы в экономике», М. 2000
3. Мину М. Математическое программирование. Теория и алгоритмы. М. 2004