- •Завдання контрольної роботи Теорія ймовірностей та математична статистика
- •Міська рада складається з мера і 6 старійшин. Скільки різних комісій можна сформувати з членів міської ради, якщо кожна комісія складається з 4 осіб і мер міста входить до кожної комісії?
- •Автомобiльний номер складається з трьох букв та чотирьох цифр. Знайти кiлькiсть всiх можливих номерiв, якщо використовуються 32 букви росiйcького алфавiту.
- •Скільки п'ятицифрових чисел можна утворити з цифр 1; 2; 3; 4; 5; 6; 7, якщо всi цифри утвореного числа мають бути рiзними?
- •Скільки чотирицифрових чисел можна скласти з цифр 1, 2, 3, 4, 5?
- •Скільки трицифрових чисел можна скласти з цифр 0, 1, 2, 3, 4, якщо повторення цифр неприпустимо?
- •В автомашині 7 місць. Скількома засобами 7 осіб можуть сісти в цю машину, якщо зайняти місце водія можуть тільки троє з них?
- •Скількома способами можна розсадити 6 учнів на 15 мiсцях?
- •Рота складається з 3 офiцерiв, 6 сержантiв I 60 рядових. Скiлькома способами можна видiлити з них загiн, що складається з 1 офiцера, 2 сержантiв I 20 рядових?
- •П'ятеро дiвчат і п'ятеро юнакiв розсаджуються в ряд, причому юнаки сідають на непарні місця, а дiвчата – на парні. Скількома способами вони можуть це зробити?
- •З 52 делегатiв конференцiї треба обрати президiю з 5 осіб I делегацiю з 3 осіб. Скiлькома способами можна здiйснити вибiр, якщо члени президiї не повиннi входити до складу делегацiї?
- •Студенту треба за 10 днів скласти чотири екзамени. Скількома способами це можна зробити?
- •Завдання 2
- •Математическое программирование Задание 1
- •Завдання 2
- •Завдання 3
- •Завдання 4
- •Задание 5
- •Список рекомендованої літератури
Завдання 4
С помощью метода динамического программирования определить оптимальное распределение капиталовложений, полная выделяемая сумма которых обозначена через К, между четырьмя предприятиями, чтобы общий прирост продукции, выраженный в относительных единицах, был максимальным.
В таблицах всех вариантов слева в первом вертикальном столбце указаны возможные доли выделения капиталовложений в тыс. грн. В остальных столбцах приведены приросты продукции в относительных единицах gi (x) по каждому i-му предприятию (i=1,2,3,4) в зависимости от вложения средств x.
В таблице 1 приводим верхнюю зону полных наименований для каждого варианта, чтобы не делать это в каждом таблице.
Таблица
Выделяемые капиталовложения X, тыс.грн. |
Прирост продукции в относительных единицах |
|||
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
|
1
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
20 |
15 |
18 |
20 |
20 |
40 |
20 |
25 |
30 |
35 |
60 |
40 |
38 |
35 |
15 |
К=80 |
55 |
51 |
59 |
30 |
2
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
100 |
55 |
29 |
30 |
33 |
200 |
64 |
60 |
67 |
65 |
300 |
125 |
110 |
115 |
140 |
К=400 |
190 |
184 |
187 |
195 |
.3
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
25 |
10 |
20 |
15 |
5 |
50 |
20 |
25 |
25 |
30 |
75 |
25 |
30 |
60 |
40 |
К=100 |
70 |
60 |
75 |
80 |
4
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
30 |
25 |
20 |
15 |
25 |
60 |
50 |
30 |
30 |
35 |
90 |
65 |
40 |
60 |
45 |
К=120 |
95 |
60 |
90 |
55 |
5
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
60 |
30 |
35 |
55 |
40 |
120 |
75 |
80 |
92 |
100 |
180 |
110 |
130 |
125 |
137 |
К=240 |
150 |
155 |
180 |
175 |
6
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
50 |
30 |
40 |
35 |
25 |
100 |
95 |
70 |
80 |
65 |
150 |
110 |
120 |
100 |
115 |
К=200 |
130 |
150 |
160 |
175 |
7
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
20 |
15 |
5 |
10 |
30 |
40 |
30 |
12 |
33 |
47 |
60 |
42 |
45 |
41 |
65 |
К=80 |
99 |
65 |
50 |
70 |
8
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
25 |
10 |
15 |
5 |
30 |
50 |
25 |
30 |
50 |
45 |
75 |
65 |
40 |
60 |
67 |
К=100 |
80 |
75 |
65 |
80 |
9
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
15 |
10 |
5 |
8 |
35 |
30 |
15 |
20 |
10 |
45 |
45 |
20 |
25 |
12 |
55 |
К=60 |
45 |
50 |
30 |
60 |
10
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
60 |
18 |
20 |
23 |
27 |
120 |
28 |
35 |
37 |
51 |
180 |
57 |
60 |
54 |
71 |
К=240 |
20 |
85 |
76 |
82 |
11
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
30 |
10 |
12 |
9 |
15 |
60 |
24 |
29 |
30 |
33 |
90 |
65 |
60 |
58 |
98 |
К=120 |
98 |
100 |
105 |
110 |
12
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
100 |
50 |
40 |
90 |
70 |
200 |
100 |
60 |
100 |
80 |
300 |
150 |
80 |
120 |
170 |
К=400 |
200 |
100 |
130 |
200 |
.13
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
25 |
15 |
20 |
35 |
30 |
50 |
25 |
46 |
44 |
52 |
75 |
45 |
50 |
85 |
80 |
К=100 |
60 |
72 |
90 |
102 |
.14
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
40 |
24 |
30 |
26 |
38 |
80 |
50 |
70 |
68 |
49 |
120 |
95 |
84 |
112 |
78 |
К=160 |
134 |
149 |
120 |
150 |
15
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
20 |
15 |
18 |
20 |
20 |
40 |
20 |
25 |
30 |
35 |
60 |
40 |
38 |
35 |
15 |
К=80 |
55 |
51 |
59 |
30 |
16
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
100 |
55 |
29 |
30 |
33 |
200 |
64 |
60 |
67 |
65 |
300 |
125 |
110 |
115 |
140 |
К=400 |
190 |
184 |
187 |
195 |
17
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
25 |
10 |
20 |
15 |
5 |
50 |
20 |
25 |
25 |
30 |
75 |
25 |
30 |
60 |
40 |
К=100 |
70 |
60 |
75 |
80 |
18
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
30 |
25 |
20 |
15 |
25 |
60 |
50 |
30 |
30 |
35 |
90 |
65 |
40 |
60 |
45 |
К=120 |
95 |
60 |
90 |
55 |
.19
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
60 |
30 |
35 |
55 |
40 |
120 |
75 |
80 |
92 |
100 |
180 |
110 |
130 |
125 |
137 |
К=240 |
150 |
155 |
180 |
175 |
20
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
50 |
30 |
40 |
35 |
25 |
100 |
95 |
70 |
80 |
65 |
150 |
110 |
120 |
100 |
115 |
К=200 |
130 |
150 |
160 |
175 |
21
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
20 |
15 |
5 |
10 |
30 |
40 |
30 |
12 |
33 |
47 |
60 |
42 |
45 |
41 |
65 |
К=80 |
99 |
65 |
50 |
70 |
.22
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
25 |
10 |
15 |
5 |
30 |
50 |
25 |
30 |
50 |
45 |
75 |
65 |
40 |
60 |
67 |
К=100 |
80 |
75 |
65 |
80 |
.23
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
15 |
10 |
5 |
8 |
35 |
30 |
15 |
20 |
10 |
45 |
45 |
20 |
25 |
12 |
55 |
К=60 |
45 |
50 |
30 |
60 |
.24
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
60 |
18 |
20 |
23 |
27 |
120 |
28 |
35 |
37 |
51 |
180 |
57 |
60 |
54 |
71 |
К=240 |
20 |
85 |
76 |
82 |
25
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
30 |
10 |
12 |
9 |
15 |
60 |
24 |
29 |
30 |
33 |
90 |
65 |
60 |
58 |
98 |
К=120 |
98 |
100 |
105 |
110 |
.26
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
60 |
30 |
35 |
55 |
40 |
120 |
75 |
80 |
92 |
100 |
180 |
110 |
130 |
125 |
137 |
К=240 |
150 |
155 |
180 |
175 |
27
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
20 |
15 |
18 |
20 |
20 |
40 |
20 |
25 |
30 |
35 |
60 |
40 |
38 |
35 |
15 |
К=80 |
55 |
51 |
59 |
30 |
28
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
100 |
55 |
29 |
30 |
33 |
200 |
64 |
60 |
67 |
65 |
300 |
125 |
110 |
115 |
140 |
К=400 |
190 |
184 |
187 |
195 |
.29
х, тыс.грн. |
g1 (x) |
g2 (x) |
g3 (x) |
g4 (x) |
25 |
10 |
20 |
15 |
5 |
50 |
20 |
25 |
25 |
30 |
75 |
25 |
30 |
60 |
40 |
К=100 |
70 |
60 |
75 |
80 |