ормули-обмеження, в клітинку E8 - формулу для цільової функції. Додаткове обмеження - на цілочисельність змінних. Після запуску Пошуку рішення отримаємо відповідь
В
Приклад 7
Розглянемо завдання дещо іншого роду. Нехай необхідно визначити місце розташування деякого об'єкта, обслуговуючого кілька інших об'єктів (наприклад, пральня, обслуговуюча декількох великих клієнтів; нафтопереробний завод, на який повинна надходити нафта з декількох свердловин, склад готової продукції, обслуговуючий ряд підприємств, що виробляють однотипну продукцію тощо), координати яких відомі. Мета - звести до мінімуму транспортні витрати з урахуванням нерівноцінність клієнтів (наприклад, різні обсяги замовлень). У зв'язку з цим виникає необхідність такого вибору координат об'єкту, щоб транспортні витрати були мінімальні.
В якості цільової функції приймаємо:
В
де - шукані координати обслуговуючого клієнтів об'єкта, - Координати-го обслуговується об'єкта, - задані коефіцієнти, що характеризують, наприклад, обсяги замовлень, або питому (у розрахунку на 1 км.) вартість доставки з відповідних об'єктів. Зазначимо, що в даній задачі не використовуються обмеження позитивності.
Рішення проведемо для трьох випадків, відповідних 1) відсутності будь-яких обмежень на координати, 2) необхідність розміщення обслуговуючого об'єкта на деякій прямолінійній відрізку (наприклад, об'єкт може бути розташований лише на окремому невеликому ділянці вулиці), 3) розташуванню об'єкта в межах деякого кола заданого радіуса. Обмежимося випадком трьох обслуговуваних об'єктів.
Перший випадок. Відсутні будь-які обмеження на координати.
Рішення
Введемо дані на робочий лист в Відповідно до приводиться нижче малюнком.
В якості змінюваних осередків виберемо B10, B11; в якості цільової комірки - осередок E11 і введемо в неї формулу
В
Рис. 2.8 Дані для вирішення задачі про розташуванні об'єкта (без обмежень)
Рішення задачі за допомогою Пошуку рішення при заданих координатах точок дає оптимальне значення цільової функції становить 11,0746. p> Другий випадок. Координати належать деякому відрізку прямої лінії, задається рівнянням
В
(в даному прикладі ми використовуємо значення).
Рішення
Введемо дані на робочий лист в Відповідно до приводиться нижче малюнком.
Очевидно, формула для цільової функції (Комірка E12) залишається незмінною. br/>В
Рис. 2.9 Дані для вирішення задачі про розташуванні об'єкта (координати об'єкта лежать на відрізку прямої лінії)
Єдиною відмінністю від попереднього випадку є необхідність введення додаткового обмеження в клітинку B13; в комірку B13 вводиться формула = B9-B15 * B8 і у вікні діалогу Пошук рішення вводиться обмеження $ B $ 13 = $ B $ 16.
Відповідь
оптимальне ...
