Автор работы: Пользователь скрыл имя, 17 Января 2012 в 09:55, контрольная работа
Филиалу транспортно-экспедиционной компании KAF, в соответствии с требованиями клиента, требуется разработать план доставки груза из двух пунктов al и а2 к восьми грузополучателям b1, b2, ... , b8 в требуемых объемах вывоза и ввоза, представленный в табл. 1.
1. Исходный объём перевозки груза определяется по табл. 1.
2. Карта-схема расположения грузоотправителей и грузополучателей представлена на рис. 1.
3. Номера грузоотправителей и грузополучателей на карте-схеме обслуживаемого района приведены в табл. 2.
Исходные
данные в виде табл. 5.
Таблица 5
Объемы перевозок груза и расстояния между грузообразующими и грузопоглощающими пунктами
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
b1 | b2 | b3 | b4 | b5 | b6 | b7 | b8 | ||
Q, т | 0,8 | 0,6 | 1,2 | 0,75 | 0,8 | 1,0 | 0,4 | 0,85 | |
a1 | 3,0 | 21 | 12 | 10 | 5 | 15 | 10 | 7 | 17 |
a2 | 3,4 | 9 | 20 | 18 | 17 | 3 | 6 | 9 | 19 |
Наибольшая разность равна 12, минимальный элемент - 3, из пункта а2 в пункт b5 перевозится максимально возможный объем - 0,8 т груза. Спрос потребителя полностью удовлетворен, поэтому данный столбец из дальнейшего рассмотрения исключается. Необходимо пересчитать разности (табл. 7).
Таблица 6
Определение первого загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
b1 | b2 | b3 | b4 | b5 | b6 | b7 | b8 | ||
Q, т | 0,8 | 0,6 | 1,2 | 0,75 | 0,8 | 1,0 | 0,4 | 0,85 | |
a1 | 3,0 | 21 | 12 | 10 | 5 | 15 | 10 | 7 | 17 |
a2 | 3,4 | 9 | 20 | 18 | 17 | 3 | 6 | 9 | 19 |
Строка разностей | 12 | 8 | 8 | 12 | 12 | 4 | 2 | 2 |
Таблица 7
Определение второго загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
b1 | b2 | b3 | b4 | --- | b6 | b7 | b8 | ||
Q, т | 0,8 | 0,6 | 1,2 | 0,75 | --- | 1,0 | 0,4 | 0,85 | |
a1 | 3,0 | 21 | 12 | 10 | 5 | --- | 10 | 7 | 17 |
a2 | 2,6 | 9 | 20 | 18 | 17 | --- | 6 | 9 | 19 |
Строка разностей | 12 | 8 | 8 | 12 | --- | 4 | 2 | 2 |
В
табл. 6 наибольшая разность - 12, минимальный
элемент - 5, таким образом, из пункта
а1 в пункт b4
перевозится максимально возможный объем
- 0,75 т груза (табл.8). Далее операция повторяется
до тех пор(табл. 9-13) , пока не будет составлена
допустимая программа распределения (табл.
14).
Таблица 8
Определение третьего загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
b1 | b2 | b3 | --- | --- | b6 | b7 | b8 | ||
Q, т | 0,8 | 0,6 | 1,2 | --- | --- | 1,0 | 0,4 | 0,85 | |
a1 | 2,25 | 21 | 12 | 10 | --- | --- | 10 | 7 | 17 |
a2 | 2,6 | 9 | 20 | 18 | --- | --- | 6 | 9 | 19 |
Строка разностей | 12 | 8 | 8 | --- | --- | 4 | 2 | 2 |
Таблица 9
Определение четвертого загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
--- | b2 | b3 | --- | --- | b6 | b7 | b8 | ||
Q, т | --- | 0,6 | 1,2 | --- | --- | 1,0 | 0,4 | 0,85 | |
a1 | 2,25 | --- | 12 | 10 | --- | --- | 10 | 7 | 17 |
a2 | 1,8 | --- | 20 | 18 | --- | --- | 6 | 9 | 19 |
Строка разностей | --- | 8 | 8 | --- | --- | 4 | 2 | 2 |
Таблица 10
Определение пятого загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
--- | b2 | --- | --- | --- | b6 | b7 | b8 | ||
Q, т | --- | 0,6 | --- | --- | --- | 1,0 | 0,4 | 0,85 | |
a1 | 1,05 | --- | 12 | --- | --- | --- | 10 | 7 | 17 |
a2 | 1,8 | --- | 20 | --- | --- | --- | 6 | 9 | 19 |
Строка разностей | --- | 8 | --- | --- | --- | 4 | 2 | 2 |
Таблица 11
Определение шестого загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
--- | --- | --- | --- | --- | b6 | b7 | b8 | ||
Q, т | --- | --- | --- | --- | --- | 1,0 | 0,4 | 0,85 | |
a1 | 0,45 | --- | --- | --- | --- | --- | 10 | 7 | 17 |
a2 | 1,8 | --- | --- | --- | --- | --- | 6 | 9 | 19 |
Строка разностей | --- | --- | --- | --- | --- | 4 | 2 | 2 |
Таблица 12
Определение седьмого загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
--- | --- | --- | --- | --- | --- | b7 | b8 | ||
Q, т | --- | --- | --- | --- | --- | --- | 0,4 | 0,85 | |
a1 | 0,45 | --- | --- | --- | --- | --- | --- | 7 | 17 |
a2 | 0,8 | --- | --- | --- | --- | --- | --- | 9 | 19 |
Строка разностей | --- | --- | --- | --- | --- | --- | 2 | 2 |
Таблица 13
Определение восьмого загруженного элемента
Пункт
погрузки,
объемы вывоза (т) |
Пункты разгрузки, объемы ввоза (т), расстояния (км) | ||||||||
--- | --- | --- | --- | --- | --- | --- | b8 | ||
Q, т | --- | --- | --- | --- | --- | --- | --- | 0,85 | |
a1 | 0,05 | --- | --- | --- | --- | --- | --- | --- | 17 |
a2 | 0,8 | --- | --- | --- | --- | --- | --- | --- | 19 |
Строка разностей | --- | --- | --- | --- | --- | --- | --- | 2 |