Cтраница 3
Если разрешимы двойственные задачи (6.1) - (6.3) и (6.4) - (6.6), то в каждой паре их двойственных условий ( столбцовых или строчных) одно условие свободное, а другое закрепленное. [31]
Поскольку решалась симметричная двойственная задача, то элементы индексной строки последней симплексной таблицы ( с противоположными знаками) - одновременно дают оптимальное решение исходной задачи. [32]
При исследовании двойственных задач надо разделять задачи i и 2, поскольку они существенно отличаются построением аппроксимаций множеств допустимых функций. [33]
Целевая функция двойственной задачи ctx, следовательно, не изменяется, так что Ati является новым оптимальным базисом. [34]
А для двойственных задач с ограничениями-неравенствами теорема о минимаксе имеет место. [35]
Поэтому решение двойственной задачи симплекс-методом представляет собой в то же время некоторый метод отыскания оптимального решения исходной задачи. Этот метод и называется двойственным симплекс-методом. [36]
Переменные этой двойственной задачи принято называть потенциалами. Далее этот термин будет встречаться неоднократно, а в начале гл 7 излагаются некоторые понятия и факты теории потенциалов, позволяющие установить связи между потенциалами в различном понимании. [37]
При рассмотрении двойственной задачи становятся очевидными принципиальная возможность постановки задачи оптимизации добычи нефти в рамках отдельного месторождения и требования, предъявляемые к ее условиям. [38]
Для составления двойственной задачи необходимо в исходной заменить г на - г, с целью приведения к задаче максимизации ( см. гл. [39]
Рассмотрим пару двойственных задач, образованную основной задачей линейного программирования и двойственной к ней. [40]
Первое ограничение двойственной задачи выполняется как строгое неравенство. Это означает, что двойственная оценка сырья, используемого на производство одного изделия вида А, выше цены этого изделия и, следовательно, выпускать изделия вида А невыгодно. Его производство и не предусмотрено оптимальным планом прямой задачи. Второе и третье ограничения двойственной задачи выполняются как строгие равенства. Это означает, что двойственные оценки сырья, используемого для производства единицы соответственно изделий В и С, равны в точности их ценам. Поэтому выпускать эти два вида продукции по двойственным оценкам экономически целесообразно. Их производство и предусмотрено оптимальным планом прямой задачи. [41]
Система условий двойственной задачи противоречива. Линейная форма двойственной задачи не ограничена снизу на множестве планов. Линейная форма двойственной задачи не ограничена снизу на множестве планов. Система условий двойственной задачи противоречива. Система условий двойственной задачи противоречива. [42]
Поэтому решение двойственной задачи симплекс-методом представляет собой в то же время некоторый метод отыскания оптимального решения исходной задачи. Этот метод и называется двойственным симплекс-методом или методом уточнения оценок. [43]
Для построения двойственной задачи обратимся к методу множителей Лагранжа, который хотя и не эффективен при решении задач линейного программирования, но полезен для их качественного анализа. [44]
Для формулировки двойственных задач теории приближений наиболее естественным является путь, использующий общий вид функционалов в соответствующих пространствах. И если А. А. Маркову удалось миновать этот не проложенный к тому яремени путь при рассмотрении наилучшего приближения в метрике L ( а, Ь), то для случая С ( а, Ь) двойственная задача в работах Петербургской школы не фигурировала. [45]