Metodo Programacion Lineal Entera

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 2

Metodo Programacion Lineal Entera

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.

También podría gustarte