Лечение наркомании в реабилитационном центре
Когда на следующем этапе у перестанет уменьшаться, вычисления оканчиваются. Но при таком способе число этапов вычислений заранее неизвестно и может оказаться очень большим. Существенное сокращение времени вычислений дает непосредственное применение метода квадратичного программирования. На обоих рисунках ресурсы, используемые на одной и той же операции, имеют одинаковую штриховку. Как видно, перераспределение ресурсов позволило улучшить их использование. Если отказаться от фиксации моментов переброски ресурсов, а фиксировать лишь последовательность выполнения операций, то можно получить идеальное распределение ресурсов, при котором суммарное количество ресурсов данного типа в любой момент оказывается одинаковым. Если общее количество ресурсов при этом задано, то найденное таким образом расписание обеспечивает наименьшее возможное время выполнения комплекса.
Рассмотрим теперь задачу о лечение наркомании в реабилитационном центре при помощи сетевых графиков.
Иногда в процессе наблюдения за ходом выполнения плана обнаруживается, что возникла угроза срыва срока выполнения плана в целом (например, затянулся срок выполнения одной из операций, лежащей на критическом пути). Желая выправить положение, руководитель ставит вопрос – нельзя ли, мобилизуя только внутренние ресурсы, путем их перераспределения, исправить положение? Для решения такого рода задач полезно ввести понятие фронта операций. Фронтом операций в момент называется множество тех операций, которые выполняются или могут выполняться в этот момент. Предложен ряд полезных эвристических правил, позволяющих перераспределять ресурсы по операциям фронта с целью улучшить ситуацию.