Metodo Programacion Lineal Entera Pura

Los modelos de Programacin Entera son aquellos donde la totalidad o un subconjunto

de las variables de decisin toman valores enteros. En este sentido la forma estandar de
un modelo de Programacin Entera queda definido de la siguiente forma:

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.