UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE MINAS

PROBLEMA DE CARGO FIJO

Presentado por:
Chilón Zambrano Roberto
Idrogo Bustamante Jhonatan Henry
Manosalva Caruajulca Yhon Guillermo
Quiliche Ortiz Rubén
Sánchez Balcázar, Hilton Gyancarlos.
Docente:

Ing. Karim Cruzado Villar.

Curso:
Investigación de operaciones II

Cajamarca, Perú 2019

 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.

Defina

𝑥1 = 𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎𝑟𝑔𝑎 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 𝑀𝑎𝐵𝑒𝑙𝑙 𝑝𝑜𝑟 𝑚𝑒𝑠

𝑥2 = 𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎𝑟𝑔𝑎 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 𝑃𝑎𝐵𝑒𝑙𝑙 𝑝𝑜𝑟 𝑚𝑒𝑠

𝑥1 = 𝑀𝑖𝑛𝑢𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎𝑟𝑔𝑎 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 𝐵𝑎𝑏𝑦𝐵𝑒𝑙𝑙 𝑝𝑜𝑟 𝑚𝑒𝑠

 𝑦1 = 1 𝑠𝑖 𝑥1 > 0 𝑦 0 𝑠𝑖 𝑥1 = 0

𝑦2 = 1 𝑠𝑖 𝑥2 > 0 𝑦 0 𝑠𝑖 𝑥2 = 0

𝑦3 = 1 𝑠𝑖 𝑥3 > 0 𝑦 0 𝑠𝑖 𝑥3 = 0

Podemos asegurar que 𝑦𝑗 es igual a 1 cuando 𝑥𝑗 es positiva por medio de la restricción

𝑥𝑗 ≤ 𝑀 𝑦𝑗 , 𝑗 = 1,2,3

El valor de M debe seleccionarse lo bastante grande como para no restringir

artificialmente la variable 𝑥𝑗 . Como ocupo aproximadamente 200 minutos de llamadas al
mes, entonces 𝑥𝑗 ≤ 200 para todas las j, es seguro seleccionar M = 200.

El modelo completo es:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.25𝑥1 + 0.21𝑥2 + 0.22𝑥3 + 16𝑦1 + 25𝑦2 + 18𝑦3

Sujeto a:

𝑥1 + 𝑥2 + 𝑥3 = 200

𝑥1 ≤ 200𝑦1

𝑥2 ≤ 200𝑦2

𝑥3 ≤ 200𝑦3

𝑥1 , 𝑥2 , 𝑥3 ≥0

𝑦1 , 𝑦2 , 𝑦3 = (0,1)

 Evaluando para: 𝒚𝟏 = 𝟏, 𝒚𝟐 = 𝟎, 𝒚𝟑 = 𝟎
 𝑥1 ≤ 200 ∗ (1)

𝑥1 ≤ 200 → 𝑥1 = 200

 𝑥2 ≤ 200 ∗ (0)

𝑥2 ≤ 0 → 𝑥2 = 0

 𝑥3 ≤ 200 ∗ (0)

𝑥3 ≤ 0 → 𝑥3 = 0

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.25 ∗ (200) + 0.21 ∗ (0) + 0.22 ∗ (0) + 16 ∗ (1) + 25 ∗ (0) + 18 ∗ (0)

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟔𝟔
 Evaluando para: 𝒚𝟐 = 𝟏, 𝒚𝟏 = 𝟎, 𝒚𝟑 = 𝟎
 𝑥1 ≤ 200 ∗ (0)

𝑥1 ≤ 0 → 𝑥1 = 0

 𝑥2 ≤ 200 ∗ (1)

𝑥2 ≤ 200 → 𝑥2 = 200

 𝑥3 ≤ 200 ∗ (0)

𝑥3 ≤ 0 → 𝑥3 = 0

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.25 ∗ (0) + 0.21 ∗ (200) + 0.22 ∗ (0) + 16 ∗ (0) + 25 ∗ (1) + 18 ∗ (0)

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟔𝟕

 Evaluando para: 𝒚𝟏 = 𝟎, 𝒚𝟏 = 𝟎, 𝒚𝟑 = 𝟏
 𝑥1 ≤ 200 ∗ (0)

𝑥1 ≤ 0 → 𝑥1 = 0

 𝑥2 ≤ 200 ∗ (0)

𝑥2 ≤ 0 → 𝑥2 = 0

 𝑥3 ≤ 200 ∗ (1)

𝑥3 ≤ 200 → 𝑥3 = 200

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.25 ∗ (0) + 0.21 ∗ (0) + 0.22 ∗ (200) + 16 ∗ (0) + 25 ∗ (0) + 18 ∗ (1)

𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟔𝟐

La compañía telefónica que debería seleccionar es la tercera, para la cual:

𝑥3 = 200 , 𝑦3 = 1

𝑥2 = 0 , 𝑦2 = 0

𝑥1 = 0 , 𝑦1 = 0
 La formulación muestra que la j-ésima cuota mensual fija formará parte de la función
objetivo (z) sólo si 𝑦1 = 1, lo cual puede suceder sólo si 𝑥𝑗 = 0 (de acuerdo con las
últimas tres restricciones del modelo). Si 𝑥𝑗 = 0 en el óptimo, entonces la minimización
de z, junto con el hecho de que el coeficiente objetivo de 𝑦1 sea positivo, hace que 𝑦𝑗 sea
igual a cero como se desea.

La solución óptima resulta = 200, 𝑦3 = 1, y todas las variables restantes iguales a cero,
lo que demuestra que debo seleccionar a BabyBell como mi proveedor de larga distancia.
Recuerde que la información ofrecida por 𝑦3 = 1 es redundante porque 𝑥3 > 0(= 200)
implica el mismo resultado. En realidad, la razón principal para utilizar 𝑦1 , 𝑦2 y 𝑦3 se
explica por la cuota mensual fija. De hecho, las tres variables binarias transforman un
modelo (no lineal) de mal comportamiento en una formulación analíticamente soluble.
Esta conversión ha dado por resultado la introducción de las variables (binarias) enteras
en un problema que de lo contrario sería continuo.

 Desarrollo mediante software Excel.