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

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

n1.doc

1   ...   5   6   7   8   9   10   11   12   13


задачи.

б) Пробуем оптимизировать первоначальное закрепление с помощью перемещения загрузки клеток по горизонтали и вертикали по правилам пункта л) этапа 1 предыдущей задачи. Вариантов перемещения нет.

Этап 2 – проверяем оптимальность закрепления потребителей за поставщиками с помощью потенциалов по рекомендациям этапа 2 предыдущей задачи.

а) Находим незагруженную клетку с разностью потенциалов большей, чем время в клетке. Это клетка А1 – Б1 с числом d11 = 29 – 11 – 15 = 3. Оптимальность не достигнута. Вносим число d11 = 3 в угол этой клетки;
Таблица 13 – Состояние системы на 2-м этапе


Потреби-

тели

Вспо-мога-

тель-

ная

Поставщики



Потреб-

ность в

грузе, т.

А1

А2



Аj

U

V












Б1




11=15


12=20
50




=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


Этап 3 – улучшаем закрепление потребителей за поставщиками с помощью построения контуров.

а) Строим контур через клетку А1 – Б1 по правилам этапа 3 предыдущей задачи.

в) Пересчитываем загрузки клеток вершин контура по правилам пункта г) этапа 3 предыдущей задачи.

- клетка А1 – Б1 0 + 25 = 25,

- клетка А1 – Б2 25 – 25 = 0,

- клетка Аj – Б2 5 + 25 = 30,

- клетка Аj – Б1 25 – 25 = 0

г) Строим новую таблицу состояния системы на 3-м этапе;

д) Определяем потенциалы по формулам (14) и (15) и заносим их в таблицу 14.

е) Находим незагруженные клетки с разностью потенциалов большей времени в клетке. Это клетка А1 – Б2. Помечаем ее «» и исключаем ее из рассмотрения.

ж) Находим клетки с положительными dij. Таковых нет.

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

Таблица 14 – Состояние системы на 3-м этапе


Потреби-

тели

Вспо-мога-

тель-

ная

Поставщики



Потреб-

ность в

грузе, т.

А1

А2



Аj

U

V

14

9



0

Б1


29


11=15
25

12=20
50




ij=29




b1=75

Б2


45


21=10
?

22=75

Х





2j=45
30



b2=30

….



















Бi


19


i1=5
35

i2=31




ij=60

Х





bi=35

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

a1=60

a2=50




aj=30

160
1   ...   5   6   7   8   9   10   11   12   13


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