Лабораторки / PM_Praktika_2013 / ПМ Практика 2013 / ПМ Задание 4
.docПрикладная математика
Практика 4
Задание № 4
Требуется:
1. Решить транспортную задачу с помощью пакета MS Excel:
2.1. Сформулировать и записать математическую модель задачи 2.2. Найти решение задачи используя симплекс-метод ("Поиск решения"). Написать выводы.
Исходные данные по вариантам приведены ниже:
На три базы: А1, А2, А3 поступил однородный груз в количествах: а1, а2, а3, соответственно. Груз требуется перевезти в пять пунктов: b1 в пункт В1, b2 в пункт В2, b3 в пункт В3, b4 в пункт В4, b5 в пункт В5.
Спланировать перевозки так, чтобы общая их стоимость была минимальной. Матрица тарифов cij перевозок между пунктами отправления (базами) и пунктами назначения, а также запасы ai и потребности bj задаются ниже для каждого номера задачи в соответствии с таблицей 1.
Таблица 1
Пункт
отправления В1 В2 В3 B4 В5 Запасы,
аi
(тонн) А1 с11 c12 c13 c14 c15 а1 А2 c21 c22 c23 c24 c25 a2 А3 c31 c32 c33 c34 c35 a3 Потребности,
bj (тонн) b1 b2 b3 b4 b5 аi
= bj
-
В1
В2
В3
В4
В5
аi
В1
В2
В3
В4
В5
аi
1 2
А1 |
|
7 |
4 |
15 |
9 |
14 |
120 |
|
2 |
10 |
15 |
14 |
4 |
150 |
А2 |
|
11 |
2 |
7 |
3 |
10 |
150 |
|
3 |
7 |
12 |
5 |
8 |
170 |
А3 |
|
4 |
5 |
12 |
8 |
17 |
100 |
|
21 |
18 |
6 |
13 |
16 |
260 |
bJ |
|
85 |
65 |
90 |
60 |
70 |
370 |
|
100 |
90 |
160 |
150 |
80 |
580 |
3 4
А1 |
|
14 |
8 |
17 |
5 |
3 |
120 |
|
12 |
9 |
7 |
11 |
6 |
175 |
А2 |
|
21 |
10 |
7 |
11 |
6 |
180 |
|
4 |
3 |
12 |
2 |
8 |
165 |
А3 |
|
3 |
5 |
8 |
4 |
9 |
230 |
|
5 |
17 |
9 |
4 |
11 |
180 |
bJ |
|
70 |
120 |
105 |
125 |
110 |
530 |
|
90 |
120 |
110 |
130 |
70 |
520 |
5 6
А1 |
|
3 |
8 |
7 |
11 |
15 |
260 |
|
2 |
4 |
11 |
5 |
3 |
250 |
А2 |
|
14 |
3 |
1 |
8 |
6 |
400 |
|
8 |
17 |
13 |
7 |
6 |
300 |
А3 |
|
9 |
5 |
16 |
7 |
12 |
240 |
|
14 |
10 |
5 |
8 |
9 |
270 |
bJ |
|
180 |
200 |
190 |
230 |
100 |
900 |
|
120 |
230 |
190 |
160 |
120 |
820 |
7 8
А1 |
|
21 |
18 |
14 |
3 |
6 |
370 |
|
3 |
10 |
14 |
15 |
6 |
560 |
А2 |
|
7 |
11 |
10 |
5 |
12 |
450 |
|
2 |
22 |
4 |
12 |
9 |
570 |
А3 |
|
4 |
8 |
16 |
9 |
13 |
480 |
|
8 |
5 |
11 |
15 |
7 |
620 |
bJ |
|
300 |
280 |
330 |
290 |
100 |
300 |
|
300 |
380 |
450 |
370 |
250 |
1750 |
9 10
А1 |
|
11 |
4 |
15 |
7 |
2 |
350 |
|
2 |
4 |
5 |
11 |
3 |
400 |
А2 |
|
20 |
9 |
7 |
14 |
5 |
350 |
|
12 |
8 |
6 |
14 |
11 |
370 |
А3 |
|
18 |
10 |
3 |
8 |
6 |
300 |
|
10 |
15 |
7 |
9 |
18 |
380 |
bJ |
|
180 |
220 |
230 |
270 |
100 |
1000 |
|
250 |
200 |
290 |
260 |
150 |
1150 |
11 12
А1 |
|
21 |
18 |
14 |
3 |
6 |
120 |
|
7 |
4 |
15 |
9 |
14 |
150 |
А2 |
|
7 |
11 |
10 |
5 |
12 |
150 |
|
11 |
2 |
7 |
3 |
10 |
170 |
А3 |
|
4 |
8 |
16 |
9 |
13 |
100 |
|
4 |
5 |
12 |
8 |
17 |
260 |
bJ |
|
85 |
65 |
90 |
60 |
70 |
370 |
|
100 |
90 |
160 |
150 |
80 |
580 |
13 14
А1 |
|
14 |
8 |
17 |
5 |
3 |
120 |
|
3 |
10 |
14 |
15 |
6 |
175 |
А2 |
|
21 |
10 |
7 |
11 |
6 |
180 |
|
2 |
22 |
4 |
12 |
9 |
165 |
А3 |
|
3 |
5 |
8 |
4 |
9 |
230 |
|
8 |
5 |
11 |
15 |
7 |
180 |
bJ |
|
70 |
120 |
105 |
125 |
110 |
530 |
|
90 |
120 |
110 |
130 |
70 |
520 |
15 16
А1 |
|
2 |
4 |
5 |
11 |
3 |
260 |
|
11 |
4 |
15 |
7 |
2 |
250 |
А2 |
|
12 |
8 |
6 |
14 |
11 |
400 |
|
20 |
9 |
7 |
14 |
5 |
300 |
А3 |
|
10 |
15 |
7 |
9 |
18 |
240 |
|
18 |
10 |
3 |
8 |
6 |
270 |
bJ |
|
180 |
200 |
190 |
230 |
100 |
900 |
|
120 |
230 |
190 |
160 |
120 |
820 |
17 18
А1 |
|
14 |
8 |
17 |
5 |
3 |
370 |
|
3 |
8 |
7 |
11 |
15 |
560 |
А2 |
|
21 |
10 |
7 |
11 |
6 |
450 |
|
14 |
3 |
1 |
8 |
6 |
570 |
А3 |
|
3 |
5 |
8 |
4 |
9 |
480 |
|
9 |
5 |
16 |
7 |
12 |
620 |
bJ |
|
300 |
280 |
330 |
290 |
100 |
300 |
|
300 |
380 |
450 |
370 |
250 |
1750 |
19 20
А1 |
|
12 |
9 |
7 |
11 |
6 |
350 |
|
2 |
4 |
11 |
5 |
3 |
400 |
А2 |
|
4 |
3 |
12 |
2 |
8 |
350 |
|
8 |
17 |
13 |
7 |
6 |
370 |
А3 |
|
5 |
17 |
9 |
4 |
11 |
300 |
|
14 |
10 |
5 |
8 |
9 |
380 |
bJ |
|
180 |
220 |
230 |
270 |
100 |
1000 |
|
250 |
200 |
290 |
260 |
150 |
1150 |
21 22
А1 |
|
2 |
4 |
5 |
11 |
3 |
120 |
|
12 |
9 |
7 |
11 |
6 |
150 |
А2 |
|
12 |
8 |
6 |
14 |
11 |
150 |
|
4 |
3 |
12 |
2 |
8 |
170 |
А3 |
|
10 |
15 |
7 |
9 |
18 |
100 |
|
5 |
17 |
9 |
4 |
11 |
260 |
bJ |
|
85 |
65 |
90 |
60 |
70 |
370 |
|
100 |
90 |
160 |
150 |
80 |
580 |