Тема 3. Нелинейное программирование
3.1. Задачи безусловный оптимизации
8.6. Найти точки локального безусловного минимума (максимума) следующих функций:
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.
3.2. Задачи условной оптимизации
9.6. Решить следующие задачи нелинейного программирования и, где возможно, проиллюстрировать решение графически.
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. |
|
Тема 4. Вычислительные методы нелинейного программирования
4.1. Метод ветвей и границ
10.3. Решить задачу о рюкзаке с данными, приведенными ниже.
|
1. с 45 |
2. с 45 |
|||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
i |
1 |
2 |
3 |
4 |
5 |
|
i |
1 |
2 |
3 |
4 |
5 |
|
||
ci |
20 |
24 |
5 |
20 |
9 |
|
ci |
11 |
19 |
12 |
21 |
9 |
|
||
pi |
4 |
14 |
2 |
7 |
3 |
|
pi |
3 |
9 |
4 |
10 |
6 |
|
||
|
3. с 35 |
4. с 50 |
|||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
i |
1 |
2 |
3 |
4 |
5 |
|
i |
1 |
2 |
3 |
4 |
5 |
|
||
ci |
10 |
10 |
5 |
15 |
9 |
|
ci |
10 |
20 |
12 |
15 |
11 |
|
||
pi |
5 |
4 |
3 |
7 |
3 |
|
pi |
2 |
6 |
6 |
10 |
2 |
|
||
|
5. с 26 |
6. с 40 |
|||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
i |
1 |
2 |
3 |
4 |
5 |
|
i |
1 |
2 |
3 |
4 |
5 |
|
||
ci |
10 |
6 |
11 |
15 |
12 |
|
ci |
9 |
13 |
12 |
8 |
13 |
|
||
pi |
6 |
3 |
8 |
10 |
5 |
|
pi |
5 |
8 |
5 |
4 |
7 |
|
||
|
7. с 45 |
8. с 55 |
|||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
i |
1 |
2 |
3 |
4 |
5 |
|
i |
1 |
2 |
3 |
4 |
5 |
|
||
ci |
15 |
9 |
10 |
8 |
22 |
|
ci |
18 |
35 |
11 |
27 |
12 |
|
||
pi |
11 |
3 |
4 |
3 |
12 |
|
pi |
6 |
14 |
4 |
4 |
3 |
|
||
|
9. с 44 |
10. с 38 |
|||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
i |
1 |
2 |
3 |
4 |
5 |
|
i |
1 |
2 |
3 |
4 |
5 |
|
||
ci |
10 |
6 |
15 |
24 |
18 |
|
ci |
8 |
12 |
10 |
16 |
20 |
|
||
pi |
4 |
2 |
3 |
13 |
8 |
|
pi |
5 |
4 |
3 |
8 |
9 |
|
||
|
11. с 32 |
12. с 48 |
|||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
i |
1 |
2 |
3 |
4 |
5 |
|
i |
1 |
2 |
3 |
4 |
5 |
|
||
ci |
16 |
10 |
12 |
8 |
6 |
|
ci |
15 |
10 |
12 |
18 |
20 |
|
||
pi |
7 |
6 |
5 |
4 |
2 |
|
pi |
3 |
5 |
8 |
4 |
6 |
|
||
|
13. с 24 |
14. с 38 |
|||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
i |
1 |
2 |
3 |
4 |
5 |
|
i |
1 |
2 |
3 |
4 |
5 |
|
||
ci |
10 |
4 |
5 |
10 |
12 |
|
ci |
12 |
10 |
8 |
16 |
4 |
|
||
pi |
7 |
2 |
3 |
4 |
8 |
|
pi |
7 |
4 |
5 |
9 |
2 |
|
||
15. с 24 |
16. с 42 |
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
ci |
5 |
8 |
9 |
5 |
3 |
4 |
|
ci |
15 |
8 |
9 |
12 |
8 |
11 |
pi |
3 |
6 |
3 |
4 |
2 |
2 |
|
pi |
2 |
6 |
3 |
8 |
4 |
8 |
17. с 65 |
18. с 34 |
|
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
ci |
10 |
25 |
12 |
16 |
6 |
30 |
|
ci |
9 |
10 |
9 |
12 |
4 |
8 |
|
pi |
4 |
5 |
8 |
6 |
3 |
11 |
|
pi |
3 |
4 |
6 |
3 |
2 |
6 |
|
19. с 28 |
20. с 50 |
|
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
ci |
8 |
5 |
9 |
10 |
8 |
3 |
|
ci |
20 |
8 |
24 |
9 |
5 |
7 |
|
pi |
2 |
3 |
3 |
3 |
4 |
2 |
|
pi |
8 |
3 |
12 |
3 |
3 |
3 |
|
21. с 38 |
22. с 36 |
|
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
ci |
16 |
14 |
8 |
9 |
10 |
16 |
|
ci |
6 |
8 |
14 |
12 |
7 |
4 |
|
pi |
6 |
7 |
2 |
2 |
4 |
7 |
|
pi |
2 |
3 |
10 |
5 |
3 |
2 |
|
23. с 39 |
24. с 49 |
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
ci |
15 |
10 |
8 |
12 |
10 |
7 |
|
ci |
7 |
15 |
20 |
14 |
8 |
12 |
pi |
5 |
3 |
4 |
8 |
6 |
4 |
|
pi |
2 |
10 |
8 |
7 |
6 |
10 |
25. с 24 |
26. с 42 |
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
ci |
6 |
5 |
8 |
4 |
2 |
6 |
|
ci |
10 |
8 |
15 |
10 |
4 |
6 |
pi |
4 |
4 |
5 |
3 |
1 |
2 |
|
pi |
3 |
5 |
6 |
7 |
2 |
4 |
27. с 58 |
28. с 32 |
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
ci |
10 |
8 |
15 |
20 |
24 |
12 |
|
ci |
10 |
8 |
4 |
6 |
12 |
2 |
pi |
7 |
3 |
6 |
8 |
5 |
5 |
|
pi |
7 |
2 |
3 |
2 |
5 |
1 |
29. с 33 |
30. с 33 |
|||||||||||||
i |
1 |
2 |
3 |
4 |
5 |
6 |
|
i |
1 |
2 |
3 |
4 |
5 |
6 |
ci |
8 |
10 |
4 |
2 |
6 |
12 |
|
ci |
10 |
12 |
14 |
7 |
6 |
9 |
pi |
3 |
6 |
1 |
1 |
2 |
5 |
|
pi |
3 |
4 |
7 |
4 |
5 |
2 |