Решение транспортной задачи методом потенциалов
Автор работы: Пользователь скрыл имя, 25 Марта 2012 в 16:04, контрольная работа
Краткое описание
Задание: Минеральные удобрения из трех складов (табл. 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 |