автоматизація проектування, автоматизация проектирования ; мінімізація, минимизация, minimization ; математичне забезпечення, математическое обеспечение ; трасування, трассировка

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

• УДК // ДОСЛІДЖЕННЯ ОПЕРАЦІЙ