
- •1. Оптимизация транспортной системы
- •Оптимальное распределение ресурсов
- •К лабораторной работе №1
- •1. Транспортная задача линейного программирования
- •1.1. Общее решение Постановка задачи
- •Целевая функция – минимум суммарных затрат на перевозки
- •Решение задачи
- •1.2. Приведение транспортной задачи к правильному балансу
- •Динамическое распределение ресурсов
- •Принцип оптимальности
- •2.2. Оптимальное распределение ресурсов
- •С учётом сказанного, основные функциональные уравнения Беллмана для задачи распределения ресурсов имеет вид:
- •Пример 2.
- •Задача №5
Задача №5
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
7 |
4 |
4 |
2 |
60 |
А2 |
5 |
3 |
8 |
7 |
80 |
А3 |
3 |
3 |
6 |
5 |
100 |
Объём заказов |
50 |
40 |
85 |
65 |
|
ЗАДАЧА №6
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
7 |
3 |
5 |
6 |
45 |
А2 |
10 |
4 |
7 |
2 |
200 |
А3 |
3 |
8 |
1 |
5 |
75 |
Объём заказов |
90 |
80 |
80 |
70 |
|
ЗАДАЧА №7
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
4 |
3 |
5 |
140 |
А2 |
9 |
6 |
4 |
3 |
80 |
А3 |
4 |
8 |
1 |
7 |
40 |
Объём заказов |
45 |
110 |
50 |
55 |
|
ЗАДАЧА №8
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
1 |
8 |
6 |
5 |
170 |
А2 |
3 |
7 |
6 |
3 |
45 |
А3 |
5 |
2 |
7 |
9 |
90 |
Объём заказов |
60 |
130 |
35 |
80 |
|
ЗАДАЧА №9
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
4 |
9 |
6 |
4 |
65 |
А2 |
5 |
8 |
1 |
9 |
90 |
А3 |
5 |
4 |
3 |
2 |
115 |
Объём заказов |
40 |
60 |
70 |
100 |
|
ЗАДАЧА №10
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
7 |
1 |
5 |
7 |
140 |
А2 |
4 |
8 |
6 |
5 |
70 |
А3 |
6 |
2 |
4 |
3 |
60 |
Объём заказов |
50 |
75 |
100 |
45 |
|
ЗАДАЧА №11
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
1 |
7 |
3 |
160 |
А2 |
9 |
10 |
6 |
7 |
80 |
А3 |
7 |
3 |
4 |
5 |
75 |
Объём заказов |
40 |
80 |
95 |
100 |
|
ЗАДАЧА №12
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
4 |
5 |
3 |
120 |
А2 |
6 |
9 |
3 |
3 |
85 |
А3 |
9 |
1 |
8 |
5 |
100 |
Объём заказов |
80 |
70 |
130 |
25 |
|
ЗАДАЧА №13
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
9 |
4 |
6 |
3 |
160 |
А2 |
4 |
2 |
8 |
4 |
85 |
А3 |
1 |
5 |
7 |
6 |
175 |
Объём заказов |
90 |
210 |
20 |
100 |
|
ЗАДАЧА №14
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
6 |
4 |
2 |
70 |
А2 |
3 |
9 |
7 |
5 |
180 |
А3 |
3 |
4 |
5 |
3 |
50 |
Объём заказов |
60 |
100 |
60 |
80 |
|
ЗАДАЧА №15
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
1 |
9 |
8 |
4 |
70 |
А2 |
10 |
3 |
1 |
2 |
90 |
А3 |
9 |
7 |
8 |
3 |
100 |
Объём заказов |
80 |
65 |
75 |
40 |
|
ЗАДАЧА №16
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
1 |
6 |
7 |
3 |
40 |
А2 |
9 |
4 |
5 |
2 |
150 |
А3 |
4 |
8 |
5 |
6 |
60 |
Объём заказов |
95 |
50 |
70 |
35 |
|
ЗАДАЧА №17
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
8 |
9 |
10 |
4 |
20 |
А2 |
2 |
7 |
1 |
8 |
50 |
А3 |
6 |
5 |
2 |
3 |
95 |
Объём заказов |
80 |
30 |
25 |
30 |
|
ЗАДАЧА №18
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
6 |
9 |
4 |
9 |
160 |
А2 |
1 |
5 |
4 |
2 |
65 |
А3 |
5 |
3 |
8 |
3 |
110 |
Объём заказов |
80 |
185 |
30 |
40 |
|
ЗАДАЧА №19
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
3 |
1 |
7 |
4 |
65 |
А2 |
6 |
3 |
9 |
2 |
80 |
А3 |
4 |
2 |
8 |
8 |
90 |
Объём заказов |
30 |
95 |
50 |
60 |
|
ЗАДАЧА №20
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
4 |
5 |
9 |
3 |
45 |
А2 |
6 |
8 |
4 |
5 |
110 |
А3 |
7 |
10 |
6 |
1 |
80 |
Объём заказов |
90 |
70 |
35 |
40 |
|
ЗАДАЧА №21
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
3 |
8 |
8 |
3 |
230 |
А2 |
5 |
2 |
7 |
8 |
120 |
А3 |
8 |
10 |
2 |
10 |
240 |
Объём заказов |
180 |
110 |
170 |
130 |
|
ЗАДАЧА №22
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
5 |
7 |
8 |
100 |
А2 |
2 |
3 |
1 |
6 |
140 |
А3 |
10 |
4 |
5 |
8 |
230 |
Объём заказов |
150 |
150 |
20 |
150 |
|
ЗАДАЧА №23
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
5 |
8 |
10 |
130 |
А2 |
4 |
6 |
4 |
3 |
60 |
А3 |
10 |
1 |
5 |
4 |
280 |
Объём заказов |
170 |
160 |
100 |
40 |
|
ЗАДАЧА №24
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
6 |
10 |
3 |
9 |
90 |
А2 |
8 |
4 |
10 |
1 |
20 |
А3 |
7 |
6 |
5 |
5 |
120 |
Объём заказов |
40 |
50 |
30 |
110 |
|
ЗАДАЧА №25
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
1 |
10 |
5 |
4 |
180 |
А2 |
9 |
6 |
3 |
7 |
120 |
А3 |
3 |
1 |
5 |
10 |
230 |
Объём заказов |
110 |
90 |
160 |
170 |
|
ЗАДАЧА №26
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
8 |
10 |
1 |
120 |
А2 |
10 |
9 |
4 |
6 |
70 |
А3 |
4 |
7 |
8 |
5 |
230 |
Объём заказов |
60 |
180 |
150 |
30 |
|
ЗАДАЧА №27
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
4 |
5 |
5 |
9 |
120 |
А2 |
1 |
9 |
3 |
8 |
155 |
А3 |
6 |
7 |
1 |
3 |
135 |
Объём заказов |
130 |
50 |
80 |
150 |
|
ЗАДАЧА №28
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
2 |
8 |
3 |
170 |
А2 |
8 |
3 |
5 |
3 |
65 |
А3 |
7 |
5 |
6 |
4 |
125 |
Объём заказов |
130 |
180 |
30 |
20 |
|
ЗАДАЧА №29
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
8 |
3 |
2 |
3 |
175 |
А2 |
6 |
4 |
6 |
10 |
125 |
А3 |
9 |
9 |
4 |
8 |
140 |
Объём заказов |
120 |
140 |
100 |
80 |
|
ЗАДАЧА №30
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
5 |
6 |
10 |
1 |
90 |
А2 |
1 |
7 |
5 |
7 |
170 |
А3 |
8 |
10 |
3 |
6 |
60 |
Объём заказов |
140 |
30 |
140 |
10 |
|
ЗАДАЧА №31
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
9 |
1 |
3 |
6 |
70 |
А2 |
5 |
4 |
6 |
10 |
180 |
А3 |
1 |
4 |
7 |
2 |
130 |
Объём заказов |
110 |
80 |
70 |
120 |
|
ЗАДАЧА №32
Пункты отправления |
Пункты назначения |
Объём поставок |
|||
В1 |
В2 |
В3 |
В4 |
||
А1 |
4 |
3 |
8 |
8 |
140 |
А2 |
6 |
1 |
10 |
7 |
70 |
А3 |
5 |
2 |
9 |
10 |
90 |
Объём заказов |
20 |
130 |
70 |
80 |
|