Выбор оптимальной схемы по доставке грузов. Взаимная увязка пунктов погрузки и пунктов выгрузки груза, страница 2

Удельные транспортные затраты по перевозкам груза от поставщика фиктивному потребителю принимается равным 100Оруб./т.

Для решения задачи необходимо сформировать расчетную матрицу (табл.1). В матрице по строкам располагаются пункты отправления, а по столбцам - пункты потребления. В нижнем правом углу записываются удельные транспортные между корреспондирующими пунктами.

Таблица 1

Матрица сходных данных

Составляется начальный план методом аппроксимации Фогеля. По каждой строке и каждому столбцу матрицы находиться разность между двумя наименьшими значениями c_ij. Эти разности записываются в специальные "поля" разностей по строкам и столбцам, которые достраиваются к исходной матрице справа и снизу (см. табл. 2). Затем из всех полученных разностей выбирается наибольшее значение. Если это наибольшее значение разностей получилось в столбце, то для анализа выбирается этот столбец, в котором загружается клетка с наименьшим значением c_ij и исходя из условия

        (6)

Если наибольшее значение разностей получилось в строке, то анализируется строка И также загружается клетка с наименьшим значением c_ij, исходя из условия (6).              

Далее процесс повторятся, исключая те строки и столбцы,  ресурсы которых исчерпаны. Указанные выше вычисления продолжаются до получения допустимого плана.

Таблица 2

Начальный план 1

Значение целевой функции:

F = 50 * 15 + 80 * 14 + 70 * 1000 + 30 * 11 + 70 * 19 + 50 * 4 +  70 * 12 = 74,57 т.руб.

Составляется начальный план методом минимального  элемента.