2.1. Задачи распределения

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

Задачи распределения первой группы характеризуются следующими условиями.

1.Существует ряд операций, которые должны быть выполнены.

2.Имеется достаточное количество ресурсов для выполнения всех операций.

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

4.Некоторые способы выполнения операции лучше других (более дешевые, более прибыльные, требующие меньше затрат времени и т.д.).

5.Тем не менее, имеющееся количество ресурсов недостаточно для выполнения каждой операции оптимальным способом.

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

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

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

Большинство задач такого рода решается в целях оптимизации строительных и технологических процессов. Основное средство их анализа - модели математического программирования, сетевые графики.