Материал: 4-1

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Вариант 12

 

 

 

 

 

 

 

 

 

Вариант 24

 

 

 

2x1

− x2

+ x3

+

x4

= −1

 

2x1

+ x2

− 2x3

+ x4

= 3

 

x1

− 3x2

+ x3

+

x4

= 3

 

 

 

 

5x1

+ 3x2

+ 4x3

+ x4

= 4

 

x2

 

+ 3x4 = 2

 

x1 + 2x2 + 4x3 + x4 = 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

−x1 + x2 + x3

 

 

= 2

 

 

2x1

 

− x3

= 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4x1

Вариант 25

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x2

+ x3

 

x4

= 1

 

 

 

 

 

 

 

 

 

 

 

 

x1

+ x2

− x3

+ x4

= 0

 

 

 

 

 

 

 

 

 

 

3x1 x2 + 2x3 2x4 = 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 + x2

 

− x4 = −1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ЗАДАНИЕ II

 

 

 

 

 

 

 

 

Найти все базисные решения системы линейных уравнений

 

 

Вариант 1

 

 

 

 

 

 

 

 

 

 

Вариант 13

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

+ 2x2

x3

+ x4

= 0

3x1

+ x2

 

+ 2x4

= 4

 

x1 + x2

2x3 + x4 = 1

 

 

 

 

 

 

Вариант 2

x1 − x2 + x3 − x4 + x5 = 6

x2 − x3 + x4 − x5 = 5

 

 

 

 

 

x3 − x4 + x5 = 4

 

 

 

 

 

x4 − x5 = 3

 

 

 

 

 

 

 

 

 

Вариант

3

 

 

 

 

 

 

x1

+ x2

+ x3 + 2x4

= 6

 

x1

+ 3x3

− x4 + x5 = 0

2x1 + x2

 

 

x4 + x5 = 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x2 + x3 + x4 + 2x5 = 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 4

 

 

 

 

x1

 

 

 

+ 3x3

+ 2x4

= 7

 

x1 − 3x2

+ x3

− x4

= 6

3x1 + x2

2x3

 

= 5

 

 

 

 

 

 

 

 

 

2x1

x2

 

x3

+ 2x4

= 2

 

x1

+ x2

+ x3

= 4

 

 

 

 

3x2 + 2x3 + x4 = 3

x1

 

Вариант 14

 

 

 

 

 

 

x2

+ x3

− 2x4

+ x5

= 1

 

x1

+ 3x2

− x3

+ 2x4

= −1

 

 

x2

 

 

+ 5x4 + 3x5 = 4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

 

 

 

 

+ x3

− 2x4

 

= 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 15

 

 

 

 

 

3x1

 

x2

+ 2x3

+ 5x4

= 1

 

 

 

x1

+ x2

− 2x3

5x4

= 1

 

3x1

x2 + 3x3 + 14x4

= 8

 

 

 

 

 

 

 

 

 

 

 

Вариант 16

 

1

x2

 

x3

− 2x4

x5

= 1

x

 

 

+ x3

+ 3x4

 

= 2

 

 

x2

 

+ x4

x5 = 2

 

 

 

 

 

 

 

Вариант 5

−5x1 + x2 − 3x3 + 2x4 = 0 2x1 − x2 + 2x3 + x4 = 2

x2 + x3 + x4 = 3

Вариант 6

x1

+ x2

+ 3x3

+ 2x4

= 4

 

x1

+ x2

+ x3

+ x4

= 1

 

x1 + x2 + 9x3 + 4x4 = 16

 

 

 

 

 

 

Вариант 7

 

 

x1

 

 

+ x4

+ x5

= 1

 

x1

 

 

 

+ x5

= 1

 

x2 + x3

+ x5 = 1

x3 − x4 + x5 = 2

Вариант 8

 

 

 

 

 

 

 

x2

 

 

x3

− 2x4

= 0

 

x1 + x2

+ x3

+ 6x4

= 3

 

x1

 

 

+ 2x4

= 1

 

 

 

 

 

 

 

 

 

 

 

Вариант 9

 

 

 

 

 

 

 

x1

+ 2x2

+ x3

4x4

= 2

5x1

+ 6x2

+ 17x3

 

 

= 22

 

 

 

 

 

x3 + x4 = 5

 

 

 

 

 

 

 

 

 

 

2x

Вариант 17

 

 

1

+ x2

+ x3

+ x4

= 2

x1

+ 2x2

− x3

+ x4

= 1

x1 + 3x2

 

+ 2x4 = 3

 

 

 

 

 

x1

Вариант 18

 

 

+ x3

 

 

= 1

x1 + x2

8x3 + x4 + x5 = 4

x1 + x2 + 2x3

 

+ x5 = 2

 

 

 

 

 

 

 

 

 

 

 

 

 

x2 + 4x3

 

 

= 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 19

 

 

 

 

2x1

+ x2

+ x3

− x4

= 5

 

x1

+ x2

 

− x4

=

3

x1

x2

 

+ 3x4

=

1

 

 

 

 

 

 

 

 

Вариант 20

x1 + x2 + x3 + x4 + x5 = 5

x2 + x3 + x4 − x5 = 2

x3 − x4 + x5 = 1

−x3 + x4 − 2x5 = 2

2x1

 

Вариант 21

 

 

+ 3x2

+ 3x3

 

x4

= 2

 

x1

− x2

+ x3

+ x4

= 4

3x1 + 3x2 + 3x3 x4 = 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 + 5x2 + x3 − 3x4 = −5

 

 

 

 

 

 

 

 

Вариант 10

 

 

 

 

 

 

 

 

Вариант 22

 

 

 

 

x1

+ x2

+ x3

+ x4

 

x5

= 3

 

x2

+ x3

+ x4

= 5

2x1

− 3x2

+ x3

− x4

+ 2x5

= 2

 

x1 + x2

+ x3

+ 2x4

= 7

 

 

3x2

x3 + x4

2x5

= 2

 

 

x3

x4 = 3

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 11

 

 

 

 

 

 

 

Вариант 23

 

 

x1

+ x2

+ x3

+ x4

= 5

 

x1

+ x2

+ 2x3

+ 3x4

= 2

 

x1

− 5x2

+ 3x3

− 5x4

= −13

 

x1

+ x2

+ x3

+ 2x4

= 3

 

 

 

 

3x2

 

 

x3 + 3x4 = 9

 

 

 

2x2 + 3x3 + x4 = 5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x1 − x2 + 3x3 − x4 = 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 12

 

 

 

 

 

 

 

Вариант 24

 

 

 

x1

 

 

x2 + x3 + 2x4 = 2

x2 + x3

+ x5

= 1

x1 + x2 + x3 + 6x4 = 4

 

x1

 

+ x4 + x5

= 1

x1

 

 

+ x5 = 1

 

x1

 

 

 

+ x4 = 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3 − x4 − x5 = 2

Вариант 25

x1 + x2 + x3 − x4 − x5 = 0

x2 − x3 + 2x4 + x5 = 3

2x3 + x4 − x5 = −1

x1 + 2x2 + x3 − x4 − x5 = 1

ЗАДАНИЕ III

Найти все допустимые базисные решения системы линейных уравнений.

Вариант 1

 

 

 

 

 

 

 

 

 

Вариант 13

 

 

 

 

 

 

 

 

 

 

 

 

x1

− 2x2

 

+ x4

= 2

 

1

x2 +2x3 + x4 = 12

 

2x1

+ x2

+ x3

+ x5

= 2

 

 

 

 

x3 + 2x4 =

4

x1 + x2

 

 

= 5

 

 

 

 

 

 

 

 

 

 

 

 

 

x

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 2

 

 

 

 

 

 

 

 

 

Вариант 14

 

 

 

 

 

 

 

 

 

 

 

 

 

3x1

+ 5x2

 

+ x4

= 9

x1

+ x2

+ x4

= 8

 

2x1

+ x2

+ x3

 

= 2

 

 

2x1

+ 3x2

+ x3

= 9

x1 + x2

 

 

+ x5

= 5

 

3x1

2x2

 

+ x5 = 9

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 3

 

 

 

 

 

 

 

 

 

Вариант 15

 

 

 

 

 

 

 

 

 

2x1

 

 

 

 

 

 

 

x2

+ x3

+ x4

+ 2x5

= 1

 

 

+ x3 + x4

= 12

 

x1 + 2x2

− x3

 

− x5

= 1

 

x1 + x2 + 4x3

= 12

Вариант 4

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 16

 

 

 

 

 

 

 

 

 

 

 

− x5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3x1 + x2

 

 

x3

 

= 1

x1 + x2

x3

 

 

 

 

 

− 2x5

= 3

 

 

 

 

 

 

+ x5

= 3

 

 

 

 

 

 

 

 

 

3x5

= 2

x1

 

 

 

 

 

+ x4 + 2x5 = 2

3x1

 

 

 

 

 

 

+ x4 + x5 = 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 5

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 17

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1 − x2

 

 

 

 

+ 4x4

= 4

 

 

 

 

 

 

x2

 

 

 

 

2x3

+ x4 + x5 = 4

 

+ x3

 

x1 + 2x2

+ x3

x4

= 2

 

3x2

+ x4 + x5 = 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x2

+ 2x4

 

= 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 6

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 18

 

−x1

 

 

 

 

 

 

 

+ x5 = 6

 

 

 

 

 

x2

 

 

 

1x3 + x4

 

 

 

= 2

 

2x1 + x2 + x3

 

= 5

 

x1 + x2

+ 2x3

 

 

 

 

 

 

 

 

 

= 1

3x1 + 2x2

+ x4

 

= 3

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2 + x3

 

 

 

 

 

+ x5 = 3

Вариант 7

 

 

 

 

 

 

 

 

x1

Вариант 19

 

 

 

 

 

 

x3

 

 

+ 3x5 = 9

 

 

 

 

 

 

 

 

 

 

= 6

 

x1 + x2

 

 

 

 

 

 

+ 2x3 + 2x4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

 

 

 

3

 

 

 

 

 

 

2x2 + x3 + x4 + x5 = 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5

 

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2 + 4x3

 

 

2x4

= 12

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x3 2x4 + x5 = 11

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 8

 

 

 

 

 

 

 

 

 

 

Вариант 20

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

+ x3

 

 

x5 = 1

x1 + x2

+ x3

 

+ x4

= 4

 

x1 + 2x2

 

 

 

 

 

 

= 1

2x1

 

− x3

 

= 4

 

3x2

 

 

+ x4+ x5 = 1

 

 

 

 

 

 

 

 

3x3

 

 

 

+ x5 = 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 9

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 21

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

 

+ 2x4 − x5 = 2

x1 +

2

 

x2

 

 

 

 

 

 

 

 

 

 

+

4

 

x5 = 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

x4 + 3x5 = 1

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

7

 

 

 

 

 

 

x3 + 3x4

 

x5 = 1

 

 

 

 

x2

+ x3

 

 

 

x4

 

 

 

 

 

x5 = 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

3

 

 

 

 

Вариант 10

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 22

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

x2

 

 

− x4

+ 3x5

= 1

 

 

x2

− x3

 

 

 

 

 

+ x5

= 2

 

 

 

x3 + 3x4

x5 = 1

 

3x2 + 2x3 + x4

 

 

 

 

= 3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 11

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 23

 

 

 

 

x1 + x2

 

 

− 3x5 = 2

 

x1

 

1

 

x3 + 2x4

 

= 2

 

 

 

 

 

2

 

 

 

 

3x1

 

+ x4 + x5 = 1

 

 

 

 

 

 

 

= 3

 

 

 

 

x3

+ 2x5 = 3

 

 

x2 + 2x3 + 2x4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 12

 

 

 

 

 

 

 

 

 

 

 

Вариант 24

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

3

 

 

 

 

 

 

 

 

x1

 

x2

 

+

 

x4

= 4

 

2x1 + 3x2 + x3

 

= 9

 

2

 

2

 

2x1 + 5x2

+ x4

 

= 31

 

 

 

1

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

+ x4

+ x5

= 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3x1

 

x2

+ x5

= 21

 

 

2

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2x2 + x3

 

2x4

 

= 2

 

 

 

 

 

 

 

 

 

 

1

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 25

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x2

 

+ 2x4

+ 4x5

= 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x1

 

+ x4

+ x5

= 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

x3 − x4 + 3x5 = 3

ЗАДАНИЕ IV

Решить задачу линейного программирования графическим методом.

Вариант 1

Из пункта A в пункт B отправляются ежедневно пассажирские и скорые поезда. В следующей таблице указаны наличный парк вагонов разных типов, из которых ежедневно можно комплектовать данные поезда, и число пассажиров, вмещающихся в каждый из вагонов.

Поезда

 

 

Вагоны

 

 

 

багаж.

почтов.

жесткий

купир.

мягкий

 

 

 

плацкарт.

 

 

Скорый

1

1

5

6

3

Пассажирский

1

-

8

4

1

Число пассажиров

-

-

58

40

32

Парк вагонов

12

8

81

70

26

Определить оптимальное число скорых и пассажирских поездов, при котором число перевозимых пассажиров достигнет максимума.