Лекция: Сформулируйте основные моменты, которые должен содержать любой конечный алгоритм решения ЗЛП.

Решением задачи является неотрицательное базисное решение системы линейных уравнений, то метод решения задачи должен содержать четыре момента:

1) обоснование способа перехода от одного опорного плана (К-матрицы) к другому;

2) указание признака оптимальности, позволяющего проверить, является ли данный опорный план оптимальным;

3) указание способа построения нового опорного плана, более близкого к оптимальному;

4) указание признака отсутствия конечного решения.

31 Где в алгоритме симплекс-метода используется метод Гаусса?