Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
В. 10 Алгоритм приведения задач ЛП к каноническому виду
|
|
Любую задачу ЛП можно решить симплексным методом. Для начала её нужно привести к каноническому виду.
Правила:
1) если исходная задача на максимум, то коэффициенты целевой функции умножаем на «-1» и получаем задачу на минимум.
2x1-x2→max
-2x1+x2→min
2) если есть ограничения типа “≥”, то из левых частей каждого из таких ограничений вычитаем по одной дополнительной переменной и ставим знак “=”. Для каждого ограничения даётся своя новая переменная.
2x1+x2≥5
2x1+x2-x3=5
3) если есть ограничения типа “≤”, то к левым частям каждого из таких ограничений прибавляем по одной дополнительной переменной и ставим знак “=”.
2x1+x2≤5
2x1+x2+x3=5
4) если некоторые переменные xj имеют значение “≤0”, то мы должны заменить их на “-xj”, тогда ограничения станут правильными.
xj ≤0
xj’ = - xj
xj’≥0
5) если переменная xj может иметь любой знак, то заменяем его на разность 2-х переменных, которые не отрицательны.
Например: 
Пример в тетради!
Замечание: при приведении к каноническому виду количество ограничений не меняется, количество переменных может увеличиться.
Date: 2015-12-12; view: 627; Нарушение авторских прав