PROGRAMACIÓN LINEAL ENTERA

VARIABLES BINARIAS

PROBLEMA DE CARGO FIJO

El problema de cargo fijo tiene que ver con situaciones en que la actividad económica
incurre en dos tipos de costos: un costo fijo necesario para iniciar la actividad y un costo
variable proporcional al nivel de la actividad. Por ejemplo, el herramental inicial de una
máquina antes de iniciar la producción incurre en un costo de preparación fijo
independientemente de cuántas unidades se fabriquen. Una vez completa la preparación
de la máquina, el costo de la mano de obra y del material es proporcional a la cantidad
producida. Dado que F es el cargo fijo, c es el costo unitario variable, y x es el nivel de
producción, la función de costo se expresa como

F + cx, si x > 0
C(x) = {
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

La función C(x) es analíticamente insoluble porque implica una discontinuidad en x 5 0.

El siguiente ejemplo demuestra cómo se utilizan las variables binarias para volver el
modelo analíticamente soluble.

Ejemplo (Selección de una compañía telefónica)

Tres compañías telefónicas me ofrecen suscribirme a su servicio de larga distancia en

Estados Unidos. MaBell cobra una cuota fija de $16 por mes más $.25 por minuto. PaBell
cobra $25 por mes, pero reduce el costo por minuto a $.21. En cuanto a BabyBell, la cuota
fija mensual es de $18, y el costo por minuto es de $.22. Usualmente ocupo un promedio
de 200 minutos de llamadas de larga distancia al mes. Suponiendo que no tenga que pagar
la cuota fija mensual a menos que realice llamadas y que pueda repartirlas entre las tres
compañías como me plazca, ¿cómo debería utilizar las tres compañías para minimizar mi
recibo telefónico mensual?

Este problema es fácil de resolver sin PLE. No obstante, es instructivo formularlo como
un programa entero.