Приложение транспортных моделей к решению некоторых экономических задач
Алгоритм и методы решения транспортной задачи могут быть использованы при решении некоторых экономических задач, не имеющих ничего общего с транспортировкой груза. В этом случае величины тарифов сij имеют различный смысл в зависимости от конкретной экономической задачи.
К таким задачам относятся следующие:— оптимальное закрепление за станками операций по обработке деталей. В них cij является таким экономическим показателем, как производительность. Задача позволяет определить, сколько времени и на какой операции нужно использовать каждый из станков, чтобы обработать максимальное количество деталей. Так как транспортная задача требует нахождения минимума, то значения cij берутся с отрицательным знаком;
— оптимальные назначения, или проблема выбора. Имеется т механизмов, которые могут выполнять т различных работ с производительностью cij. Задача позволяет определить, какой механизм и на какую работу надо назначить, чтобы добиться максимальной производительности;
— задача о сокращении производства с учетом суммарных расходов на изготовление и транспортировку продукции;
— увеличение производительности автомобильного транспорта за счет минимизации порожнего пробега. Уменьшение порожнего пробега сократит количество автомобилей для перевозок, увеличив их производительность;
— решение задач с помощью метода запрещения перевозок. Используется в том случае, если груз от некоторого поставщика по каким–то причинам не может быть направлен одному из потребителей. Данное ограничение можно учесть, присвоив соответствующей клетке достаточно большое значение стоимости, тем самым в эту клетку не будут производиться перевозки.