- •3. Две торговые базы обеспечивают четыре магазина мукой. Известны транспортные расходы на перевозку муки от каждой базы к каждому магазину, коп./кг.
- •4. Четыре экскаватора могут работать в четырех карьерах. Производительность каж-
- •7. Нефтеперерабатывающий завод производит за месяц 1,5 млн. Л. Алкилата, 1,2 млн.
- •15. В микрорайоне планируется строить дома четырех типов Данные о количестве квартир в доме каждого типа, потребности в квартирах и стоимость домов внесены в табли- цу.
- •Задание 2. Решить графически задачу линейного программирования
- •Задание 3. Симплексный метод
- •Задание 4. Метод искусственного базиса
- •Задание 5. Транспортная задача
Задание 5. Транспортная задача
Решить транспортную задачу. В таблицах
ai – наличие товара у i -го поставщика. b j –
потребность j - го потребителя. Наличие и потребности товара даны в одних и тех же физи- ческих единицах. В клетках таблиц указаны цены за перевозку единицы груза от i- го по- ставщика j - му потребителю
bj
ai
210
300
440
360
360
3
4
3
5
450
4
5
4
5
550
6
4
5
3
160
5
3
4
5
bj
ai
45
55
150
175
115
15
14
15
16
135
14
15
16
13
145
14
16
14
16
105
16
14
15
14
bj ai |
50 |
70 |
210 |
90 |
170 |
7 |
8 |
9 |
8 |
190 |
9 |
7 |
7 |
8 |
120 |
10 |
9 |
8 |
9 |
40 |
8 |
8 |
7 |
9 |
4. 5. 6.
bj ai |
820 |
520 |
470 |
530 |
550 |
4 |
3 |
5 |
4 |
660 |
3 |
5 |
4 |
5 |
770 |
5 |
4 |
3 |
5 |
860 |
4 |
3 |
5 |
3 |
bj
ai
340
270
160
150
110
8
7
6
7
220
9
6
8
6
330
6
8
7
8
440
8
6
7
6
bj
ai
470
510
980
630
130
9
8
10
10
910
9
10
9
8
1240
10
9
10
9
200
10
8
9
10
bj
ai
410
490
160
240
300
7
8
6
6
410
8
7
8
7
290
8
6
7
8
160
7
8
6
8
bj
ai
420
260
120
120
210
1
3
4
4
200
2
1
3
2
160
3
2
1
1
100
1
3
4
3
bj ai |
310 |
480 |
850 |
520 |
230 |
1 |
3 |
3 |
1 |
570 |
1 |
2 |
2 |
3 |
490 |
3 |
2 |
4 |
1 |
610 |
21 |
1 |
2 |
3 |
bj
ai
320
410
270
130
270
7
8
9
8
120
8
7
8
9
610
7
8
7
8
230
8
7
8
7
bj
ai
60
80
220
100
180
8
9
10
9
200
10
8
8
9
130
11
10
9
10
50
9
9
8
10
bj ai |
680 |
490 |
510 |
390 |
560 |
4 |
5 |
4 |
5 |
580 |
6 |
4 |
5 |
5 |
790 |
4 |
6 |
4 |
6 |
650 |
5 |
5 |
6 |
5 |
bj
ai
130
90
110
220
320
2
0
0
1
200
0
1
2
1
100
2
1
2
1
100
3
1
1
2
bj
ai
180
130
270
210
100
0
2
0
1
130
2
0
1
0
200
2
0
2
2
460
1
2
0
0
bj ai |
150 |
140 |
160 |
120 |
250 |
8 |
9 |
10 |
9 |
180 |
5 |
3 |
4 |
3 |
130 |
4 |
5 |
3 |
4 |
170 |
3 |
4 |
6 |
3 |
bj
ai
280
300
320
240
180
3
2
4
5
200
4
3
4
5
240
3
4
3
4
260
2
3
2
4
bj
ai
150
190
140
180
130
4
2
0
1
180
2
0
2
3
210
1
3
4
1
260
1
4
2
2
bj ai |
340 |
380 |
400 |
260 |
300 |
3 |
4 |
4 |
5 |
280 |
4 |
3 |
5 |
6 |
260 |
5 |
4 |
6 |
5 |
320 |
5 |
5 |
3 |
4 |
bj
ai
240
150
180
290
170
4
0
6
4
190
0
2
1
2
160
6
4
3
1
200
4
4
1
5
bj ai |
210 |
190 |
160 |
280 |
240 |
3 |
4 |
4 |
2 |
150 |
2 |
3 |
5 |
1 |
130 |
0 |
4 |
1 |
2 |
210 |
4 |
0 |
1 |
3 |