Основная идея симплекс-метода:

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