Файл: Васильев, В. В. Гибридные модели задач оптимизации.pdf

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

ности при ограниченных мощностях и величинах напряжений ис­ точников напряжения моделей работ. Характеристики источников напряжения могут быть сделаны достаточно идеальными. Гораздо­ труднее обеспечить идеальность вольт-амперной характеристики диодов. На рис. 25, в приведена эквивалентная схема модели работ на постоянном токе, а на рис. 25, г — вольт-амперные характери­ стики идеальной модели работы (Г), реальной (2) и модели с нелиней­ ным отрицательным сопротивлением (3), предложенной А. Г. Тимо­ шенко [166].

Можно предложить по крайней мере четыре способа повышения точности модели сетевых графиков. Первый связан с выполнением итерационного процесса компенсации падения напряжения на внут­ реннем сопротивлении моделей работ, по которым протекает ток, путем соответствующего изменения напряжения, моделирующего продолжительность работы. При реализации второго способа на­ пряжение источника модели работы устанавливается большей вели­ чины с таким расчетом, что при протекании тока I напряжение на полюсах модели было бы пропорционально продолжительности ра­ боты. Как будет показано ниже, в определенных условиях этот спо­ соб может привести к искажению формы критического пути.

63.

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

ления .измерительного и индикационного режимов работы. При ин­ дикационном режиме к модели подключается источник достаточно большого тока и выделяется форма критического пути. При изме­ рительном режиме производится измерение критического пути и

.других временных характеристик с малым током б/, при котором

.достаточно малы падения напряжения на диодах и внутренних со-

■•64

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

Для иллюстрации возможного искажения формы критического пу­ ти при втором способе повышения точности модели рассмотрим при­ мер простейшего сетевого графика, имеющего всего два пути (рис. 26, а и б). С целью упрощения выкладок предположим, что внутренние сопротивления моделей работ линейны, одинаковы и равны г, продолжительности работ каждого из путей равны соот­ ветственно Е и е. Эквивалентная расчетная схема нашего примера изображена на рис. 26, в. Пусть продолжительности работ такие, что критический путь проходит по верхней цепочке работ:

При достаточно малой разности критических путей Де ток I развет­ вится по двум путям. Эго произойдет при равенстве падений напря­ жений на верхней и нижней цепочках моделей работ:

большая часть тока будет протекать по моделям работ некритиче­

ского пути ß >■ Учитывая, что чувствительность индикатора то­

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

3.5. МЕТОДЫ ОПРЕДЕЛЕНИЯ ОСНОВНЫХ ХАРАКТЕРИСТИК СЕТИ НА ЭЛЕКТРОННОЙ МОДЕЛИ

Временные характеристики для отдельных работ и собы­ тий, за исключением коэффициента напряженности, вычисляются линейно через величины частного и общего критического путей (см.формулы (1.21) — (1.29)). Далее параметры модели и временные характеристики работ будем называть сокращенно: вместо «наиболее

Рис. 27

раннее время возможного начала работы» — «раннее начало работы», «напряжение, пропорциональное длине критического пути» — «на­ пряжение критического пути» и т. д.

Первый метод. Этот наиболее простой способ определения вре­ менных характеристик сетевого графика на модели заключается в нахождении, всех необходимых критических путей и вычислении тре­

66

буемых зависимостей по формулам (1.21) — (1-29) с помощью спе­ циализированного вычислительного устройства. На рис. 27 показа­ ны схемы опытов, которые следует произвести для определения вре­ менных характеристик работы (г, /). При этом нужно помнить, что все характеристики событий выражаются . через характеристики работ.

На рис. 27, а показана схема опыта по измерению продолжи­ тельности работы при установке исходных данных; на рис. 27, б — схема опыта по измерению длины критического пути сетевого гра­ фика. При этом источник тока индикации не подключается к моде­ ли, а между начальным и конечным событиями определяется вели­ чина напряжения, которая пропорциональна длине критического пути.

Схема опыта по определению критического пути между началь­

При измерении частных критических путей необходимо обеспе­ чить открытое состояние диодов моделей работ, образующих эти пути, так как на эти модели действует напряжение общего крити­ ческого пути, запирая соответствующие диоды. С этой целью па­ раллельно вольтметру к событиям, между которыми измеряется критический путь, подключается источник тока / 0. Величина тока должна быть небольшой, но достаточной, чтобы открыть диоды, ле­ жащие на исследуемом пути.

На рис. 27, г дана схема опыта по измерению величины частно­

С помощью этих измерений можно вычислить все остальные харак­ теристики работы событий.

Второй метод. Второй метод определения временных характе­ ристик графика на модели, так называемый метод трех источников, позволяет отказаться от специального вычислительного устройства. Необходимые зависимости получаются с использованием второго закона Кирхгофа путем соответствующей коммутации двух измери­ тельных источников тока, вольтметра и исследуемой модели работы. Так как раннее окончание работы (і, /) отличается от ее раннего на­ чала на величину продолжительности самой работы, то непосред­ ственное измерение напряжения раннего окончания работы может быть произведено по схеме рис. 28, а.

При подключении измерительного источника тока между собы­ тиями / и к диоды частного критического пути открываются и на полюсах источника устанавливается напряжение, пропорциональ­ ное длине частного критического пути, т. е. t/yK= /кр (/, к). Так как между начальным и конечным событиями действует напряжение общего критического пути, то напряжение между событиями н и / на основании второго закона Кирхгофа равно разности двух

напряжений:

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

68

69