Задание 2 . Транспортная задача. Метод потенциалов
Вариант выдается преподавателем по списку
На трех складах имеются минеральные удобрения в количестве а1, а2, а3 тонны (см. табл.1). Потребности четырех бригад в минеральных удобрениях соответственно в1, в2, в3, в4 тонн (см. табл. 1). Расстояния в километрах между складами и бригадами даны в матрице расстояний D и являются одинаковыми для всех вариантов:
5 2 4 9
D = 2 3 5 7
8 1 3 6
Критерий оптимальности – минимальный объем грузоперевозок в т/км.
Таблица 1
Вариант |
Запасы удобрений на складах, т |
Потребности бригад в удобрениях, т |
|||||
а1 |
а2 |
а3 |
в1 |
в2 |
в3 |
в4 |
|
1 |
1900 |
3000 |
4000 |
1500 |
2300 |
3700 |
1500 |
2 |
2000 |
3200 |
3700 |
1600 |
2300 |
3700 |
1400 |
3 |
2050 |
3000 |
3850 |
1610 |
2390 |
2500 |
2500 |
4 |
2060 |
2840 |
4000 |
1720 |
2830 |
3000 |
1450 |
5 |
1800 |
3500 |
3600 |
1830 |
2170 |
2600 |
2400 |
6 |
2100 |
1800 |
5000 |
1940 |
1060 |
3100 |
2900 |
7 |
3100 |
2500 |
3300 |
2230 |
1285 |
4185 |
1300 |
8 |
2150 |
1050 |
5700 |
230 |
1285 |
4185 |
3300 |
9 |
2200 |
1190 |
5510 |
1550 |
780 |
3170 |
3500 |
10 |
4335 |
1315 |
3250 |
800 |
3480 |
3170 |
1550 |
11 |
2950 |
1700 |
4250 |
3000 |
1000 |
2550 |
2450 |
12 |
990 |
3010 |
4900 |
1090 |
2910 |
2465 |
2535 |
13 |
2730 |
3170 |
3000 |
2520 |
2480 |
1085 |
2915 |
14 |
7020 |
1100 |
780 |
5200 |
900 |
1480 |
1420 |
15 |
2650 |
2250 |
4000 |
2740 |
2140 |
1120 |
3000 |
16 |
4910 |
2620 |
1370 |
2850 |
700 |
2780 |
2670 |
17 |
2720 |
3180 |
3000 |
1070 |
2930 |
2360 |
2640 |
18 |
4620 |
2950 |
1330 |
1630 |
1880 |
2480 |
3010 |
19 |
2780 |
1088 |
4932 |
720 |
2115 |
3040 |
3125 |
20 |
4000 |
2440 |
2460 |
170 |
1730 |
3950 |
3150 |
21 |
1800 |
3000 |
4000 |
1500 |
2300 |
3700 |
1500 |
22 |
1900 |
3200 |
3700 |
1600 |
2300 |
3700 |
1400 |
23 |
1950 |
3000 |
3850 |
1610 |
2390 |
2500 |
2500 |
24 |
1960 |
2840 |
4000 |
1720 |
2830 |
3000 |
1450 |
25 |
1700 |
3500 |
3600 |
1830 |
2170 |
2600 |
2400 |
26 |
2000 |
1800 |
5000 |
1940 |
1060 |
3100 |
2900 |
27 |
3000 |
2500 |
3300 |
2230 |
1285 |
4185 |
1300 |
28 |
2050 |
1050 |
5700 |
230 |
1285 |
4185 |
3300 |
29 |
2100 |
1190 |
5510 |
1550 |
780 |
3170 |
3500 |
30 |
4235 |
1315 |
3250 |
800 |
3480 |
3170 |
1550 |
31 |
2850 |
1700 |
4250 |
3000 |
1000 |
2550 |
2450 |
32 |
890 |
3010 |
4900 |
1090 |
2910 |
2465 |
2535 |
33 |
2630 |
3170 |
3000 |
2520 |
2480 |
1085 |
2915 |
34 |
6920 |
1100 |
780 |
5200 |
900 |
1480 |
1420 |
35 |
2550 |
2250 |
4000 |
2740 |
2140 |
1120 |
3000 |
36 |
4810 |
2620 |
1370 |
2850 |
700 |
2780 |
2670 |
37 |
2620 |
3180 |
3000 |
1070 |
2930 |
2360 |
2640 |
38 |
4520 |
2950 |
1330 |
1630 |
1880 |
2480 |
3010 |
39 |
2780 |
1088 |
4932 |
720 |
2115 |
3040 |
3125 |
40 |
3900 |
2440 |
2460 |
170 |
1730 |
3950 |
3150 |
41 |
2000 |
3000 |
4000 |
1500 |
2300 |
3700 |
1400 |
42 |
2100 |
3200 |
3700 |
1600 |
2300 |
3700 |
1300 |
43 |
2150 |
3000 |
3850 |
1610 |
2390 |
2500 |
2400 |
44 |
2160 |
2840 |
4000 |
1720 |
2830 |
3000 |
1350 |
45 |
1900 |
3500 |
3600 |
1830 |
2170 |
2600 |
2300 |
46 |
2200 |
1800 |
5000 |
1940 |
1060 |
3100 |
2800 |
47 |
3200 |
2500 |
3300 |
2230 |
1285 |
4185 |
1200 |
48 |
2250 |
1050 |
5700 |
230 |
1285 |
4185 |
3200 |
49 |
2300 |
1190 |
5510 |
1550 |
780 |
3170 |
3400 |
50 |
4435 |
1315 |
3250 |
800 |
3480 |
3170 |
1450 |
51 |
3050 |
1700 |
4250 |
3000 |
1000 |
2550 |
2350 |
52 |
1090 |
3010 |
4900 |
1090 |
2910 |
2465 |
2435 |
53 |
2830 |
3170 |
3000 |
2520 |
2480 |
1085 |
2815 |
54 |
7120 |
1100 |
780 |
5200 |
900 |
1480 |
1320 |
55 |
2750 |
2250 |
4000 |
2740 |
2140 |
1120 |
2900 |
56 |
5010 |
2620 |
1370 |
2850 |
700 |
2780 |
2570 |
57 |
2820 |
3180 |
3000 |
1070 |
2930 |
2360 |
2540 |
58 |
4720 |
2950 |
1330 |
1630 |
1880 |
2480 |
2910 |
59 |
2980 |
1088 |
4932 |
720 |
2115 |
3040 |
3025 |
60 |
4100 |
2440 |
2460 |
170 |
1730 |
3950 |
3050 |
Составить линейную экономико-математическую модель задачи.
Построить первый опорный план методом северо-западного угла.
Решить задачу методом потенциалов
Определить, является полученное решение единственным или нет, ответ пояснить.
Проанализировать полученные результаты с экономической точки зрения.
Решить задачу с помощью MS Excel. Приложить отчеты и результаты решения. Сравнить результаты ручного решения с решением задачи с помощью компьютера. Проанализировать полученные результаты.