11 | 12 | 2017

УПРАЖНЕНИЯ И ЗАДАЧИ Квадратичное программирование (задания)

УПРАЖНЕНИЯ И ЗАДАЧИ Квадратичное программирование (задания)

3.1. Из приведенных ниже целевых функций а) и ограничений б) составить простую задачу квадратичного программирования и решить релаксационным методом. Сделать чертеж.

3.1.а). Целевые функции:

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

3.1.б). Ограничения:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

D*

1

-1

0

0

-1

-1

-

-2

-4

-

-2

-

0

0

-1

-1

0

0

0

-2

-1

0

-6

-1

-1

-1

2

6

0

2

0

2

1

-1

0

-1

0

-2

-2

-1

0

0

-4

D*

5

3

2

6

3

5

4

4

3

3

1

2

2

4

5

2

2

2

4

3

2

1

1

2

5

5

1

3

4

4

3

0

2

3

1

4

3

2

3

3

0

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

D*

1

-1

0

0

3

0

0

-1

-

-

-

-

-1

-4

-3

0

-1

-1

-1

-4

-1

-

-

0

0

-1

-1

-1

0

0

-1

-2

-1

-1

0

0

-2

D*

4

5

4

6

4

3

5

2

2

1

4

1

1

2

2

2

1

3

2

2

1

4

3

1

2

1

1

0

1

2

2

2

1

0

3.2. Из приведенных ниже целевых функций а) и ограничений б) составить простую задачу квадратичного программирования и решить геометрическим методом.

3.2.а). Целевые функции:

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

3.2.б). Ограничения:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

D*

1

-1

0

0

-1

-1

-

-2

-4

-

-2

-

0

0

-1

-1

0

0

0

-2

-1

0

-6

-1

-1

-1

2

0

0

D*

5

3

2

6

3

5

4

4

3

3

1

2

2

4

2

2

2

4

3

2

1

1

2

5

5

1

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

D*

1

-1

0

0

3

0

0

-1

-

-

-

-

-1

-4

-3

0

-1

-1

-1

-4

-1

-

-

0

0

D*

4

5

4

6

4

3

5

2

2

2

4

1

1

2

2

2

1

3

2

2