20552

Нелинейное программирование. Постановка задачи. Представление целевой функции и ограничений линиями уровня. Пример

Доклад

Математика и математический анализ

Представление целевой функции и ограничений линиями уровня. Задачи нелинейного программирования формируются следующим образом требуется найти значения вектора х удовлетворяющего равенству 1 или неравенству2 и обеспечивающих максимум или минимум целевой функции fx. Найдем минимум целевой функции f0x1x2=x1x2 стремиться к минимуму. лежит внутри квадрата а значения целевой функции в этой точке минимальны.

Русский

2013-07-31

32 KB

19 чел.

Нелинейное программирование.  Постановка  задачи.  Представление целевой функции и ограничений линиями уровня. Пример.

Рассмотрим функцию n  независимых переменных: f(x), где x=(x1,x2,….xn)-n-мерный вектор в некотором n-мерном пространстве переменных х.

На эти переменные могут быть наложены ограничения типа равенств или неравенств

(1)- ограничения типа равенства(2)- ограничения типа неравенств. Задачи нелинейного программирования формируются следующим образом требуется найти значения вектора х, удовлетворяющего равенству (1) или неравенству(2) и обеспечивающих максимум или минимум целевой функции f(x).

Мы имеем задачу нелинейного программирования ее целевая функция f(x) или любое из ограничений (1),(2) являются нелинейными функциями. Если же все эти условия линейны относительно х, то эта задача линейного программирования.

Постановка задачи.

Рассмотрим пример. Найдем минимум целевой функции f0(x1,x2)=x1*x2 стремиться к минимуму. При этом Найти такие значения х1 и х2- х10 , х20, при которых целевая функция f0(x1,x2) достигает минимума и выполняются все наложенные на них ограничения (1),(2),(3). Неравенства (2) определяют область нахождения плоскости x1,x2 – 1-й квадрант.

Картинка  

Неравенства (1) определяют область – квадрат, внутри которого должно лежать решение задачи. Чтобы удовлетворить (3) – решение должно лежать на дуге окружности-F. Представим целевую Функцию Линиями уровня. - это гипербола. Тогда, в к-ой линии уровня коснется дуги окружности внутри квадрата даст решение задачи. Это точка  с координатами х10 , х20 удовлетворяет:

1)уравнению(3), т.к. лежит на дуге окружности

2) Удовлетворяет неравенствам (2) т.к. находиться в первом квадранте.

3) И неравенствам (1) т.к. лежит внутри квадрата, а значения целевой функции в этой точке- минимальны.

Т.о. задача нелинейного программирования формулируется так :

1 Требуется найти минимум или максимум целевой функции, в которой n-независимых переменных удовлетворяет ограничениям уравнений(1) и неравенствам(2)


 

А также другие работы, которые могут Вас заинтересовать

31209. Суда для сейсморазведочных работ 32.5 KB
  иметь специальное радионавигационное оборудование для уверенного ведения судна по запроектированной системе сейсмических профилей; обладать достаточной автономностью плавания 30 60 суток. м в наиболее комфортной части судна. Процесс смотки и размотки сейсмических кос требует установки на корме судна в полузакрытом помещении специальных барабанов с электроприводом и емкостью размещаемых кос объемом до 10 15 м3. Кроме этого весьма важно чтобы шумы самого судна шумы двигателя были бы также достаточно малыми.
31210. Типы систем наблюдений 38.5 KB
  В сейсморазведке при исследованиях по линейным профилям наиболее часто используются следующие системы наблюдений: фланговые с пунктами возбуждения расположенными по одну сторону базы приема линии пунктов приема ЛПП на ее конце или за ее пределами фланговые с выносом; встречные фланговые с пунктами возбуждения расположенными на обоих концах базы приема ЛПП или с двух сторон за ее пределами встречные фланговые с выносом; центральные с пунктом возбуждения в центре базы приема симметричные и с пунктом возбуждения...
31211. История формирования принципов телеметрии 36 KB
  Сначала появились первые телеметрические сейсморегистрирующие системы ТСС разработчики которых вообще отказались от кабельной системы передачи сейсмической информации от места ее регистрации от сейсмоприемников к месту ее окончательной записи в сейсморазведочную станцию. Телеметрические сейсморегистрирующие системы представляют собой сложно организованные и многофункциональные устройства основными элементами которых является полевой модуль сбора информации ПМ и центральная регистрирующая станция ЦРС По принципу передачи информации...
31212. Элементы методики ВСП 39 KB
  Гальперина метод ВСП начинает интенсивно развиваться и применяться при разведке на нефть и газ во всем мире. В настоящее время трудно себе представить сейсморазведочные работы без использования в том или ином объеме ВСП. ВСП метод скважинных около скважинных и межскважинных сейсмических исследований предназначенный для решения геологических методических и технологических задач на различных этапах геологоразведочного процесса с целью повышения геологоэкономической эффективности разведки месторождений различных полезных ископаемых...
31213. Телеметрические сейсморегистрирующие системы 39.5 KB
  Включает в себя следующие элементы: консоль оператора Opertor Console ModuleOSM на базе IBM486 блок управления системой System Control ModuleSCM с подблоком памяти SIM; линейный интерфейсный модуль Line Interfce ModuleLIM магнитофон Таре Trnsport ModuleTTM корреляторсумматор Correltor Stcker ModuleCSM. Оно включает в себя: полевые регистрирующие модули RSC MRX RSX; коммутационный модуль LT или АLТ Периферийное оборудование станции содержит: устройство управления источником взрыва...
31214. Телеметрические сейсморегистрирующие системы фирмы „SERCEL” 37.5 KB
  Сейсмическая станция SN368 включает в себя две подсистемы аппаратуры: центральную контролирующую электронику Centrl Control UnitCCU; полевое оборудование. Центральная контролирующая электроника CCU включает в себя б блоков: основной контрольный блок {Mster Control Unit MCU дисплей {Disply UnitDU; линейный расширитель Line Extension UnitLXV; ленточный регистратор {Tpe TrnsportsTT; устройство для подключения дополнительной периферии: принтера плоттера коррелятора сумматора дополнительного магнитофона; блок...
31215. Атрибуты систем наблюдения и их анализ 44.5 KB
  Если перекрытие по линиям приема происходит наполовину то количество отрабатываемых полос по всей площади съемки можно рассчитать следующим образом: NS=LY 0. Количество отрабатываемых шаблонов групп сейсмоприемников по полосе рассчитывается по формуле: NT=LX SLI1. В рассматриваемом примере для отработки всей площади участка потребуется отработать количество полос NS number swtch равное 15.6 км 1 = 8 а количество отрабатываемых в полосе шаблонов 16.
31216. Вспомогательные технические средства 37.5 KB
  Технологическая связь между отдельными подразделениями сейсморазведочной партии сейсморазведочная станция СВП СМ буровые установки и т. Для производства топогеодезических работ в сейсморазведочной партии создается один или несколько топогеодезический отряд возглавляемый старшим техником или инженеромтопографом. В задачи отряда входит рекогносцировка местности и определение наиболее удобных путей подъезда к площади работ вынесение на местность и подготовка профилей для работы на них сейсморазведочного отряда привязка отработанных...
31217. Группирование сейсмоприемников и источников 43 KB
  При кажущейся скорости поверхностной волны Vпов разность времен прихода этой волны на кый элемент группы по сравнению с первым элементом будет составлять к1 x Vпов. Для этих волн временной сдвиг между кым и первым элементом группы будет равен к1x Vотр. Учитывая то что элементы интерференционной группы одинаковы и выбирая начало отсчета в центре базы группы амплитудночастотную характеристику группы можно записать в виде: . Для изучения свойств амплитудночастотной характеристики линейной группы строится и анализируется график...