Условие задачи
Этапы решения задачи линейного программирования симплексным методом. Нахождение первоначального опорного плана.
Ответ
Симплексный метод - это метод последовательного улучшения плана. Этим методом можно решать задачи линейного программирования с любым количеством переменных и ограничений.
Этот метод включает в себя три основные этапа:
1) Построение начального опорного плана.
2) Правило перехода к лучшему (точнее, нехудшему) решению.
3) Критерий проверки найденного решения на оптимальность.
При симплексном методе выполняются вычислительные процедуры (итерации) одного и того же типа в определенной последовательности до тех пор, пока не будет получен оптимальный план задачи или станет ясно, что его не существует.
Постр...