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