Пархоменко В.И. Транспортная логистика и транспортные средства - файл n1.doc

Пархоменко В.И. Транспортная логистика и транспортные средства
скачать (9166 kb.)
Доступные файлы (1):
n1.doc9166kb.07.11.2012 02:35скачать

n1.doc

1   2   3   4   5   6   7   8   9   10   ...   13


1.5.4 Задача на минимум времени поставки

Подобные задачи решаются при расчете перевозок скоропортящихся продуктов питания и строительных материалов, например, бетона.

Суть задачи.

а) Дано:

- в пунктах отправления А1, А2, …, Аj имеется груз в количестве a1, a2,…aj тонн;

- этот груз необходимо доставить от поставщиков к потребителям Б1, Б2, …, Бi в количестве соответственно b1, b2,…,bi тонн;

- время доставки груза от поставщиков к потребителям задано и равно соответственно .

б) Требуется найти вариант перевозок, обеспечивающий минимальное время доставки грузов при наличии достаточного количества автомобилей.

Данная задача аналогична предыдущей задаче по оптимальному закреплению грузополучателей за грузоотправителями и решается симплексным методом с применением метода потенциалов. Только в отличие от предыдущей задачи в правых углах основных клеток симплексной таблицы – матрицы проставляются вместо расстояний времена доставки грузов .


Таблица 11 – Первоначальная таблица – матрица


Потреби-

тели

Вспо-мога-

тель-

ная

Поставщики



Потреб-

ность в

грузе, т.

А1

А2



Аj

U

V












Б1


* ?11=18


* 12=20





* ij=29




b1=75

Б2


* 21=10

22=75





2j=45




b2=30

….



















Бi


** i1=5


i2=31




ij=60




bi=35

Наличие груза, т.

a1=60

a2=50




aj=30

160


Для решения задачи составляем первоначальную симплексную таблицу – матрицу 11, проставляя в нее заданные значения и .

Этап 1.

а) Строим таблицу 12 первоначального закрепления потребителей за поставщиками по правилам этапа 1 предыдущей

Таблица 12 – Первоначальное закрепление потребителей

за поставщиками (1-й этап)


Потреби-

тели

Вспо-мога-

тель-

ная

Поставщики



Потреб-

ность в

грузе, т.

А1

А2



Аj

U

V












Б1


* 11=15


* 12=20
50




*ij=29
25



b1=75

Б2


* 21=10
25

22=75





2j=45
5



b2=30

….



















Бi


** i1=5
35

i2=31




ij=60




bi=35

Наличие груза, т.

a1=60

a2=50




aj=30

160
1   2   3   4   5   6   7   8   9   10   ...   13


Учебный материал
© bib.convdocs.org
При копировании укажите ссылку.
обратиться к администрации