Математическое моделирование транспортного процесса. Метод двойного предпочтения. Распределительная задача, страница 8

Начальный допустимый план составляется способом эквивалентов. Способ основан на том, что какой-то тип механизации имеет наименьшую относительно других типов механизации производительность. Этот тип механизации принимается за базисный и ему присваивается индекс 100.

Далее рассчитываются эквиваленты в каждой клетки матрицы по формуле:

- производительность базисного типа механизации на j-м участке работы.

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

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

Если оно находится в столбце, то для анализа выбирается столбец, в котором загружается клетка с наибольшим значением эквивалента, исходя из условия:

Если наибольшее значение разности получилось в строке, то анализируется строка и также загружается клетка с максимальным значением эквивалента, исходя из условия.

Количество флота 3-го типа 2,2 находится в резерве.

Проверка:

на ограничения:

1 строка 2,5 + 4,8 + 1,7 = 9 единиц

2 строка 9,5 + 0,8 + 3,7 = 14 единиц

3 строка 0,4 + 1,4 = 1,8 + 2,2(резерв) = 4 единиц

1 столбец 9,5 · 21 = 199.5 = 200

2 столбец  2,5 · 40 = 100