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

Методи динамічного програмування застосовуються при розв’язанні оптимізаційних задач, в яких цільова функція чи обмеження, або перше й друге одночасно характеризуються нелінійними залежностями. Прикладами нелінійних залежностей можуть бути: залежність економічної ефективності діяльності підприємства від масштабів виробництва; залежність витрат на виробництво партії деталей від кількості виробів в партії та ін.

Використання в економічному аналізі методів динамічного програмування розглянемо в наступному прикладі.

Задача

Інвестор планує вкласти 7 тис. грн. в акції 3-х підприємств. Вартість акцій кожного підприємства дорівнює: 1-го підприємства – 3 тис грн., 2-го підприємства – 2 тис. грн., 3-го підприємства – 1 тис. грн. Прибуток від акцій кожного підприємства рівний: 1-го підприємства – 7 тис грн., 2-го підприємства – 5 тис. грн., 3-го підприємства – 2 тис. грн.

Необхідно знайти такий план для вкладання засобів (коштів), при якому прибуток буде максимальним.

Розв’язання:

Складемо математичну модель задачі:

Xі (j=1,3) – кількість акцій j-го підприємства

F(X)=7X1+5X2+2X3  max – сума прибутку

Система обмежень:

3X1+2X2+X3<=7

Xі=>0, j=1,3

Xі Є Z, j=1,3

Розв’язання задачі розбивається на три етапи, на кожному з них відповідно визначається максимальний прибуток від вкладених коштів в акції 1-го підприємства; 1-го і 2-го підприємств; 1-го, 2-го і 3-го підприємств. Для цього використовують наступні рекурентні співвідношення:

fn(Z)=maxXnCn+fn-1(Z-XnAn)

0<=Xn<=Z/An, де

fn(Z) – максимальний прибуток від вкладання Z коштів в акції 1-го,

2-го…n-го підприємств;

Xn – кількість акцій n-го підприємства;

Cn – прибуток від акцій n-го підприємства;

An – вартість акцій n-го підприємства;

fn-1(Z-XnAn) – максимальний прибуток від вкладання Z-XnAn коштів в акції 1-го, 2-го…n-го підприємств.

Перший етап:

Розрахуємо значення функції f1(Z) для різних значень Z:

f1(Z)=max7X1

0<=X1<=Z/3 

Результати розрахунків відображені в таблиці 42.1:

Таблиця 42.1

Z

0

1

2

3

4

5

6

7

X1

0

0

0

1

1

1

2

2

f(Z)

0

0

0

7

7

7

14

14

Другий етап:

Розрахувати значення функції f2(Z) для різних значень Z:

f2(Z)=max5X2+f1(Z-2X2)

0<=X2<=Z/2

Результати розрахунків відображені в таблиці 42.2:

Таблиця 42.2

Z

0

1

2

3

4

5

6

7

X2

0

0

1

0

2

1

3

2

f(Z)

0

0

5

7

10

12

15

17

Третій етап:

Оскільки даний етап є останнім, то ми розраховуємо значення функції f3(7) при різних значеннях X3. Необхідно вибрати максимальне значення f3(7) і таким чином визначити X3:

Таблиця 42.3

X3

0

1

2

3

4

5

6

7

f(7)

17

17

16

16

15

15

12

14

Найбільший прибуток від вкладених 7 тис. грн. в акції 1-го, 2-го і 3-го підприємств буде рівним 17 тис. грн., при цьому можливі два значення X3. Це означає, що існує два оптимальних плани по вкладанню коштів.

Результати розрахунків для кожного етапу відобразимо в узагальнюючій таблиці (таблиця 42.4) і знайдемо оптимальні плани вкладання коштів:

Таблиця 42.4

Z

f1(Z)

X1

f2(Z)

X2

f3(Z)

X3

0

0

0

0

0

1

0

0

0

0

2

0

0

5

1

3

7

1

7

0

4

7

1

10

2

5

7

1

12

1

6

14

2

15

3

7

14

2

17

2

17

0 або 1

Знайдемо оптимальний план вкладання коштів при X3=0. .При X3=0 7-0*3=7тис.грн. вкладаються в акції 1-го і 2-го підприємств; f2(7)=17 при цьому X2=2, тоді 7-2*2=3 тис. грн. вкладаються в акції 1-го підприємства; f1(3)=7 при цьому X1=1. Таким чином, отримуємо наступний оптимальний план вкладання коштів:

1 акція 1-го підприємства;

2 акції 2-го підприємства;

3 акції 3-го підприємства.

Знайдемо оптимальний план вкладання коштів при X3 =1. При X3=1 7-1=6 тис.грн. вкладаються в акції 1-го і 2-го підприємств; f2(6)=15 при цьому X2=3, тоді 6-3*2=0 тис. грн. вкладаються в акції 1-го підприємства; f1(0)=0 при цьому X1=0. Таким чином , отримуємо наступний оптимальний план вкладання коштів:

0 акцій 1-го підприємства;

1 акція 2-го підприємства;

2 акції 3-го підприємства.

Таким чином, методи динамічного програмування дозволяють вибрати з багатьох альтернативних рішень оптимальне рішення, яке забезпечує максимальне досягнення мети.

Методи динамічного програмування більш докладно розглядаються в курсі "Дослідження операцій і методи оптимізації".