Методы оптимизации

Задача 2

Решив графически двойственную задачу, найти решение исходной задачи

(xj≥0).

1

0x1-2x2+1x3+1x4-1x5≤2

2x1-1x2-1x3+0x4+2x5≤4

Z=10x1-14x2-3x3+0x4+3x5→max

9

1x1-2x2+1x3+2x4+1x5≤10

1x1+0x2-1x3+1x4-2x5≤0

Z=8x1-13x2+0x3+5x4-7x5→max

2

2x1+2x2+2x3+1x4≤10

1x1+0x2-2x3+0x4≤4

Z=11x1+4x2+3x3+5x4→max

10

1x1+0x2-2x3+1x4≤-1

1x1+0x2-1x3+1x4≤2

Z=6x1-1x2-8x3+2x4→max

3

0x1-1x2+1x3+2x4≤13

0x1+0x2+2x3+0x4≤6

Z=-1x1-5x2+9x3+6x4→max

11

2x1+2x2+1x3+1x4≤6

1x1+2x2+0x3+0x4≤1

Z=14x1+8x2+2x3+5x4→max

4

1x1-1x2-2x3-1x4-1x5≤-3

1x1-2x2+1x3+1x4-1x5≤3

Z=7x1-16x2-5x3-2x4-11x5→max

12

1x1+0x2-2x3+1x4+1x5≤1

0x1+1x2-1x3-2x4+0x5≤4

Z=4x1+5x2-20x3-10x4+0x5→max

5

1x1+0x2-4x3+1x4≤4

0x1+1x2+7x3+0x4≤2

Z=3x1+4x2-56x3-8x4→max

13

-1x1+0x2+2x3-1x4≤-2

-2x1-1x2+0x3+2x4≤-6

Z=-14x1-5x2+3x3+2x4→max

6

-1x1+0x2+1x3-2x4≤-5

-1x1-2x2+0x3+0x4≤-3

Z=-4x1-10x2+0x3-2x4→max

14

-1x1+0x2+1x3-1x4≤-2

-1x1-1x2+0x3+0x4≤-1

Z=-5x1-6x2+0x3-2x4→max

7

0x1+1x2-2x3+2x4≤5

2x1-2x2-2x3-2x4≤0

Z=8x1-3x2-28x3+0x4→max

15

0x1+1x2-3x3+6x4≤4

2x1-1x2-5x3-1x4≤-2

Z=12x1-4x2-60x3+0x4→max

8

-1x1+1x2-2x3+1x4≤6

1x1+0x2-1x3+2x4≤2

Z=-7x1+5x2-17x3+7x4→max

16

2x1-2x2+2x3+2x4≤2

-2x1-2x2-2x3-1x4≤-10

Z=-4x1-6x2-4x3+0x4→max


17

-2x1-1x2+0x3+2x4+0x5≤-2

1x1-1x2+2x3-1x4-1x5≤-8

Z=0x1-7x2+4x3-2x4-10x5→max

26

0x1+1x2-2x3+1x4≤-5

-1x1+1x2+2x3+0x4≤6

Z=-5x1+3x2-2x3+4x4→max

18

0x1+2x2-1x3-1x4≤4

0x1-1x2+1x3+2x4≤1

Z=-1x1-1x2+1x3+8x4→max

27

-2x1-2x2-1x3+0x4+1x5≤-4

-2x1+2x2-2x3+2x4+2x5≤0

Z=-14x1+2x2-19x3+4x4+12x5→max

19

-1x1+1x2+2x3+0x4≤6

0x1+2x2-1x3-1x4≤-5

Z=-4x1+5x2+4x3-7x4→max

28

0x1+2x2+0x3+0x4≤8

-2x1+1x2+1x3-1x4≤2

Z=-6x1+11x2+1x3-5x4→max

20

1x1-2x2+2x3-2x4-2x5≤0

-2x1-1x2+0x3+1x4-2x5≤-4

Z=0x1-7x2+6x3-8x4-13x5→max

29

0x1+4x2+0x3+0x4≤16

-4x1+2x2+1x3-2x4≤4

Z=-12x1+26x2+2x3-10x4→max

21

2x1-1x2-2x3+0x4≤-9

0x1-2x2+0x3+0x4≤-10

Z=2x1-5x2-6x3-1x4→max

30

-1x1+0x2+1x3-1x4-2x5≤-5

1x1+1x2+0x3-2x4+0x5≤2

Z=1x1+2x2+1x3-14x4-13x5→max

22

2x1+0x2+0x3-2x4+0x5≤-4

0x1+2x2-1x3-1x4+0x5≤-4

Z=6x1+4x2-8x3-11x4-1x5→max

31

-1x1-1x2+1x3+2x4+1x5≤-4

-1x1+1x2-2x3+2x4+2x5≤0

Z=-7x1+1x2-8x3+6x4+5x5→max

23

-2x1+2x2-2x3+2x4≤0

-2x1+2x2-2x3-2x4≤-4

Z=-4x1+1x2-7x3+0x4→max

32

2x1-2x2-2x3-1x4+0x5≤-10

1x1-2x2+2x3+2x4+2x5≤2

Z=4x1-142+2x3+8x4+4x5→max

24

-1x1+1x2-1x3+1x4≤0

-1x1+1x2-1x3-1x4≤-6

Z=-6x1+2x2-8x3+0x4→max

33

0x1+1x2-2x3+2x4≤1

-2x1-2x2-1x3-1x4≤-6

Z=-6x1-3x2-14x3+1x4→max

25

0x1+1x2-4x3+1x4≤-6

-1x1+1x2+4x3+0x4≤7

Z=-6x1+5x2-4x3+6x4→max

34

0x1-2x2+0x3+0x4≤-2

-2x1+0x2+1x3-1x4≤-10

Z=-10x1-2x2+2x3-8x4→max


35

0x1-4x2+0x3+0x4≤-4

-4x1+0x2+2x3-2x4≤-16

Z=-16x1-4x2+4x3-14x4→max

38

1x1-1x2+2x3-1x4-1x5≤8

0x1+2x2-1x3-2x4+0x5≤-2

Z=1x1+4x2-3x3-17x4-2x5→max

36

2x1+0x2-1x3+2x4-2x5≤16

2x1+2x2+2x3+1x4+0x5≤13

Z=16x1+2x2+0x3+13x4-16x5→max

39

-1x1+2x2-1x3-2x4≤2

1x1+1x2-1x3+2x4≤13

Z=-2x1+112-11x3-2x4→max

37

0x1-2x2+1x3+1x4-1x5≤0

-2x1-1x2-1x3+1x4+2 x5≤3

Z=-7x1-19x2+3x3+3x4-1x5→max

40

2x1+0x2-1x3+2x4-2x5≤-10

2x1+1x2+1x3+0x4-1x5≤-4

Z=5x1+1x2-7x3+4x4-11x5→max