Основная идея симплекс-метода: находится допустимое решение, если это решение не оптимальное, то выполняется переход к любой другой смежной угловой точке области допустимых решений, находится допустимое решение, если это решение не оптимальное, то выполняется переход к любой другой смежной угловой точке области допустимых решений, где значение целевой функции улучшается, находится какое-либо допустимое начальное (опорное) решение, если это решение не оптимальное, то выполняется переход к смежной угловой точке области допустимых решений, где значение целевой функции улучшается, находится любое допустимое решение, если это решение не оптимальное, то выполняется переход к любой другой смежной угловой точке области допустимых решений