yandex rtb 1
ГоловнаЗворотній зв'язок
yande share
Главная->Математика і інформатика->Содержание->5.Симплексный метод решения ОЗЛП

Исследование операций

5.Симплексный метод решения ОЗЛП

 

Симплексный метод – метод аналитического определения оптимального значения целевой функции. Идея метода состоит в последовательном переходе от одной вершины многогранника допустимых решений к соседней, в которой функция цели принимает лучшее (по крайней мере, не худшее) значение до тех пор, пока не будет найдено оптимальное решение – вершина, где достигается оптимальное значение функции цели (если задача имеет решение).

Для реализации симплексного метода необходимо:

 1.Найти первоначальное допустимое базисное решение (опорный план);

 2.Обеспечить переход от одного решения к другому лучшему;

 3.Проверить каждое решение на соответствие критерию оптимальности.

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

 1) система ограничений должна быть представлена в виде уравнений;

 2) все свободные члены уравнений должны быть неотрицательными;

 3) система ограничений содержит m уравнений и столько же базисных переменных;

 4) коэффициенты при базисных переменных в системе ограничений должны быть равны единице.

В общем виде система ограничений выглядит так:

 5) целевая функция должна быть выражена через неосновные переменные и представлена в виде

 

 

 

12