1 (x -x 2) f 2 (x 2) 012340591112000591112133812142449133551041010
Рядок f 1 (x -x 2) заповнимо даними першого суб'єкта f 1 (x 1) з таблиці 1. Стовпець f 2 (x 2) заповнимо даними, відповідними даними з таблиці 1. Незаповнені елементи таблиці знаходяться шляхом складання елементів рядка f 1 (x -x 2) і стовпця f 2 (x 2), тобто за формулою:
F K (X K ) + F K - 1 ( < i align="justify"> x - X K ) (5 )
де -Деякі кількість суб'єктів, для яких визначаються параметри і функція стану;
x -сумма капітальних вкладень, що виділятимуться кільком суб'єктам.
. Потім знаходимо максимуми серед елементів, отриманих в результаті попереднього кроку, по побічних діагоналях таблиці (максимальні елементи виділені в таблиці №2. Наприклад, серед елементів діагоналі 12,14,13,10 виберемо 14.
. Після чого заповнимо нову таблицю даними, отриманими в результаті попереднього кроку. Строкаx 2 (x) заповнюється елементами стовпця ресурсів з таблиці 2, відповідних максимальним елементам побічних діагоналей, отриманим на кроці 3.
Таблиця №3. «Максимальний приріст прибутку на перших двох підприємствах»
x 01234F 2 (x) 0591214 2 (x) 00011
. Заповнюємо «другу ітерацію»
Таблиця №4. «Друга ітерація»
f 2 (x -x 3) f 3 (x 3) 0123405912140005912141771216192991418310101541111
Рядок f 2 (x -x 3) заповнимо даними рядка F 2 (x) з таблиці №3. Стовпець f 3 (x 3) заповнимо даними, відповідними даними з таблиці №1. Незаповнені елементи знаходимо аналогічно кроку 2 (формула 5).
. Далі знову знаходимо максимуми серед елементів, отриманих в результаті попереднього кроку, по побічних діагоналях таблиці (максимальні елементи виділені в таблиці №4).
. За тим знову заповнимо нову таблицю даними, отриманими в результаті попереднього кроку. Рядок x 3 (x) заповнюється елементами стовпця ресурсів з таблиці 4, відповідних максимальним елементам побічних діагоналей, отриманих на даному кроці.
Таблиця №5. «Максимальний приріст прибутку на перших двох підприємствах»
x 01234F 2 (x) 07121619 3 (x) 01111
. Заповнимо таблицю третій ітерації.
Таблиця №6. «Третя ітерація»
f 3 (x -x 4) f 4 (x 4) 012340712161900071216191441116202881520312121941414
Рядок заповнимо даними рядка (x) з таблиці №3. Стовпець f3 (x3) заповнимо даними, відповідними даними з таблиці №1. Незаповнені елементи знаходимо аналогічно кроку 2 (формула 5).
. Далі знову знаходимо максимуми серед елементів, отриманих в результаті попереднього кроку, по побічних діагоналях таблиці (максимальні елементи виділені в таблиці №6).
. За тим знову заповнимо нову таблицю даними, отриманими в результаті попереднього кроку. Рядок x3 (x) заповнюється елементами стовпця ресурсів з таблиці 6, відповідних максимальним елементам побічних діагоналей, отриманих на даному кроці.
Таблиця №7. «Максимальний приріст прибутку на перших двох підприємствах»
x 01234F 4 (x) 07121620 5 (x) 0 001/01/2
Заповнимо «четверту ітерацію»
Таблиця №8. «Четверта ітерація»
f 4 (x -x 5) f 5 (x 5) 01234071216200020131925173714499
Заповнимо останню діагональ таблиці шляхом складання елементів (формула 5).
Знаходимо максимальне число побічної діагоналі, отриманої на попередньому кроці.
z max=20 млн.рублів.
Робимо перевірку так щоб, кошти між підприємствами та їх сумарний дохід був максимальним.
П'ятому підприємству має бути виділено (див. табл. 3.):
=5 (4)=0 млн. руб.
причому четвертому підприємству має бути виділено:
=4 (4-0)=4 (4)=1 млн. руб.
Тоді третьому підприємству має бути виділено (див. табл. 5.):
=3 (4 -)=3 (4-0-1)=3 (3)=1 млн. руб.
другому підприємству має бути виділено (див. табл. 7.):
млн. руб.
Hа частку першого підприємства залишається:
млн. руб.
Таким чином, найкращим є наступний розподіл капітальних вкладень по підприємствах:
яке забезпечує виробничому об'єднанню найбільший можливий приріст прибутку:
мл...
