Ejemplo PLE -BINARIO

Profesora: Evidelia Gómez

INVESTIGACION DE OPERACIONES I
Problema 1:
Generador Costo ($) fijo Costo ($) por Capacidad
• Una compañía de servicio eléctrico requiere para sus
de arranque periodo por máxima en
operaciones diarias consiste en una guía para decidir qué
generadores debe poner en marcha en cada ocasión. El megavatio cada periodo
servicio en cuestión cuenta con tres generadores con las usado (MW)
características que aparecen en la tabla siguiente. El día A 3000 5 2100
está dividido en dos periodos y en el primero de ellos se B 2000 4 1800
necesitan 2,900 megavatios. En el segundo periodo se
requieren 3,900 megavatios. Un generador puesto en C 1000 7 3000
marcha en el primer periodo puede usarse en el segundo
sin incurrir en un costo adicional de puesta en marcha.
Todos los generadores principales (por ejemplo, A, B y C) se
apagan al final de cada día.
• Formule este modelo como una PLE Binario. Defina con
cuidado sus variables de decisión.
• Resuelva (QM o Excel)

INVESTIGACION DE OPERACIONES I
MODELO
• 𝐷𝑒𝑐𝑖𝑑𝑖𝑟 𝑠𝑖 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑜 𝑛𝑜 𝑢𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜𝑟
1 𝑠𝑖 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑒𝑙 𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜𝑟 𝑖
• 𝑌𝑖 ቊ i = A, B, C
0 𝑠𝑖 𝑛𝑜 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑒𝑙 𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜𝑟 𝑖
• 𝑋𝑖𝑗 = Megavatios utilizados por el generador i en el periodo j

• Función objetivo: MINIMIZAR COSTOS

• 𝑍 = 5 ∗ 𝑋𝐴1 + 𝑋𝐴2 + 4 ∗ 𝑋𝐵1 + 𝑋𝐵2 + 7 ∗ 𝑋𝐶1 + 𝑋𝐶2 +
3000𝑌𝐴 + 2000𝑌𝐵 + 1000𝑌𝐶
•
INVESTIGACION DE OPERACIONES I
• Restricciones:
• (1) XA1 +XB1+XC1 ≥ 2900 (PERIODO 1)
• (2) XA2 +XB2 +XC2 ≥ 3200 (PERIODO 2)
• (3) XA1 ≤ 2100 YA
• (4) XB1 ≤ 1800 YB
• (5) XC1 ≤ 3000 YC
• (6) XA2 ≤ 2100 YA
• (7) XB2 ≤ 1800 YB
• (8) XC2 ≤ 3000 YC
• YA, YB, YC = BINARIAS
• XA1,XA2,XB1,XB2,XC1,XC2 ≥ 0, ENTERAS
INVESTIGACION DE OPERACIONES I
Datos QM

INVESTIGACION DE OPERACIONES I
Solución QM
Problema 2
• La universidad desea promocionar una nueva carrera. Para ello dispone de cinco
medios de anuncios:
• Televisión al mediodía (TVm)
• Televisión a la noche (TVn)
• Redes sociales (RED)
• Revista (REV)
• Radio por la mañana (RAD)
• La universidad ha reunido datos sobre la cantidad de estudiantes potenciales a
los que se destina cada tipo de medio de anuncio y el costo de cada uno. Además
se ha llevado a cabo la valoración de la calidad que tiene cada anuncio de
acuerdo con el medio al que se expone, en una escala de 0 a 100 (0-nula, 100-
excelente). Los datos se recogen en la siguiente tabla:

INVESTIGACION DE OPERACIONES I
El número máximo de anuncios que se
pueden emitir es: 15, 10, 25, 4 y 30 de TVm, ANUNCIOS ESTUDIANTES COSTO ($) CALIDAD DEL
TVN, RED, REV y RAD, respectivamente. POTENCIALES ANUNCIO
La universidad aconsejada por una agencia TVm 1000 1500 65
de publicidad, decide utilizar al menos 5
anuncios en televisión, alcanzar por lo menos TVN 2000 3000 90
5,000 estudiantes potenciales, no gastar más
de $ 10,000 en anuncios de televisión, y si se RED 2500 400 75
hacen anuncios en redes, entonces no hacer REV 1500 1000 60
anuncios de televisión por la noche. El
presupuesto máximo de la campaña es de $ RAD 300 100 40
20,000.
Modelizar mediante programación lineal
entera el problema de como debe planificar
la campaña si desea maximizar la cantidad de
exposición de todos los anuncios de la
campaña publicitaria. Encuentre la cantidad
de anuncios, y en que medio se debe dar.
MODELO PLE BINARIO

INVESTIGACION DE OPERACIONES I
MODELO
• 𝐷𝑒𝑐𝑖𝑑𝑖𝑟 𝑠𝑖 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑜 𝑛𝑜 𝑎𝑛𝑢𝑛𝑐𝑖𝑜𝑠 𝑒𝑛 𝑟𝑒𝑑𝑒𝑠 𝑠𝑜𝑐𝑖𝑎𝑙𝑒𝑠
1 𝑠𝑖 𝑠𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑎 𝑒𝑛 𝑟𝑒𝑑𝑒𝑠
• 𝑌𝑖 ቊ i= 1, 0
0 𝑠𝑖 𝑛𝑜 𝑠𝑒 𝑎𝑛𝑢𝑛𝑐𝑖𝑎
• X1 = Numero de anuncios en TVm
• X2 = Número de anuncios en TVN
• X3= Número de anuncios en REDes sociales
• X4= Número de anuncios en REVistas
• X5= Número de anuncios en RADio

• Función objetivo: MAXIMIZAR AUDIENCIA

• 𝑍 = 65𝑋1 + 90X2 +75 X3 + 60 X4 +40 X5
•

INVESTIGACION DE OPERACIONES I
• Restricciones
• (1) X1 ≤ 15
• (2) X4 ≤ 4
• (3) X3 ≤ 25 Y
• (4) X1+X2 ≥ 5
• (5) X2 = 10 (1-Y)
• (6) X5 ≤ 30
• (7) 1000 X1 + 2000 X2 + 2500 X3 + 1500 X4 + 300 X5 ≥ 5,000
• (8) 1500 X1 + 3000 X2 ≤ 10,000
• (9) 1500 X1 + 3000 X2 + 400 X3 + 1000 X4 + 100 X5 ≤ 20,000

INVESTIGACION DE OPERACIONES I
Datos QM

INVESTIGACION DE OPERACIONES I
SOLUCION

INVESTIGACION DE OPERACIONES I