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

UptoLike

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

8
Задания 7 - 8 решаются методом искусственного базиса.
Задание 7
вар.
Решить задачу методом искусственного базиса.
(Все x
j
0).
вар.
I
Z = x
1
+ 7x
2
- x
3
max
=++
=
14x13x2x
1x2xx
321
321
Z = x
1
- x
2
- 3x
3
max
=++
=
3xx2x
0xx
321
21
II
III
Z = x
1
+ x
2
+ x
3
max
=++
=+
7xx2x3
5xxx3
321
321
Z = x
1
+ x
2
+ x
3
+ x
4
max
=+
=++
2x3xxx
6xx7x3x
4321
4321
IV
V
Z = x
1
+ 4x
2
+ x
3
- 4x
4
max
=++
=+
3x5x2x8x
0xxxx
4321
4321
Z = x
1
- 2x
2
- 4x
3
max
=++
=+
20xx6x5
1xxx2
321
321
VI
VII
Z = 2x
1
+ 8x
2
+ 3x
3
max
=++
=+
19x12x5x7
7x3xx4
321
321
Z = 4x
1
+ 3x
2
+ 5x
3
– 20x
4
max
=+
=++
9x11x6x5x
17x15x7x8x
4321
4321
VIII
IX
Z = x
1
– 5x
2
– x
3
+ x
4
max
=+
=+++
4xx3x2
3xx3x3x
431
4321
Z = x
1
+ 4x
2
+ x
3
max
=
=+
0xx5x2
3xxx
321
321
X
1 2 3 4 5 6 7 8 9 10
Ответ:
"Z
опт
"
0 2 3 4 12 13 22 32 -14 Не знаю
Задание 8
вар.
Решить задачу методом искусственного базиса.
(Все x
j
0).
вар.
I
Z = x
1
+ 2x
2
+ 3x
3
+ 4x
4
+ 5x
5
max
=++
=+
=++
2x7x2xx
2x6x2xx
2x7x2xx
5421
5431
5432
Z = x
1
+ 10x
2
- x
3
+ 5x
4
max
=++
=+++
=+
5xxx5x
2xx3x2x
1xxx2x
4321
4321
4321
II
III
Z = x
1
+ 2x
6
max
=
=++
=++
=++
2xxx
1xxx
1xxx
1xxx
654
643
652
621
Z = x
1
+ 2x
2
+ x
3
- 2x
4
+ x
5
-2x
6
max
=+++
=+++
=++
10x2x3x4xx2x3
0x3x2x3x2x3x2
7xxxxxx
654321
654321
654321
IV
V
Z = x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
+ x
7
+ x
8
max
=++++
=+++
=+++++++
=+++
1x2x4x2x4x2x4x2x4
0x2xx2xx2xx2x
2xx2xx2xx2xx2
1xxxxxxxx
87654321
87654321
87654321
87654321
       Задания №7 - №8 решаются методом искусственного базиса.

                                         Задание №7

 № Решить задачу методом искусственного базиса.                                                      №
вар. (Все xj ≥ 0).                                                                                  вар.
               Z = x1 + 7x2 - x3 max           Z = x1 - x2 - 3x3 max
 I         ⎧ x 1 − x 2 − 2 x 3 = −1          ⎧ x1 − x 2           =0                                 II
           ⎨                                 ⎨
           ⎩ x 1 + 2 x 2 + 13x 3 = 14        ⎩ x 1 + 2x 2 + x 3 = 3
              Z = x1 + x2 + x3 max                         Z = x1 + x2 + x3 + x4 max
III         ⎧ 3x 1 + x 2 − x 3 = 5                       ⎧ x 1 + 3x 2 + 7 x 3 − x 4 = 6             IV
            ⎨                                            ⎨
            ⎩ 3x 1 + 2 x 2 + x 3 = 7                     ⎩ x 1 − x 2 − x 3 + 3x 4 = 2
           Z = x1 + 4x2 + x3 - 4x4 max                      Z = x1 - 2x2 - 4x3 max
 V       ⎧ x1 − x 2 − x 3 + x 4 = 0                        ⎧ 2x 1 + x 2 − x 3 = 1                   VI
         ⎨                                                 ⎨
         ⎩ x 1 + 8x 2 + 2 x 3 − 5x 4 = 3                   ⎩ 5x 1 + 6 x 2 + x 3 = 20
            Z = 2x1 + 8x2 + 3x3 max                     Z = 4x1 + 3x2 + 5x3 – 20x4 max
VII       ⎧ 4x 1 − x 2 + 3x 3 = 7                     ⎧ x 1 + 8x 2 + 7 x 3 − 15x 4 = 17             VIII
          ⎨                                           ⎨
          ⎩ 7 x 1 + 5x 2 + 12x 3 = 19                 ⎩ x 1 − 5x 2 − 6 x 3 + 11x 4 = −9
           Z = x1 – 5x2 – x3 + x4 max                        Z = x1 + 4x2 + x3 max
IX       ⎧ x 1 + 3x 2 + 3x 3 + x 4 = 3                     ⎧ x1 − x 2 + x 3 = 3                      X
         ⎨                                                 ⎨
         ⎩ 2x 1       + 3x 3 − x 4 = 4                     ⎩ 2 x 1 − 5x 2 − x 3 = 0

      Ответ:     1       2        3       4       5       6       7        8      9    10
      "Zопт"     0       2        3       4      12      13      22       32     -14 Не знаю


                                         Задание №8

 № Решить задачу методом искусственного базиса.                                                      №
вар. (Все xj ≥ 0).                                                                                  вар.
        Z = x1 + 2x2 + 3x3 + 4x4 + 5x5 max       Z = x1 + 10x2 - x3 + 5x4 max
       ⎧        x    + x   − 2 x   + 7 x   = 2 ⎧ x 1 + 2x 2 − x 3 − x 4 = 1
 I     ⎪           2     3       4       5
                                               ⎪                                                     II
       ⎨ x1          + x 3 − 2x 4 − 6x 5 = 2   ⎨ − x 1 + 2 x 2 + 3x 3 + x 4 = 2
       ⎪⎩ x 1 + x 2        − 2x 4 + 7 x 5 = 2  ⎪⎩ x 1 + 5x 2 + x 3 − x 4 = 5
               Z = x1 + 2x6 max
                                                   Z = x1 + 2x2 + x3 - 2x4 + x5 -2x6 max
        ⎧ x1 + x 2               + x6 =1
        ⎪                                         ⎧   x − x 2 + x3 − x 4 + x5 − x6 = 7
III           x2            + x5+ x6 =1           ⎪ 1                                               IV
        ⎨                                         ⎨  2x1 + 3x 2 − 2x 3 − 3x 4 + 2 x 5 + 3x 6 = 0
                   x3 + x4       + x6 =1          ⎪⎩ 3x1 + 2 x 2 − x 3 − 4x 4 + 3x 5 + 2 x 6 = 10
        ⎪
        ⎩               x 4 − x 5− x6 = 2

                      Z = x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 max
                  ⎧ x1 − x 2 + x 3 − x 4 + x 5 − x 6 + x 7 − x 8 = 1
 V                ⎪ 2x 1 + x 2 + 2x 3 + x 4 + 2x 5 + x 6 + 2x 7 + x 8 = 2
                  ⎨ x − 2x + x − 2x + x − 2x + x − 2x = 0
                  ⎪ 1         2     3       4     5       6     7       8

                  ⎩ 4x 1 − 2x 2 + 4x 3 − 2x 4 + 4x 5 − 2x 6 + 4x 7 + 2x 8 = 1


                                                 8