Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Решение задач линейного программирования при наличии переменных, не ограниченных по знаку ⇐ ПредыдущаяСтр 2 из 2 Иногда моделями некоторых проблем могут являться задачи линейного программирования, у которых все или некоторые переменные не ограничены по знаку, то есть могут принимать как отрицательные, так и неотрицательные значения.
Для простоты изложения предположим, что дана задача, у которой все переменные не ограничены по знаку. Опишем прием, позволяющий привести такую задачу к эквивалентной форме, в которой все переменные неотрицательны. Пусть, например, дана задача (6) Воспользуемся тем, что любую величину можно представить в виде разности двух неотрицательных чисел , где . Заметим, что такое представление неоднозначно. Благодаря этому, в задаче (6) можно сделать следующую замену переменных: , (7) где . После подстановки (7) в условия задачи (6) получим следующую задачу: (8) где . Задача (8) эквивалентна задаче (6). Необходимо, конечно, после получения ее решения сделать обратный переход к переменным .
|