10664

Решение задач нелинейного программирования

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторная работа 14 Решение задач нелинейного программирования. Цель работы. Научиться решать одну из задач оптимизации: исходя из конкретной ситуации составить совокупность линейных или нелинейных ограничений в виде системы неравенств ...

Русский

2013-03-30

325.5 KB

46 чел.

  1.  

Лабораторная  работа  14

Решение задач нелинейного программирования.

Цель работы.  Научиться решать одну из задач оптимизации: исходя из конкретной ситуации, составить совокупность линейных или нелинейных ограничений в виде системы неравенств, а также функцию цели. Для этой функции найти оптимальное решение.

Теоретические положения. Если записать зависимость критерия    от варьируемых параметров  , а также записать определенные ограничения на допустимую область их изменения, то мы придем к некото-рой математической модели задачи оптимизации:  

требуется найти неотрицательные значения   переменных , которые удовлетворяют системе уравнений и неравенств

                          (1)

и доставляют данной функции

                                              (2)

наименьшее (или наибольшее) значение.

Здесь:

 -   называется  целевой функцией,

- условия  (1) – ограничениями,

- каждый набор переменных, удовлетворяющий (1), называ-ется допустимым решением,

- допустимое решение, минимизирующее или максимизирующее функцию  , называется оптимальным.  

Если хотя бы одна из  функций:   - нелинейна, то имеем задачу нелинейного программирования.  Общий метод решения таких задач отсут-ствует, поэтому рассмотрим несколько  примеров, в которых комбинация: ограничения - целевая функция может быть линейные – нелинейная или наоборот. Для простоты иллюстрации будем использовать  наборы допус-тимых решений, состоящие  только из двух переменных  .

Порядок выполнения работы.   

- переписать выражение для целевой функции и неравенства, характеризу-ющие область допустимых решений задачи,

- построить область допустимых решений данной задачи,

- построить линию для начального положения целевой функции,

- на рисунке найти точки, соответствующие минимуму и максимуму целевой функции, а также точки, близкие к ним (если таковые имеются),

- вычислить аналитически или, исходя из геометрических соображений, ко-ординаты точки, соответствующей минимуму целевой функции  ,

- подставить  координаты в выражение для целевой функции и найти  ,

- аналогичным образом вычислить координаты точки, соответствующей максимуму целевой функции ,

- подставить  координаты в выражение для целевой функции и найти  ,

- если имеются точки, близкие к минимуму или максимуму – найти их координаты,  вычислить   и сравнить с  и с  ,

- сделать выводы по работе.

Варианты исходных данных: Заданы целевая функция и ограничения:     

 

1.           Найти  min  и  max  целевой функции

при ограничениях:

2.           Найти  min  и  max  целевой функции

при ограничениях:

    

3.            Найти  min  и  max  целевой функции

при ограничениях:

                             

4.           Найти  min  и  max  целевой функции

при ограничениях:

    

5.          Найти  min  и  max  целевой функции

при ограничениях:

                                     

6.           Найти  min  и  max  целевой функции

при ограничениях:

                                      

7.           Найти  min  и  max  целевой функции

при ограничениях:

                              

8.           Найти  min  и  max  целевой функции

при ограничениях:

                                     

             

9.          Найти  min  и  max  целевой функции

при ограничениях:

                              

10.           Найти  min  и  max  целевой функции

при ограничениях:

                                     

11.            Найти  min  и  max  целевой функции

при ограничениях:

                                   

12.           Найти  min  и  max  целевой функции

при ограничениях:

                                      

13.          Найти  min  и  max  целевой функции

при ограничениях:

                              

14.           Найти  min  и  max  целевой функции

при ограничениях:

                                     

15.           Найти  min  и  max  целевой функции

при ограничениях:

                              

16.           Найти  min  и  max  целевой функции

при ограничениях:

                                     

17.           Найти  min  и  max  целевой функции

при ограничениях:

                              

18.           Найти  min  и  max  целевой функции

при ограничениях:

                                      

19.            Найти  min  и  max  целевой функции

при ограничениях:

                                   

                                 

20.           Найти  min  и  max  целевой функции

при ограничениях:

                                       

21.            Найти  min  и  max  целевой функции

при ограничениях:

                             

22.           Найти  min  и  max  целевой функции

при ограничениях:

                                       

23.          Найти  min  и  max  целевой функции

при ограничениях:

                              

24.           Найти  min  и  max  целевой функции

при ограничениях:

                                      

25.            Найти  min  и  max  целевой функции

при ограничениях:

                                  

                                    

26.           Найти  min  и  max  целевой функции

при ограничениях:

                                     

27.          Найти  min  и  max  целевой функции

при ограничениях:

                              

28.           Найти  min  и  max  целевой функции

при ограничениях:

                                       

29.           Найти  min  и  max  целевой функции

при ограничениях:

                              

30.           Найти  min  и  max  целевой функции

при ограничениях:

                                     

Пример расчета.   

  1.  Цель работы: решить данную задачу оптимизации методом нелиней-ного программирования.

  1.  Исходные данные:

- целевая функция            z=(x1-1.9)2+(x2+2.9)2   

    - ограничения

3. Найти  min  и  max  целевой функции в области допустимых решений данной задачи.

   4. Решение задачи:

а) строим область допустимых решений и целевую функцию:

          

 б) из построения видно, что точкой максимума целевой функции является точка    С (5,250;0,000),

подставляем ее координаты в уравнение целевой функции и считаем:

 

в) точкой минимума целевой функции является точка пересечения окружности с 1-ой прямой. Ищем ее координаты:

выражаем x2

,    подставляем в уравнение окружности и получаем:

г) известно, что экстремум функции достигается при условии, что частная производная от этой целевой функции = 0

и тогда

  д)  подставляем координаты точки пересечения в уравнение целевой функции и считаем:

 

  1.  Выводы:  Выполняются  студентами  самостоятельно.


 

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

48308. ОПОРНЫЙ КОНСПЕКТ ЛЕКЦИЙ. СТРАХОВАНИЕ 351.5 KB
  Содержание Общая характеристика страхования История возникновения и развития страхования Сущность и функции страхования его роль в развитии экономики Основные понятия и термины используемые в страховании Классификация страхования.
48309. Социально-экономическая сущность страхования и её роль в рыночной экономике 488.5 KB
  Классификация рисков Понятие рисков страхования классификация рисков и риск-менеджмент. Договор страхования и принципы страхования. Социально-экономическая сущность страхования и её роль в рыночной экономике.
48311. БАЗОВЫЙ КУРС ФИЛОСОФИИ 1.16 MB
  Мировоззрение это совокупность взглядов личности или общества на мир в целом или место человека в этом мире. У любого человека существует потребность в мировоззрении поскольку оно отвечает на самые фундаментальные вопросы человеческой жизни: Что такое мир Что такое человек В чем смысл человеческой жизни и смерти К чему следует стремиться в жизни Что самое важное ценное В чем смысл истории и т. У человека нет такой жизненной программы поэтому он должен сам на свой страх и риск пытаться постичь жизнь в целом проектировать свою...
48312. Национальная экономика 537 KB
  Структура национальной экономики представлена отношениями между имеющимися в стране производственными ресурсами объемами их распределения между экономическими субъектами между объемами производства этих субъектов составными частями национального продукта. Отраслевая структура характеризует сложившуюся систему распределения производственных ресурсов по основным видам деятельности а также долю отдельных отраслей в общем объеме национального производства. Макроэкономические пропорции количественные соотношения между отдельными частями и...
48313. ОБЛІК У ГАЛУЗЯХ ВИРОБНИЦТВА ТА ПОСЛУГ 1.15 MB
  Закону Про податок на прибуток витрати на отримання ліцензій зараховуються в склад валових витрат. Оплата проводиться не пізніше ніж за один день до початку здійснення торговельної діяльності Витрати повязані з попередньою оплатою вартості торгового патенту обліковуються по дебету рахунка 39 Витрати майбутніх періодів...
48315. Основы волновой теории 1.23 MB
  Оптика – это раздел физики, который изучает распространение света и взаимодействие его с веществом. Свет представляет собой электромагнитное излучение и обладает двойственной природой. В одних явлениях свет ведёт себя как электромагнитная волна, в других – как поток особых частиц фотонов или квантов света. Волновыми свойствами света занимается волновая оптика, квантовой – квантовая.
48316. Теплоенергетика. Курс лекцій 3.74 MB
  Енергетичне паливо використовується для отримання теплової енергії в різних енергетичних установках. Технологічне паливо використовується з метою отримання цінних технічних продуктів (фарб, штучних волокон та інш.), і для переробки в різні види штучних палив (кокс, брикети, генераторний газ та інш.)