Приложение в
(обязательное)
Варианты для решения задачи линейного программирования с булевскими переменными на примере задачи о распределении капиталовложений
Вариант |
Проект |
Расходы (млн. грн. в год) |
Прибыль (млн. грн) |
||||||
1-й год |
2-й год |
3-й год |
|
||||||
1 |
1 |
2 |
3 |
2 |
10 |
||||
2 |
8 |
9 |
6 |
12 |
|||||
3 |
5 |
5 |
4 |
45 |
|||||
4 |
4 |
8 |
5 |
32 |
|||||
5 |
6 |
4 |
9 |
14 |
|||||
Доступный капитал |
18 |
25 |
20 |
|
|||||
2 |
1 |
6 |
6 |
10 |
52 |
||||
2 |
2 |
1 |
12 |
12 |
|||||
3 |
1 |
2 |
5 |
65 |
|||||
4 |
8 |
5 |
6 |
41 |
|||||
5 |
5 |
8 |
3 |
21 |
|||||
Доступный капитал |
22 |
22 |
32 |
|
|||||
3 |
1 |
5 |
6 |
5 |
22 |
||||
2 |
6 |
12 |
6 |
21 |
|||||
3 |
1 |
5 |
1 |
35 |
|||||
4 |
2 |
8 |
2 |
45 |
|||||
5 |
8 |
4 |
3 |
65 |
|||||
Доступный капитал |
20 |
32 |
15 |
|
|||||
4 |
1 |
2 |
5 |
6 |
65 |
||||
2 |
3 |
6 |
4 |
32 |
|||||
3 |
4 |
1 |
2 |
54 |
|||||
4 |
5 |
2 |
3 |
12 |
|||||
5 |
1 |
3 |
9 |
69 |
|||||
Доступный капитал |
14 |
14 |
23 |
|
|||||
5 |
1 |
4 |
11 |
9 |
24 |
||||
2 |
6 |
6 |
7 |
54 |
|||||
3 |
2 |
9 |
5 |
32 |
|||||
4 |
9 |
8 |
4 |
74 |
|||||
5 |
8 |
7 |
6 |
59 |
|||||
Доступный капитал |
27 |
40 |
30 |
|
|||||
6 |
1 |
7 |
4 |
3 |
20 |
||||
2 |
5 |
6 |
6 |
65 |
|||||
3 |
10 |
8 |
9 |
40 |
|||||
4 |
6 |
5 |
4 |
15 |
|||||
5 |
9 |
4 |
8 |
35 |
|||||
Доступный капитал |
35 |
25 |
28 |
|
|||||
7 |
1 |
9 |
8 |
7 |
15 |
||||
2 |
5 |
3 |
6 |
25 |
|||||
3 |
2 |
6 |
5 |
35 |
|||||
4 |
7 |
4 |
4 |
10 |
|||||
5 |
4 |
7 |
8 |
25 |
|||||
Доступный капитал |
25 |
25 |
29 |
|
|||||
8 |
1 |
21 |
10 |
13 |
95 |
||||
2 |
23 |
11 |
15 |
64 |
|||||
3 |
12 |
13 |
24 |
58 |
|||||
4 |
10 |
10 |
21 |
74 |
|||||
5 |
11 |
15 |
31 |
96 |
|||||
Доступный капитал |
75 |
57 |
100 |
77 |
|||||
9 |
1 |
5 |
7 |
6 |
22 |
||||
2 |
3 |
6 |
4 |
33 |
|||||
3 |
9 |
8 |
10 |
15 |
|||||
4 |
8 |
2 |
9 |
18 |
|||||
5 |
2 |
4 |
8 |
20 |
|||||
Доступный капитал |
25 |
25 |
35 |
|
|||||
10 |
1 |
8 |
6 |
7 |
20 |
||||
2 |
5 |
4 |
6 |
15 |
|||||
3 |
7 |
9 |
10 |
30 |
|||||
4 |
4 |
7 |
5 |
40 |
|||||
5 |
6 |
8 |
9 |
25 |
|||||
Доступный капитал |
28 |
33 |
35 |
|
|||||
11 |
1 |
6 |
3 |
5 |
50 |
||||
2 |
1 |
7 |
9 |
54 |
|||||
3 |
9 |
9 |
5 |
25 |
|||||
4 |
2 |
4 |
7 |
36 |
|||||
5 |
7 |
6 |
1 |
41 |
|||||
Доступный капитал |
25 |
27 |
25 |
|
|||||
12 |
1 |
6 |
6 |
6 |
10 |
||||
2 |
4 |
7 |
5 |
15 |
|||||
3 |
9 |
9 |
8 |
16 |
|||||
4 |
7 |
8 |
9 |
22 |
|||||
5 |
5 |
5 |
7 |
28 |
|||||
Доступный капитал |
30 |
42 |
30 |
|
|||||
13 |
1 |
8 |
7 |
6 |
25 |
||||
2 |
2 |
9 |
4 |
35 |
|||||
3 |
7 |
8 |
5 |
24 |
|||||
4 |
3 |
5 |
9 |
27 |
|||||
5 |
9 |
6 |
7 |
19 |
|||||
Доступный капитал |
25 |
32 |
30 |
|
|||||
|
|
|
|
|
|
||||
14 |
1 |
8 |
6 |
7 |
32 |
||||
|
|
|
|
|
|||||
2 |
2 |
4 |
9 |
15 |
|||||
3 |
9 |
7 |
4 |
17 |
|||||
4 |
6 |
9 |
5 |
25 |
|||||
5 |
5 |
8 |
6 |
29 |
|||||
Доступный капитал |
26 |
30 |
30 |
|
|||||
15 |
1 |
4 |
5 |
4 |
20 |
||||
2 |
6 |
9 |
9 |
25 |
|||||
3 |
2 |
4 |
6 |
15 |
|||||
4 |
8 |
3 |
2 |
13 |
|||||
5 |
1 |
2 |
5 |
19 |
|||||
Доступный капитал |
19 |
20 |
25 |
|
|||||
16 |
1 |
10 |
11 |
9 |
26 |
||||
2 |
12 |
12 |
8 |
20 |
|||||
3 |
6 |
10 |
6 |
24 |
|||||
4 |
9 |
9 |
7 |
29 |
|||||
5 |
7 |
8 |
5 |
30 |
|||||
Доступный капитал |
40 |
46 |
32 |
|
|||||
17 |
1 |
9 |
8 |
7 |
15 |
||||
2 |
4 |
9 |
6 |
20 |
|||||
3 |
6 |
2 |
8 |
15 |
|||||
4 |
5 |
6 |
9 |
25 |
|||||
5 |
8 |
4 |
4 |
10 |
|||||
Доступный капитал |
30 |
25 |
30 |
25 |
|||||
18 |
1 |
5 |
6 |
4 |
30 |
||||
2 |
6 |
4 |
6 |
25 |
|||||
3 |
4 |
3 |
3 |
35 |
|||||
4 |
3 |
5 |
5 |
15 |
|||||
5 |
2 |
6 |
4 |
10 |
|||||
Доступный капитал |
17 |
20 |
20 |
|
|||||
19 |
1 |
4 |
6 |
3 |
10 |
||||
2 |
9 |
7 |
8 |
15 |
|||||
3 |
7 |
9 |
9 |
10 |
|||||
4 |
5 |
5 |
6 |
25 |
|||||
5 |
6 |
4 |
6 |
20 |
|||||
Доступный капитал |
30 |
30 |
30 |
|
|||||
20 |
1 |
7 |
6 |
6 |
25 |
||||
2 |
8 |
4 |
7 |
35 |
|||||
3 |
9 |
9 |
8 |
20 |
|||||
4 |
6 |
8 |
9 |
15 |
|||||
5 |
4 |
7 |
5 |
10 |
|||||
Доступный капитал |
30 |
30 |
30 |
|