Методы оптимальных решений
Автор: killerok • Декабрь 10, 2019 • Контрольная работа • 520 Слов (3 Страниц) • 317 Просмотры
Методы оптимальных решений
Контрольная работа 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 |
...