Сведение к задаче линейного программирования
Задачу дробно-линейного программирования можно свести к задаче линейного программирования путем замены переменной.
Положим
Введем новые переменные
Получим целевую функцию
Система ограничений примет вид:
C учетом введенной переменной
С учетом неотрицательности и выполненных преобразований получим задачу линейного программирования:
Не нашли, что искали? Воспользуйтесь поиском:
|