По методу аппроксимации Фогеля

Поставщики груза	Потребители груза	Наличие груза, т	Столбец разностей
В1	В2	В3	В4	В5
А1
А2
А3	Х	Х	Х		Х		1 К
А4
Потребность в грузе, т
Строка разностей

Таблица 10.6

Этапы расчетов по составлению первого допустимого плана перевозок груза при решении задачи по методу аппроксимации Фогеля

Поставщики груза	Потребители груза	Наличие груза, т	Столбец разностей
В1	В2	В3	В4	В5
А1	Х			Х	Х		3, 4, 4
А2	Х	22 Х					2,2,10, К
А3	Х	Х	Х		Х		1, К
А4			Х	Х	Х		7,6,6, К
Потребность в грузе, т
Строка разностей	4,9, К	7,1,1, К	1,2,2, К	8,7, К	2,6, К

полностью удовлетворен или ресурс поставщика полностью исчерпан, в соответствующей строке или столбце разностей проставляется буква «К»

(конец) и данная строка или столбец матрицы из дальнейшего рассмотрения исключается. После заполнения клетки матрицы разности пересчитывают, и операции повторяются вновь до тех пор, пока не будет составлена допустимая программа распределения. При наличии двух одинаковых наибольших разностей загрузку записывают в клетку, которая имеет меньший элемент по строке и столбцу. Такая клетка называется седловой. Последние распределения можно сделать без вычисления разностей, поскольку остаются несколько незагруженных клеток, поставки в которые очевидны.

Наименьшие элементы первой строки (см. табл. 10.5) – это 12 в клетке А₁В₂ и 15 в клетке А₁В₁. Разность между ними, равная 3, записывается в первую клетку столбца разностей. Аналогично находят разности для остальных строк и столбцов. Наибольшая разность, равная 8, находится в строке разностей по столбцу В₄. Следовательно, первой должна заполняться клетка в этом столбце с минимальным элементом. Это клетка А₃В₄ с элементом, равным 6. В нее можно поместить максимальную загрузку, равную 75 т, что соответствует объему наличия груза А₃. Поэтому в столбце разностей по строке А₃ записывается буква К, что означает конец вычислений по данной строке, т. е. элементы данной строки в дальнейших расчетах не учитывают. Клетки строки А₃ можно отметить каким-либо значком, например Х.

После разности пересчитывают вновь, и процесс заполнения (табл. 10.6) клеток матрицы повторяется. Для упрощения расчетов следует руководствоваться следующим положением: если на предыдущем этапе знак «К» проставлен в строке разностей, то следует пересчитывать только показатели столбца разностей, показатели строки разностей остаются без изменения. Если «К» стоит в столбце разностей, как в нашем примере, то пересчитывают только показатели строки разностей, а показатели столбца разностей остаются без изменения, т. е. в строке или столбце разностей, где появляется знак «К», показатели не пересчитывают. При появлении «К» одновременно в строке и столбце разностей пересчитывают показатели как строки, так и столбца.

В данном случае «К» стоит в столбце разностей, поэтому на втором этапе пересчитаны только показатели строки разностей, а в столбце они оставлены прежними, процесс заполнения клеток матрицы повторяется. Этапы расчетов по составлению первого допустимого плана перевозок груза представлены в табл. 10.6.

Общая транспортная работа согласно полученному допустимому решению составит

Р = 6·25 +12·50 + 13·100 + 6·50 + 22·50 + 14·100 + 6·75 + 12·150 = 7600 т·км.

Полученное решение является близким к оптимальному и практически не требует дальнейшего улучшения.

Методические указания к проведению практического занятия №1

Готовясь к занятию, следует изучить изложенное выше содержание метода, разделы 3.1 и 4.1 опорного конспекта, а также источники [4], с. 96...99; [1], с. 190...191.

На занятиях составляется оптимальный план перевозок грузов из четырех пунктов отправления А₁…А₄ в шесть пунктов назначения В₁…В₄ с использованием метода аппроксимации Фогеля. Расстояния между пунктами погрузки и разгрузки показаны в табл. 10.1.

Объемы перевозок груза в т выбираются студентом по последней цифре шифра зачетной книжки студента из табл. 10.2.

В конце выполняется расчет составленного плана перевозок в т·км.

3.5.2. Практическое занятие №2. Сменно–суточное планирование перевозок помашинных отправок грузов. Составление маятниковых и кольцевых маршрутов

Информация о методе совмещенных планов

Технология помашинных отправок грузов широко используется при перевозках массовых грузов. При этой технологии каждый автомобиль загружается в адрес только одного потребителя. Автомобили при этом могут двигаться по маятниковым или кольцевым маршрутам.

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

Порядок расчетов по этому методу изложен в разделе 5 опорного конспекта, а также в источниках [2], с. 52...62; [7], с. 55...72; [1], с. 195...206.

Методические указания к проведению практического занятия №2

В работе выполняется составление маятниковых и кольцевых маршрутов на базе приведенных в табл. 10.7…10.10 сводных планов грузопотоков и планов подачи порожнего подвижного состава под погрузку.

Работа выполняется по вариантам, указанным в заглавиях табл. 10.7…10.10.

Расстояния в км между пунктами отправления А₁…А₄ и получение груза В₁…В₄ указаны в верхних правых углах табл. 10.7…10.9. Построение матриц совмещенных планов маятниковых и кольцевых маршрутов выполняется непосредственно на экране компьютера или вручную на листах бумаги.

Таблица 10.7

Сводный план грузопотоков (т) и расстояния между пунктами (км),

варианты 1,3,5,7,9 (последняя цифра шифра студента)

Пункты отправления	Пункты назначения	Наличие груза, т
В1	В2	В3	В4	В5	В6
А1
А2
А3
А4
Потребность в грузе, т							∑110

Таблица 10.8

План подачи порожнего подвижного состава (ПС) под погрузку,

варианты 1,3,5,7,9 (последняя цифра шифра студента)

Пункты отправления	Пункты назначения	Потреб. в ПС, т
В1	В2	В3	В4	В5	В6
А1
А2
А3
А4
Наличие ПС, т							∑110

Таблица 10.9

Сводный план грузопотоков (т) и расстояния между пунктами (км)

варианты 2,4,6,8,0 (последняя цифра шифра студента)

Пункты отправления	Пункты назначения	Наличие груза, т
В1	В2	В3	В4	В5	В6
А1
А2
А3
А4
Потребность в грузе, т							∑170

Таблица 10.10

План подачи порожнего подвижного состава (ПС) под погрузку,

варианты 2,4,6,8,0 (последняя цифра шифра студента)