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

Вопрос

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

• положительно
• равно нулю
• неотрицательно

Ответ