Симплекс метод в линейном программировании

(рис.4)

     Прибыль равна 395000 у.е. Решение оптимально, т.к. в последней строке нет не одного отрицательного элемента. 

4.4.Оптимальный  план решения данной  задачи. 

     Для получения максимальной прибыли  в размере 395000 у.е. необходимо распределить средства следующим образом: 20000 вложить  в рекламу на телевидении, 25000 в  рекламу в газете и 5000 на расклейку объявлений. Рекламу на радио организовывать не следует, т.к. это не приносит желаемого результата. 
 

5. ЗАКЛЮЧЕНИЕ

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

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

6. Список литературы

1. Беклишев  В.А. Московская высшая школа.

Математическое  моделирование.

2. Булатов В.А. М.

Симплекс метод  в линейном програмировании.

3. Карастелева Е.М.

     Московская  высшая школа. 1988 г. 

    Экономика  моделирование.