Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 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 целевая функция убывает. ЗЛП не имеет решений вследствие неограниченности целевой функции.
Date: 2015-09-20; view: 1354; Нарушение авторских прав