Cтраница 2
Дорн [13] доказал, что любой ло-ка льный минимум задачи дробно-линейного программирования является в то же время глобальным, и если конечное оптимальное решение достигается в конечной точке, существует крайняя точка, которая является оптимальной. [16]
Очевидно, что y / t - допустимое решение задачи дробно-линейного программирования. Предположим, что y / t не является оптимальным решением. [17]
Если gl ( х), g2 ( х) - линейные функции, X - г - многогранное множество, то эта задача называется задачей дробно-линейного программирования. [18]
Если рассматриваемые функции линейные, то имеем дробно-линейное программирование. Задачи дробно-линейного программирования решаются методами, близкими к симплексному методу. [19]
Используя теорему 3, можно доказать, что если задача дробно-линейного программирования с положительным знаменателем ( 1) имеет неограниченное решение, значение целевой функции стремится к - оо вдоль экстремального луча множества S. Это утверждение делает соответствие задач линейного и дробно-линейного программирования совершенно полным. [20]