Матрица транспортной задачи
Загрузка ...
Так, например, на пересечении второй строки и третьего столбца запись х23 означает размер перевозок от второго поставщика к третьему потребителю, а С2з — соответственно затраты на транспортировку единицы продукции.
В матрице исходными данными являются: объем производства , объем потребления затраты на транспортировку единицы продукции , наименование пункта отправления , наименование пункта назначения . Кроме того, общее количество продукции, которое вывозится из данного пункта, равняется его ресурсам, а сумма прибытия продукции к
каждому получателю равна его потребностям
Неизвестными величинами являются размеры перевозок из каждого пункта отправления в каждый Пункт назначения .
Математическая формулировка задачи исходит из следующих условий.
Объем отправления груза по всем пунктам производства равен объему прибытия по всем пунктам потребления, а величина перевозки не может быть отрицательной
Затраты на транспортировку продукции, т. е. произведение размеров перевозок на стоимость, выраженную в копейках или километрах, должны быть минимальными
Сущность действующих в настоящее время большинства методов решения транспортной задачи в матричной форме заключается в разработке первоначального варианта, который в общем случае не является оптимальным, а затем во внесении поправок, направленных на улучшение предыдущего варианта, до получения оптимального.
Исходный вариант может быть разработан любым из существующих приемов.
Наиболее простым способом является способ северо-западного угла, или диагональный. Технику расчета покажем на примере.
Загрузка ...
