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

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

Этот метод включает в себя три основные этапа:

1) Построение начального опорного плана.

2) Правило перехода к лучшему (точнее, нехудшему) решению.

3) Критерий проверки найденного решения на оптимальность.

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

Постр...