Page 242 - 4685

Тоді загальні постановки записуються у вигляді:
: = ¼ → EAI; : = ¼ → E14;
!
!
[
>
V V
¼ ≥ ¼ !пл ; ¼ ≥ ¼ >пл .
>

де Т , Т – задані планові терміни початку і закінчення робіт мережі.
1пл
nпл
Наприклад, для графіка з 11 подій і 20 робіт, перша постановка при Т =0
1
матиме вигляд:
: = ¼ !! → EAI;
!
¿³¼ − ¼ ´ − ∆ = ' A = 1, … , 10; H = 2, … , 11;
=

=
=
¼ = 0.
!

ДИНАМІЧНЕ ПРОГРАМУВАННЯ

Нехай є ресурс K, який потрібно вкласти в m об’єктів протягом п етапів. В
результаті вкладення в i-й об'єкт (i=1,..., m) на j-му етапі (j=1,..., n) ресурсу в
розмірі x утворюється дохід, визначений функцією доходу g (x ). Частина
ij
ij
ij
ресурсу x при цьому залишається невитраченою. Ця частина визначається
ij
функцією залишку À (x ). Відома величина ресурсу K , що розподіляється на
ij
ij
j
кожному j-му етапі.
Потрібно визначити значення x вкладення ресурсів на кожному етапі в
ij
кожен об'єкт, щоб на всіх об'єктах і на всіх етапах дохід був максимальним.
Схема поетапного розподілу ресурсів наступна:

238