Сборник задач для контрольных работ и практических занятий по дисциплине "Системный анализ". Исенбаева Е.Н. - 14 стр.

UptoLike

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

14
IX
()
5060304070B
120
110
20
A
23411
54387
67524
C
=
=
=
()
5030204010B
50
70
30
A
42675
37549
26372
C
=
=
=
X
Ответ для "Z
опт
": 1. 930;
2. 690;
3. 665;
4. 518;
5. 495;
6. 470;
7. 435;
8. 240;
9. 215;
10. 190;
11. Не знаю.
Задание 15
вар.
Решить методом потенциалов транспортную задачу, заданную матрицами:
А - запасов; В - потребностей; С - тарифов.
вар.
I
()
2516209B
15
25
25
A
5482
3764
2513
C
=
=
=
()
30404035B
30
50
40
A
4423
5132
1423
C
=
=
=
II
III
()
606412575B
120
72
112
A
7359
12083
27413
C
=
=
=
()
10201018B
40
30
28
A
61064
7528
4673
C
=
=
=
IV
V
()
14121618B
38
50
A
94510
7532
C
=
=
=
()
1210`8B
15
20
A
312
231
C
=
=
=
VI
VII
()
45303540B
40
34
46
A
4953
4611
7234
C
=
=
=
()
50203040B
50
70
60
A
5248
4932
1542
C
=
=
=
VIII
IX
()
15121816B
22
14
16
20
A
1854
2215
1643
7932
C
=
=
=
()
304520B
36
40
74
A
951
284
637
C
=
=
=
X
Ответ для "Z
опт
": 1. 965;
2. 320;
3. 287;
4. 215;
5. 214;
6. 210;
7. 190;
8. 162;
9. 80;
10. 42;
11. Не знаю.
Задание 16
вар.
Построить математическую модель транспортной задачи и найти ее ре-
шение методом потенциалов.
I Составить план перевозок каменного угля с трех шахт в четыре пункта.
Производительность шахт (тыс.т) равна соответственно 100; 150; 50. По-
требности заказчиков равны: 75; 80; 60; 85 тыс. т. Стоимость перевозки
одной тонны угля задается элементами матрицы
             ⎛4 2 5   7 6⎞     ⎛ 20 ⎞                    ⎛2 7 3       6 2⎞     ⎛ 30 ⎞
         C = ⎜7 8 3   4 5 ⎟A = ⎜110 ⎟                C = ⎜9 4 5       7 3 ⎟A = ⎜ 70 ⎟
IX           ⎜1 1 4   3 2 ⎟⎠   ⎜120 ⎟                    ⎜5 7 6       2 4 ⎟⎠   ⎜ 50 ⎟     X
             ⎝                 ⎝    ⎠                    ⎝                     ⎝ ⎠
         B = (70 40   30 60 50 )                     B = (10 40       20 30 50 )
  Ответ для "Zопт":   1. 930;                  5. 495;                   9. 215;
                      2. 690;                  6. 470;                   10. 190;
                      3. 665;                  7. 435;                   11. Не знаю.
                      4. 518;                  8. 240;

                                    Задание №15
 № Решить методом потенциалов транспортную задачу, заданную матрицами: №
вар. А - запасов; В - потребностей; С - тарифов.                           вар.
                 ⎛ 3 1 5 2⎞     ⎛ 25 ⎞               ⎛3 2 4 1⎞      ⎛ 40 ⎞
             C = ⎜ 4 6 7 3 ⎟A = ⎜ 25 ⎟           C = ⎜ 2 3 1 5 ⎟A = ⎜ 50 ⎟
 I               ⎜2 8 4 5⎟      ⎜ 15 ⎟               ⎜ 3 2 4 4⎟     ⎜ 30 ⎟  II
                 ⎝         ⎠    ⎝ ⎠                  ⎝         ⎠    ⎝ ⎠
             B = (9 20 16 25)                    B = (35 40 40 30)
             ⎛13 4 7 2 ⎞     ⎛112 ⎞
             ⎜           ⎟   ⎜    ⎟                     ⎛3       7 6 4⎞     ⎛ 28 ⎞
         C = ⎜ 3 8 0 12 ⎟A = ⎜ 72 ⎟                 C=⎜8         2 5 7 ⎟A = ⎜ 30 ⎟
III          ⎜9 5 3 7⎟       ⎜120 ⎟                     ⎜4       6 10 6 ⎟⎠  ⎜ 40 ⎟       IV
             ⎝           ⎠   ⎝    ⎠                     ⎝                   ⎝ ⎠
         B = (75 125 64 60 )                        B = (18     10 20 10 )

          C = ⎛⎜ 2 3 5 7 ⎞⎟A = ⎛⎜ 50 ⎞⎟                   C = ⎛⎜ 1 3 2 ⎞⎟A = ⎛⎜ 20 ⎞⎟
 V             ⎝10 5 4 9 ⎠      ⎝ 38 ⎠                         ⎝ 2 1 3⎠       ⎝ 15 ⎠     VI
          B = (18 16 12 14 )                              B = (8 `10 12 )
                ⎛4 3 2 7⎞      ⎛ 46 ⎞
                ⎜         ⎟    ⎜ ⎟                           ⎛2 4 5 1⎞      ⎛ 60 ⎞
            C = ⎜ 1 1 6 4 ⎟A = ⎜ 34 ⎟                    C = ⎜ 2 3 9 4 ⎟A = ⎜ 70 ⎟
VII             ⎜ 3 5 9 4⎟     ⎜ 40 ⎟                        ⎜8 4 2 5⎟      ⎜ 50 ⎟       VIII
                ⎝         ⎠    ⎝ ⎠                           ⎝         ⎠    ⎝ ⎠
            B = (40 35 30 45)                            B = (40 30 20 50 )

              ⎛2 3 9 7⎞        ⎛ 20 ⎞                         ⎛7 3 6⎞      ⎛ 74 ⎞
              ⎜3 4 6 1⎟        ⎜ 16 ⎟
          C=⎜             ⎟A = ⎜ 14 ⎟                     C = ⎜ 4 8 2 ⎟A = ⎜ 40 ⎟
IX              5  1 2  2                                     ⎜1 5 9⎟      ⎜ 36 ⎟         X
              ⎜4 5 8 1⎟        ⎜ 22 ⎟                         ⎝       ⎠    ⎝ ⎠
              ⎝           ⎠    ⎝ ⎠
          B = (16 18 12 15)                               B = (20 45 30 )
  Ответ для "Zопт": 1. 965;                    5. 214;                    9. 80;
                      2. 320;                  6. 210;                    10. 42;
                      3. 287;                  7. 190;                    11. Не знаю.
                      4. 215;                  8. 162;

                                   Задание № 16
 №     Построить математическую модель транспортной задачи и найти ее ре-
вар.   шение методом потенциалов.
 I     Составить план перевозок каменного угля с трех шахт в четыре пункта.
       Производительность шахт (тыс.т) равна соответственно 100; 150; 50. По-
       требности заказчиков равны: 75; 80; 60; 85 тыс. т. Стоимость перевозки
       одной тонны угля задается элементами матрицы




                                          14