Ejemplo Inclusión de Costos Fijos en

Programación Entera
Tres empresas telefónicas pidieron que me suscribiera a su servicio de larga
distancia dentro del país. MaBell cobra US$16 fijos por mes, más US$0,25 por
minuto. PaBell cobra US$25 por mes, pero el costo por minuto se reduce a
US$0,21. Y con PhoneBell, la tarifa fija es de US$18 y el costo por minuto de
US$0,22. Suelo hacer un promedio de 200 minutos de llamadas de larga
distancia al mes. Suponiendo que no pague el cargo fijo si no hago llamadas y
que puedo repartir a voluntad mis llamadas entre las tres empresas, ¿Cómo
debo repartir las llamadas entre las tres empresas para minimizar la
cuenta telefónica mensual?.
Variables de Decisión:

Función Objetivo:

Donde representa el costo fijo mensual asociado a la compañía i y el costo

variable por minuto de larga distancia nacional correspondiente a la compañía i.
Para mayor claridad se ha marcado con color amarillo y verde los elementos de
costos fijos y variables (respectivamente) en la función objetivo.

Restricciones:

Donde (1) garantiza que se satisfaga el consumo mensual de llamadas, (2) que
se realizan llamadas sólo a través de la(s) compañía(s) donde se asume el
cargo fijo mensual y (3) impone las condiciones de no negatividad para las
variables continuas .