ЦИФРОВАЯ МОДЕЛЬ СЕТЕВОГО ГРАФИКА
— разновидность специализированного моделирующего устройства для определения критического пути и других характеристик сетевого графика при решении задач сетевого планирования и управления. При построении Ц. м. с. г. используют временную аналогию, при которой продолжительность выполнения работ сетевого графика моделируется временем задержки электр. сигнала. Величину задержки задают цифровым кодом и реализуют схемами на основе счетчиков, регистров и т. п. Один из возможных вариантов схемы цифровой модели отдельной работы сетевого графика приведен на рис. Счетчики

имеют одинаковую емкость. В исходном положении схемы в

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

находится в нулевом состоянии. При поступлении из генератора импульсов ГИ сигнала начала работы триггер

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

и установит в единичное состояние триггер

который зафиксирует на своем выходе факт выполнения работы.
Схема цифровой модели отдельной работы сетевого графика.
Триггер
будет сброшен в нулевое состояние сигналом переполнения
который выполняет в схеме роль восстановителя информации, записанной в
Цифровые модели отдельных работ связываются своими входами и выходами в структуру, топологически подобную исследуемому сетевому графику, образуя Ц. м. с. г. Временная задержка входного сигнала в такой Ц. м. с. г. пропорциональна величине критического пути. Задавая спец. режимы работы на Ц. м. с. г., можно получить и другие характеристики сетевого графика. В частности, используя генераторы случайных последовательностей импульсов с заданными законами распределения, можно исследовать вероятностные сети.
Ц. м. с. г. используют при построении специализированных вычислительных машин для решения задач операций исследования. См. также Электронное моделирование задач математического программирования, «А СОР». В. В. Васильев.