Алгоритмы
Если число работ и зависимостей графика превышает максимально допустимое, то для расчета следует применять либо машину с большей памятью, либо разбивать график на части, соответствующие этапам строительства или участкам, на которых работы ведутся независимо одна от другой разными организациями или одними и теми же, но последовательно.
Второе ограничение (по продолжительности работ) преодолевают делением работ с продолжительностью, больше максимально допустимой, на две или несколько работ, каждая из которых будет иметь самостоятельный код и временную оценку. Если, например, максимально допустимая продолжительность работы 63 дня, а ее действительная продолжительность 120 дней, то она может быть представлена в виде двух самостоятельных, последовательных работ с продолжительностью по 60 дней каждая.
В программах, предназначенных для расчета сетевых графиков, реализуются те же алгоритмы, которые были рассмотрены при расчете графика с упорядоченной и неупорядоченной нумерацией событий вручную. Кроме того, в программе используется ряд стандартных программ, в частности перевод из десятиричной системы счисления в двоичную и обратно.
Расчет сетевого графика начинают с проверки соответствия числа работ, введенных в память машины, числу работ и зависимостей, которое указано в первой строке. Если эти числа не равны, машина не рассчитывает графика. Когда в машинную память введено меньше работ, чем записано в информационной строке, читающее устройство продолжает работать после ввода всех исходных данных, как бы требуя недостающего количества работ. Если же, наоборот, число в информационной строке меньше количества работ в перфокартах или перфоленте, то машина введет лишь часть работ, равную числу, указанному в информационной строке, и к расчету не перейдет. В обоих случаях следует исправить информацию: либо дописать недостающие работы, либо изменить значение информационной строки.
Добавить
КОММЕНТАРИИ
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.