Cтраница 1
Задача линейного программирования, имеющая многочисленные приложения в экономике, представляет для нас интерес как характерная промежуточная задача, возникающая в алгоритмах поиска минимума. [1]
Задачи линейного программирования с условиями, образующими многогранники в n - мерном пространстве, у которых в ряде вершин пересекаются более чем п гиперплоскостей, отвечающих ограничивающим неравенствам, называются вырожденными задачами. [2]
Задача линейного программирования - это задача, в которой целевая функция и ограничения линейны. [3]
Задачи линейного программирования для двух переменных могут быть решены с помощью построения графиков. В 1940 - х годах Данциг разработал алгоритм, называемый симплексным алгоритмом, эффективно преобразующий графический подход в алгебраический метод, который может быть использован для компьютерного приложения и позволяет обрабатывать любое число переменных. [4]
Задача линейного программирования формулируется следующим образом. [5]
Задача линейного программирования называется невырожденной, если все ее опорные планы не вырождены. В противном случае задача линейного программирования называется вырожденной. [6]
Задачи линейного программирования такого типа, которые ставятся как транспортные задачи, иногда удобно рассматривать как задачи о потоках в сетях. [7]
Задачи линейного программирования будем называть эквивалентными, если их оптимизирующие наборы совпадают. [8]
График суточной потребности в автобусах. [9] |
Задача линейного программирования будет записана следующим образом. [10]
Задачи линейного программирования могут решаться следующими методами. [11]
Задачи линейного программирования для первого и второго игроков тесно связаны между собой в терминах исходной и двойственной задач линейного программирования. Наши игровые задачи нуждаются лишь в небольшом уточнении, чтобы стать настоящими двойственными задачами. [12]
Задача линейного программирования состоит в следующем. [13]
Задача линейного программирования может содержать в себе произвольную смесь линейных ограничений. В вычислительных целях основные ограничения ( 2) задачи линейного программирования всегда следует задавать в виде уравнений, число которых ( т) меньше числа переменных ( п), В этом случае система ( 2) представляет собой неопределенную систему линейных уравнений, которая имеет много возможных решений. Поскольку каждое такое уравнение можно рассматривать как уравнение гиперплоскости в n - мерном пространстве, пространство решений нашей линейной системы представляет собой, вообще говоря, выпуклый многогранник. [14]
Задача линейного программирования заключается в изучении способов отыскания наибольшего или наименьшего значений линейной функции при наличии линейных ограничений. [15]