![]()
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
ЗАДАЧА 1. Поиск наилучшего расположения центральногоМПР ЗАДАЧА 1. Поиск наилучшего расположения центрального распределителя Объект - техническая система с центрально-лучевой топологией, т.е. состоящая из одного распределителя и нескольких потребителей, соединенных с распределителем индивидуальными коммуникациями. Потребители размещены в судовом пространстве, имеющем форму параллелепипеда длиной L, шириной B и высотой H. Коммуникации состоят из прямолинейных участков, параллельных продольной (X), поперечной (Y) и вертикальной (Z) осям координат и не имеют петель (см. рис. 1 и табл.1 и 2). Рис.1. Конфигурация технической системы Р – центральный распределитель; П – потребители Таблица 1. Возможные виды оборудования и коммуникаций
Таблица 2. Координаты потребителей и размеры помещения
Цель поиска: найти вариант установки распределителя, обеспечивающий минимальную суммарную длину коммуникаций. Точность определения координат распределителя – 0,1 м. (по всем координатам). Полезные советы § В случае выбора для решения задачи метода перебора алгоритм поиска должен предусматривать дискретное изменение координат распределителя, т.е. имитацию его перемещения в заданных габаритах пространства с заданным шагом 0,1 м. § На каждом шаге следует вычислять суммарную длину коммуникаций ДК(м). Поскольку все участки коммуникаций параллельны осям координат и петли отсутствуют, можно применить формулу: где: N – количество потребителей; i – порядковый номер потребителя; Xi , Yi , Zi – координаты i – го потребителя (м); Xp , Yp , Zp – координаты распределителя (м). Примечание · Метод перебора хорош для флегматиков, которые всё делают медленно, но верно. · Если Вы по натуре сангвиник – примените метод половинного деления. · Для холериков хорош метод Фибоначчи (золотого сечения).
Желаю успеха!
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
|