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

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

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

§ Оптимальные назначения, или проблема выбора. Имеется m ме­ханизмов, которые могут выполнять n различных работ с про­изводительностью c_ij. Задача позволяет определить, какой ме­ханизм и на какую работу надо назначить, чтобы добиться максимальной производительности.

§ Задача о сокращении производства с учетом суммарных рас­ходов на изготовление и транспортировку продукции.

§ Задача о закреплении самолетов за воздушными линиями.

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