Решение транспортной задачи методом потенциалов
Контрольная работа, 25 Марта 2012, автор: пользователь скрыл имя
Краткое описание
Задание: Минеральные удобрения из трех складов (табл. 1) необходимо доставить пяти хозяйствам (табл.2). Расстояние перевозок минеральных удобрений из складов до хозяйства известны (табл. 3).
Требуется составить такой план перевозки минеральных удобрений, чтобы общий грузооборот в тонно-километрах был минимальным.
Содержание работы
Задание
Далее указаны три таблицы:
1. Наличие минеральных удобрений на складах, т
2. Потребность хозяйств в минеральных удобрениях, т
3. Расстояние от хозяйств до складов минеральных удобрений, км
Содержимое работы - 1 файл
Решение транспортной задачи методом потенциалов2.doc
— 56.50 Кб (Скачать файл)Решение транспортной задачи методом потенциалов
Задание
Минеральные удобрения из трех складов (табл. 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 |