Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Metod_DiskretDigetProg_Albom.doc
Скачиваний:
6
Добавлен:
01.03.2025
Размер:
358.4 Кб
Скачать
  1. Индивидуальные задания

N

f(X)=CX

AX

B

1

2*X1+9*X2

-X1+4*X2

6

7*X1+X2

35

2

5*X1+3*X2

5*X1+2*X2

10

3*X1+8*X2

18

3

X1+3*X2

-3*X1+7*X2

21

5*X1+4*X2

40

4

3*X1+6*X2

-3*X1+7*X2

15

7*X1+2*X2

18

5

2*X1+2*X2

-X1+4*X2

1

3*X1-X2

3

6

X1+3*X2

3*X1+7*X2

270

2*X1+10*X2

300

Ниже в таблице4 приведены варианты индивидуальных заданий, в которых следует решить как ЗОО (графическим и симплекс методами), так и соответствующую ПЦЗ методом Гомори. Проверить полученные решения ПЦЗ и ЗОО, используя надстройку «Поиск решения» табличного процессора EXCEL, либо пакет Simplex математического процессора Maple V.

N

f(X)=CX

AX

B

7

3*X1+10*X2

-3*X1-X2

-9

4*X1+6*X2

20

8

X1+2*X2

3*X1-X2

2

-X1+X2

4,5

9

X1+X2

3*X1-X2

1

-3*X1+2*X2

3

10

15*X1-X2

10*X1-X2

35

-X1+X2

12

11

5*X1+3*X2

3*X1+2*X2

9

5*X1+X2

9

12

11*X1-X2

10*X1-X2

40

2*X1+X2

25,5

Табл.4

13

3*X1+X2

3*X1+2*X2

9

10*X1+X2

9

14

15*X1-X2

10*X1-X2

40

X1+X2

20,5

15

X1+X2

2*X1+5*X2

16

6*X1+5*X2

30

16

2*X1+15*X2

-X1+10*X2

20

2*X1+5*X2

20

17

3*X1+X2

-X1+2*X2

2

3*X1-X2

6

18

6*X1+X2

-X1+2*X2

2

3*X1-X2

3

19

X1+X2

2*X1+5*X2

16

6*X1+5*X2

30

20

3*X1+12*X2

-3*X1+7*X2

8

6*X1-7*X2

8

21

X1+3*X2

2*X1-X2

0

X1+X2

3,2

22

2*X1+6*X2

-3*X1+9*X2

10

5*X1-7*X2

5

23

X1+3*X2

3*X1+7*X2

35

2*X1+8*X2

35

24

X1+9*X2

-X1+3*X2

6

7*X1+X2

40

25

5*X1+2*X2

5*X1+2*X2

9

3*X1+8*X2

18

26

X1+5*X2

-3*X1+9*X2

17

11*X1+2*X2

21

27

7*X1+6*X2

-3*X1+7*X2

15

7*X1+2*X2

11

28

12*X1-X2

-X1+X2

0

3*X1-X2

3

29

2*X1+5*X2

3*X1+7*X2

377

2*X1+8*X2

390

30

-3*X1+5*X2

-3*X1-2*X2

-11

4*X1+6*X2

20

31

X1+2*X2

2*X1-X2

-1

-X1+X2

5,2

32

X1+X2

2*X1-X2

-0,3

-X1+X2

3

33

11*X1-X2

10*X1-X2

40

-X1+X2

16

34

3*X1+X2

3*X1+2*X2

9

5*X1+X2

10

35

17*X1-X2

10*X1-X2

40

2*X1+X2

21

36

7*X1+3*X2

2*X1+9*X2

30

10*X1-X2

19

37

15*X1-X2

10*X1-X2

40

X1+X2

21

38

2*X1+3*X2

2*X1+5*X2

16

6*X1+5*X2

29

39

2*X1+5*X2

-X1+10*X2

35

2*X1+5*X2

20

40

5*X1+X2

-X1+2*X2

5

3*X1-X2

6

41

2*X1+9*X2

-X1+2*X2

5

11*X1-X2

35

42

X1+3*X2

-2*X1+5*X2

14

11*X1+5*X2

30