- •Министерство образования и науки российской федерации
- •Пример составления модели Рассмотрим пример составления математической модели [2].
- •Варианты заданий. Составить модель. Описать методику решения. Привести и решить пример.
- •Раздел 2. Задачи безусловной оптимизации
- •Пример решения
- •Варианты заданий
- •Раздел 3. Задачи условной оптимизации
- •Пример решения
- •Пример решения 4.1
- •Раздел 4. Оптимизация задач линейного программирования
- •Пример 4.2
- •Пример 4.3.
- •Варианты заданий для примера 4.1
- •Варианты заданий для примера 4.2
- •Варианты заданий для примера 4.3
- •Раздел 5. Целочисленное решение задач линейного программирования
- •Варианты заданий по целочисленному программированию
- •Раздел 6. Оптимизации задач методом ветвей и границ
- •Варианты заданий по оптимизации очерёдности операций методом ветвей и границ
- •Раздел 7. Оптимизация линейных задач с бинарными переменными
- •Пример рещения
- •Варианты заданий для линейных задач с бинарными переменными
- •Раздел 8. Многокритериальная оптимизации сложных объектов
- •Варианты заданий многокритериальной оптимизации сложного объекта
- •Содержание
Пример решения
Найти условный экстремум функции Z = x + 3y при ограничении x2 + y2 = 10.
Составим функцию Лагранжа
L(x,y,λ) = x + 3y + λ*(x2 + y2 - 10) .
Определим первые производные от переменных и приравняем их нулю.
Lx’ = 1 + 2λx = 0;
Ly’ = 3 + 2λy = 0;
Lλ’ = x2 + y2 - 10 = 0;
Определим значения переменных, удовлетворяющие системе из трёх уравнений.
x = - 1/(2λ); y = - 3/(2λ); 1/(4λ2) + 9/(4λ2) - 10 = 0; 1/λ2 = 4; λ = ± ½;
Определим координаты двух точек для двух значений множителя λ.
Для λ = ½ x = -1; y = -3; m0(-1,-3). Для λ = - ½ x = 1; y = 3; m0(1,3).
Определим детерминант матрицы Гессе
φx’(m0) = 2x; φy’(m0) = 2y; Lxx” = 2λ; Lxy” = Lyx’ = 0; Lyy” = 2λ.
Для λ = ½ x = -1; y = -3; m0(-1,-3) детерминант матрицы Гессе равен
.
Минимальное значение целевой функции Zmin = x + 3y = 1*(-1) + 3*(-3) = -10.
Для λ = ½ x = 1; y = 3; m0(1,3) детерминант матрицы Гессе равен
.
Максимальное значение целевой функции Zmax = x + 3y = 1*(1) + 3*(3) = 10.
Варианты заданий
1 z = 2x + 4y при 2x2 + y2 = 15
2 z = 3x + 4y при 3x2 + y2 = 20
3 z = 4x + 5y при x2 + 2y2 = 10
4 z = 5x + 2y при x2 + 3y2 = 15
5 z = 2x + 3y при x2 + y2 = 20
6 z = 3x + 2y при 2x2 + y2 = 10
7 z = 4x + 3y при 3x2 + y2 = 15
8 z = 5x + 3y при x2 + 2y2 = 20
9 z = 7x + 5y при x2 + 3y2 = 25
10 z = 4x + 2y при x2 + y2 = 15
11 z = 5x + 6y при 2x2 + y2 = 20
12 z = 2x + 6y при 3x2 + y2 = 10
13 z = 3x + 5y при x2 + 2y2 = 15
14 z = 4x + 6y при x2 + 3y2 = 20
15 z = 5x + 7y при x2 + y2 = 10
16 z = 2x + 7y при 2x2 + y2 = 15
17 z = 3x + 6y при 3x2 + y2 = 20
18 z = 4x + 7y при x2 + 2y2 = 10
19 z = 5x + 8y при x2 + 3y2 = 15
20 z = 2x + 8y при 2x2 + y2 = 20
21 z = 3x + 7y при 3x2 + y2 = 10
22 z = 4x + 8y при x2 + 2y2 = 15
23 z = 5x + 9y при x2 + 2y2 = 20
24 z = 6x + 3y при 2x2 + y2 = 10
25 z = 7x + 3y при x2 + 2y2 = 15
26 z = 8x + 3y при x2 + 2y2 = 20
27 z = 9x + 3y при x2 + 2y2 = 25
28 z = 10x + 3y при x2 + 2y2 = 10
29 z = 2x + 9y при x2 + 2y2 = 15
30 z = 3x + 6y при x2 + 2y2 = 20
31 z = 4x + 7y при x2 + 2y2 = 25
32 z = 5x + 8y при x2 + 2y2 = 10
33 z = 6x + 9y при x2 + 2y2 = 15
34 z = 7x + 10y при x2 + 2y2 = 20
35 z = 2x + 9y при x2 + 2y2 = 25
36 z =8x + 3y при x2 + 2y2 = 10
37 z = 9x + 2y при x2 + 2y2 = 15
38 z = 2x + 4y при x2 + 2y2 = 20
39 z = 3x + 5y при x2 + 2y2 = 25
40 z = 4x + 6y при x2 + 2y2 = 10
41 z = 5x + 6y при x2 + 2y2 = 15
42 z = 6x + 6y при x2 + 2y2 = 20
43 z = 7x + 6y при x2 + 2y2 = 25
44 z = 8x + 9y при x2 + 2y2 = 10
45 z = 9x + 6y при x2 + 2y2 = 15
46 z = 2x + 6y при x2 + 2y2 = 20
47 z = 3x + 6y при x2 + 2y2 = 25
48 z = 4x + 5y при x2 + 2y2 = 10
49 z = 5x + 6y при x2 + 2y2 = 15
50 z = 6x + 6y при x2 + 2y2 = 20
51 z = 7x + 6y при x2 + 2y2 = 25
52 z = 8x + 6y при x2 + 2y2 = 15
