Задача №2 Транспортная задача
Имеются пункты отправления однородного груза (поставщики) A1,A2..Am и пункты назначения этого груза (потребители) B1,B2..Bn. На пунктах отправления находится груз в количестве a1,a2,…am ед. В пункты назначения требуется доставить соответственно b1,b2,…bn ед. груза. Стоимости доставки единицы груза заданы в виде матрицы C=(cij), i=1..m, j=1..n
Найти план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными.
Исходные данные в таблице кратко записаны в виде:
c11 c12 . . . c1n a1
c21 c22 . . . c2n a2
. ………………………………………….
cm1 cm2 . . . cmn am
b1 b2 . . . bn
Варианты задания:
Вариант 1
20 22 10 7 220
8 14 7 6 180
3 25 23 8 210
4 9 29 5 390
130 80 200 350
Вариант 2
9 19 24 20 180
26 15 4 7 320
10 12 6 5 250
14 6 9 10 140
500 130 160 220
Вариант 3
7 17 5 2 500
8 10 6 9 400
12 6 7 4 210
5 7 9 15 80
400 120 270 500
Вариант 4
7 20 25 18 120
21 15 7 8 325
5 13 7 6 110
6 4 24 10 215
360 220 130 330
Вариант 5
6 9 12 8 500
11 21 15 9 480
15 17 8 7 130
19 20 16 8 90
450 120 260 510
Вариант 6
10 12 18 7 120
12 6 22 21 325
9 8 5 8 200
11 13 16 22 315
360 225 180 250
Вариант 7
2 11 16 8 400
3 17 20 9 300
5 11 17 5 180
4 17 21 9 280
200 180 450 510
Вариант 8
3 9 4 6 30
7 5 3 2 25
4 7 4 11 18
2 6 10 12 10
12 40 25 30
Вариант 9
25 16 22 10 400
20 28 19 7 360
21 14 15 9 180
18 17 10 20 280
250 480 340 260
Вариант 10
10 12 8 14 390
11 9 7 18 410
7 5 8 10 360
4 8 12 18 240
600 220 280 300
Задача №3 Нахождение оптимального плана
Торговое предприятие при продаже трех групп товаров (j=1..3) использует три вида материально-денежных ресурсов (i=1..3) в количестве bi единиц. Известны нормы затрат ресурсов на реализацию единиц товарооборота aij и доход от реализации единицы товарооборота cj. Требуется определить оптимальный план реализации товаров, обеспечивающий торговому предприятию максимальную прибыль.
Исходные данные по каждому варианту приведены в таблице 1 .
№ вар-та |
a11 |
a12 |
a13 |
a21 |
a22 |
a23 |
a31 |
a32 |
a33 |
b1 |
b2 |
b3 |
c1 |
c2 |
c3 |
1 |
1 |
4 |
0 |
0 |
3 |
1 |
2 |
0 |
5 |
36 |
50 |
80 |
12 |
16 |
25 |
2 |
4 |
2 |
7 |
1 |
5 |
7 |
2 |
0 |
3 |
150 |
90 |
75 |
16 |
20 |
49 |
3 |
6 |
5 |
0 |
4 |
0 |
1 |
5 |
3 |
3 |
120 |
32 |
70 |
16 |
12 |
10 |
4 |
2 |
4 |
1 |
0 |
3 |
4 |
8 |
1 |
2 |
100 |
120 |
50 |
14 |
13 |
20 |
5 |
3 |
4 |
1 |
1 |
6 |
2 |
0 |
2 |
1 |
104 |
172 |
64 |
10 |
30 |
11 |
6 |
7 |
0 |
2 |
0 |
1 |
2 |
2 |
4 |
1 |
50 |
49 |
56 |
10 |
33 |
17 |
7 |
5 |
2 |
6 |
0 |
3 |
1 |
7 |
1 |
2 |
186 |
92 |
68 |
25 |
12 |
32 |
8 |
3 |
6 |
6 |
3 |
4 |
3 |
2 |
7 |
0 |
165 |
95 |
35 |
15 |
34 |
15 |
9 |
5 |
4 |
3 |
4 |
7 |
0 |
1 |
2 |
1 |
124 |
133 |
64 |
18 |
34 |
21 |
10 |
7 |
1 |
2 |
0 |
3 |
4 |
4 |
5 |
0 |
100 |
68 |
32 |
24 |
12 |
20 |