Следствие 1 из леммы 3
Вектор должен удовлетворять условию неотрицательности, т.е. .
Возможны два случая:
а). Все коэффициенты gk≤ 0 в
б) среди коэффициентов gk имеются положительные
Следствие 1. Если имеет место случай а),то векторы , определяемые в лемме 3, являются допустимыми в задаче А при всех , а линейная функция на множестве таких векторов не ограничена сверху.
Действительно,
По теореме двойственности (слайд 42) в двойственной задаче допустимый вектор не существует, следовательно, вектор х не оптимальный ▄
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | Поиск по сайту:
|