ЗАДАНИЕ К ЛАБОРАТОРНОЙ РАБОТЕ

Порядок работы с программой «PCPROV» в режиме раскладки проводов в жгуты

Алгоритм трассировки проводов в жгуты реализован в учебной САПР PSAPRна ПЭВМ программой «Трассировка проводов» (режим алгоритм Форда-Фалкерсона). Программа позволяет:

- определять максимально возможное число проводов, которые можно уложить в заданное монтажное пространство;

- при укладке проводов учитывается пропускная способность каналов, в которые укладываются проводники.

Для запуска программы «Трассировка проводов» установить курсор на окно с этим названием (оно будет в зелёной рамке) и нажать Enter. Появится рабочее поле графического редактора «Трассировка проводов». Выбрать алгоритм Форда-Фалкерсона (рис.6.12).

Рис.6.12

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

· Экспериментальная часть.

1. Получить у преподавателя технические условия на проектирование жгутового монтажа.

2. Для заданного варианта электрических соединений (число проводов между контактами) и монтажного пространства (каналов в блоках) установить источник S и сток T. Для этого указать курсором точку на дискретном поле и нажать клавишу S. Это будет источник. Затем указать другую точку поля и нажать клавишу T –сток. После этого задать на дугах пропускные способности (цифрой 1 и потоки по дугам – цифрой 2) (рис.6.13).

Рис.6.13

3. Для заданной сети рассчитать максимальный поток по программе. Нажать клавишу Enter. На экране появится результат (рис.6.14).

4. Для заданной сети рассчитать максимальный поток вручную.

5. Начертить эскизы раскладки проводов в жгуты.

6. Оценить результаты трассировки проводов в жгуты по всем критериям и

проанализировать возможность “ручной” доработки полученного результата

или повторного решения с уточненными требованиями к трассировке.

7. Эффективность алгоритма трассировки проводов в жгуты оценить с точки зрения требований к математическому обеспечению САПР.

СОДЕРЖАНИЕ ОТЧЕТА

4.1. Цель работы.

4.2. Сведения из теории. Задача трассировки проводов в жгуты и ее матема-

тическая формулировка.

4.3. Графическое изображение на плоскости в декартовой системе координат множества контактов, подлежащих соединению.

Рис.6.14

4.4. Условия трассировки проводов в жгуты.

4.5. Графовая модель соединяемых контактов, необходимая для работы алгоритма Форда-Фалкерсона.

4.6. Результаты ручного и машинного расчётов максимального потока.

4.7. Эскиз (распечатка) результатов решения задачи раскладки проводов в жгуты.

4.8. Выводы.

КОНТРОЛЬНЫЕ ВОПРОСЫ

5.1. Сформулируйте цели задачи трассировки проводов в жгуты.

5.2. Как формулируется задача трассировки проводов в жгуты в терминах теории графов?

5.3. В чем суть алгоритма трассировки проводов в жгуты?

5.4. Каким образом можно оценить качество жгутового монтажа?

5.5. Перечислите последовательность действий алгоритма Форда-Фалкерсона.

5.6. Каким образом формулируется задача поиска максимального потока при нескольких источниках и стоках?

5.7. Назовите достоинства и недостатки алгоритма с позиций трассировки

проводов.

5.8. Поясните порядок работы с программой.