Условие задачи
Управляющий таксомоторной компанией хочет определить оптимальное расположение для стоянок своих такси. В таблице 1.18 собрана необходимая информация относительно предполагаемых точек стоянки. Важной характеристикой положения стоянки является способность персонала своевременно обслуживать заказы из тех районов города, которые находятся в зоне ответственности данной стоянки. Машина должна прибывать по заказу за время не превышающее некоторое максимальное.
Ответ
Как видно из таблицы, потенциальные места для стоянок позволяют обслужить по 2 или 3 выделенных района города. Управляющий должен выбрать некоторые из них так, чтобы каждый район города мог быть обслужен хотя бы одной из выбранных стоянок и чтобы стоимость аренды была минимальной.
