Pregunta: East Coast Trucking brinda servicio de Boston a Miami utilizando oficinas regionales ubicadas en Boston, Nueva York, Filadelfia, Baltimore, Washington, Richmond, Raleigh, Florence, Savannah, Jacksonville y Tampa. El número de millas entre cada una de las oficinas regionales se proporciona en la siguiente tabla. Nueva York

East Coast Trucking brinda servicio de Boston a Miami utilizando oficinas regionales ubicadas en Boston, Nueva York, Filadelfia, Baltimore, Washington, Richmond, Raleigh, Florence, Savannah, Jacksonville y Tampa. El número de millas entre cada una de las oficinas regionales se proporciona en la siguiente tabla.

Los planes de expansión de la compañía implican la construcción de instalaciones de servicio en algunas de las ciudades donde se ubica una oficina regional. Cada oficina regional debe estar dentro de las 400 millas de una instalación de servicio. Por ejemplo, si se construye una instalación de servicio en Richmond, puede brindar servicio a las oficinas regionales ubicadas en Nueva York, Filadelfia, Baltimore, Washington, Richmond, Raleigh y Florencia. A la gerencia le gustaría determinar la cantidad mínima de instalaciones de servicio necesarias y dónde deben ubicarse.
a. Formule y resuelva un modelo de programación lineal entera que se pueda usar para determinar la cantidad mínima de instalaciones de servicio necesarias y su ubicación.
b. Suponga que cada instalación solo puede brindar servicio a las oficinas regionales dentro de un radio de 300 millas. Determinar el número mínimo de instalaciones de servicio necesarias y su ubicación.