Cтраница 1
Задача дробно-линейного программирования при п 2 может быть решена сведением ее к задаче линейного программирования. [1]
Рассмотрите задачу дробно-линейного программирования и эквивалентную ей задачу линейного программирования ( 12) - ( 19) из разд. [2]
В задаче дробно-линейного программирования ограничения линейны, а экстремум функционала достигается в вершине многогранника решений. Это сходство с линейным программированием позволяет решать дробно-линейные задачи обычным симплекс-методом с видоизмененным критерием оптимальности. [3]
В задачах дробно-линейного программирования целевая функция - отношение двух линейных функций, а функции, определяющие область возможных изменений переменных, линейны. [4]
В задачах дробно-линейного программирования целевая функция представляет собой отношение двух линейных функций, а функции, определяющие область возможных изменений переменных, также являются линейными. [5]
В этом случае решение задачи дробно-линейного программирования заменяется решением последовательности линейных задач с ограничениями вида Bix bi xt Q, но с разными целевыми функциями. [6]
Экономическая и геометрическая интерпретации задачи дробно-линейного программирования. [7]
Заканчивая рассмотрение нахождения решения задачи дробно-линейного программирования графическим методом, отметим, что при решении конкретных задач могут быть различные случаи. [8]
Итак, в математической формулировке задача дробно-линейного программирования заключается в следующем. [9]
Следующая теорема характеризует соотношение между задачами линейного и дробно-линейного программирования. [10]
Отдельными классами задач математического программирования являются задачи целочисленного, параметрического и дробно-линейного программирования. [11]
Вначале остановимся на самостоятельной проблеме решения задач дробно-линейного программирования, а затем рассмотрим новый подход к координирующей задаче. [12]
Отдельные разделы экономико-математических методов изучают методы решения задач целочисленного, параметрического, дробно-линейного программирования. [13]
Применение двойственных методов связано с использованием методов решения задач дробно-линейного программирования. Программы решения таких задач, как правило, менее доступны. Так как множества ограничений подзадач не изменяются от итерации к итерации, предыдущий оптимальный базис может быть использован для нового решения. Таким образом, на каждом цикле не обязательно решать все подзадачи ( хотя без их реализации нельзя найти нижнюю границу значений функционала) или осуществлять их решения до получения оптимального плана. Хотя, как будет показано в § 3.1, в этом случае число итераций может возрасти. Таким образом, процедура является достаточно гибкой и позволяет наиболее эффективно использовать информацию, получаемую в ходе решения. [14]
Используя теорему 3, можно доказать, что если задача дробно-линейного программирования с положительным знаменателем ( 1) имеет неограниченное решение, значение целевой функции стремится к - оо вдоль экстремального луча множества S. Это утверждение делает соответствие задач линейного и дробно-линейного программирования совершенно полным. [15]