[РГГУ] Методы оптимальных решений (итоговая контрольная работа)

Раздел
Математические дисциплины
Просмотров
470
Покупок
15
Антиплагиат
Не указан
Размещена
15 Мар 2020 в 23:34
ВУЗ
РГГУ Российский государственный гуманитарный университет
Курс
Не указан
Стоимость
200 ₽
Демо-файлы   
1
pdf
РГГУ_МОР_КР_Итоговая РГГУ_МОР_КР_Итоговая
231.6 Кбайт 231.6 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
РГГУ_МОР_КР_Итоговая_Решение
240.6 Кбайт 200 ₽
Описание

РГГУ Российский государственный гуманитарный университет.

Дисциплина - Методы оптимальных решений. Итоговая контрольная работа.

Задание 1. Найти и изобразить в декартовой системе координат области выпуклости и вогнутости функции f(x,y)=(x-1)^3-6xy+y^3. Выпуклы ли построенные области?

Задание 2. Задачу нелинейного программирования привести к стандартному виду. Изобразить допустимое множество и линии уровня целевой функции; решить задачу графически. Проверить, выполняются ли условия теоремы Вейерштрасса о существовании решения. На рисунке проверить выполнение условий Куна-Таккера в угловых точках допустимого множества (т.е. в точках, в которых число активных ограничений не меньше числа переменных) и в точках касания линии уровня целевой функции с границами допустимой области. Найти точки, в которых условия Куна-Таккера выполняются, и определить, какие из ограничений являются активными в таких точках. Выписать условия Куна-Таккера в найденных точках и рассчитать значения двойственных переменных. Сделать обоснованный вывод о наличии или отсутствии локального (глобального) максимума во всех рассмотренных точках.

Задание 3. Фабрика по производству мороженого может выпускать пять сортов мороженого. При производстве мороженого используется два вида сырья: молоко и наполнители, запасы которых известны. Известны также удельные затраты сырья, а также цены продукции. Требуется построить план производства, который обеспечивает максимум дохода.

Задание 4. Рассмотреть задачу целевого программирования, в которой множество допустимых решений задается неравенствами x_1+2x_2≤4,4x_1+x_2≤4 и x_1,2≥0, критерии заданы соотношениями z_1=2x_1+x_2,z_2=2x_2, а целевая точка совпадает с идеальной точкой z^*, отклонение от которой задается функцией ρ(z,z^* )=max{(z_1^*-z_1 ),(z_2^*-z_2 ) }. Найти и изобразить множество достижимых критериальных векторов Z, его паретову границу P(Z) и идеальную точку z^*. Изобразить линии уровня функции ρ(z,z^* ). Графически решить задачу нахождения достижимой точки (z_1^',z_2^' ), дающей минимум отклонения от идеальной точки; аналитически записать задачу минимизации отклонения от идеальной точки в виде задачи линейного программирования.

Задание 5. Рассмотреть задачу двухкритериальной оптимизации

z1=F1 (x)=2x1+5x2+4x_3→max,

z2=F2 (x)=-5x1+x2-4x_3→max,

на множестве допустимых решений X∈E^3

2x1^2+x2^2+(x3+1)^2≤1,

x1≥0,x2≥0,x3≥0.

Найти Парето-эффективное решение, максимизирующее линейную свертку критериев

ϕ(z_1,z_2 )=0,6z_1+0,4z_2.

Проверить, выполняется ли для возникающей задачи нелинейного программирования условия теоремы Вейерштрасса и является ли эта задача задачей выпуклого программирования. Проверить возможность использования условий Куна-Таккера в данной задаче. Выписать и проверить выполнение условий Куна-Таккера в градиентной форме для различных наборов активных ограничений. Найти решение рассматриваемой задачи нелинейного программирования. Выписать функцию Лагранжа и условия Куна-Таккера через функцию Лагранжа; проверить выполнение условий Куна-Таккера в найденном решении.

Вам подходит эта работа?
Похожие работы
Методы оптимальных решений
Тест Тест
9 Июл в 06:47
25
0 покупок
Методы оптимальных решений
Тест Тест
26 Июн в 12:57
110
4 покупки
Методы оптимальных решений
Контрольная работа Контрольная
28 Мая в 12:27
33
0 покупок
Другие работы автора
Бухгалтерский учет, анализ и аудит
Тест Тест
13 Июл в 07:41
15 +2
0 покупок
Специальная психология
Тест Тест
13 Июл в 07:34
8
0 покупок
Трудовое право
Тест Тест
13 Июл в 07:16
8 +2
0 покупок
Физкультура и спорт
Тест Тест
13 Июл в 06:55
22 +3
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
12 Июл в 08:18
8 +2
0 покупок
Автомобильная промышленность
Тест Тест
12 Июл в 07:54
11
0 покупок
Энергетика
Контрольная работа Контрольная
11 Июл в 11:21
16 +2
0 покупок
Механика
Контрольная работа Контрольная
11 Июл в 09:12
18 +2
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
10 Июл в 12:04
13 +1
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
10 Июл в 10:53
13 +1
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
10 Июл в 09:35
13 +1
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
10 Июл в 09:29
17 +1
0 покупок
Автомобильная промышленность
Контрольная работа Контрольная
9 Июл в 09:10
16
0 покупок
Физика
Лабораторная работа Лабораторная
9 Июл в 06:53
21 +1
0 покупок
Техносферная безопасность
Контрольная работа Контрольная
8 Июл в 12:38
16
0 покупок
Электротехника
Контрольная работа Контрольная
8 Июл в 08:24
17
0 покупок
Схемотехника
Контрольная работа Контрольная
8 Июл в 08:05
14 +1
0 покупок
Электроника
Контрольная работа Контрольная
8 Июл в 07:25
23
0 покупок
Техносферная безопасность
Контрольная работа Контрольная
8 Июл в 06:37
21
0 покупок
Темы журнала
Показать ещё
Прямой эфир