Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULTAD DE INGENIERÍA
ESCUELA ACADÉMICO PROFESIONAL DE INGENIERÍA DE MINAS
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:
VARIABLES BINARIAS
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, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
Este problema es fácil de resolver sin PLE. No obstante, es instructivo formularlo como
un programa entero.
Defina
𝑦2 = 1 𝑠𝑖 𝑥2 > 0 𝑦 0 𝑠𝑖 𝑥2 = 0
𝑦3 = 1 𝑠𝑖 𝑥3 > 0 𝑦 0 𝑠𝑖 𝑥3 = 0
𝑥𝑗 ≤ 𝑀 𝑦𝑗 , 𝑗 = 1,2,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)
𝑴𝒊𝒏𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟔𝟐
𝑥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.