23.11. Приложение транспортных моделей к решению некоторых экономических задач

Алгоритм и методы решения транспортной задачи могут быть использованы при решении некоторых экономических за­дач, не имеющих ничего общего с транспортировкой груза. В этом случае величины тарифов СIj имеют различный смысл в зависимости от конкретной экономической задачи. К таким задачам относятся следующие:

— оптимальное закрепление за станками операций по обра­ботке деталей. В них Cij является таким экономическим показателем, как производительность. Задача позволяет определить, сколько времени и на какой операции нуж­но использовать каждый из станков, чтобы обработать максимальное количество деталей. Так как транспорт­ная задача требует нахождения минимума, то значения Cij берутся с отрицательным знаком;

— оптимальные назначения, или проблема выбора. Имеет­ся Т механизмов, которые могут выполнять Т различ­ных работ с производительностью Cij. Задача позволяет определить, какой механизм и на какую работу надо на­значить, чтобы добиться максимальной производитель­ности;

— задача о сокращении производства с учетом суммарных расходов на изготовление и транспортировку продукции;

— увеличение производительности автомобильного транс­порта за счет минимизации порожнего пробега. Умень­шение порожнего пробега сократит количество автомо­билей для перевозок, увеличив их производительность;

— решение задач с помощью метода запрещения перевозок. Используется в том случае, если груз от некоторого по­ставщика по каким-то причинам не может быть направ­лен одному из потребителей. Данное ограничение мож­но учесть, присвоив соответствующей клетке достаточ­но большое значение стоимости, тем самым в эту клетку не будут производиться перевозки.

< Предыдущая		Следующая >