Cтраница 3
Найденные в результате решения подзадач (2.30) значения относительных оценок с - анализируются совместно с относительными оценками остальных небазисных переменных. Последующие процедуры определения столбца, выводимого из базиса, ввода в базис нового столбца и преобразования базисного решения аналогичны стандартной симплекс-процедуре. [31]
Заметим, что каждое решение подзадач А6 и Вв является также решением более общих подзадач А и В. [32]
![]() |
Алгоритм линейной аппроксимации. [33] |
Метод линейной аппроксимации для решения подзадачи ЛП использует линейный симплексный метод. [34]
Основным информационным массивом для решения подзадачи агрегирования потребителей является массив учета поставки нефте. Имеется п ( п 1000) потребителей нефтепродуктов, обслуживаемых данным территориальным управлением. [35]
Если мы теперь попробуем перевести решение подзадач для нашего примера с пшеничными зернами на язык программирования, то увидим, что для каждого промежуточного решения нужно несколько Паскаль-операторов. Для каждой переменной цикла нужно выполнить два присваивания значений: одно для инициализации и одно в теле цикла. Опыт показывает, что лучше всего записывать сначала тело цикла и лишь затем проверку и инициализацию вместе с подходящими границами диапазонов переменных. [36]
Процедура представляет собой некоторый способ решения подзадачи. [37]
Можно считать, что в процессе решения подзадач поведение эксперта в основном направляется событиями. [38]
Для формирования приближенного решения задачи из решений подзадач применяются алгоритмы объединения решений подзадач с локальной оптимизацией в процессе их объединения. [39]
![]() |
Геометрическая иллюстрация сортношения последовательность. [40] |
Следующая лемма дает более подробное описание решений подзадач. [41]
Решение задачи размещения ЕО определяется совокупностью решений подзадач: Ri ( Ai ] Tt) t где Т - переменные декомпозиции, позволяющие объединить решения независимых подзадач в решение исходной задачи размещения. ТУ соответствуют ТП связи вновь размещенной г - й ЕО с ранее уже размещенными машинами и аппаратами ХТС. [42]
![]() |
Вершины-ориентиры в выпуклом симплексном методе. Допустимая область - прямоугольник а, Ь, с, d. [43] |
Этот метод сводит исходную задачу к решению подзадач, каждая из которых содержит лишь некоторые из ограничений задачи (8.1), и сходимость достигается после того, как. Однако сам алгоритм не является конечным процессом, так как может оказаться, что решать подзадачи за конечное число итераций невозможно. Частный случай, когда возможна конечная сходимость, рассмотрен в следующей главе. [44]
Эта задача может быть сведена к решению более простых подзадач, когда траектория Т представляется единственной вершиной, описывающей определенную область в пространстве состояний. В общем случае такое описание может иметь вид предикатной формулы G ( x), где х - набор определенных предметных переменных. [45]