УПРАЖНЕНИЯ И ЗАДАЧИ Квадратичное программирование (задания)
УПРАЖНЕНИЯ И ЗАДАЧИ Квадратичное программирование (задания)
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
|
|
|
