>
2876 031,32
2
630 000,00
308 226,34
1056 639,57
380 390,24
339 896,30
2715 152,45
3.4. Визначення оптимальних програм випуску продукції при різних станах "зовнішнього середовища"
При умови повної визначеності i-го стану В«зовнішньої середовища В», яке характеризується вектором рівня цін на ресурси і готову продукцію br/>В В
Оптимальна програма випуску
В
визначається рішенням сформульованої в підрозділі 4.1 наступного завдання лінійного програмування
В
яка може бути представлена ​​в наступній розгорнутій формі
В
;
;
;;
де - вектор змінних x j , що характеризують обсяги виробництва виробів;
- вектор коефіцієнтів цільової функції при
i-му стані "зовнішнього середовища";
- вектор констант обмежень при i-му стані "зовнішнього середовища"
b 1 = Т рік ; b i2 = D - З пост i ;
- матриця техніко-економічних характеристик , виробництва виробів при i-му стані "зовнішнього середовища".
Уявімо задачу лінійного програмування
- для 1-го рівня цін
Обмеження по ресурсах
400x 1 +500 x 2 +700 x 3 +800 x 4 +1000 x 5 sub> <= 900 000
15 520,13 * x 1 + 13 163,16 * x 2 +11 221,22 * x 3 +10712, 26 * x 4 +10618,32 * x 5 <= <= 13 000 000-2 876 031,32
Цільова функція
17 072,14 * x 1 + 10 530,53 * x 2 +10 099,10 * x 3 +10 712,26 * x 4 + 7 432,82 * x 5 max
- для 2-го рівня цін
Обмеження по ресурсах
400x 1 +500 x 2 +700 x 3 +800 x 4 +1000 x 5 sub> <= 900 000
18 819,12 * x 1 + 15 727,64 * x 2 +13 009,70 * x 3 +12 228 , 23 * x 4 +11 820,29 * x 5 <= <= 13 000 000-2 715 152,45
Цільова функція
16 937,20 * x 1 + 11 009,35 * x 2 +7 805,82 * x 3 +6 114,12 * x 4 + 16 548,40 * x 5 max
Представлені завдання лінійного програмування, що мають тільки два обмеження, можуть бути вирішені графо-аналітичним методом з допомогою використання двоїстої завдання, алгоритм складання якої наступний.
1. Цільова функція двоїстої задачі утворюється як скалярний твір вектора констант обмежень вихідної (Прямий) з...