Решение задач симплекс-методом

Курсовая работа, 11 Марта 2012

Целью данной работы является оптимизация структуры сырья при планировании выпуска товаров.
Предмет – сырьевая структура предприятия при планировании выпуска продукции.

Решение задач линейного программирования симплекс методом

Лабораторная работа, 05 Декабря 2011

Решение задачи с помощью вспомогательной, строим симплекс таблицы и ищем оптимальное решение

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

Сайт-партнер: myunivercity.ru

Курсовая работа, 01 Февраля 2013

Пример решения ЗЛП модифицированным симплекс-методом. Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан советским математиком Канторовичем Л. В. в 1937 году.

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

Сайт-партнер: yaneuch.ru

Задача, 08 Марта 2013

Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции F(X) = x1 - 2x2 - 4x3 + 2x4 + 3x5 при следующих условиях-ограничений.

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

Сайт-партнер: referat911.ru

Реферат, 17 Января 2013

Работа посвящена наиболее распространенному методу решения задачи линейного программирования – симплекс-методу. Симплекс-метод является классическим и наиболее проработанным методом в линейном программировании.

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

Сайт-партнер: myunivercity.ru

Контрольная работа, 11 Мая 2012

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

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

Сайт-партнер: stud24.ru

Контрольная работа, 02 Мая 2012

Задание 1
Для выпуска двух видов продукции требуются затраты сырья, рабочего времени и оборудования. Исходные данные в таблице:
Найдите оптимальный план выпуска продукции по критерию «максимум прибыли».
Определите остатки каждого вида сырья.
1) Составьте математическую модель задачи.
2) Решите задачу симплекс-методом.
3) Решите задачу графическим методом. Покажите соответствие опорных решений, полученных при решении симплекс-методом, и угловых точек – вершин допустимой области.
4) Найдите решение двойственной задачи, используя теоремы двойственности.

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

Сайт-партнер: referat911.ru

Курсовая работа, 28 Марта 2013

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