Учебная работа № 5717. «Контрольная Методы оптимальных решений (3 задания)
Учебная работа № 5717. «Контрольная Методы оптимальных решений (3 задания)
Содержание:
«1. Дать постановку задачи одномерной оптимизации. Описать классический метод ее решения и указать его недостатки.
2. Привести основные способы выбора шага в методе проекции градиента.
3. Методами дихотомии и золотого сечения минимизировать функцию
f(x)=x+1/x^2 ,x∈[1;2], с точностью 0,1. На основе результатов провести сравнительный анализ методов.
Список используемой литературы
1. Гончаров В.А. Методы оптимизации: учеб. пособие. М.: Изд Юрайт, 2010. — 191 с.
2. Банди Б. Методы оптимизации. Вводный курс. М.: Радио и связь, 1988. – 126 с.
3. Горелик В.А., Фомина Т.П. Экстремальные задачи: Учебное пособие. Липецк: Липецкий государственный педагогический университет, 2001. – 145 с.
»
Выдержка из похожей работы
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т,) и значенияа1,а2 ,а3;b1,b2,b3,b4,b5приведены ниже:
а1 = 200т;
а2 = 250т;
а3 = 250т;
b1 = 80т;
b2 = 260т;
b3 = 100т;
b4 = 140т;b5
= 120т;
Требуется спланировать
для транспортной задачи (ТЗ)
первоначальные планы перевозокxijдвумя способами (метод северо-западного
угла, метод минимальной стоимости) и
определить для полученных планов
значения целевой функции,
4, Методом потенциалов
провести 2 шага улучшения первоначального
плана ТЗ
из задания 3, полученного по методу
«северо-западного» угла, Записать
полученное решение и вычислить для
него значение целевой функции,Контрольная работа по методам оптимальных решений Вариант 2,
1, Построить допустимую область для
заданной системы линейных неравенств
и найти координаты угловых вершин
полученной области
2, Найти графическим способом наибольшее
и наименьшее значение целевой функции
zпри заданных условиях
z=-2x+y
max (min)
при условии
( y-x
1, y+x
3, y
1, x
3)
3, На трёх базах А1,А2
,А3находится однородный
груз в количествеа1,а2,а3, Этот груз необходимо
развести пяти потребителямB1,B2,B3,B4,B5,
потребности которых в данном грузе
составляютb1,b2,b3,b4,b5соответственно,
Стоимость перевозок пропорциональна
расстоянию и количеству перевозимого
груза, Матрица тарифовcij
(тыс,руб,/т