Курсовая работа по дисциплине «Методы оптимизации» - umotnas.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Курсовая работа по дисциплине «Статистика» на тему «Статистические... 4 847.59kb.
Курсовая работа по дисциплине «Статистика» на тему «Статистические... 1 205.84kb.
Курсовая работа по дисциплине: «Методы и средства защиты информации» 1 123.92kb.
Курсовая работа по курсу «Численные методы» 1 52.24kb.
Курсовая работа по дисциплине 1 248.46kb.
Курсовая работа по дисциплине «Микропроцессорные системы» 1 52.4kb.
Лекция 6 Метод молекулярной механики. Методы определения оптимальных... 1 81.08kb.
Курсовая работа по дисциплине «Современные информационные технологии... 1 243.72kb.
Курсовая работа по философии: Эпидемия чумы и появление медицинского... 2 474.45kb.
Курсовая работа по дисциплине «Психологическое консультирование» 1 18.61kb.
Курсовая работа по дисциплине: "Прогнозирование в условиях рынка"... 1 125.42kb.
Виртуальное единство мира 1 103.26kb.
Викторина для любознательных: «Занимательная биология» 1 9.92kb.

Курсовая работа по дисциплине «Методы оптимизации» - страница №1/1



для прик эмбл




МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

"Московский государственный технический университет радиотехники,

электроники и автоматики"

МГТУ МИРЭА





Факультет кибернетики


Кафедра высшей математики





КУРСОВАЯ РАБОТА

по дисциплине

«Методы оптимизации»

Тема курсовой работы: «Решение типовых задач теории оптимизации»

Вариант 11

Студент группы КС-84-09


Ливадный И.А.


Руководитель курсовой работы



(должность, звание, ученая степень)

доцент, к. ф.-м. н. Хрычёв Д.А.


Рецензент (при наличии)

______________________________________

(должность, звание, ученая степень)




_______________________________________

(Фамилия И.О)










Работа представлена к защите



«__»_______201___ г.




(подпись студента)









«Допущен к защите»


«__»_______201___ г.





(подпись руководителя)

Москва 2012






для прик эмбл




МИНОБРНАУКИ РОССИИ

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

"Московский государственный технический университет радиотехники,

электроники и автоматики"

МГТУ МИРЭА





____________________________Кибернетика__________________________________

(наименование факультета)

_________________________ «Высшая математика»_____________________________

(наименование кафедры)




Утверждаю




Заведующий

кафедрой_______________Ю.И.Худак






(Ф.И.О.)

«____» __________201___ г.



ЗАДАНИЕ

на выполнение курсовой работы

по дисциплине «Методы оптимизации»




Студент __Ливадный И.А._________________________________Группа__КС-84-09____


1. Тема: «Решение типовых задач теории оптимизации», вариант 11.


  1. Исходные данные: условия задач.




    1. Перечень вопросов, подлежащих разработке, и обязательного графического материала:

а) с помощью необходимых условий экстремума найти стационарные точки (для конечномерных задач) или экстремали (для задач вариационного исчисления);

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






  1. Срок представления к защите курсовой работы: до «_15_» ___декабря___2012 г.



Задание на курсовую

работу выдал

«___»______201__г.




_____________________________

Подпись руководителя проекта



______Хрычёв Д.А._____

Ф.И.О. руководителя проекта

Задание на курсовую

работу получил


«___»______201__г.



_____________________________

Подпись студента –исполнителя проекта



__Ливадный И.А.__

Ф.И.О. студента -исполнителя

проекта

Реферат

В работе решаются семь типовых задач теории оптимизации:

1) Задача выпуклого программирования;

2,3) Задачи линейного программирования

4) Задача классического вариационного исчисления

5) Задача Больца

6) Изопериметрическая задача

7) Задача с подвижными концами

8) Задача Лагранжа

В задаче 1 методом множителей Лагранжа находится стационарная точка, далее проверяется выполнение достаточного условия минимума, которое для задач выпуклого программирования сводится к тому, что первый множитель Лагранжа (при целевой функции) должен быть отличен от нуля. В силу свойств выпуклых задач найденная точка локального минимума является одновременно точкой глобального минимума.

В задаче 2 графическим методом находится точка минимума функции. Для этого выражаются базисные элементы через свободные, используя метод Гаусса, и затем на графике, учитывая все полученные условия, находится точка минимума.

В задаче 3 используется симплекс-метод для нахождения минимума функции. Для этого выражаются базисные элементы через свободные, используя метод Гаусса, и затем составляются симплекс таблицы с последующим их пересчетом по правилам. Из конечной таблицы и находится точка минимума.

В задаче классического вариационного исчисления (задаче 4), используется уравнение Эйлера-Лагранжа и начальные условия, находится экстремаль. Далее проверяется выполнение условия глобального минимума.

В задаче Больца (задаче 5) используется уравнение Эйлера-Лагранжа, а также условия трансверсальности, находится экстремаль. Далее проверяется выполнение условия глобального минимума.

В изопериметрической задаче (задаче 6) применяется метод Лагранжа и, используя уравнение Эйлера-Лагранжа, а также начальное уравнение и краевые условия, находится экстремаль. Далее проверяется выполнение условия глобального минимума.

Для решения задачи с подвижными концами (задача 7) применяется метод Лагранжа и, используя уравнение Эйлера-Лагранжа, условия трансверсальности и стационарности, а также краевые условия, находится экстремаль. Далее проверяется выполнение условия глобального минимума.

Для решения задачи Лагранжа (задача 8) применяется метод Лагранжа и, используя уравнение Эйлера-Лагранжа, а также условия трансверсальности и начальные условия, находится экстремаль. Далее проверяется выполнение условия глобального минимума.

Содержание

Введение………………………………………………………………………….6

Основная часть…………………………………………………………………...7

Задача 1………………………………………………………..…...….……..7

Задача 2……………………………………………………………..………..9

Задача 3……………………………………………………………..………..11

Задача 4.……………………………………………………………..……….13

Задача 5.……………………………………………………………..……….15

Задача 6.……………………………………………………………..……….16

Задача 7.……………………………………………………………..……….19

Задача 8.……………………………………………………………..……….22

Заключение……………………………………………………………………….25

Список использованных источников…………………………………………...26

Введение


Каждый человек время от времени оказывается в ситуации, когда достижение некоторого результата может быть осуществлено не единственным способом. В таких случаях приходится отыскивать наилучший способ. Однако в различных ситуациях наилучшими могут быть совершенно разные решения. Все зависит от выбранного или заданного критерия.

На практике оказывается, что в большинстве случаев понятие «наилучший» может быть выражено количественными критериями – минимум затрат, минимум времени, максимум прибыли и т.д. Поэтому возможна постановка математических задач отыскания оптимального (optimum – наилучший) результата, так как принципиальных различий в отыскании наименьшего или наибольшего значения нет. Задачи на отыскание оптимального решения называются задачами оптимизации. Оптимальный результат, как правило, находится не сразу, а в результате процесса, называемого процессом оптимизации. Применяемые в процессе оптимизации методы получили название методов оптимизации. Чтобы решить практическую задачу надо перевести ее на математический язык, то есть составить ее математическую модель.

Одним из наиболее общих подходов к решению задачи поиска экстремума (локального максимума или минимума) функции при наличии связующих ограничений на ее переменные (или, как еще говорят, задачи условной оптимизации) является метод Лагранжа. Данный метод используется в задачах 1, 6, 7, 8 данной курсовой работы.

Основная часть

ЗАДАЧА 1. Решить задачу выпуклого программирования.

Составим функцию Лагранжа:

Λ=λ02x2+xy+y2-8x+10y+λ1x+3y+λ22x+y-10

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

Λx'=λ04x+y-8+λ1+2λ2=0,Λy'=λ0x+2y+10+3λ1+λ2=0,λ1x+3y=0,λ22x+y-10=0.


  1. Рассмотрим случай λ0=0:

λ1+2λ2=0,3λ1+λ2=0,λ1x+3y=0,λ22x+y-10=0.→λ1=-2λ2,λ2=-3λ1,λ1x+3y=0,λ22x+y-10=0.

⇒Получаем нулевые λi, нулевой Лагранжиан ⇒ решение отсутствует



  1. Рассмотрим случай λ0=1:

4x+y-8+λ1+2λ2=0,x+2y+10+3λ1+λ2=0,λ1x+3y=0,λ22x+y-10=0.

2.1) Пусть λ1=λ2=0:

4x+y-8=0,x+2y+10=0,→y=8-4x,x+16-8x+10=0,→y=8-1047=-487,x=267,

→ т. Min, т. к. выполняется условие λi≥0 и λ0>0. Так как мы решаем задачу выпуклого программирования, то точка минимума является единственной и глобальной и рассматривать остальные случаи не имеет смысла. И все же:

2.2) Пусть λ1=(2x+y-10)=0:

4x+y-8+2λ2=0,x+2y+10+λ2=0,(2x+y-10)=0,→4x+y-8+2λ2=0,x+2y+10+λ2=0,y=10-2x,→4x+10-2x-8+2λ2=0,x+20-4x+10+λ2=0,y=10-2x,→2x+2+2λ2=0,-3x+30+λ2=0,y=10-2x,→2x+2+6x-60=0,λ2=3x-30,y=10-2x,→x=294,λ2=874-30≤0y=10-2x, - не может быть точкой минимума

2.3) Пусть λ2=x+3y=0:

4x+y-8+λ1=0,x+2y+10+3λ1=0,x=-3y→λ1=12y-y+8,-3y+2y+10+3λ1=0,→λ1=11y+8,y=10+3λ1=0,→

λ1=110+33λ1+8→λ1=-11832 - не может быть точкой минимума

2.4) Пусть x+3y=2x+y-10=0:

4x+y-8+λ1+2λ2=0,x+2y+10+3λ1+λ2=0,x+3y=0,2x+y-10=0.→4x+y-8+λ1+2λ2=0,x+2y+10+3λ1+λ2=0,x=-3y=6-5y=10, y=-2→

4x+y-8+λ1+2λ2=0,x+2y+10+3λ1+λ2=0,x=-3y=6-5y=10, y=-2→24-2-8+λ1+2λ2=0,6-4+10+3λ1+λ2=0,x=6 y=-2→14+λ1+2λ2=0,12+3λ1+λ2=0,x=6 y=-2→λ1=-14-2λ2,λ2=-12+3(14+2λ2),x=6 y=-2→λ1=-2,λ2=-6,x=6 y=-2

- не может быть точкой минимума.

Таким образом точка (25/7, -48/7) является точкой глобального минимума функции fx,y=2x2+xy+y2-8x+10y.



ЗАДАЧА 2. Решить задачу линейного программирования графическим методом. Во всех вариантах



Т.к. в условии следующей задачи первоначальная крайняя точка , логично будет использовать в качестве базисных переменных x3, x4, x5 и выделить именно их, решая систему методом Гаусса. Запишем систему в матричном виде и решим, наконец, ее:

5021-13-6-1205-602-1401~11-1205-13-6-1205-602-1401~

-361-2011-1205-15-602-1041~-361-20100115-602-1021~

-361-20100113-600-302-3~-361-2010011-12001021~

121-202-2010-12001011~121002-2010-12001211

x3=2-x1-2x2≥0,x4=1-2x1+2x2≥0,x5=1+x1-2x2≥0,x1,x2,x3,x4,x5≥0.

fx=x1+2x2-1+2x1-2x2+1+x1-2x2=4x1-2x2

Построим график для новой системы уравнений и нанесем линию уровня:

Для получения координат точки максимума исследуемой функции линию положения нужно передвигать вправо (т.к. функция прямо пропорциональна x1) и вниз (т.к. функция обратно пропорциональна x2) до крайнего положения.

Точка максимума находится на пересечении двух прямых, задаваемых уравнениями:

2-x1-2x2=0,1-2x1+2x2=0,~x1=2-2x2,1-4+4x2+2x2=0,~x1=2-1,6x2=3,~x1=1,x2=1/2,

Таким образом, точка M(1, 1/2) является точкой максимума данной функции.

f(x)max=f1,12=4-2*12=3

ЗАДАЧА 3. Решить задачу № 2 симплекс-методом, используя в качестве первоначальной крайней точки.

121002-2010-12001211

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

fx=4x1-2x2; f-x=-4x1+2x2



αij

x1

x2

βi

x3

1

2

2

x4

2

-2

1

x5

-1

2

1

f(x)

-4

2

0

pj

Ищем среди коэффициентов pi (коэффициентов целевой функции) pi<0, берем соответствующий этому элементу столбец (кроме столбца свободных членов). Для выбора опорного элемента необходимо найти, какой из них удовлетворит условию минимума отношения свободного члена к данному элементу: βiαij=min⁡(βiαij), причем αij>0.

После выбора опорного элемента совершаем пересчет таблицы:

- опорный элемент заменяем на единицу, деленную на опорный элемент;

- опорную строку делим на опорный элемент;

- опорный столбец делим на опорный элемент и умножаем на минус единицу;

- остальные элементы считаем по «правилу определителя» (при этом беря со знаком «+» произведение, содержащее опорный элемент) и делим на опорный элемент



- совершаем эти итерации до тех пор, пока в нижней строке все элементы (кроме свободного члена) не станут положительными.

αij

x1

x2

βi




αij

x4

x2

βi




αij

x4

x3

βi




x3

1

2

2




x3

-1/2

3

3/2




x2

-1/6

3

1/2




x4

2

-2

1



x1

1/2

-1

1/2



x1

1/3

1/3

1




x5

-1

2

1




x5

-1/2

1

3/2




x5

-1/3

-1/3

1




f(x)

-4

2

0




f(x)

2

-2

2




f(x)

5/3

2/3

3




Таким образом, мы получили сходный ответ с полученным во второй задаче: точка с координатами x1=1, x2=1/2, x3=2/3, x4=-1/6, x5=1,

-p0f-x=p0fx=3.

f(x)max=3.

ЗАДАЧА 4. Решить простейшую задачу классического вариационного исчисления.





Lt,x,x=4xsint- x2- x2

Воспользуемся уравнением Эйлера-Лагранжа для решения простейшей задачи:

-ddtLx+Lx=0.

2x+4sint-2x=0⇒

x=x-2sint Предположим, что:

x=C1et+C2e-t+asint⇒ Подставим в исходное уравнение:



C1et+C2e-t-asint=C1et+C2e-t+asint-2sint⇒

2asint=2sint⇒ a=1

Применим краевые условия для нахождения констант:

x0=0⇒C1+C2=0⇒ C2=-C1

x1=0⇒C1e-C1e-1+sin1=0⇒ C1e-e-1=-sin1⇒

C1=-sin1e-e-1=-sin12sinh1⇒ C2=sin12sinh1

x=sin1e-e-1(e-t-et)+sint – экстремаль



x=x+h, h∈C01 (0;1)

Исследуем экстремаль на предмет доставления функции максимума/минимума:

Ix+h-Ix=

=014x+hsint-x+h2-x+h2-4xsint- x2-x2dt=

=014xsint+4hsint-x2-2xh-h2-x2-2hx-h2-4xsint+ x2+x2dt=

=014hsint-2xh-h2-2hx-h2dt=

Проинтегрируем по частям: abudv=uvab-abvdu, где:

dv=h; v=h; du=x; u=x

=014hsint+2xh-2hx-h2-h2dt-2xh01=

=01h(2x+4sint-2x)-h2-h2dt=-01h2+h2dt≤0 - точка x является точкой максимума.

ЗАДАЧА 5. Решить задачу Больца.

Lt,x,x=12xt- x2 - Интегрант



lxt0,xt1 =lx0,x1 =-x20+6x1 - Терминант

Воспользуемся уравнением Эйлера-Лагранжа для решения задачи Больца:

-ddtLx+Lx=0.

2x+12t=0⇒ x=-6t⇒ x=-3t2+C1⇒

x=-t3+C1t+C2 – экстремаль

Воспользуемся условиями трансверсальности:

Lxt0=lx(t0)Lxt1=-lx(t1)⇒ Lx0=lx(0)Lx1=-lx(1) Посчитаем каждый элемент:

Lx0=ddx(12xt- x2)t=0=-2x(0)


lx0=ddx(x2)t=0=-2x(0)

Lx1=ddx(12xt- x2)t=1=-2x(1)


-lx1=ddx6xt=1=-6

Тогда условия трансверсальности запишутся:

-2x0=-2x(0)-2x1=-6⇒ x0=x0x1=3

Мы будем использовать эти уравнения как краевые условия для нахождения констант C1 и C2.



x0=x0x1=3⇒C1=C2-3*1+C1=3⇒C1=6C2=6

x=-t3+6t+6

Bx=0112xt- x2dt-x20+6x1

x=x+h,

Исследуем экстремаль на предмет доставления функции максимума/минимума:

Bx+h-Bx= (Запишем, сразу группируя интегральную и неинтегральную части)

=0112x+ht-x+h2-12xt+x2dt-x0+h02+6x1+h1--x20+6x1=

=0112ht-x2-2xh-h2+x2dt-x20-2x0h0-h20+6h1+x20=

=0112ht-2xh-h2dt-2x0h0-h20+6h1=

Проинтегрируем по частям: abudv=uvab-abvdu, где:

dv=h; v=h; du=x; u=x

А также воспользуемся условием: 2x+12t=0 и
x=-3t2+6 в подстановке 0 и 1 (для подсчета значения элемента uvab):

x(0)=6, x(1)=3

=0112ht+2xh-h2dt-2x0h0-2x1h1+2x0h0-h20+6h1=

01-h2dt-12h0-h20+6h1-6h1+12h0=

01-h2dt-h20 – отрицательный результат – следовательно x является точкой максимума.

ЗАДАЧА 6. Решить изопериметрическую задачу.



01 x2+xtdt→extr; 01xdt=0; x0=0, x1=1

L=λ0 x2+xt+λ1x

Воспользуемся уравнением Эйлера-Лагранжа для решения изопериметрической задачи:

-ddtLx+Lx=0.

-2λ0x+λ0t+λ1=0

1) λ0=0⇒λ0=0нет решений (Лагранжиан не м. б. равен нулю)

2) λ0=1

-2x+t+λ1=0⇒ x=t+λ12⇒ x=t24+λ1t2+C1⇒



x=t312+λ1t24 +C1t+C2
Воспользуемся краевыми условиями для нахождения констант:

0=C2, 1=112+λ14 +C1⇒ C1=1112-λ14

x=t312+λ1t24 +C1t

01xdt=0; - Воспользуемся уравнением для нахождения λ1:


01t312+λ1t24 +1112-λ14tdt=t448+λ1t312 +1124-λ18t2dt01=148+λ112+1124-λ18-0=2348-λ124
2348-λ124=0⇒ λ1=232⇒ C1=2224-λ14=2224-6924=-4724
x=t312+23t28 -4724t
Исследуем экстремаль на предмет доставления функции максимума/минимума:
Ix+h-Ix=

=01x2+2xh+h2+x+ht- x2+xtdt=012xh+h2+htdt=

Проинтегрируем по частям: abudv=uvab-abvdu, где:

dv=h; v=h; du=x; u=x

-2x+t+234=0

01-2xh+ht+234h-234h+h2dt+2xh01=01-234h+h2dt=


Так как 01xdt=0, 01(x+h)dt тоже должна быть равна нулю, следовательно 01hdt=0=-23401hdt=0

01h2dt>0 – x точка минимума.

ЗАДАЧА 7. Решить задачу с подвижными концами.



Выпишем, как положено, функцию Лагранжа:

Λ=λ001x2dt+λ1(x0-3)+λ2(xT-4T-5)

Воспользуемся уравнением Эйлера-Лагранжа для решения задачи с подвижными концами:

-ddtLx+Lx=0.

-2λ0x=0⇒ x=0⇒

x=C1t+C2

Воспользуемся условиями трансверсальности:

Lxt0=lx(t0)LxT=-lx(T)⇒ Lx0=lx(0)Lx1=-lx(T) Посчитаем каждый элемент:

Lx0=2λ0x(0)


lx0=λ1

LxT=2λ0x(T)


-lxT=-λ2

Тогда условия трансверсальности запишутся:

2λ0x(0)=λ12λ0x(T)=-λ2

Запишем условие стационарности:

ΛT=0 λ0x2+λ2xT-4=0

Пусть λ0=0. Тогда λ1, λ2 также равны нулю – нет решений.

Пусть λ0=1, тогда:

2x(0)=λ12x(T)=-λ2

Если x=C1t+C2, найдем константы, используя краевые условия:

x0=-3⇒ C2=-3, xT-4T-5=0⇒ C1T-3-4t-5=0⇒

TC1-4=8⇒ T=8C1-4


В уравнение стационарности также подставим λ2, используя уравнение, написанное выше:

x2-2xTxT-4=0⇒ x2-2x2T+8xT=0⇒

-x2T+8xT=0⇒ xT(8-xT)=0⇒

Рассмотрим xT=0, тогда C1=0 а T=8C1-4=-2 – что является недопустимым значением

Рассмотрим xT=8, тогда C1=8 и T=8C1-4=2

Итак, мы получили:



x=8t-3, x=8

ξ=T, x=(2, 8t-3); ξ=(2+α, 8t-3+h),

Исследуем экстремаль ξ на предмет доставления функции максимума/минимума:

Iξ+η-Iξ=


=02+αx+h2dt-02x2dt=02+αx2+2xh+h2dt-02x2dt=

02x2dt-02x2dt+02+α2xh+h2dt+22+αx2dt Воспользуемся x=8 и h(0)=0 (в силу наложенного ограничения на левый конец).

Также, стоит выразить значение h2+α из уравнения xT-4T-5=0, помня, что T=2+α, а xT=x2+α=x2+α+h2+α=

=8(2+α)-3+h(2+α)

xT-4T-5=0⇒ 8(2+α)-3+h(2+α)-4(2+α)-5=0⇒

16+8α-3+h2+α-8-4α-5=0⇒ h2+α=-4α⇒

Итак:

02+α2xh+h2dt+22+αx2dt=02+α2*8h+h2dt+642+α-2=



=02+αh2dt+16h02+α+64α=02+αh2dt+16h2+α-h0+64α=

02+αh2dt+16-4α+64α=

02+αh2dt-64α+64α=02+αh2dt≥0 – следовательно найденная точка является точкой минимума.

ЗАДАЧА 8. Решить задачу Лагранжа.

1e t3x2dt→extr; x1=e2, xe=32, x1=2-e2

Используем замену переменных x1=x, x2=x1, тогда условие запишется:



1e t3x22dt→extr; x11=e2, x1e=32, x21=2-e2

Запишем функцию Лагранжа:



Λ=λ01e t3x22+ptx1-x2dt+λ1x11-e2+λ2x1e-32+λ3x21-2-e2

  1. Воспользуемся уравнением Эйлера-Лагранжа для решения задачи с Лагранжа. Оно запишется отдельно относительно x1 и x2 и образует, таким образом, систему уравнений:

-ddtLx1+Lx1=0,-ddtLx2+Lx2=0,⇒ -ddtpt=0,-ddt2λ0 t3x2-p(t)=0,⇒

  1. Воспользуемся условиями трансверсальности:

Lxt0=lx(t0)Lxt1=-lx(t1)⇒ Lx1=lx(1)Lxe=-lx(e)⇒ Lx1=lx(1)Lxe=-lx(e)⇒

p(1)=λ1pe=-λ2 – уравнения, записанные относительно x1

2λ013x2(1)=λ3 2λ0e3x2e=0 – уравнения, записанные относительно x2

x2e=0, x2(1)=λ3

Положим λ0=0. Тогда из уравнений, записанных выше, получим λ3=0 из третьего уравнения условий трансверсальности, а также равенство нулю функции p(t) из второго уравнения Эйлера-Лагранжа, а как следствие и равенство нулю λ1 и λ2 (1 и 2 уравнения условий трансверсальности соответственно). Таким образом, этот вариант нам не подходит, так как для нахождения решения Лагранжиан не может быть нулевым.

Тогда, пусть λ0=1:

Из уравнения -ddtpt=0⇒ pt=C

Из p(1)=λ1pe=-λ2⇒ λ1=-λ2= C

Из -ddt2λ0 t3x2-p(t)=0 получим:

6t2x2+2 t3x2+C=0, сделаем замену z=x2, z=x2

6t2z+2 t3z=-C

Решим однородное уравнение:

6t2z+2 t3z=0, t≠0⇒ tz+3z=0⇒ tdzdt=-3z⇒

dzz=-3dtt⇒ dzz=-3dtt⇒ ln⁡(z)=-3ln⁡(tC1)⇒

ln⁡(z)=ln⁡(C1t-3)⇒ z=C1t-3

Теперь решим неоднородное:

Пусть z=C1t-3+C2t-2. Подставим:

6t2C1t-3+C2t-2+2 t3-3C1t-4-2C2t-3=-С

6C1t-1+6C2-6C1 t-1-4C2=-С⇒ C2=-С2

z=C1t-3-С2t-2⇒ x2=C1t-3-С2t-2⇒ x2=-C1t-22+С2t-1+C2⇒

x1=-C1t-22+С2t-1+C2⇒ x1=C1t-12+С2lnt+C2t+C3⇒

Используем краевые условия для нахождения констант:

x2=C1t-3-С2t-2⇒ 0=C1e-3-С2e-2⇒ C=2C1e-1

x2=-C1t-22+С2t-1+C2⇒ 2-e2=-C12+С2+C2⇒

2-e2=-C12+C1e-1+C2⇒ C2=2-e2+C112-e-1

x1=C1t-12+С2lnt+C2t+C3⇒ e2=C12+С2ln1+C2+C3⇒

e2=C12+2-e2+C112-e-1+C3⇒ C3=e+C1(e-1-1)-1⇒

32=C1e-12+С2lne+C2e+C3⇒ 3=C1e-1+C+2C2e+2C3⇒

C1=3e-2C2e2-2C3e-Ce⇒

C1=3e-22-e2+C112-e-1e2-2e+C1e-1-1-1e-2C1e-1e

C1=3e-2e2+e3-C1e2+2C1e-2e2-2C1+2C1e+2e-2C1

C1e2-4e+5=ee2-4e+5

Таким образом, очевидно:

C1=e,



C2=2-e2+e12-e-1⇒ C2=0,

C3=e+e(e-1-1)-1⇒ C3=0

C=2C1e-1⇒ C=2

Получаем: x=et-12+lnt, x=-et-22+t-1, x=et-3-t-2

Исследуем экстремаль функции 1e t3x2dt→extr на предмет доставления ей максимума/минимума:


Ix+h-Ix=

=1et3x+h 2-t3x 2dt=1et32xh+h2dt≥1e2t3xhdt=

=1e2t3et-3-t-2hdt=1e2e-2thdt=1e2e-thdt=

Интегрируем по частям:

=-2(e-t)ht1e+21ehdt=2ht1e=0.

Таким образом, разница оказалась больше равна нулю. Это значит, что точка x является точкой минимума.



Заключение

В курсовой работе получены решения семи типовых задач теории оптимизации: двух конечномерных (задачи выпуклого программирования и линейного программирования) и пяти задач вариационного исчисления (простейшей задачи вариационного исчисления, задачи Больца, изопериметрической задачи, задачи с подвижными концами и задачи Лагранжа)

В результате работы над настоящей курсовой работой были достигнуты следующие цели:


  1. расширен объем и углублены теоретические знания по дисциплине "Методы оптимизации";

  2. закреплены практические навыки решения задач теории оптимизации;

  3. получены навыки применения метода множителей Лагранжа как основного метода решения задач оптимизации с ограничениями, как конечномерных, так и бесконечномерных;

  4. получен навык подготовки и оформления научно-технической документации.



Список использованных источников


1. Алексеев В.М., Тихомиров В.М., Фомин С.В. Оптимальное управление. Москва : Наука, 1979.

2. Алексеев В.М., Галеев Э.М., Тихомиров В.М. Сборник задач по оптимизации. Москва : Наука, 1984.

3. Галеев Э.М., Тихомиров В.М. Оптимизация: теория, примеры, задачи. Москва.: Эдиториал УРСС, 2000.

4. Галеев Э.М. Оптимизация: теория, примеры, задачи. Москва : УРСС, 2002.

5. Магарил-Ильяев Г.Г., Тихомиров В.М. Выпуклый анализ и его приложения. Москва.: Эдиториал УРСС, 2000.

6. Шатина А.В.  Методы оптимизации. Практические занятия. М.: МИРЭА, 2012,



7. Методы оптимизации. 4-ый курс. Контрольные задания для студентов факультета Кибернетики. М.: МИРЭА, 2010.