Поставщик услуг широкополосного доступа расширяет свою деятельность в новый город. Обслуживание отдельных клиентов осуществляется через сеть коммутаторов, ни один из которых в настоящее время не подключен к сети провайдера. Каждый блок имеет один из трех типов - A, B или C - и связан с уникальным родительским блоком. Чтобы подключить ящик к сети, поставщик услуг должен сначала подключить родительский ящик, а затем оплатить фиксированную стоимость установки, которая зависит от типа самого ящика. Стоимость установки коробки типа A, B и C составляет 500, 700 и 1000 фунтов соответственно. Другая важная информация о коммутаторах приведена в файле network.csv, первые пять записей которого:
- идентификатор родительского типа
- 1 C
- 1 C
- 2 C
- 1 C
В попытке определить, какие поля подключиться, поставщик услуг попросил потенциальных клиентов зарегистрировать свою заинтересованность в услуге для одной из двух полос пропускания, X или Y. Каждый потенциальный клиент связан с уникальной коробкой, расположенной ближе всего к его физическому адресу, и предложить услугу покупателю. провайдер должен подключить этот ящик к своей сети. Опыт прошлого показал, что клиент, которому предлагается услуга, примет предложение с вероятностью 80%. Если предложение принято, поставщик оплачивает стоимость локальной установки в размере 100 фунтов стерлингов, чтобы подключить клиента к соответствующему устройству, а затем получает net ежегодную прибыль в размере 200 фунтов стерлингов за пропускную способность X и 125 фунтов за пропускную способность Y. Другая соответствующая информация о потенциальном клиенты указаны в файле customer.csv, первые пять записей которого следующие:
- пропускная способность поля идентификатора
- 22 Y
- 22 X
- 6 Y
- 19 X
- 18 X
При условии подключения определенного коммутатора к его сети Каким потенциальным клиентам, связанным с этой коробкой, должен ли поставщик предлагать услугу? Какова ожидаемая net прибыль через год от этого набора потенциальных клиентов?
Мое понимание: я понимаю, что это проблема с максимальным потоком и минимальными затратами, и нам нужно выбрать тех клиентов и распределительные коробки, которые обеспечивают максимальная прибыль. Мы собираемся использовать метод оптимизации выбора проекта, чтобы решить эту проблему, но я не могу сформулировать это и работать с этим в R. Пожалуйста, помогите.