Валя
Валя

Помогите решить задачку симплексным методом.

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

АЛ
Александр Лобастов

Данный метод является методом целенаправленного перебора опорных решений задачи линейного программирования. Он позволяет за конечное число шагов либо найти оптимальное решение, либо установить, что оптимальное решение отсутствует.
Основное содержание симплексного метода заключается в следующем:
Указать способ нахождения оптимального опорного решения
Указать способ перехода от одного опорного решения к другому, на котором значение целевой функции будет ближе к оптимальному, т. е. указать способ улучшения опорного решения
Задать критерии, которые позволяют своевременно прекратить перебор опорных решений на оптимальном решении или следать заключение об отсутствии оптимального решения.

Для того, чтобы решить задачу симплексным методом необходимо выполнить следующее:
Привести задачу к каноническому виду
Найти начальное опорное решение с "единичным базисом" (если опорное решение отсутствует, то задача не имеет решение ввиду несовместимости системы ограничений)
Вычислить оценки разложений векторов по базису опорного решения и заполнить таблицу симплексного метода
Если выполняется признак единственности оптимального решения, то решение задачи заканчивается
Если выполняется условие существования множества оптимальных решений, то путем простого перебора находят все оптимальные решения

Приведен пример

http://www.grandars.ru/student/vysshaya-matematika/simpleksnyy-metod.html

Похожие вопросы
Помогите решить задачку по статистике
Помогите решить задачку)
Помогите решить задачку с параллелограммом.
Помогите решить задачку=)
помогите задачку решить:)
помогите решит задачку
По информатике, симплексный метод
помогите задачки решить....
Транспортная задача, симплексный метод!!!
Если кто - нибудь умеет решать задачи симплексным методом линейного программирования помогите, пожалуйста