Экстремальное значение - целевая функция
Cтраница 1
Экстремальное значение целевой функции соответствует оптимальному управлению. [1]
Экстремальные значения целевой функции в этих двух задачах равны между собой. Исходная задача называется прямой, а вторая, связанная с ней задача - двойственной к ней. [2]
Таким образом, экстремальные значения целевой функции могут оказаться оптимальными, однако не все оптимальные значения являются экстремальными. [3]
В задачах выпуклого и квадратичного программирования экстремальное значение целевой функции может соответствовать произвольному значению х из допустимого множества. В задачах линейного программирования оптимальное решение, если оно существует, всегда лежит на границе допустимого множества, что сужает область поиска. [4]
Часто при постановке задач синтеза механизмов требуется обеспечить экстремальное значение целевой функции. [5]
 |
Симплексный метод и крутое восхождение по поверхности отклика. [6] |
Новое движение по градиенту ( точки 14, 15) приводит к экстремальному значению целевой функции. [7]
При этом решению, приводящему к наилучшему результату, как правило, соответствует экстремальное значение целевой функции, то есть точка ее максимума или минимума. [8]
Комбинаторная оптимизационная задача состоит в отыскании среди конечного множества альтернатив одной, которой отвечает экстремальное значение принятой целевой функции. В самой простой модификации задачи обработки деталей конечное множество альтернатив включает ( n) h допустимых последовательностей обработки п деталей на k станках. [9]
Смысл такой многоступенчатой постановки и решения задачи заключается в том, что набор значений переменных, удовлетворяющий экстремальному значению целевой функции на каждом последующем этапе, в точности соответствует оптимальному значению целевой функции на предыдущем этапе. Тем самым достигается взаимосвязь и взаимоувязка различных моделей оптимального межпродуктового баланса. [10]
Смысл такой многоступенчатой постановки и решения задачи заключается в том, что набор значений переменных, удовлетворяющий экстремальному значению целевой функции на каждом последующем этапе, в точности соответствует оптимальному значению целевой функции на предыдущем этапе. Тем самым достигается вааимо-связь и взаимоувязка различных моделей оптимального межпродуктового баланса. [11]
Под экстремальной задачей комбинаторного типа принято понимать любую задачу, в которой требуется среди конечного числа вариантов выбрать экстремальное значение фиксированной целевой функции. Задачи комбинаторного типа, представляющие практический интерес, обычно имеют столь огромное число возможных вариантов, что решение их путем прямого перебора непосильно даже для ЦВМ обозримого будущего. Многие важные комбинаторные задачи удается свести к ЦЛП. В частности, это относится к общей задаче расписаний теории, точных методов решения к-рой до сих пор не существует. [12]
Применение градиентных условий непосредственно по методике, рассмотренной в предыдущем разделе, оказывается невозможным, так как при наличии ограничений экстремальное значение целевой функции почти обязательно находится на границе области допустимых значений. Это означает, что оптимум носит характер условного экстремума, в котором не обязательно обеспечивается равенство нулю всех частных производных в выражении градиента [ см. выражение ( V. При использовании аналоговой машины учет ограничений обычно осуществляется либо методом множителей Лагранжа, либо методом штрафных функций. [13]
Под экстремальной задачей комбинаторного типа понимают любую постановку, в которой требуется сделать выбор среди конечного числа вариантов, доставляющих экстремальное значение фиксированной целевой функции. В настоящее время большинство комбинаторных задач сведено к целочисленному программированию. [14]
В рамках разработанной математической модели региональной системы обслуживания и ремонта магистральных трубопроводов сформулирован комплекс оптимизационных задач с целью поиска структурных характеристик, соответствующих экстремальным значениям целевой функции 3Е при различных ограничениях. Как правило, граница участка обслуживания ЛЧ совпадает по чисто технологическим причинам с крановыми узлами, переходами через крупные водные преграды или другие препятствия. [15]
Страницы: 1 2 3