Задачу дробно-линейного программирования можно свести к задаче линейного программирования и решить симплексным методом.
Обозначим
при условии
и введём новые переменные
Тогда задача примет вид
при ограничения:
После нахождения оптимального решения полученной задачи, используя вышеуказанные соотношения, найдём оптимальное решение исходной задачи дробно-линейного программирования.
Пример 7. Дана задача дробно-линейного программирования
при ограничениях:
РЕШЕНИЕ. Обозначим: тогда
Обозначим:
Преобразуем систему ограничений, умножив обе части всех ограничений на у0, и перейдём к переменным
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление