Investigacion Operativa

Práctica 6

PROGRAMACIÓN ENTERA EXCEL (III)


























Objetivos:

• Formular y resolver problemas enteros medianteexcel

Descripción:
En esta práctica se trata de resolver dos problemas clásicos de programación entera: problemas de cargo fijo y problema de cubrimiento deconjuntos.



1. Problema de cargo fijo

Tres empresas telefónicas pidieron que me suscribiera a su servicio de larga distancia dentro del país. MaBell cobra $16 fijospor mes, más $0.25 por minuto. PaBell cobra 25 por mes pero el coste por minuto se reduce a $0.21. Y con BabyBell, la tarifa fija es $18 mensual, y la proporcional es$0.22 por minuto. Suelo hacer un promedio de 200 minutes de llamadas de larga distancia al mes. Suponiendo que no pague el cargo fijo si no hago llamadas, y que puedorepartir a voluntad mis llamadas entre las tres empresas, ¿cómo debo repartir las llamadas entre las tres empresas para minimizar mi recibo telefónico mensual?

2.Problema de cubrimiento de conjuntos

Para promover la seguridad en la universidad, el Departamento de Seguridad de la U de A está en proceso de instalar teléfonos deemergencia en lugares seleccionados. Dicho departamento desea instalar la cantidad mínima de teléfonos, para que cada una de las calles principales de la universidadtenga al menos un teléfono, La Figura 9.1 es un mapa de las calles principales (A a K) de la universidad.
Es 1ógico poner los teléfonos en los cruces de las calles, paraque cada uno de servicio cuando menos a dos calles. En la Figura 9.1 se ve que la distribución de las calles requiere un máximo de ocho ubicaciones de teléfono.

[pic]