Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЭУМКД-МиМАПР / Сборник задач по ТПР.doc
Скачиваний:
74
Добавлен:
12.03.2015
Размер:
871.42 Кб
Скачать

Задание №2

Решить задачу графически:

Max z= x1+Аx2

Х1+2х2<=10

1+2х2<=18

х1__2>=-В

Сх12<=8С+3

№ вар

А

В

С

№ вар

А

В

С

1

5

7

2

11

-5/6

8

1/4

2

1

6

3

12

3

13/2

2

3

5

7

1

13

3/4

7

2

4

-1

6

1/8

14

1

9

1

5

3/4

7

1

15

7/4

6

3

6

1/4

10

2

16

-3/4

13/2

1/2

7

4

12

1/2

17

3/2

7

1

8

5/4

9

1/3

18

3

6

1

9

-1

6

1/2

19

4

8

3/4

10

5/6

7

1

20

-1

15/2

1/3

Решить задачу графически:

Min z=Ах12

X1+(B-3)x2>=B

(C-4)х12>=C

1+2х2>=11

х1>=0

х2>=0

№ вар

А

В

С

№ вар

А

В

С

21

1/4

5

9

31

7/2

5

7

22

5/4

4

6

32

9/2

6

9

23

9/

7

8

33

1/5

7

7

24

7/4

8

7

34

7/2

4

8

25

5/2

6

6

35

1/3

8

9

26

1/2

7

6

36

1/2

4

9

27

1/6

8

8

37

5/3

8

6

28

5/2

4

7

38

3/4

5

6

29

13/3

5

8

39

1/4

6

8

30

2/3

6

7

40

11/2

7

9

Задание №3

№ вар.

Система ограничений задана уравнением АХ = В.

(Все xj  0, j = 1,…,n).

Решить задачу симплекс-методом.

№ вар.

I

Z = x1 + 2x3 + x5 min

Z = x1 + x2 + x3 + x4 + 2x5 max

II

III

Z = x1 + 3x2 ‑ x3 ‑ x5 max

Z = x1 + x2 + x3 + x4 + x5 max

IV

V

Z = x1 + 3x2 ‑ x3 ‑ x4 ‑ 5x5 max

Z = x1 + 2x2 + 3x3 + x4 + 2x5 max

VI

VII

Z = 3x1 ‑ x2 + 5 max

Z = x1 + 2x3 + x5 max

VIII

IX

Z = 4x4 + x5 max

Z = 3x1 ‑ x2 + 5 min

X

Ответ

1

2

3

4

5

6

7

8

9

10

‑1

3/2

3

4

5

13/2

16

20

30

Не знаю