Essays.club - Получите бесплатные рефераты, курсовые работы и научные статьи
Поиск

Методы оптимальных решений

Автор:   •  Декабрь 10, 2019  •  Контрольная работа  •  520 Слов (3 Страниц)  •  329 Просмотры

Страница 1 из 3

Методы оптимальных решений

Контрольная работа 1

Вариант 1

Ситуация 1

Определить методом множителей Лагранжа условные экстремумы функций

Z=x2+y2 при условии x+y=1.

Решение

Составим функцию Лагранжа
L= x2+y2+ λ(x+y-1)
Найдем стационарные точки функции Лагранжа:
∂L/∂x=2x+λ=0
∂L/∂y=2y+λ=0
∂L/∂λ=x+y-1=0
Из данной системы получим:
λ=-1; x=0,5; y=0,5
x=0,5; y=0,5 целевая функция имеет минимум Z=0,5 в этой точке.

Ситуация 2

Распределить Т=100 тыс. ден. ед. по четырем предприятиям с целью

получения максимальной суммарной прибыли. Значения прироста продукции в зависимости от вложенных средств заданы таблицей.

X

g1

g2

g3

g4

20

16

14

15

15

40

30

32

36

25

60

49

50

45

22

80

51

48

57

36

100

72

60

70

51

Решение

Этап I. Условная оптимизация.

1-й шаг. k = 4. Предполагаем, что все средства 100 ден.ед. переданы на инвестирование третьего предприятия. В этом случае максимальная прибыль составит F4(C4) = 54, см. таблицу 2.

Таблица 2

C4

X4

F4(C4)

X*4

0

20

40

60

80

100

0

0

-

-

-

-

-

0

0

20

-

35

-

-

-

-

35

20

40

-

-

33

-

-

-

33

40

60

-

-

-

36

-

-

36

60

80

-

-

-

-

40

-

40

80

100

-

-

-

-

-

54

54

100

2-й шаг. k=3. Определяем оптимальную стратегию инвестирования во второе и третье предприятия. При этом рекуррентное соотношение Беллмана будет иметь вид:

[pic 1]

На его основе рассчитываются данные таблицу 3.

Таблица 3

C3

X3

F3(C3)

X*3

0

20

40

60

80

100

0

0

-

-

-

-

-

0

0

20

35

12

-

-

-

-

35

0

40

33

47

28

-

-

-

47

20

60

36

45

63

37

-

-

63

40

80

40

48

61

72

47

-

72

60

100

54

52

64

70

82

53

82

80

3-й шаг. k=2. Определяем оптимальную стратегию инвестирования в первое и остальные предприятия. При этом рекуррентное соотношение Беллмана будет иметь вид:

[pic 2]

На его основе находятся данные таблицы 4.

Таблица 4

C2

X2

F2(C2)

X*2

0

20

40

60

80

100

0

0

-

-

-

-

-

0

0

20

35

24

-

-

-

-

35

0

40

47

59

22

-

-

-

59

20

60

63

71

57

32

-

-

71

20

80

72

87

69

67

41

-

87

20

100

82

96

85

79

76

59

96

20

...

Скачать:   txt (8.7 Kb)   pdf (126.3 Kb)   docx (559.2 Kb)  
Продолжить читать еще 2 страниц(ы) »
Доступно только на Essays.club