Экономические оптимизационные задачи. Анисимов С.В. - 14 стр.

Задачи коалиционного управления в структурированных играх
   Распределить ответственность за дороги между 5 лицами для обеспечения наилучшего состояния
дорог, если лица располагают соответствующей, отвечают за свои дороги
          Длиной l_41_2; l_42_2; l_43_2; l_44_2; l_45_2, общие (для 1,2 лица) дороги длиной (для 3,4,5
лица) l_4o2_2, и общую для всех лиц дорогу длиной l
¦__ N ¦ S_41_0 S_42_0 S_43_0 S_44_0 S_45_0 _.¦__ l_41_0 l_42_0 l_43_0 l_44_0 l_45_0 _.¦__l_4o1_1
_0l_4o2_0 _.¦__ l_4o_._0¦
  ¦ 1 ¦ 9 7 6 12 7 ¦ 6 6 10 5 12 ¦ 8 6 ¦ 9 ¦
  ¦ 2 ¦ 9 9 7 12 8 ¦ 6 9 6 5 10 ¦ 6 5 ¦ 9 ¦
  ¦ 3 ¦ 9 7 6 11 7 ¦ 7 9 7 5 11 ¦ 7 6 ¦ 8 ¦
  ¦ 4 ¦ 7 5 5 9 5 ¦ 7 7 10 10 12 ¦ 5 6 ¦ 8 ¦
  ¦ 5 ¦ 9 8 6 12 7 ¦ 6 6 10 8 12 ¦ 5 5 ¦10 ¦
  ¦ 6 ¦ 9 7 5 11 5 ¦ 9 9 7 5 12 ¦ 8 5 ¦10 ¦
  ¦ 7 ¦ 6 8 5 9 5 ¦ 5 9 9 6 11 ¦ 7 8 ¦10 ¦
  ¦ 8 ¦ 8 5 6 12 7 ¦ 5 5 8 9 10 ¦ 5 5 ¦ 6 ¦
  ¦ 9 ¦ 9 8 9 12 6 ¦ 8 9 10 7 12 ¦ 5 6 ¦ 6 ¦
  ¦10 ¦ 8 9 5 11 5 ¦ 6 10 10 12 11 ¦ 6 6 ¦13 ¦
  ¦11 ¦ 9 8 8 12 6 ¦ 5 7 11 6 11 ¦ 8 10 ¦ 8 ¦
  ¦12 ¦ 5 6 5 10 5 ¦ 5 9 10 7 12 ¦ 8 7 ¦ 8 ¦
  ¦13 ¦ 9 8 7 11 5 ¦ 6 9 9 7 9 ¦ 6 6 ¦ 6 ¦
  ¦14 ¦ 9 7 5 12 5 ¦ 5 8 7 9 10 ¦ 7 7 ¦ 5 ¦
  ¦15 ¦ 9 8 8 9 6 ¦ 6 6 10 5 12 ¦ 8 6 ¦ 9 ¦
  ¦16 ¦ 7 9 5 12 7 ¦ 5 7 6 6 11 ¦ 9 8 ¦ 5 ¦
  ¦17 ¦ 8 6 6 10 5 ¦ 5 6 11 6 11 ¦ 6 11 ¦13 ¦
  ¦18 ¦ 8 6 5 11 5 ¦ 5 7 8 8 10 ¦ 6 6 ¦ 8 ¦
  ¦19 ¦ 7 8 7 11 5 ¦ 5 6 9 7 8 ¦ 5 6 ¦ 7 ¦
  ¦20 ¦ 6 5 6 9 6 ¦ 6 8 7 5 10 ¦ 5 5 ¦ 6 ¦
  ¦21 ¦ 9 7 6 8 5 ¦ 7 10 10 6 12 ¦ 8 7 ¦13 ¦
  ¦22 ¦ 8 10 7 10 5 ¦ 5 8 10 5 12 ¦ 5 7 ¦ 7 ¦
  ¦23 ¦ 9 10 5 11 5 ¦ 8 10 8 5 11 ¦ 6 7 ¦ 5 ¦
  ¦24 ¦ 8 6 6 12 5 ¦ 7 7 8 6 10 ¦ 9 5 ¦12 ¦
  ¦25 ¦ 9 5 6 10 5 ¦ 6 5 10 9 11 ¦ 7 5 ¦ 9 ¦
  ¦26 ¦ 9 8 7 12 7 ¦ 6 10 10 7 12 ¦ 7 5 ¦13 ¦
  ¦27 ¦ 8 8 5 12 5 ¦ 5 8 7 7 9 ¦ 8 5 ¦12 ¦
  ¦__28 ¦ 9 7 5 11 5 ¦ 6 10 7 7 11 ¦ 8 8 ¦13 _.¦

__О Т В Е Т Ы (U={Sij})

 __N S1 S2 (S01) S3 S4 (S02) S5 _.|__ N S1 S2 (S01) S3 S4 (S02) S5
 1 4.2 4.2 (5.6) 6.0 3.5 (4.2) 7 | 15 4.1 4.1 (5.4) 6.8 3.4 (4.1) 6
 2 4.8 7.2 (4.8) 4.8 4.0 (4.0) 8 | 16 3.6 5.0 (6.5) 4.3 4.3 (5.7) 7
 3 4.7 6.1 (4.7) 4.7 3.4 (4.0) 7 | 17 2.6 3.1 (3.1) 5.7 3.1 (5.7) 5
 4 3.4 3.4 (2.5) 4.9 4.9 (2.9) 5 | 18 3.1 4.4 (3.8) 5.0 5.0 (3.8) 5
 5 4.4 4.4 (3.6) 6.0 5.8 (3.6) 7 | 19 3.7 4.4 (3.7) 6.6 5.1 (4.4) 5
 6 5.4 5.4 (4.8) 4.2 3.0 (3.0) 5 | 20 3.7 5.0 (3.1) 4.3 3.1 (3.1) 6
 7 2.6 4.7 (3.6) 4.7 3.1 (4.1) 5 | 21 3.4 4.9 (3.9) 4.9 3.0 (3.4) 5
 8 3.6 3.6 (3.6) 5.8 6.5 (3.6) 7 | 22 3.8 6.1 (3.8) 7.0 3.8 (5.3) 5
 9 6.0 6.7 (3.7) 7.5 5.2 (4.5) 6 | 23 5.9 7.3 (4.4) 5.0 3.7 (5.1) 5
10 3.2 5.3 (3.2) 5.0 6.3 (3.2) 5 | 24 4.1 4.1 (5.3) 4.7 3.6 (3.0) 5
11 3.4 4.7 (5.4) 7.4 4.0 (6.7) 6 | 25 3.5 2.9 (4.1) 5.9 5.3 (2.9) 5
12 2.4 4.3 (3.9) 4.8 3.4 (3.4) 5 | 26 3.7 6.2 (4.3) 6.2 4.3 (3.1) 7
13 4.3 6.4 (4.3) 6.4 5.0 (4.3) 5 | 27 3.2 5.1 (5.1) 4.4 4.4 (3.2) 5
14 3.4 5.5 (4.8) 4.8 6.2 (4.8) 5 | 28 3.3 5.4 (4.3) 3.8 3.8 (4.3) 5