|
При фиксированных значениях непростых переменных система однозначно разрешима относительно простых, знакомств поэтому мы можем определить, какая из простых переменных первой достигнет нуля при увеличении входящей.Эту переменную назовем выходящей.Это будет означать, что мы натолкнулись на новую вершину.Поскольку число вершин конечно, то алгоритм однажды закончится.Найденная вершина будет являться оптимальным решением.Однако каждая итерация симплекс-метода является переходом от одной вершины к другой, и если неизвестно ни одной вершины, алгоритм вообще не может быть начат.Процесс нахождения исходной вершины не сильно отличается от однофазного симплекс-метода, однако может в итоге оказаться сложнее, чем дальнейшая оптимизация.По решению римлян, царем был поставлен римский союзник — парфянский царевич Парфамаспат.Эта модификация проводится и в однофазном симплекс-методе, дополнительные переменные в дальнейшем используются как исходный базис.
|
