Автор работы: Пользователь скрыл имя, 25 Марта 2012 в 16:04, контрольная работа
Задание: Минеральные удобрения из трех складов (табл. 1) необходимо доставить пяти хозяйствам (табл.2). Расстояние перевозок минеральных удобрений из складов до хозяйства известны (табл. 3).
Требуется составить такой план перевозки минеральных удобрений, чтобы общий грузооборот в тонно-километрах был минимальным.
Задание
Далее указаны три таблицы:
1. Наличие минеральных удобрений на складах, т
2. Потребность хозяйств в минеральных удобрениях, т
3. Расстояние от хозяйств до складов минеральных удобрений, км
Решение транспортной задачи методом потенциалов
Задание
Минеральные удобрения из трех складов (табл. 1) необходимо доставить пяти хозяйствам (табл.2). Расстояние перевозок минеральных удобрений из складов до хозяйства известны (табл. 3).
Требуется составить такой план перевозки минеральных удобрений, чтобы общий грузооборот в тонно-километрах был минимальным.
вариант | Таблица 1 |
| Таблица 2 | ||||||
Наличие минеральных удобрений на складах, т |
| Потребность хозяйств в минеральных удобрениях, т | |||||||
Склады |
| Хозяйства | |||||||
1 | 2 | 3 |
| 1 | 2 | 3 | 4 | 5 | |
1 | 1700 | 2300 | 2500 |
| 1500 | 1100 | 1600 | 900 | 1400 |
2 | 2000 | 2500 | 2000 |
| 1000 | 1900 | 1200 | 1100 | 1300 |
3 | 2000 | 3000 | 3500 |
| 1700 | 2000 | 1400 | 1950 | 1450 |
4 | 2000 | 2500 | 3000 |
| 1350 | 1200 | 1350 | 1500 | 2100 |
5 | 3500 | 3300 | 2700 |
| 1700 | 2200 | 1500 | 2000 | 2100 |
6 | 2000 | 2000 | 2500 |
| 1400 | 1600 | 1000 | 1300 | 1200 |
7 | 2000 | 3500 | 4500 |
| 3250 | 1250 | 2500 | 1000 | 1000 |
8 | 1750 | 2250 | 2000 |
| 1000 | 1900 | 1000 | 800 | 1300 |
9 | 2100 | 2000 | 4500 |
| 1500 | 2100 | 1700 | 2200 | 2000 |
10 | 2700 | 4500 | 3300 |
| 2200 | 2300 | 1900 | 2000 | 2100 |
11 | 3000 | 2500 | 2000 |
| 1500 | 1800 | 1200 | 1600 | 1600 |
12 | 3000 | 3000 | 2500 |
| 1300 | 1500 | 1900 | 2500 | 1300 |
13 | 2300 | 3000 | 3200 |
| 2000 | 1800 | 1300 | 1500 | 1900 |
14 | 2500 | 3000 | 3000 |
| 1400 | 1150 | 2250 | 2200 | 1500 |
15 | 2000 | 3000 | 3500 |
| 1700 | 1400 | 2000 | 1950 | 1450 |
16 | 2000 | 1000 | 1500 |
| 1500 | 750 | 600 | 750 | 900 |
17 | 3500 | 2700 | 3300 |
| 2200 | 1700 | 1500 | 2100 | 2000 |
18 | 1500 | 2000 | 1500 |
| 900 | 1000 | 1100 | 2300 | 700 |
Таблица 3
Расстояние от хозяйств до складов минеральных удобрений, км
Хозяйства → Склады ↓ | 1 | 2 | 3 | 4 | 5 |
1 | 5 | 4 | 6 | 3 | 7 |
2 | 7 | 3 | 3 | 2 | 4 |
3 | 7 | 6 | 2 | 5 | 6 |
Информация о работе Решение транспортной задачи методом потенциалов