Уравнение - ограничение
Cтраница 3
Известно, что метод Гомори сходится к требуемому решению при условии, что все уравнения ограничений, включая уравнение для z, в котором базисным неизвестным является - z, расположены в определенном порядке и в том же порядке обеспечивается целочисленность базисных переменных путем отсечений. Кроме того, если дополнительные неизвестные выводятся из числа небазисных, то соответствующее решение отсечения больше в уравнение ограничений не вводится. [31]
Метод множителей Лагранжа ( см. главу IV) применяют для решения задач такого же класса сложности, как и при использовании обычных методов исследования функций, но при наличии ограничений типа равенств на независимые переменные. К требованию возможности получения аналитических выражений для производных от критерия оптимальности при этом добавляется аналогичное требование относительно аналитического вида уравнений ограничений. [32]
Здесь очевидно вырождение по параметрам, приводящее к потере констант знаменателя и заниженной оценке константы числителя. При этом модель прекрасно согласуется с экспериментальными данными: среднеквадратичный остаток опытных и скорректированных данных равен 0 9 %, а среднее расхождение уравнений ограничений составляет 9 73 10 7 единиц. Показателен диагноз, который дает матрица чувствительности. В табл. 3 приведены собственные числа и собственные векторы этой матрицы. [33]
Для того, чтобы метод инвариантного моделирования, развитый к настоящему времени для турбулентной однородной жидкости, обобщить на сжимаемые многокомпонентные химически активные среды, следует, помимо выведенного в предыдущем параграфе уравнения для тензора рейнольдсовых напряжений, дополнительно получить эволюционные уравнения переноса для одноточечных вторых моментов пульсирующих термогидродинамических параметров смеси, в том числе и для скорости диссипации турбулентной энергии. Хотя используемый ниже подход к выводу этих достаточно однотипных уравнений обладает определенной трудоемкостью, он представляется совершенно необходимым, поскольку позволяет не только получить вполне обоснованные соотношения для указанных корреляций, но и одновременно выявить присущие этим уравнениям ограничения. [34]
Эти дополнительные предположения обычно называют условиями регулярности ограничении. Уравнения ограничений в первом примере этого раздела, как видно из рис. 5.3. удовлетворяют условиям регулярности. [35]
 |
Построения к симплекс-методу. [36] |
Наиболее часто модели технологического комплекса представляют собой сложную нелинейную зависимость со многими переменными. Нелинейными являются уравнения ограничений и целевая функция. [37]
Может быть рассмотрена сеть разных номинальных напряжений. Задача поиска сети рассматривается в динамике. В качестве уравнений ограничений рассматривается первый и упрощенно второй закона Кирхгофа. Целевая функция является нелинейной. Модель позволяет найти совокупность вариантов конфигурации сети, отличающихся по стоимости от оптимального на некоторую заранее заданную величину. Это позволяет проектировщику проанализировать ряд практически мало различающихся по стоимости вариантов и, проведя дополнительное их сопоставление с помощью оценочных моделей, выбрать наилучший вариант. [39]
 |
Графическое решение задачи максимальной загрузки оборудования. [40] |
Двухпараметрическую задачу линейного программирования можно решить графически. На рис. 115 показано графическое решение задачи о максимальной загрузке станочного оборудования. Сначала по уравнениям ограничений строится область допустимых значений параметров х1 и 2, которая получается в виде многоугольника. Его сторонами являются прямые, построенные по уравнениям ограничений. Целевая функция, согласно уравнению, имеет также вид прямой. [41]
Из-за этого особую роль играют такие подмногообразия, вторая фундаментальная форма k которых имеет нулевой след. Заметим, что из второго уравнения ограничения следует, что максимальное подмногообразие вакуумного пространства-времени обязательно имеет положительную скалярную кривизну. [42]
 |
Схема базисных и допустимых решений. [43] |
Из рис. 11.6 видно, что имеется бесконечное число допустимых решений, которые удовлетворяют системе ограничений. Они составляют так называемые базис-но допустимые решения. Эти решения находят в точках пересечения линий уравнений ограничений. В приведенном ниже примере показывается эта особенность. По симплекс-методу рассматривают только эти базисно допустимые решения и после нахождения результата каждого решения определяют, может ли целевая функция приблизиться к экстремуму при использовании другой переменной. В этом про-щессе целевая функция непрерывно приближается к оптимуму. [44]
При формулировке реальных задач оптимизации - задач технического проектирования, задач распределения ресурсов и других - из физических, технических или экономических соображений обычно приходится накладывать на переменные известные отраничения. Например, в пассивной RC-цепи не может быть отрицательной емкости, нельзя распределять воду, если ее нет в резервуаре, нельзя увеличивать давление в сосуде, если этого не допускает прочность. Подмножество S обычно задается неявно, системой дополнительных уравнений, называемых уравнениями ограничений или просто ограничениями. Эта система может состоять из ограничивающих равенств, ограничивающих неравенств или тех и других вместе. [45]
Страницы: 1 2 3 4