EJEMPLO:

Problema Inclusin Costos Fijos: Usted ha sido designado por el gerente de su

empresa para decidir cmo distribuir su trfico telefnico en el prximo mes,
seleccionando entre 3 proveedores posibles y asignando la cantidad de trfico
(minutos) que desee en cada caso, es decir, puede repartir el trfico en 1, 2 o 3
proveedores a su antojo y su decisin slo depender de los costos de cada
alternativa.
El proveedor 1 cobra un cargo fijo mensual de US$50 y el costo por minuto a red
fija es de US$0,02 y a celular de US$0,12. El proveedor 2 tiene un cargo fijo
mensual de US$60, con un costo por minuto de US$0,015 y US$0,15 a red fija y
celular respectivamente. Finalmente el proveedor 3 tiene un cargo fijo mensual de
US$40 con un costo por minuto a red fija de US$0,03 y a celular de US$0,14. Si
usted llama por uno de estos proveedores (aunque hable slo un minuto) deber
pagar el cargo fijo. Asuma que la cantidad de minutos que la empresa consume
mensualmente es de 30.000 para red fija y 18.000 para celular. Formule y
resuelva un modelo de Programacin Entera que permita decidir cmo
distribuir el trfico telefnico mensual de la forma ms econmica para la
empresa.

Dada la Solucin por cualquier mtodo de Programacin Lineal, tenemos: X1=

30.000, X2, X3 = 0, Y1= 18.000, Y2, Y3 = 0,Z1=1, Z2, Z3 = 0.
Con una Funcin objetivo de Minimizar = $276.050
Lo cual significa que Se debe hacer llamadas solamente con el proveedor 1.