Cтраница 3
Исходную задачу условной оптимизации, содержащую функции ограничений, обычно сводят к задаче безусловной оптимизации, что позволяет использовать для ее решения хорошо отработанные методы поиска безусловного экстремума, рассмотренные в предыдущих параграфах. [31]
Исходной задаче НП А ставится в соответствие класс задач А ( А), тождественных А относительно решения для любого из допустимых значений параметра А. [32]
Исходной задачей для демонстрации возможностей методов отсечений, используемых при решении линейных целочисленных задач, является задача с ослабленными ограничениями, которая возникает в результате исключения требования целочисленности переменных. По мере введения специальных дополнительных ограничений, учитывающих требование целочисленности, многогранник допустимых решений ослабленной задачи постепенно деформируется до тех пор, пока координаты оптимального решения не станут целочисленными. Название методы отсечений связано с тем обстоятельством, что вводимые дополнительные ограничения отсекают ( исключают) некоторые области многогранника допустимых решений, в которых отсутствуют точки с целочисленными координатами. [33]
Поскольку исходная задача линейна, сумма скоростей v vj - f - - f - v2 будет искомым решением. [34]
Если исходная задача - твердое вещество, обработайте в пробирке 5 - 10 мг 5 каплями воды, затем бромной водой и проведите реакцию, как указано выше. [35]
Если исходная задача имеет решение, то двойственная к ней задача также разрешима, и наоборот. При этом значения решений совпадают: минимум величины сх. [36]
Наша исходная задача состояла в том, чтобы найти комбинаторное выражение для обобщенных коэффициентов Литтлвуда - Ричардсона. [37]
![]() |
Схема построения многоуровневой системы автоматизации программирования для управляющих ЦВМ. [38] |
Если исходная задача записана на уровне алгоритмов, то САП должна перевести этот алгоритм на уровень блок-схемы программы ( разработать и выдать блок-схему программы), далее перевести блок-схему в программу, записанную в символических адресах ( перевести на нижний уровень и выдать программу на автокоде) и далее перевести программу в действительные машинные адреса и коды. [39]
Пусть исходная задача конечномерна и существуют методы, дающие точное решение за конечное число арифметич. [40]
Если исходная задача ( 1) решается симплексным методом, то матрица В 1 оказывается расположенной в последней таблице против первоначальных единичных столбцов. [41]
Если исходная задача содержит несколько единичных векторов, то их следует включить в искусственный базис. [42]
Если исходная задача (7.19) - (7.21) допустима, то согласно следствию из теоремы 7.7 индекс k, удовлетворяющий условию (7.33), существует. [43]
Если исходная задача линейна, решение будет найдено за конечное число шагов. В нелинейном случае решение ( в естественных предположениях относительно свойств задачи) получается как предел точек хк. [44]
Если исходная задача является задачей максимизации, то все элементы матрицы стоимостей следует умножить на ( - 1) и сложить их с достаточно большим числом так, чтобы матрица не содержала бы отрицательных элементов. Затем задачу следует решать как задачу минимизации. [45]