Задание 1
Варианты 1-12. Требуется найти оптимальное распределение С ед. ресурса между 4 заводами, а также максимальную прибыль такого распределения. Данные о прибыли, получаемой от вложенного сырья на каждом заводе, приведены ниже.
В-1 |
С=90 |
|
В-2 |
С=80 |
||||||
x |
|
|
|
|
|
x |
|
|
|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
18 |
5 |
7 |
6 |
5 |
|
16 |
18 |
16 |
14 |
13 |
36 |
9 |
11 |
10 |
8 |
|
32 |
25 |
21 |
20 |
21 |
54 |
13 |
14 |
14 |
12 |
|
48 |
32 |
26 |
27 |
28 |
72 |
15 |
16 |
18 |
15 |
|
64 |
38 |
30 |
30 |
31 |
90 |
18 |
17 |
21 |
16 |
|
80 |
40 |
35 |
38 |
37 |
В-3 |
С=70 |
|
В-4 |
С=60 |
||||||
x |
|
|
|
|
|
x |
|
|
|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
14 |
6 |
4 |
8 |
10 |
|
12 |
19 |
12 |
16 |
18 |
28 |
10 |
8 |
11 |
13 |
|
24 |
26 |
18 |
24 |
26 |
42 |
14 |
12 |
15 |
17 |
|
36 |
33 |
25 |
31 |
33 |
56 |
16 |
16 |
18 |
20 |
|
48 |
39 |
28 |
34 |
36 |
70 |
19 |
19 |
19 |
21 |
|
60 |
41 |
36 |
40 |
42 |
В-5 |
С=100 |
|
В-6 |
С=120 |
||||||
x |
|
|
|
|
|
x |
|
|
|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
20 |
7 |
6 |
10 |
5 |
|
24 |
20 |
14 |
21 |
13 |
40 |
11 |
9 |
15 |
10 |
|
48 |
27 |
22 |
29 |
23 |
60 |
15 |
13 |
17 |
15 |
|
72 |
34 |
29 |
36 |
31 |
80 |
17 |
16 |
20 |
19 |
|
96 |
40 |
32 |
39 |
35 |
100 |
20 |
17 |
24 |
22 |
|
120 |
42 |
38 |
45 |
43 |
В-7 |
С=60 |
|
В-8 |
С=40 |
||||||
x |
|
|
|
|
|
x |
|
|
|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
12 |
20 |
24 |
25 |
18 |
|
8 |
10 |
10 |
11 |
13 |
24 |
36 |
46 |
45 |
35 |
|
16 |
18 |
19 |
18 |
20 |
36 |
50 |
66 |
63 |
51 |
|
24 |
25 |
27 |
24 |
26 |
48 |
60 |
78 |
77 |
65 |
|
32 |
31 |
33 |
29 |
32 |
60 |
68 |
88 |
78 |
77 |
|
40 |
35 |
37 |
33 |
37 |
В-9 |
С=50 |
|
В-10 |
С=30 |
||||||
x |
|
|
|
|
|
x |
|
|
|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
10 |
21 |
23 |
19 |
23 |
|
6 |
11 |
9 |
14 |
18 |
20 |
37 |
43 |
37 |
40 |
|
12 |
19 |
16 |
23 |
24 |
30 |
51 |
61 |
54 |
56 |
|
18 |
26 |
22 |
28 |
31 |
40 |
61 |
75 |
68 |
70 |
|
24 |
32 |
27 |
34 |
35 |
50 |
69 |
76 |
80 |
82 |
|
30 |
36 |
31 |
40 |
42 |
В-11 |
С=25 |
|
В-12 |
С=35 |
||||||
x |
|
|
|
|
|
x |
|
|
|
|
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
0 |
5 |
22 |
17 |
23 |
18 |
|
7 |
12 |
12 |
21 |
13 |
10 |
38 |
35 |
42 |
37 |
|
14 |
20 |
21 |
27 |
21 |
15 |
52 |
52 |
56 |
54 |
|
21 |
27 |
26 |
34 |
29 |
20 |
62 |
66 |
70 |
69 |
|
28 |
33 |
32 |
38 |
34 |
25 |
70 |
78 |
85 |
83 |
|
35 |
37 |
38 |
45 |
43 |
Варианты 13-20. Требуется найти оптимальное распределение С ед. ресурса между 5 заводами, а также максимальную прибыль такого распределения. Данные о прибыли, получаемой от вложенного сырья на каждом заводе, приведены ниже.
В-13 |
С = 40 |
|
В-14 |
С = 60 |
||||||||
x |
|
|
|
|
|
|
x |
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
|
0 |
10 |
6 |
7 |
6 |
4 |
5 |
|
15 |
8 |
7 |
6 |
5 |
5 |
20 |
10 |
12 |
10 |
7 |
8 |
|
30 |
10 |
11 |
10 |
9 |
8 |
30 |
14 |
16 |
14 |
15 |
12 |
|
45 |
13 |
14 |
14 |
13 |
12 |
40 |
19 |
18 |
21 |
20 |
16 |
|
60 |
16 |
17 |
21 |
18 |
16 |
В-15 |
С = 80 |
|
В-16 |
С = 100 |
||||||||
x |
|
|
|
|
|
|
x |
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
|
0 |
20 |
7 |
4 |
8 |
10 |
6 |
|
25 |
6 |
7 |
7 |
8 |
5 |
40 |
12 |
7 |
10 |
12 |
8 |
|
50 |
10 |
11 |
13 |
10 |
8 |
60 |
16 |
15 |
14 |
14 |
12 |
|
75 |
14 |
14 |
15 |
13 |
12 |
80 |
18 |
20 |
21 |
16 |
16 |
|
100 |
17 |
21 |
20 |
16 |
16 |
В-17 |
С = 56 |
|
В-18 |
С = 84 |
||||||||
x |
|
|
|
|
|
|
x |
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
|
0 |
14 |
8 |
9 |
6 |
7 |
5 |
|
21 |
7 |
6 |
8 |
15 |
5 |
28 |
12 |
14 |
10 |
10 |
8 |
|
42 |
11 |
10 |
10 |
19 |
8 |
42 |
16 |
18 |
14 |
16 |
12 |
|
63 |
14 |
14 |
13 |
23 |
12 |
56 |
19 |
20 |
21 |
20 |
16 |
|
84 |
17 |
21 |
16 |
20 |
16 |
В-19 |
С = 92 |
|
В-20 |
С = 76 |
||||||||
x |
|
|
|
|
|
|
x |
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
0 |
0 |
0 |
|
0 |
23 |
16 |
17 |
16 |
14 |
15 |
|
19 |
18 |
17 |
16 |
15 |
15 |
46 |
20 |
22 |
20 |
17 |
18 |
|
38 |
20 |
21 |
20 |
19 |
18 |
69 |
24 |
26 |
24 |
25 |
22 |
|
57 |
23 |
24 |
24 |
23 |
22 |
92 |
29 |
28 |
31 |
30 |
26 |
|
76 |
26 |
27 |
31 |
28 |
26 |