Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Признаки неограниченности целевой функции
Признак неограниченности сверху целевой функции в ОДР. Если некоторая свободная переменная хj такова, что < 0, а все коэффициенты dij ≤ 0 (i = 1, 2, …, m), то целевая функция неограниченности сверху в ОДР. В этом случае записывают: Fmax = + ∞. Действительно, полагая в (5.14) все свободные переменные, кроме хj равными нулю, получим F = , (12) а для любой базисной переменной хi имеем: хi = di0 + | dij | хj. Если увеличивать хj, то значения F также увеличиваются, а все базисные переменные будут положительными. ЗЛП не имеет решений вследствие неограниченности целевой функции Признак неограниченности снизу целевой функции в ОДР. Если некоторая свободная переменная хj такова, что > 0, а все коэффициенты dij ≤ 0 (i = 1, 2, …, m), то целевая функция неограниченности снизу в ОДР: Fmin = - ∞. В этом случае F = , поэтому с возрастанием хj целевая функция убывает. ЗЛП не имеет решений вследствие неограниченности целевой функции.
|