Cтраница 3
Метод потенциалов - это детализация применительно к задаче Т симплекс-метода решения общей задачи линейного программирования. Итерация метода начинается с определения для каждого пункта некоторого числа, называемого предварительным потенциалом. Описанные выше свойства опорных планов позволяют вычислять потенциалы для всех пунктов производства и потребления, начиная от некоторого, в котором потенциал можно задать произвольно. [31]
Мы видели ( § 2), что в начале решения общей задачи линейного программирования по симплекс-методу следует уже иметь какое-либо допустимое базисное решение системы ограничений. В простых случаях допустимое базисное решение можно подобрать непосредственно, определив ранг системы ограничений и выбирая тем или иным способом свободные неизвестные. Однако при большом числе уравнений и неизвестных подобный подбор базисного решения затруднителен, поэтому мы укажем здесь удобный прием отыскания допустимого базисного решения. [32]
В результате выполнения машинного эксперимента с имитационным моделированием входных потоков и решения общей задачи линейного программирования определяется частота появления того или иного уровня прибыли за определенный период деятельности. [33]
В книге излагаются теория и численные методы решения важных классов экстремальных задач: общей задачи линейного программирования, транспортной задачи и задач, ей родственных, комбинаторных задач на графах, ряда дискретных задач динамического программирования. [34]
Многие из ранее приведенных задач, а также ряд других планово-производственных задач укладываются в следующую общую задачу линейного программирования. [35]
Здесь отсутствует условие неотрицательности переменной а, поэтому формально эту задачу следует отнести к общей задаче линейного программирования. [36]
Кроме транспортной задачи часто встречается задача, занимающая промежуточное положение между транспортной задачей и общей задачей линейного программирования. Это так называемая обобщенная транспортная задача ( называемая также распределительной задачей или Х - задачей), которая формулируется следующим образом. [37]
Можно предложить следующий итеративный приближенный метод решения такой задачи, сводящийся к решению последовательной серии общих задач линейного программирования. [38]
Для обобщенной транспортной задачи также разработаны алгоритмы решения, более эффективные, чем алгоритмы решения общей задачи линейного программирования. [39]
Оставив - пока в стороне вопрос о недоиспользованных продуктах, приступим смело к конструированию универсального прибора для решения общих задач линейного программирования. Все подобные задачи могут быть сформулированы следующим образом. [40]
Минимизация критериев ( 9) - - ( 12) при заданной системе линейных ограничений может быть сведена к общей задаче линейного программирования. Критерий ( 13) является нелинейным и в задачах оптимизации по биологической ценности продукта на моноструктурном уровне может быть минимизирован градиентным методом линейной аппроксимации. [41]
Но поскольку это весьма специальный случай задачи линейного программирования, здесь мы получим более эффективные алгоритмы, чем симплекс-метод для общей задачи линейного программирования. [42]
Аналогичный метод может быть предложен и для задачи с бивалентными переменными общего вида, а при некоторых модификациях и для общей задачи линейного программирования с условием целочисленности всех или некоторых переменных. [43]
При современном состоянии методов математического программирования и вычислительных возможностях ЭЦВМ модели для оптимизации топливно-энергетического хозяйства ценой ряда упрощений вынужденно сводятся к общей задаче линейного программирования. Для учета в линейных моделях динамики развития топливно-энергетического хозяйства нелинейности ряда энергоэкономических объектов используется ряд приближенных приемов. Для учета же вероятностного характера исходных данных применяются специальные методы анализа оптимального решения. [44]
Мы не будем заниматься интерпретацией или свойствами задачи линейного программирования, не будем говорить и о методах ее решения, отметим лишь тот факт, что, кроме методов решения общей задачи линейного программирования, разработано значительное число методов и стандартных программ, предназначенных для решения ее различных частных случаев. Мы рассмотрим два наиболее распространенных класса задач линейного программирования: транспортную задачу и обобщенную транспортную ( распределительную) задачу. [45]