База ответов ИНТУИТ

Основы математического моделирования

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

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

\delta_j=\sum\limits_{i=1}^m c_ia_{ij}-c_j,

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

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

\delta_j=\sum\limits_{i=1}^m a_{ij}-c_j,

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

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

\delta_j=\sum\limits^m c_ia_{ij}-c_j,

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

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

\delta_j=\sum\limits_{i=1}^m c_ia_{ij},

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

Похожие вопросы
Какой перебор планов предусматривает симплекс-метод?
Какая область может быть названа областью допустимых планов?