Вопросы по симплекс-методу

В чем состоит идея симплекс-метода?

• В переборе всех возможных решений

• В переходе от одной опорной точки к другой с улучшением целевой функции

• В случайном поиске оптимального решения

• В разбиении множества решений на классы

Каков алгоритм симплекс-метода?

• Вычисление градиента целевой функции

• Последовательное улучшение опорного решения с помощью симплекс-таблицы

• Генетический алгоритм поиска решения

• Прямой перебор всех возможных решений

Порядок составления симплекс-таблицы?

• Записываются все возможные значения переменных

• Строится таблица, включающая коэффициенты ограничений и целевой функции

• Переменные случайным образом заполняют таблицу

• Используется матричная инверсия

Как образуется индексная строка?

• По коэффициентам ограничений

• Как разность коэффициентов целевой функции и симплекс-коэффициентов

• Записываются случайные значения

• Определяется по максимальному значению целевой функции

При каких условиях полученное решение является оптимальным?

• Когда в индексной строке нет отрицательных элементов

• Когда все базисные переменные положительны

• Когда достигается максимальное значение целевой функции

• Когда вс

Как определяется направляющий столбец?

• По наибольшему положительному элементу в индексной строке

• По наименьшему отрицательному элементу в индексной строке

• По случайному выбору из таблицы

• По самому большому числу в ограничениях

Как находится направляющая строка?

• По наибольшему коэффициенту в таблице

• По минимальному положительному отношению свободного члена к элементу направляющего столбца

• По наибольшему отрицательному элементу в индексной строке

• По максимальному числу в целевой функции

Как определяется разрешающий элемент?

• Как элемент на пересечении направляющего столбца и строки

• Как элемент с максимальным значением в таблице

• Как сумма всех элементов в таблице

• Как минимальное значение в целевой функции