Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Сборник заданий по оптимизации 06122015_2234.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
6 Мб
Скачать
☆

Пример решения

Найти условный экстремум функции 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