Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Решение задач линейного программирования при наличии переменных, не ограниченных по знаку





Иногда моделями некоторых проблем могут являться задачи линейного программирования, у которых все или некоторые переменные не ограничены по знаку, то есть могут принимать как отрицательные, так и неотрицательные значения.

 

 

Для простоты изложения предположим, что дана задача, у которой все переменные не ограничены по знаку. Опишем прием, позволяющий привести такую задачу к эквивалентной форме, в которой все переменные неотрицательны. Пусть, например, дана задача

(6)

Воспользуемся тем, что любую величину можно представить в виде разности двух неотрицательных чисел , где . Заметим, что такое представление неоднозначно. Благодаря этому, в задаче (6) можно сделать следующую замену переменных:

, (7)

где . После подстановки (7) в условия задачи (6) получим следующую задачу:

(8)

где .

Задача (8) эквивалентна задаче (6). Необходимо, конечно, после получения ее решения сделать обратный переход к переменным .

 

Date: 2015-07-22; view: 473; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.009 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию