Читайте также:
|
Радіомережа купує три непрацюючі радіовежі в регіоні, який має дванадцять основних населених пунктів. Мережа хоче купити нові передавачі мовлення та встановити їх у вежах.
Враховуючи те, що у радіомережі обмежений бюджет, то метою задачі є витрата найменшої кількості грошей на передавачі, які будуть охоплювати всі населені пункти. Припустимо, що вартість передавача прямо пов’язана з його потужністю, тому потрібно знайти найменший обсяг потужності для покупки.
Вхідні дані аналогічні до даних в задачі про розміщення радіостанцій, окрім того, що всі координати розміщення радіостанцій є незмінними величинами, а регульованими параметрами є потужності (радіуси) радіостанцій.
Стовпець Наявність покриття повинен повертати значення TRUE, якщо відповідний населений пункт потрапляє під покриття радіостанції. Також потрібно додати обмеження, яке враховуватиме покриття всіх населених пунктів. Це обмеження може містити формулу AND (N4:N15), яка буде повертати значення TRUE, якщо всі міста будуть покриті. При додаванні обмеження у полі Entry Style потрібно обрати пункт Formula (Рис. 6).
Рис. 6. Додавання обмеження
Результатом буде потужність кожної радіостанції та сумарна вартість інвестицій (рис. 7).
Рис. 7. Результат застосування генетичного алгоритму
Завдання для самостійної роботи
1. Визначити координати розміщення 4 радіостанцій для 15 населених пунктів.
2. Визначити потужність радіостанцій вказавши початкові координати 4 радіостанцій для 15 населених пунктів. Координати розташування радіовеж задати цілими числами.
Дата добавления: 2015-09-11; просмотров: 73 | Поможем написать вашу работу | Нарушение авторских прав |