Задача 3
На трех складах хранится некоторый продукт в количествах А1 , А2 и А3 единиц соответственно. Этот продукт необходимо доставить в три магазина, заявки которых составляют В1 , В2 и В3 единиц соответственно. Известны тарифы Сij перевозок груза c i-го склада в j-й магазин. Эти данные представлены в виде таблицы:
|
Вариант № |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
Склад 1 |
С11 |
С12 |
С13 |
А1 |
|
Склад 2 |
С21 |
С22 |
С23 |
А2 |
|
Склад 3 |
С31 |
С32 |
С33 |
А3 |
|
Заявка магазина |
В1 |
В2 |
В3 |
|
Требуется:
Составить ЭММ расчета оптимального плана перевозок.
Определить начальный план перевозок методом северо-западного угла.
Найти оптимальный план перевозок методом потенциалов и соответствующие ему транспортные затраты.
|
|
|
|
|
|
|
|
|
Вариант № 1 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
11 |
5 |
5 |
34 |
|
|
Склад 2 |
3 |
7 |
2 |
24 |
|
|
Склад 3 |
5 |
4 |
5 |
45 |
|
|
Заявка магазина |
21 |
25 |
33 |
|
|
|
|
|
|
|
|
|
|
Вариант № 2 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
4 |
3 |
7 |
39 |
|
|
Склад 2 |
7 |
4 |
11 |
25 |
|
|
Склад 3 |
9 |
7 |
9 |
46 |
|
|
Заявка магазина |
20 |
23 |
33 |
|
|
|
|
|
|
|
|
|
|
Вариант № 3 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
10 |
5 |
4 |
33 |
|
|
Склад 2 |
10 |
6 |
6 |
28 |
|
|
Склад 3 |
8 |
6 |
9 |
44 |
|
|
Заявка магазина |
20 |
23 |
33 |
|
|
|
|
|
|
|
|
|
|
Вариант № 4 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
10 |
9 |
6 |
30 |
|
|
Склад 2 |
11 |
2 |
8 |
21 |
|
|
Склад 3 |
11 |
10 |
11 |
46 |
|
|
Заявка магазина |
20 |
21 |
37 |
|
|
|
|
|
|
|
|
|
|
Вариант № 5 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
2 |
8 |
5 |
35 |
|
|
Склад 2 |
8 |
2 |
9 |
21 |
|
|
Склад 3 |
9 |
9 |
2 |
45 |
|
|
Заявка магазина |
15 |
22 |
34 |
|
|
|
|
|
|
|
|
|
|
Вариант № 6 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
11 |
4 |
11 |
31 |
|
|
Склад 2 |
8 |
6 |
3 |
23 |
|
|
Склад 3 |
9 |
2 |
4 |
40 |
|
|
Заявка магазина |
18 |
29 |
31 |
|
|
|
|
|
|
|
|
|
|
Вариант № 7 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
7 |
2 |
4 |
33 |
|
|
Склад 2 |
6 |
4 |
5 |
26 |
|
|
Склад 3 |
2 |
11 |
2 |
49 |
|
|
Заявка магазина |
22 |
24 |
33 |
|
|
|
|
|
|
|
|
|
|
Вариант № 8 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
2 |
7 |
3 |
37 |
|
|
Склад 2 |
2 |
7 |
4 |
22 |
|
|
Склад 3 |
7 |
6 |
9 |
46 |
|
|
Заявка магазина |
18 |
21 |
32 |
|
|
|
|
|
|
|
|
|
|
Вариант № 9 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
7 |
2 |
4 |
38 |
|
|
Склад 2 |
8 |
8 |
2 |
26 |
|
|
Склад 3 |
3 |
6 |
9 |
44 |
|
|
Заявка магазина |
20 |
28 |
38 |
|
|
|
|
|
|
|
|
|
|
Вариант № 10 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
3 |
6 |
4 |
38 |
|
|
Склад 2 |
7 |
6 |
2 |
23 |
|
|
Склад 3 |
9 |
2 |
3 |
44 |
|
|
Заявка магазина |
16 |
26 |
33 |
|
|
|
|
|
|
|
|
|
|
Вариант № 11 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
7 |
6 |
8 |
39 |
|
|
Склад 2 |
3 |
4 |
6 |
22 |
|
|
Склад 3 |
7 |
4 |
8 |
48 |
|
|
Заявка магазина |
23 |
29 |
38 |
|
|
|
|
|
|
|
|
|
|
Вариант № 12 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
8 |
9 |
2 |
32 |
|
|
Склад 2 |
8 |
11 |
2 |
27 |
|
|
Склад 3 |
2 |
2 |
7 |
41 |
|
|
Заявка магазина |
18 |
25 |
33 |
|
|
|
|
|
|
|
|
|
|
Вариант № 13 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
9 |
8 |
7 |
36 |
|
|
Склад 2 |
5 |
9 |
10 |
21 |
|
|
Склад 3 |
7 |
9 |
2 |
43 |
|
|
Заявка магазина |
19 |
22 |
37 |
|
|
|
|
|
|
|
|
|
|
Вариант № 14 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
7 |
9 |
6 |
30 |
|
|
Склад 2 |
9 |
10 |
11 |
26 |
|
|
Склад 3 |
2 |
3 |
5 |
48 |
|
|
Заявка магазина |
21 |
29 |
31 |
|
|
|
|
|
|
|
|
|
|
Вариант № 15 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
3 |
7 |
4 |
32 |
|
|
Склад 2 |
10 |
3 |
6 |
20 |
|
|
Склад 3 |
3 |
8 |
10 |
45 |
|
|
Заявка магазина |
18 |
21 |
38 |
|
|
|
|
|
|
|
|
|
|
Вариант № 16 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
7 |
9 |
2 |
36 |
|
|
Склад 2 |
11 |
10 |
2 |
21 |
|
|
Склад 3 |
6 |
10 |
3 |
41 |
|
|
Заявка магазина |
24 |
23 |
31 |
|
|
|
|
|
|
|
|
|
|
Вариант № 17 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
10 |
3 |
10 |
35 |
|
|
Склад 2 |
10 |
4 |
7 |
29 |
|
|
Склад 3 |
6 |
4 |
2 |
41 |
|
|
Заявка магазина |
19 |
25 |
35 |
|
|
|
|
|
|
|
|
|
|
Вариант № 18 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
7 |
5 |
7 |
35 |
|
|
Склад 2 |
4 |
2 |
4 |
21 |
|
|
Склад 3 |
6 |
10 |
7 |
41 |
|
|
Заявка магазина |
20 |
29 |
32 |
|
|
|
|
|
|
|
|
|
|
Вариант № 19 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
6 |
10 |
5 |
37 |
|
|
Склад 2 |
5 |
8 |
8 |
22 |
|
|
Склад 3 |
10 |
8 |
7 |
42 |
|
|
Заявка магазина |
21 |
23 |
37 |
|
|
|
|
|
|
|
|
|
|
Вариант № 20 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
7 |
8 |
8 |
36 |
|
|
Склад 2 |
9 |
4 |
4 |
20 |
|
|
Склад 3 |
6 |
6 |
3 |
40 |
|
|
Заявка магазина |
23 |
23 |
31 |
|
|
|
|
|
|
|
|
|
|
Вариант № 21 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
5 |
6 |
4 |
36 |
|
|
Склад 2 |
10 |
2 |
9 |
20 |
|
|
Склад 3 |
3 |
5 |
7 |
44 |
|
|
Заявка магазина |
23 |
23 |
37 |
|
|
|
|
|
|
|
|
|
|
Вариант № 22 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
6 |
7 |
11 |
31 |
|
|
Склад 2 |
2 |
10 |
9 |
25 |
|
|
Склад 3 |
2 |
10 |
10 |
42 |
|
|
Заявка магазина |
16 |
24 |
33 |
|
|
|
|
|
|
|
|
|
|
Вариант № 23 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
10 |
10 |
8 |
34 |
|
|
Склад 2 |
3 |
5 |
5 |
23 |
|
|
Склад 3 |
10 |
9 |
7 |
40 |
|
|
Заявка магазина |
17 |
20 |
36 |
|
|
|
|
|
|
|
|
|
|
Вариант № 24 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
2 |
10 |
2 |
37 |
|
|
Склад 2 |
7 |
4 |
5 |
20 |
|
|
Склад 3 |
5 |
4 |
7 |
47 |
|
|
Заявка магазина |
23 |
24 |
39 |
|
|
|
|
|
|
|
|
|
|
Вариант № 25 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
5 |
5 |
9 |
32 |
|
|
Склад 2 |
8 |
2 |
11 |
25 |
|
|
Склад 3 |
10 |
6 |
9 |
49 |
|
|
Заявка магазина |
15 |
29 |
35 |
|
|
|
|
|
|
|
|
|
|
Вариант № 26 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
2 |
11 |
11 |
37 |
|
|
Склад 2 |
6 |
7 |
5 |
22 |
|
|
Склад 3 |
6 |
3 |
3 |
41 |
|
|
Заявка магазина |
21 |
28 |
36 |
|
|
|
|
|
|
|
|
|
|
Вариант № 27 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
3 |
6 |
6 |
34 |
|
|
Склад 2 |
4 |
3 |
7 |
29 |
|
|
Склад 3 |
4 |
4 |
6 |
49 |
|
|
Заявка магазина |
18 |
23 |
36 |
|
|
|
|
|
|
|
|
|
|
Вариант № 28 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
9 |
10 |
7 |
35 |
|
|
Склад 2 |
9 |
3 |
7 |
20 |
|
|
Склад 3 |
6 |
2 |
10 |
40 |
|
|
Заявка магазина |
20 |
26 |
35 |
|
|
|
|
|
|
|
|
|
|
Вариант № 29 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
3 |
4 |
7 |
32 |
|
|
Склад 2 |
9 |
3 |
7 |
23 |
|
|
Склад 3 |
2 |
8 |
6 |
40 |
|
|
Заявка магазина |
20 |
28 |
37 |
|
|
|
|
|
|
|
|
|
|
Вариант № 30 |
Магазин 1 |
Магазин 2 |
Магазин 3 |
Наличие на складе |
|
|
Склад 1 |
2 |
6 |
11 |
39 |
|
|
Склад 2 |
6 |
3 |
3 |
27 |
|
|
Склад 3 |
8 |
5 |
7 |
42 |
|
|
Заявка магазина |
23 |
21 |
39 |
|