2.2. Задачи выпуклого программирования
6.16. Из целевых функций а и ограничений б, приведенных ниже, сформировать задачи выпуклого программирования и решить их.
а) Целевые функции:
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.
|
|
31.
|
32.
|
33.
|
|
34.
|
35.
|
36.
|
|
37.
|
38.
|
39.
|
|
40.
|
|
|
|
б) Ограничения:
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. |
|
31.
|
|
32. |
|
33. |
|
34. |
|
35. |
|
36.
|
|
37.
|
|
38. |
|
39. |
|
40. |
|
41.
|
|
42. |
|
43. |
|
44. |
|
45. |
|
46. |
|
47.
|
|
48. |
|
49.
|
|
50. |
|
51. |
|
52. |
|
53.
|
|
54. |
|
55.
|
|
56. |
|
57.
|
|
58. |
|
59. |
|
60. |
|
6.18. Из приведенных ниже целевых функций а и ограничений б составить простую задачу квадратичного программирования и решить геометрическим методом.
а) Целевые функции:
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.
|
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
;
.б) Ограничения:
Варианты |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
d* |
1 |
1 |
0 |
0 |
1 |
1 |
1/2 |
2 |
4 |
|
1
|
1 |
0 |
0 |
0 |
2 |
1 |
0 |
6 |
1 |
|
d* |
5 |
3 |
2 |
6 |
3 |
5 |
4 |
4 |
3 |
3 |
2 |
2 |
9/2 |
13/2 |
2 |
4 |
3 |
2 |
1 |
1 |
Варианты |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
d* |
2 |
|
0 |
1/4 |
0 |
1 |
1 |
0 |
0 |
3/4 |
|
1 |
1 |
2 |
0 |
0 |
1 |
4 |
3 |
0 |
1 |
d* |
1 |
2 |
2 |
4 |
5/2 |
4 |
5 |
4 |
3/2 |
3/2 |
|
7/2 |
2 |
5 |
5 |
1 |
4 |
1 |
1 |
2 |
1/2 |
Варианты |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
d*
|
3 |
0 |
0 |
1 |
1/2 |
1/2 |
1/2 |
1/2 |
1/2 |
|
1 |
1 |
4 |
1 |
1/2 |
1/2 |
0 |
|
0 |
|
|
d* |
6 |
4 |
3 |
5 |
3/2 |
3/2 |
3/2 |
2 |
2 |
2 |
2 |
2 |
1 |
3 |
2 |
3/2 |
5/2 |
2 |
5/2 |
3/2 |