- •Варианты индивидуальных домашних заданий Составление математической модели и решение графическим методом
- •Транспортная задача
- •Симплекс-метод
- •Динамическое программирование
- •Метод Мака
- •Метод ветвей и границ
- •Метод потенциалов решения тз на сети
- •Задачи цлп. Метод Гомори
- •Библиографический список
- •Модели и методы оптимизации в экономике и менеджменте
- •190005, С.-Петербург, 1-я Красноармейская ул., д.1
Метод ветвей и границ
1 |
|
2 |
10 26 44 21 17 14 23 22 54 58 33 4 5 49 57 42 55 29 14 35 20 53 38 40 33 52 17 45 41 50 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
3 |
|
4 |
∞ 39 45 2 51 33 30 ∞ 20 33 40 35 54 16 ∞ 55 22 56 19 36 25 ∞ 18 43 29 8 8 12 ∞ 25 16 47 31 14 8 ∞ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
5 |
|
6 |
∞ 15 43 38 10 45 44 ∞ 18 6 49 40 41 42 ∞ 19 1 48 33 44 20 ∞ 20 21 40 17 16 26 ∞ 15 3 4 37 54 36 ∞ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
7 |
|
8 |
∞ 14 40 33 16 51 48 ∞ 34 4 11 24 57 35 ∞ 24 38 52 30 50 44 ∞ 9 31 18 42 24 31 ∞ 30 1 38 31 19 32 ∞ |
9 |
|
10 |
41 60 39 46 10 31 59 16 1 51 29 51 14 42 50 35 12 52 16 26 16 39 15 60 57 15 30 38 47 36 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
11 |
|
12 |
14 17 25 54 37 57 43 2 13 34 7 24 8 9 7 13 28 30 56 18 26 44 4 52 52 18 5 49 14 12 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
13 |
|
14 |
51 21 21 24 59 43 6 10 9 15 54 13 33 21 35 16 37 15 55 43 19 12 26 60 30 3 44 42 46 30 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
15 |
|
16 |
∞ 19 25 11 2 35 37 ∞ 26 58 21 43 10 50 ∞ 39 2 3 38 39 24 ∞ 38 45 27 9 32 9 ∞ 2 33 48 60 53 1 ∞ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
17 |
|
18 |
14 32 53 8 44 53 2 14 30 39 50 53 52 2 17 10 58 54 52 51 18 13 4 58 15 39 48 46 9 2 |
19 |
|
20 |
∞ 37 7 46 57 20 26 ∞ 34 10 42 16 42 1 ∞ 26 21 13 30 20 60 ∞ 50 10 43 47 28 38 ∞ 36 16 17 53 36 2 ∞ | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
21 |
44 6 49 28 53 40 4 30 42 51 3 47 55 20 24 1 26 30 33 47 18 24 13 33 46 56 25 11 22 40 |
22 |
31 40 25 47 12 22 44 26 20 22 37 17 43 11 55 11 35 9 40 26 50 4 11 34 36 18 7 28 25 26 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
23 |
|
24 |
20 53 31 40 45 19 43 14 41 17 7 49 26 23 20 1 26 2 4 11 10 55 33 21 21 47 11 34 22 27 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
25 |
|
26 |
21 40 28 60 52 58 11 39 22 56 22 12 23 14 19 25 47 51 20 54 47 43 18 42 52 44 49 50 52 29 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
27 |
|
28 |
50 33 18 5 44 51 19 24 20 32 19 23 42 14 25 42 53 2 48 5 27 28 31 33 1 12 37 60 21 21 |
29 |
|
30 |
52 8 50 4 16 38 39 51 13 44 55 51 1 27 27 18 39 5 28 21 4 3 44 17 29 57 28 52 21 53 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
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 |
|