Каковы этапы симплекс-метода?
(Отметьте один правильный вариант ответа.)
Варианты ответа
найти допустимый план, соответствующий одной из вершин области допустимых планов.
Проверить, оптимален ли найденный план. Если оптимален, вычисления окончены. Если нет – следующий план
найти допустимый план, соответствующий одной из вершин области допустимых планов.
Проверить, оптимален ли найденный план. Если оптимален, вычисления окончены. Если нет – следующий план.
Переход к другой вершине (другому допустимому плану), в которой значение целевой функции меньше, проверка его на оптимальность и так далее
(Верный ответ)
найти допустимый план, соответствующий одной из вершин области допустимых планов.
Переход к другой вершине (другому допустимому плану), в которой значение целевой функции меньше, проверка его на оптимальность и так далее
написать допустимый план, соответствующий одной из вершин области допустимых планов.
Проверить, оптимален ли найденный план. Если оптимален, вычисления окончены. Если нет – следующий план.
Переход к другой вершине (другому допустимому плану), в которой значение целевой функции меньше, проверка его на оптимальность и так далее