Programación Lineal - Aplicaciones I

INVESTIGACIÓN OPERATIVA I
Programación Lineal – Aplicaciones I
Prof. MBA Ing. Luis Sandón

2024 - I
ESCUELA PROFESIONAL:
INGENIERÍA INDUSTRIAL
Ejercicio 1
La NORI & LEETS CO., una de las mayores productoras de acero del mundo occidental, está localizada en la ciudad de Steeltown
y es la única empresa grande de la localidad. Aunque siempre ha mantenido una relación cordial con su comunidad, la
contaminación no controlada del aire debida a los altos hornos de la planta está en camino de arruinar la apariencia de la
ciudad y de poner en peligro la salud de sus habitantes. La nueva junta directiva y representantes de los ciudadanos han
establecido nuevos estándares rigurosos de calidad del aire para la ciudad.
Los tres tipos principales de contaminantes son partículas de materia, óxidos de azufre e hidrocarbonos. Los nuevos estándares
requieren que la compañía reduzca su emisión anual de estos contaminantes en las cantidades que se indican:
Reducción requerida de la tasa de emisión

Contaminante
anual (millones de libras)
Partículas 60
Óxidos de azufre 150
Hidrocarbonos 125
La fabricación de acero tiene dos fuentes principales de contaminación: los altos hornos para fabricar el arrabio (lingotes de
hierro) y los hornos Siemens-Martin para transformar el hierro en acero. En ambos casos, los ingenieros determinaron que los
métodos de abatimiento más eficaces son: 1) aumentar la altura de las chimeneas, 2) usar filtros (con trampas de gas) en ellas,
e 3) incluir limpiadores de alto grado en los combustibles de los hornos.
A continuación se muestra la cantidad de emisión (en millones de libras anuales) que se puede eliminar de cada tipo de horno
mediante el empleo del método de abatimiento al máximo límite tecnológico.
Chimeneas más altas Filtros Mejores combustibles

Hornos Hornos Hornos
Contaminante Altos hornos Siemens- Altos hornos Siemens- Altos hornos Siemens-
Martin Martin Martin
Partículas 12 9 25 20 17 13
Óxidos de azufre 35 42 18 31 56 49
Hidrocarbonos 37 53 28 24 29 20
Se llevó a cabo un análisis para estimar el costo total anual en millones de dólares de cada método de abatimiento. El costo
anual de un método incluye el aumento de los gastos de operación y mantenimiento al igual que la reducción de los ingresos
debida a cualquier pérdida de eficiencia en el proceso de producción que pueda generar el uso del método.
Método de abatimiento Altos hornos Hornos Siemens-Martin
Chimeneas más altas 8 10
Filtros 7 6
Mejores combustibles 11 9
¿Qué tipo de métodos de reducción de contaminación deben emplearse y a qué fracciones de su capacidad para minimizar el
costo anual?
• Definición de variables de decisión:
Xi = fracción del uso máximo factible del método de abatimiento
Método de abatimiento Altos hornos Hornos Siemens-Martin

Chimeneas más altas X1 X2
Filtros X3 X4
Mejores combustibles X5 X6
• Función objetivo:
Minimizar costo total anual por el uso de los métodos de abatimiento en los hornos
Costo total anual abatimiento Costo total anual abatimiento + Costo total anual abatimiento
Min Z = +
con chimeneas más altas con filtros con mejores combustibles
Min Z = 8X1 + 10X2 + 7X3 + 6X4 + 11X5 + 9X6
• Restricciones estructurales:
Reducción mínima de partículas No menor a 60 millones libras
Reducción con chimeneas + Reducción con filtros + Reducción con combustibles >= 60
12X1 + 9X2 + 25X3 + 20X4 + 17X5 + 13X6 >= 60
Reducción mínima de óxidos de azufre No menor a 150 millones libras

35X1 + 42X2 + 18X3 + 31X4 + 56X5 + 49X6 >= 150
Reducción mínima de hidrocarbonos No menor a 150 millones libras

37X1 + 53X2 + 28X3 + 24X4 +29X5 + 20X6 >= 150
• Restricciones de no negatividad
Xi >= 0
Ejercicio 2
La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de material de desecho sólido y los trata para
amalgamarlos en un producto que pueda lanzarse al mercado. Se pueden obtener tres grados diferentes de este producto
según la mezcla de materiales que se use. Los estándares de calidad especifican una cantidad mínima y una máxima de la
proporción de los materiales permitidos en ese grado. La proporción es el peso del material expresado como un porcentaje del
peso total del producto de ese grado.
Amalgamado, costo Precio de venta ($)

Grado Especificación
($) por libra por libra
Material 1: no más de 30% del total
Material 2: no menos de 40% del total
A 3.00 8.50
Material 4: exactamente 20% del total
B Material 2: no menos de 10% del total 2.50 7.00
Material 4: exactamente 10% del total
C Material 1: no más de 70% del total 2.00 5.50
A continuación, se muestran las cantidades disponibles para la recolección y tratamiento semanal, al igual que el costo del
proceso de cada tipo de material.
Libras por semana Costo de tratamiento

Material Restricciones adicionales
disponible ($) por libra
1 3000 3.00 1. De cada material deben recolectarse y tratarse al
2 2000 6.00 menos la mitad de las libres disponibles por semana
3 4000 4.00 2. Deben usarse $30 mil semanales para tratar estos
4 1000 5.00 materiales
Con esta información, la administración desea determinar la cantidad que debe producir de cada grado y la mezcla exacta de
materiales que usará para cada uno, de manera que se maximice la ganancia semanal neta —ingresos totales por ventas menos
costo total del amalgamado—, independiente del costo del tratamiento fijo de 30 000 dólares por semana que será cubierto
por donaciones.
Xij = libras del material j asignadas al producto grado i por semana
Producto
Material Grado A Grado B Grado C
1 Xa1 Xb1 Xc1
2 Xa2 Xb2 Xc2
3 Xa3 Xb3 Xc3
4 Xa4 Xb4 Xc4
Maximizar la ganancia semanal total
Maximizar Z = Ganancia Producto grado A + Ganancia Producto grado B + Ganancia Producto grado C
Maximizar Z = (8.5-3)*(Xa1+Xa2+Xa3+Xa4) + (7-2.5)*(Xb1+Xb2+Xb3+Xb4) + ( 5.5-2)*(Xc1+Xc2+Xc3+Xc4)
Maximizar Z = 5.5Xa1+5.5Xa2+5.5Xa3+5.5Xa4 + 4.5Xb1+4.5Xb2+4.5Xb3+4.5Xb4 + 3.5Xc1+3.5Xc2+3.5Xc3+3.5Xc4)
Disponibilidad material 1 No mayor a 3000 libras
Material 1 en grado A + Material 1 en grado B + Material 1 en grado C <= 3000
Xa1 + Xb1 + Xc1 <= 3000

Xa2 + Xb2 + Xc2 <= 2000

Xa3 + Xb3 + Xc3 <= 4000

Xa4 + Xb4 + Xc4 <= 1000
Cantidad tratada mínima material 1 No menor a 1500 libras
Material 1 en grado A + Material 1 en grado B + Material 1 en grado C >= 1500
Xa1 + Xb1 + Xc1 >= 1500

Xa2 + Xb2 + Xc2 >= 1000

Xa3 + Xb3 + Xc3 >= 2000

Xa4 + Xb4 + Xc4 >= 500
Costo del tratamiento total Igual a $30,000
Tratamiento Material 1 + Tratamiento Material 2 = 30000
+ Tratamiento Material 3 + Tratamiento Material 4
3*(Xa1 + Xb1 + Xc1) + 6*(Xa2 + Xb2 + Xc2) + 4*(Xa3 + Xb3 + Xc3) + 5*(Xa4 + Xb4 + Xc4) = 30000
Proporción material 1 en Producto grado A No mayor a 30% del total

Xa1 <= 0.3*(Xa1 + Xa2 + Xa3 + Xa4)
0.7Xa1 – 0.3Xa2 – 0.3Xa3 – 0.3Xa4 <= 0
Proporción material 2 en Producto grado A No menor a 40% del total

Xa2 >= 0.4*(Xa1 + Xa2 + Xa3 + Xa4)
-0.4Xa1 + 0.6Xa2 – 0.4Xa3 – 0.4Xa4 >= 0
Proporción material 3 en Producto grado A No mayor a 50% del total

Xa3 >= 0.5*(Xa1 + Xa2 + Xa3 + Xa4)
-0.5Xa1 - 0.5Xa2 + 0.5Xa3 – 0.5Xa4 >= 0
Proporción material 4 en Producto grado A Igual a 20% del total
Xa4 = 0.2*(Xa1 + Xa2 + Xa3 + Xa4)
-0.2Xa1 - 0.2Xa2 - 0.2Xa3 + 0.8Xa4 = 0
Proporción material 1 en Producto grado B No mayor a 50% del total

Xb1 <= 0.5*(Xb1 + Xb2 + Xb3 + Xb4)
0.5Xb1 – 0.5Xb2 – 0.5Xb3 – 0.5Xb4 <= 0
Proporción material 2 en Producto grado B No menor a 10% del total

Xb2 >= 0.1*(Xb1 + Xb2 + Xb3 + Xb4)
-0.1Xb1 + 0.9Xb2 – 0.1Xb3 – 0.1Xb4 >= 0
Proporción material 4 en Producto grado B Igual a 10% del total

Xb4 = 0.1*(Xb1 + Xb2 + Xb3 + Xb4)
-0.1Xb1 - 0.1Xb2 – 0.1Xb3 + 0.9Xb4 = 0
Proporción material 1 en Producto grado C No más a 70% del total
Xc1 <= 0.7*(Xc1 + Xc2 + Xc3 + Xc4)
0.3Xc1 – 0.7Xc2 – 0.7Xc3 – 0.7Xc4 <= 0
Xij >= 0
Ejercicio 3
UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual necesita contratar más agentes de servicio a
clientes. Sin embargo, no está claro cuántos más debe contratar de modo que se optimice el costo sin sacrificar el nivel de
servicio.
Con base en la nueva programación de vuelos, se ha realizado un análisis del número mínimo de agentes de servicio a clientes
que deben encontrarse de guardia en diferentes momentos del día para proporcionar un nivel satisfactorio de servicio.
Asimismo, el acuerdo vigente entre el Sindicato y la compañía establece que cada agente trabaje un turno de 8 horas, 5 días a la
semana: Turno 1 de 6:00am a 2:00pm, Turno 2 de 8:00am a 4:00pm, Turno 3 de 12:00pm a 8:00pm, Turno 4 de 4:00pm a
12:00am, Turno 5 de 10:00pm a 6:00am.
• Turno 1 de 6:00am a 2:00pm

• Turno 2 de 8:00am a 4:00pm
• Turno 3 de 12:00pm a 8:00pm
• Turno 4 de 4:00pm a 12:00am
• Turno 5 de 10:00pm a 6:00am.
Las marcas en el cuerpo principal de la tabla resumen muestran las horas cubiertas por los turnos respectivos. Como algunos
turnos son menos deseables que otros, los salarios que se especifican en el contrato difieren de uno a otro. En el último renglón
se muestra la compensación diaria —con las prestaciones— por cada agente para cada turno.
Periodo cubierto Número mínimo de
Periodo Turno 1 Turno 2 Turno 3 Turno 4 Turno 5 agentes necesario
6:00am a 8:00am X 48
8:00am a 10:00am X X 79
10:00pm a 12:00pm X X 65
12:00pm a 2:00pm X X X 87
2:00pm a 4:00pm X X 64
4:00pm a 6:00pm X X 73
6:00pm a 8:00pm X X 82
8:00pm a 10:00pm X 43
10:00pm a 12:00am X X 52
12:00am a 6:00am X 15
Costo diario por agente $170 $160 $175 $180 $195
El problema consiste en determinar cuántos agentes deben asignarse a los turnos respectivos cada día para minimizar el costo
total de personal debido a los agentes, de acuerdo con este último renglón, al mismo tiempo que se cumplen (o se sobrepasan)
las necesidades de servicio dados en la columna de la extrema derecha.
Xi = número de agentes asignados al turno i (1, …, 5)
Minimizar costo semanal total de asignación de los agentes en los 5 turnos
Minimizar Z = Costo asignación turno 1 + Costo asignación turno 2 + Costo asignación turno 3 + Costo
asignación turno 4 + Costo asignación turno 5
Minimizar Z = 170X1 + 160X2 + 175X3 + 180X4 + 195X5
Número agentes entre las 6:00am y 8:00am No menor a 48 agentes
Agentes turno 1 >= 48
X1 >= 48
Agentes turno 1 + Agentes turno 2 >= 79
X1 + X2 >= 79
Número agentes entre las 10:00am y 12:00pm No menor a 65 agentes
Agentes turno 1 + Agentes turno 2 >= 65
X1 + X2 >= 65
Número agentes entre las 12:00pm y 2:00pm No menor a 87 agentes

Agentes turno 1 + Agentes turno 2 + Agentes Turno 3 >= 87
X1 + X2 + X3 >= 87

Agentes turno 2 + Agentes Turno 3 >= 64
X2 + X3 >= 64
X3 + X4 >= 73
X3 + X4 >= 82
Agentes Turno 4 >= 43
X4 >= 43
Número agentes entre las 10:00pm y 12:00am No menor a 52 agentes
Agentes Turno 4 + Agentes Turno 5 >= 52
X4 + X5 >= 52
Agentes Turno 5 >= 15
X5 >= 15
Xi >= 0
Ejercicio 4
Un organismo de promoción de la interculturalidad está definiendo el plan promocional para sus programas educativos del
próximo año. El presupuesto del que se dispone para ello es de S/. 80,000. Las alternativas de publicidad incluyen anuncios en
radio y paneles.
Medios
Paneles Radio
Audiencia por anuncio 40,000 2,500
Costo por anuncio S/6,000 S/400
Uso máximo del medio (número de avisos) 10 180
Para asegurar el uso equilibrado de los medios publicitarios, se ha establecido que:
• Máximo el 70% del presupuesto disponible se puede utilizar para anuncios en paneles.
• Por cada anuncio en paneles, por lo menos se debe publicar cinco anuncios por radio.
• Por lo menos el 25% de toda la audiencia debe corresponder a anuncios por radio.
Se desea lograr el número más alto de audiencia posible.
X1 = Cantidad de anuncios en paneles Xi = Cantidad de anuncios en medio i (1: paneles, 2:

radio) a publicar el próximo año
X2 = cantidad de anuncios en radio
Maximizar la audiencia total alcanzada
Max Z = Audiencia alcanzada
Max Z = 40,000 * cantidad anuncios en paneles+ 2,500 * cantidad de anuncios en radio
Max Z = 40000X1 + 2500X2
Presupuesto a gastar no mayor a Presupuesto disponible

6000* Cantidad anuncio panel + 400* Cantidad anuncio en radio <= 80000
6000X1 + 400X2 <= 80000
Cantidad de avisos en paneles no mayor a 10

X1 <= 10
Cantidad de avisos en radio no mayor a 180

X2 <= 180
Presupuesto para anuncio en paneles Como máximo 70% Presupuesto disponible

6000* Cantidad anuncio panel <= 70%*(80000)
6000X1 <= 56000
Por cada anuncio en paneles por lo menos Cinco anuncios en radio
X1 <= 1
X2 5
5X1 <= X2
5X1 – X2 <= 0
Audiencia por radio por lo menos 25% audiencia total

2500X2 >= 25%*(40000X1+2500X2)
2500X2 >= 10000X1+625X2
-10000X1 + 1875X2 >= 0
X1 >= 0, X2>=0
Xi = Cantidad de anuncios en medio i (1: paneles, 2: radio)
Variables de decisión:
a publicar el próximo año
Función objetivo: Max Z = 40000X1 + 2500X2
Sujeta a:
2) 6000X1 + 400X2 <= 80000
3) X1 <= 10
Restricciones estructurales: 4) X2 <= 180
5) 6000X1 <= 56000
6) 5X1 – X2 >= 0
7) -10000X1 + 1875X2 >= 0
Restricciones de no negatividad: Xi >= 0, Xi entero
Ejercicio 5
Mariano acaba de ganar medio millón de soles jugando a la lotería, y quiere invertir lo ganado comprando acciones, de manera
que maximice su rendimiento.
Sin embargo, para reducir el riesgo propio de invertir en bolsa, no desea colocar más del 50% de su dinero en ninguna de las
opciones que ha identificado.
Además, por cada 20 acciones adquiridas de la empresa B, máximo deberá comprar 45 de la empresa A.
Del mismo modo, el dinero invertido en la empresa A, no debe superar el 60% de su inversión total.
Empresa Precio por acción Oferta máxima Ganancia esperada

A S/14 15,000 acciones 20%
B S/25 22,300 acciones 13%
Xa = Acciones compradas a empresa A Xi = acciones compradas a empresa i (A, B) a

invertir
Xb = Acciones compradas a empresa B
Maximizar rentabilidad esperada
Max Z = Rendimiento acciones A + Rendimiento acciones B

Ganancia esperada Precio * Total
Max Z = Ganancia esperada * Precio * Total +
* acción B
acciones A acción A acciones A acciones B acciones B
Max Z = 0.2*14*Xa + 0.13*25Xb
Max Z = 2.8*Xa + 3.25Xb
Inversión total Máximo S/500,000
Precio acción A*Acciones A + Precio acción B*Acciones B <= 500,000
14Xa + 25Xb <= 500,000
Oferta acciones A Máximo 15,000

Xa <= 15,000
Oferta acciones B Máximo 23,000

Xb <= 23,000
Inversión acciones A no mayor a 50% dinero disponible

14Xa <= 250,000
Inversión acciones B no mayor a 50% dinero disponible

25Xb <= 250,000
Dinero invertido en acciones A no debe superar 60% Inversión total

14Xa <= 60%*(14Xa + 25Xb)
5.6Xa – 15Xb <= 0
Por cada 20 acciones B Deberá comprar 45 acciones A
Xa = 20
Xb 45
45Xa = 20Xb
45Xa – 20Xb = 0
Xi >= 0
Ejercicio 6
Una panificadora desea determinar cuántos panetones producir para satisfacer la demanda en la época de navidad. Las
unidades no vendidas durante un mes se pueden guardar para ser ofrecidas al mes siguiente, el costo unitario de
almacenamiento es de 2 soles. El 30 de septiembre se tendrá un inventario de 50 unidades y a fines de diciembre se desea no
tener inventario.
Capacidad de Costo de producción

Meses Demanda
producción (soles/unidad)
Octubre 1400 14 600
Noviembre 1400 17 800
Diciembre 800 17 1900
Formule un modelo PL para determinar el plan óptimo de producción considerando que se desean minimizar los costos totales
de producción e inventario.
Producción OCT máx Producción NOV máx Producción DIC máx
1400 unds 1400 unds 800 unds
Inventario Inicial IF Diciembre

50 unds IF Octubre IF Noviembre
0unds
OCTUBRE NOVIEMBRE DICIEMBRE
IF = II + P - D IF = II + P - D IF = II + P - D
Demanda Demanda Demanda

600 unds 800 unds 1900 unds
Inventario Final Periodo i = Inventario Inicial Periodo i + Producción Periodo i – Demanda Periodo i
Costo periodo i = Costo Inventario Inicial Periodo i + Costo Producción Periodo i
Ifi = Unidades en inventariu al final del periodo i (1: octubre, 2: noviembre, 3: diciembre)
Pi = Unidades producidas el periodo i (1: octubre, 2: noviembre, 3: diciembre)
Minimizar costos totales

Minimizar Z = costo de producción + costo de inventario
Minimizar Z = (14P1 + 17P2 + 17P3) + 2*(50 + IF1 + IF2 + IF3)
• Restricciones estructurales: • Restricciones de no negatividad
Capacidad de producción máxima octubre: P1 <=1400 Xi >= 0

Capacidad de producción máxima noviembre: P2 <=1400
Capacidad de producción máxima diciembre: P3 <=800
Equilibrio producción octubre: IF1 = 50 + P1 - 600 IF1 – P1 = -550
Equilibrio producción noviembre: IF2 = IF1 + P2 - 800 -IF1 + IF2 – P2 = -800
Equilibrio producción diciembre: IF3 = IF2 + P3 - 1900 -IF2 + IF3 – P3 = -1900
Inventario final diciembre: IF3 = 0

Programación Lineal - Aplicaciones I

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal - Aplicaciones I

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN OPERATIVA I

Programación Lineal – Aplicaciones I

Prof. MBA Ing. Luis Sandón

Reducción requerida de la tasa de emisión

Chimeneas más altas Filtros Mejores combustibles

Xi = fracción del uso máximo factible del método de abatimiento

Método de abatimiento Altos hornos Hornos Siemens-Martin

Min Z = 8X1 + 10X2 + 7X3 + 6X4 + 11X5 + 9X6

Reducción mínima de óxidos de azufre No menor a 150 millones libras

Reducción mínima de hidrocarbonos No menor a 150 millones libras

Amalgamado, costo Precio de venta ($)

Libras por semana Costo de tratamiento

Xij = libras del material j asignadas al producto grado i por semana

Maximizar Z = 5.5Xa1+5.5Xa2+5.5Xa3+5.5Xa4 + 4.5Xb1+4.5Xb2+4.5Xb3+4.5Xb4 + 3.5Xc1+3.5Xc2+3.5Xc3+3.5Xc4)

Disponibilidad material 2 No mayor a 2000 libras

Disponibilidad material 3 No mayor a 4000 libras

Disponibilidad material 4 No mayor a 1000 libras

Cantidad tratada mínima material 2 No menor a 1000 libras

Cantidad tratada mínima material 3 No menor a 2000 libras

Cantidad tratada mínima material 4 No menor a 500 libras

Proporción material 1 en Producto grado A No mayor a 30% del total

Proporción material 2 en Producto grado A No menor a 40% del total

Proporción material 3 en Producto grado A No mayor a 50% del total

Proporción material 1 en Producto grado B No mayor a 50% del total

Proporción material 2 en Producto grado B No menor a 10% del total

Proporción material 4 en Producto grado B Igual a 10% del total

• Turno 1 de 6:00am a 2:00pm

Xi = número de agentes asignados al turno i (1, …, 5)

Minimizar Z = 170X1 + 160X2 + 175X3 + 180X4 + 195X5

Número agentes entre las 12:00pm y 2:00pm No menor a 87 agentes

Número agentes entre las 2:00pm y 4:00pm No menor a 64 agentes

Para asegurar el uso equilibrado de los medios publicitarios, se ha establecido que:

Se desea lograr el número más alto de audiencia posible.

X1 = Cantidad de anuncios en paneles Xi = Cantidad de anuncios en medio i (1: paneles, 2:

Maximizar la audiencia total alcanzada

Max Z = Audiencia alcanzada

Max Z = 40,000 * cantidad anuncios en paneles+ 2,500 * cantidad de anuncios en radio

Max Z = 40000X1 + 2500X2

Presupuesto a gastar no mayor a Presupuesto disponible

Cantidad de avisos en paneles no mayor a 10

Cantidad de avisos en radio no mayor a 180

Presupuesto para anuncio en paneles Como máximo 70% Presupuesto disponible

Audiencia por radio por lo menos 25% audiencia total

Empresa Precio por acción Oferta máxima Ganancia esperada

Xa = Acciones compradas a empresa A Xi = acciones compradas a empresa i (A, B) a

Max Z = Rendimiento acciones A + Rendimiento acciones B

Max Z = 0.2*14*Xa + 0.13*25Xb

Max Z = 2.8*Xa + 3.25Xb

Oferta acciones A Máximo 15,000

Oferta acciones B Máximo 23,000

Inversión acciones A no mayor a 50% dinero disponible

Inversión acciones B no mayor a 50% dinero disponible

Dinero invertido en acciones A no debe superar 60% Inversión total

Capacidad de Costo de producción

Inventario Inicial IF Diciembre

Demanda Demanda Demanda

Costo periodo i = Costo Inventario Inicial Periodo i + Costo Producción Periodo i

• Definición de variables de decisión:

Minimizar costos totales

Minimizar Z = (14P1 + 17P2 + 17P3) + 2*(50 + IF1 + IF2 + IF3)

• Restricciones estructurales: • Restricciones de no negatividad

Capacidad de producción máxima octubre: P1 <=1400 Xi >= 0

Capacidad de producción máxima diciembre: P3 <=800

Max Z = 0.214Xa + 0.13*25Xb