Построение начального плана

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

К1Д1 = L11 =8*10=80км → ∞

В данном случае объем разрабатываемой песчано-гравийной смеси меньше количества, необходимого для строительства дорог, поэтому в матрицу необходимо ввести так называемого «фиктивного» поставщика, для которого вводится отдельный столбец. Его наличие груза над суммарным объемом поставок. Вместо расстояния в клетках этого столбца матрицы записывается произвольное значение пути, обычно равное 0;

Из условий решаемой задачи известно, о превышении поставляемого объема разрабатываемой песчано-гравийной смеси над потребляемым, и об отсутствии подъездного пути между поставщиком К1 и потребителем Д1, тогда исходная матрица может быть записана в виде табл. 2.1.

Таблица 2.1

В рассматриваемой матрице расстояние L34 выбирается значительно большим, чем действительное, с целью выполнения условия

К1Д1 = L11 =8* 10=80км → ∞

Поскольку объем поставляемого груза меньше чем объем потребления, то вводим в матрицу столбец фиктивного поставщика Кф с объемом потребления Vф, равным

строительный машина транспортный распределение

Vф=2100-1900=200 тн.

Таблица 2.2