Задачи распределения ресурсов

Задачи распределения ресурсов возникают, когда существует опре­деленный набор работ или операций, которые необходимо выполнить, а имеющихся в наличии ресурсов для выполнения каждой из них наилуч­шим образом не хватает. Способы распределения ограниченных ресур­сов при выполнении различных операций могут быть различными. Для того чтобы решить задачу распределения ре­сурсов, необходимо сформулировать некоторую систему предпочтений или решающее правило. Такое правило принятия решений по определе­нию объема ресурсов, которые целесообразно выделить для каждого процесса, обычно разрабатывается с учетом оптимизации некоторой це­левой функции при ограничениях на объем имеющихся ресурсов и вре­менные характеристики. В зависимости от условий задачи распределения ресурсов делятся на три класса.

1. Заданы и работы, и ресурсы. Требуется распределить ресурсы между работами таким образом, чтобы максимизировать некоторую меру эффективности (скажем, прибыль) или минимизировать ожидае­мые затраты (издержки производства). Например, предприятию уста­новлено производственное задание в рамках оговоренного срока. Из­вестны мощности предприятия. При изготовлении продукции изделия проходят обработку на разных станках. Естественным является огра­ничение - одновременно на одном станке может обрабатываться только одна единица продукции. Мощности предприятия ограниченны и не по­зволяют для каждого изделия использовать наилучшую технологию. Требуется выбрать такие способы производства для каждой единицы продукции, чтобы выполнить задание с минимальными затратами.

2. Заданы только наличные ресурсы. Требуется определить, какой состав работ можно выполнить с учетом этих ресурсов, чтобы обеспе­чить максимум некоторой меры эффективности. Например, имеется предприятие с определенными производственными мощнос­тями. Требуется произвести планирование ассортимента и объема вы­пуска продукции, которые позволили бы максимизировать доход пред­приятия.

3. Заданы только работы. Необходимо определить, какие ресурсы требуются для того, чтобы минимизировать суммарные издержки. Например, составлено расписание движения автобусов пригородного сообщения на летний период времени. Требуется определить необходимое количество водителей, кондукторов, контролеров и прочего обслуживающего персонала, чтобы выполнить план перевозок с минимальными эксплуатационными затратами.