Разработка управленческого решения. Машунин Ю.К. - 97 стр.

UptoLike

ВУЗ: 

ДВФУ | Владивосток

Составители: 

Рубрика: 

97
0.273х
1
+ 10.1х
2
+ 0.132х
3
+ 0.257х
4
+ 1.13х
5
+ 0.502х
6
+
+ 0.463х
7
+ 1.01х
8
+ 0.39х
9
+ 16.4х
10
+ 10.6х
11
+ 23.2х
12
+
+ 10х
13
+ 9х
14
+ 11.8х
15
≤ 8700, (6.7.9)
1.917х
1
+ 6.965х
2
+ 0.434х
3
+ 1.92х
4
+ 2.77х
5
+ 8.64х
6
+
+ 0.987х
7
+ 3.82х
8
+ 0.57х
9
≤ 5890, (6.7.10)
20х
10
+ 15х
11
≤ 24 000, (6.7.11)
8х
12
+ 13х
13
≤ 21 000, (6.7.12)
30х
14
+ 40х
15
≤ 2900, (6.7.13)
х
1
≤ 24 000, х
2
≤ 1600, х
3
≤ 1250, х
4
≤ 870, х
5
≤ 630,
х
6
≤ 3750, х
7
≤ 900, х
8
≤ 1600, х
9
≤ 1550, х
10
≤ 2000,
х
11
≤ 1500, х
12
≤ 3600, х
13
≤ 1900, х
14
≤ 4100, х
15
≤ 3800. (6.7.14)
Управление в двухуровневой ИС (6.7.1)-(6.7.14) показано в следующих вариантах:
• двухуровневая ИС с полной децентрализацией (самостоятельные ЛП);
• двухуровневая ИС с полной информированностью ВП: а) строгая централизация управления ЛП,
б) децентрализация управления ЛП;
• двухуровневая ИС с неполной информированностью ВП (с построением агрегированой модели).
Двухуровневая ИС с полной децентрализацией (самостоятельные ЛП).
В этом варианте каждая ЛП решает свою векторную задачу с учетом глобальных ограничений
(2.7.8)-(2.7.9).
Результаты решения по отдельным ЛП соответственно.
1-я ЛП (задача (6.7.1), (6.7.8)-(6.7.10), (6.7.14)):
f
*
1
= 7 225 000, X
*
1
= {x
3
= 1250, x
4
= 18.9, x
5
= 630, x
6
= 3750},
Ресурсы: R
1
(1) = 3539, R
1
(2) = 2808, R
1
(3) = 5890, R
1
(4-6) = 0.
2-я ЛП (задача (6.7.2), (6.7.8)-(6.7.10), (6.7.14)):
f
*
2
= 8 678 000, X
*
2
= {x
7
= 900, x
8
= 1077, x
9
= 1550},
Ресурсы: R
2
(1) = 1997, R
2
(2) = 2110, R
2
(3) = 5890, R
2
(4-6) = 0.
3-я ЛП (задача (6.7.3), (6.7.8)-(6.7.11), (6.7.14)):
f
*
3
= 697 000, X
*
3
= {x
11
= 465},
Ресурсы: R
3
(1) = 12 000, R
3
(2) = 4930, R
3
(3) = 0, R
3
(4) = 6977, R
3
(5-6) = 0.
4-я ЛП (задача (6.7.4), (6.7.8)-(6.7.12), (6.7.14)):
f
*
4
= 1 044 000, X
*
4
= {x
13
= 870},
Ресурсы: R
4
(1) = 8700, R
4
(2) = 8700, R
4
(3-4) = 0, R
4
(5) = 11 310, R
4
(6) = 0.
5-я ЛП (задача (6.7.5), (6.7.8)-(6.7.13), (6.7.14)):
f
*
5
= 145 000, X
*
5
= {x
14
= 96.67},
Ресурсы: R
5
(1) = 1218, R
5
(2) = 870, R
5
(3-5) = 0, R
5
(6) = 2900.
Решение по 6-му критерию (задача (6.7.6), (6.7.8)-(6.7.13), (6.7.14)):
f
*
6
= 10 470 000, X
*
6
= {x
3
= 1250, x
6
= 3750, x
7
= 900, x
8
= 86.6,
х
9
= 15500, х
11
= 173.3, х
13
= 272.8, х
14
= 96.7},
Решение по 7-му критерию (задача (6.7.1), (6.7.8)-(6.7.13), (6.7.14)):
f
*
7
= 8 656 000, X
*
7
= {x
3
= 1259, х
6
= 3750, х
7
= 963, х
8
= 429.7,
х
11
= 207, х
13
= 387, х
14
= 43}.
Двухуровневая ИС с полной информированностью ВП:
а) строгая централизация управления ЛП.
Строгая централизация определяется тем, что глобальных ресурсов должно хватать для опти-
мального управления ДИС:
R(1) = R
1
(1) +...+ R
5
(1) = 27 454.
R(2) = R
1
(2) +...+ R
5
(2) = 19 418.
При решении ВЗЛП (6.7.1)-(6.7.14) с глобальными ограничениями в (6.7.8) b
1
= 27 454, а в
(6.7.9) b
2
= 19 418 получим относительную оценку λ
0
= 1. Величиныв переменных и целевых функций
такие же, как и при решении по отдельным критериям.
б) с децентрализацией управления ЛП.
При решении ВЗЛП (6.7.1)-(6.7.14) с глобальными ограничениями в (6.7.8) b
1
< 27 454, а в
(6.7.9) b
2
< 19 418 получим модель двухуровневой ИС с децентрализацией управления ЛП. Решим
ВЗЛП (6.7.1)-(6.7.14). 
                                                                                              97

         0.273х1 + 10.1х2 + 0.132х3 + 0.257х4 + 1.13х5 + 0.502х6 +
         + 0.463х7 + 1.01х8 + 0.39х9 + 16.4х10 + 10.6х11 + 23.2х12 +
         + 10х13 + 9х14 + 11.8х15 ≤ 8700,          (6.7.9)
         1.917х1 + 6.965х2 + 0.434х3 + 1.92х4 + 2.77х5 + 8.64х6 +
         + 0.987х7 + 3.82х8 + 0.57х9 ≤ 5890,                (6.7.10)
         20х10 + 15х11 ≤ 24 000,          (6.7.11)
         8х12 + 13х13 ≤ 21 000,           (6.7.12)
         30х14 + 40х15 ≤ 2900,            (6.7.13)
         х1 ≤ 24 000, х2 ≤ 1600, х3 ≤ 1250, х4 ≤ 870, х5 ≤ 630,
         х6 ≤ 3750, х7 ≤ 900, х8 ≤ 1600, х9 ≤ 1550, х10 ≤ 2000,
         х11 ≤ 1500, х12 ≤ 3600, х13 ≤ 1900, х14 ≤ 4100, х15 ≤ 3800.             (6.7.14)
         Управление в двухуровневой ИС (6.7.1)-(6.7.14) показано в следующих вариантах:
• двухуровневая ИС с полной децентрализацией (самостоятельные ЛП);
• двухуровневая ИС с полной информированностью ВП: а) строгая централизация управления ЛП,
    б) децентрализация управления ЛП;
• двухуровневая ИС с неполной информированностью ВП (с построением агрегированой модели).
         Двухуровневая ИС с полной децентрализацией (самостоятельные ЛП).
         В этом варианте каждая ЛП решает свою векторную задачу с учетом глобальных ограничений
(2.7.8)-(2.7.9).
         Результаты решения по отдельным ЛП соответственно.
         1-я ЛП (задача (6.7.1), (6.7.8)-(6.7.10), (6.7.14)):
         f*1 = 7 225 000, X*1 = {x3 = 1250, x4 = 18.9, x5 = 630, x6 = 3750},
         Ресурсы: R1(1) = 3539, R1(2) = 2808, R1(3) = 5890, R1(4-6) = 0.
         2-я ЛП (задача (6.7.2), (6.7.8)-(6.7.10), (6.7.14)):
         f*2 = 8 678 000, X*2 = {x7 = 900, x8 = 1077, x9 = 1550},
         Ресурсы: R2(1) = 1997, R2(2) = 2110, R2(3) = 5890, R2(4-6) = 0.
         3-я ЛП (задача (6.7.3), (6.7.8)-(6.7.11), (6.7.14)):
         f*3 = 697 000, X*3 = {x11 = 465},
         Ресурсы: R3(1) = 12 000, R3(2) = 4930, R3(3) = 0, R3(4) = 6977, R3(5-6) = 0.
         4-я ЛП (задача (6.7.4), (6.7.8)-(6.7.12), (6.7.14)):
         f*4 = 1 044 000, X*4 = {x13 = 870},
         Ресурсы: R4(1) = 8700, R4(2) = 8700, R4(3-4) = 0, R4(5) = 11 310, R4(6) = 0.
         5-я ЛП (задача (6.7.5), (6.7.8)-(6.7.13), (6.7.14)):
         f*5 = 145 000, X*5 = {x14 = 96.67},
         Ресурсы: R5(1) = 1218, R5(2) = 870, R5(3-5) = 0, R5(6) = 2900.
         Решение по 6-му критерию (задача (6.7.6), (6.7.8)-(6.7.13), (6.7.14)):
         f*6 = 10 470 000, X*6 = {x3 = 1250, x6 = 3750, x7 = 900, x8 = 86.6,
         х9 = 15500, х11 = 173.3, х13 = 272.8, х14 = 96.7},
         Решение по 7-му критерию (задача (6.7.1), (6.7.8)-(6.7.13), (6.7.14)):
         f*7 = 8 656 000, X*7 = {x3 = 1259, х6 = 3750, х7 = 963, х8 = 429.7,
         х11 = 207, х13 = 387, х14 = 43}.
         Двухуровневая ИС с полной информированностью ВП:
         а) строгая централизация управления ЛП.
         Строгая централизация определяется тем, что глобальных ресурсов должно хватать для опти-
мального управления ДИС:
         R(1) = R1(1) +...+ R5(1) = 27 454.
         R(2) = R1(2) +...+ R5(2) = 19 418.
         При решении ВЗЛП (6.7.1)-(6.7.14) с глобальными ограничениями в (6.7.8) b1 = 27 454, а в
(6.7.9) b2 = 19 418 получим относительную оценку λ0 = 1. Величиныв переменных и целевых функций
такие же, как и при решении по отдельным критериям.
         б) с децентрализацией управления ЛП.
         При решении ВЗЛП (6.7.1)-(6.7.14) с глобальными ограничениями в (6.7.8) b1 < 27 454, а в
(6.7.9) b2 < 19 418 получим модель двухуровневой ИС с децентрализацией управления ЛП. Решим
ВЗЛП (6.7.1)-(6.7.14).

Страницы