Как определяется необходимость и направление перебора планов?

поскольку при отсутствии наглядного геометрического представления заранее нельзя располагать значениями переменных в вершинах многоугольника, то для установления необходимости и направления перебора планов пользуются специальным критерием :

где индекс приписывается небазисным (нулевым) переменным, а индекс базисным. Имеется доказательство того, что в случае оптимальности полученного плана все становятся равными нулю или меньше нуля. Включению в базис подлежит та переменная, для которой принимает наибольшее положительное значение

поскольку при отсутствии наглядного геометрического представления заранее нельзя располагать значениями переменных в вершинах многоугольника, то для установления необходимости и направления перебора планов пользуются специальным критерием :

где индекс приписывается небазисным (нулевым) переменным, а индекс базисным. Имеется доказательство того, что в случае оптимальности полученного плана все становятся равными нулю или меньше нуля. Включению в базис подлежит та переменная, для которой принимает наибольшее положительное значение

поскольку при отсутствии наглядного геометрического представления заранее нельзя располагать значениями переменных в вершинах многоугольника, то для установления необходимости и направления перебора планов пользуются специальным критерием :

,

где индекс приписывается небазисным (нулевым) переменным, а индекс базисным. Имеется доказательство того, что в случае оптимальности полученного плана все становятся равными нулю или меньше нуля. Включению в базис подлежит та переменная, для которой принимает наибольшее положительное значение