Пусть дана прямая задача: максимизировать Σcjxj, j=1,...,n - Ответ на вопрос по Прог №1163449

Вопрос

Пусть дана прямая задача: максимизировать Σcjxj, j=1,...,n при ограничениях Σaijxj≤b, i=1,...,m, xj≥0, j=1,...,n. Если оптимальное значение соответствующей двойственной переменной равно нулю, то в оптимальном решении данной задачи i–е ограничение выполняется:

• как строгое неравенство
• как равенство
• как нестрогое неравенство

Ответ