ЗАДАЧА 1. Поиск наилучшего расположения центрального

МПР

ЗАДАЧА 1. Поиск наилучшего расположения центрального

распределителя

Объект - техническая система с центрально-лучевой топологией, т.е. состоящая из одного распределителя и нескольких потребителей, соединенных с распределителем индивидуальными коммуникациями.

Потребители размещены в судовом пространстве, имеющем форму параллелепипеда длиной L, шириной B и высотой H.

Коммуникации состоят из прямолинейных участков, параллельных продольной (X), поперечной (Y) и вертикальной (Z) осям координат и не имеют петель (см. рис. 1 и табл.1 и 2).

Рис.1. Конфигурация технической системы

Р – центральный распределитель; П – потребители

Таблица 1. Возможные виды оборудования и коммуникаций

Тип системы	Распределитель	Потребители	Коммуникации
Электрическая	Главный распределительный щит (ГРЩ)	Электроприборы, электродвигатели	Кабели
Гидравлическая	Насос	Цистерны	Трубопроводы

Таблица 2. Координаты потребителей и размеры помещения

№	X(м)	Y(м)	Z(м)	L(м)	B(м)	H(м)

Цель поиска: найти вариант установки распределителя, обеспечивающий минимальную суммарную длину коммуникаций. Точность определения координат распределителя – 0,1 м. (по всем координатам).

Полезные советы

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

§ На каждом шаге следует вычислять суммарную длину коммуникаций ДК(м). Поскольку все участки коммуникаций параллельны осям координат и петли отсутствуют, можно применить формулу:

где: N – количество потребителей;

i – порядковый номер потребителя;

X_i , Y_i , Z_i – координаты i – го потребителя (м);

X_p , Y_p , Z_p – координаты распределителя (м).

Примечание

· Метод перебора хорош для флегматиков, которые всё делают медленно, но верно.

· Если Вы по натуре сангвиник – примените метод половинного деления.

· Для холериков хорош метод Фибоначчи (золотого сечения).

Желаю успеха!