Soluciones del Primer Certamen de Investigación de Operaciones

Escuela de Ingeniería
Ingeniería Civil en Minas – Plan Diurno

Martes 03 de septiembre, 2019 Profesor: Alejandro Álvarez T-M

1. [25 puntos] Planteamiento de Problemas de Programación Lineal

La Cross Manufacturing Company está considerando la fabricación de una nueva línea de productos,
compuesta de 3 productos, los que se denominan X, Y y Z. Cada producto puede fabricarse con dos
métodos diferentes y completamente distintos (por cada producto se requiere que pase solamente por
alguno de los dos métodos para que quede terminado), los que se denominan A y B. Cada uno de estos
métodos ocupa diversos procesos: D20, D21 y D22 para el método A; D31 y D32 para el método B. El
Departamento de Ventas y Marketing establece los siguientes precios para cada uno de estos 3 productos,
independiene del proceso que se utilice: $140 para el producto Z, $150 para el producto X y $125 para el
producto Y .
Cada uno de los métodos utiliza maquinarias, electricidad y agua, lo que corresponderá a los costos
variables de producción. De esta manera, Si se analiza el método A, la empresa debe desembolsar una
cantidad de $80 por unidad para la producción de cualquiera de los tres productos. Si se analiza el método
B, los costos variables difieren. El costo variable para la producción de cualquiera de los 3 productos se
estima un $70 por cada unidad producida.
Cross Manufacturing espera una gran recepción de sus nuevos productos en el mercado. Así lo confirman
las diversas encuestas efectuadas a los clientes de la empresa. Gracias al trabajo del Departamento de
Ventas y Marketing, se estiman las cantidades exactas de demanda por cada uno de los productos. De
esta manera, se calcula que el mercado requiere de 2.000 unidades de Z. A su vez, los requisitos exactos
de demanda para X son de 2.500 unidades, además de 3.000 para Y . No existe costo de penalización por
unidades no producidas o faltantes, en caso que la demanda no sea satisfecha en su totalidad, aunque la
empresa requiere que se informe cuántas unidades no producidas de cada tipo de producto, independiente
del método a ocupar, se registran. El requisito que coloca el mercado en general a Cross para no cobrar
penalización consiste en que, por cada tipo de producto, la cantidad faltante no debe superar el 25 % del
total de la producción obtenida por ambos métodos para dicho bien.
La sección de manufactura de la empresa analiza los tiempos en horas que se utilizarán en cada uno de
los procesos. Si se ocupa el método A, cada unidad de producto X necesita de 3,6 horas en D20, 10 horas
en D21 y 1 hora en D22. En el caso de Z, cada unidad necesita de 3,5 horas en D20, 9 horas en D21 y
0,5 horas en D22. Por último, cada unidad de Y necesita de 2 horas en D20, 8 horas en D21 y 0,5 horas
en D22. En caso de ocuparse el método B, cada unidad de producto Z necesita de 4 horas en D31 y 3
horas en D32. Cada unidad de X requiere de 4 horas en D31 y 8 horas en D32. Finalmente, cada unidad
de Y requiere de 2 horas en D31 y 4 horas en D32.
Las horas disponibles al mes de los procesos D20, D21 y D22 se estiman en 15.000, 50.000 y 8.000,
respectivamente. En el caso de los procesos D31 y D32, éstos utilizan similar tecnología en cuanto a los
Investigación de Operaciones Página 2 de 6 Martes 03 de septiembre, 2019

trabajados que desarrolla. Por esta razón, cada uno de estos procesos cuenta con una cantidad de horas
disponibles estimada en 10.000.
Con los datos proporcionados y cumpliendo con las condiciones presentes en el enunciado, plantee el
respectivo Problema de Programación Lineal que permita a Cross Manufacturing obtener la combinación
de unidades producidas y faltantes para cada tipo de producto y así maximizar sus beneficios netos. Sea
claro y preciso en definir las variables y todos los elementos del problema.

Solución: para este Problema de Programación Lineal, se definen dos tipos de variables:

xi j : Cantidad de unidades a producir del bien i, fabricados con el método j:

i = {X;Y ; Z} y j = {A; B}

yi : Cantidad de unidades no producidas o faltantes del bien i para cumplir con la demanda:
i = {X;Y ; Z}

La Función Objetivo corresponde a la utilidad neta. En primer lugar, se muestra un cuadro en el que es
posible obtener las ganancias netas para cada unidad de producto, dependiendo del método con el que se
fabrique:

Variable Precio en $ Costo en $ Utilidad unitaria en $

xXA 150 80 70
xXB 150 70 80
xYA 125 80 45
xY B 125 70 55
xZA 140 80 60
xZB 140 70 70

La función objetivo es, entonces:

máx z = 70xYA + 80xY B + 45xYA + 55xY B + 60xZA + 70xZB

Las restricciones de disponibilidad de horas por cada uno de los procesos son las siguientes (el orden de
las restricciones es D20, D21, D31 y D32):

3,6xXA + 2xYA + 3,5xZA ≤ 15.000

10xXA + 8xYA + 9xZA ≤ 50.000
xXA + 0,5xYA + 0,5xZA ≤ 8.000
4xXB + 2xY B + 4xZB ≤ 10.000
8xXB + 4xY B + 3xZB ≤ 10.000

Las restricciones de demanda por cada uno de los productos son las siguientes:

xXA + xXB + yX = 2.500

xYA + xY B + yY = 3.000
xZA + xZB + yZ = 2.000
Investigación de Operaciones Página 3 de 6 Martes 03 de septiembre, 2019

Las restricciones de comparación entre unidades no producidas y las producidas son las siguientes:

yX ≤ 0,25(xXA + xXB )
yY ≤ 0,25(xYA + xY B )
yZ ≤ 0,25(xZA + xZB )

El Problema de Programación Lineal queda como sigue:

Función Objetivo: máx z = 70xYA + 80xY B + 45xYA + 55xY B + 60xZA + 70xZB

Sujeto a: 3,6xXA + 2xYA + 3,5xZA ≤ 15.000
10xXA + 8xYA + 9xZA ≤ 50.000
xXA + 0,5xYA + 0,5xZA ≤ 8.000
4xXB + 2xY B + 4xZB ≤ 10.000
8xXB + 4xY B + 3xZB ≤ 10.000
xXA + xXB + yX = 2.500
xYA + xY B + yY = 3.000
xZA + xZB + yZ = 2.000
yX ≤ 0,25(xXA + xXB )
yY ≤ 0,25(xYA + xY B )
yZ ≤ 0,25(xZA + xZB )
Con todas las variables no negativas

2. [35 puntos] Planteamiento de PPL y Solución

Un taller puede fabricar diariamente 2 productos diferentes, denominados producto A y producto B,

utilizando para ello 3 tipos de máquinas por las que deben pasar los 2 productos. Ambos productos
requieren para su elaboración del empleo de las 3 máquinas, siendo imposible ocupar la misma máquina
para la elaboración simultánea de los 2 productos.
El taller necesita de sus servicios para que le ayude a encontrar la combinación óptima de producción
que permita obtener la máxima utilidad posible. Cada unidad de producto A genera una ganancia de $10
para el taller. Cada unidad de producto B genera una pérdida de $12 para el taller. A continuación, se
presentan datos adicionales proporcionados por el taller:

Horas requeridas Horas requeridas Disponibilidad

en cada producto A en cada producto B total de horas
Máquina 1 1 2 6
Máquina 2 2 1 8
Máquina 3 1 4 12
 Investigación de Operaciones Página 4 de 6 Martes 03 de septiembre, 2019

[10 pts.] (a) Elabore el respectivo Problema de Programación Lineal, basado en el enunciado del problema.

Solución: para este Problema de Programación Lineal, se definen dos variables:

x1 : Cantidad de unidades a producir del bien A por día.
x2 : Cantidad de unidades a producir del bien B por día.
La función objetivo es, entonces:
máx z = 10x1 − 12x2
Las restricciones de disponibilidad de horas por maquinaria, en orden de máquinas 1, 2 y 3, son:

x1 + 2x2 ≤ 6
2x1 + x2 ≤ 8
x1 + 4x2 ≤ 12

El Problema de Programación Lineal queda como sigue:

Función Objetivo: máx z = 10x1 − 12x2
Sujeto a: x1 + 2x2 ≤ 6
2x1 + x2 ≤ 8
x1 + 4x2 ≤ 12
Con todas las variables no negativas

[12 pts.] (b) Utilice el método gráfico para encontrar la solución factible y óptima del Problema de Programación
Lineal.

Solución: las restricciones que se mencionan en este problema permiten generar el siguiente gráfico
de puntos factibles:
x2

x1 ≥ 0

2x1 + x2 ≤ 8

Región de x1 + 4x2 ≤ 12 x2 ≥ 0
Puntos x1 + 2x2 ≤ 6
Factibles
x1
0 4 6 12
 Investigación de Operaciones Página 5 de 6 Martes 03 de septiembre, 2019

A continuación, se analizan los 4 vértices encontrados para este problema:

(x1 ; x2 ) = (0; 0) z = 10 · 0 − 12 · 0 = 0
(x1 ; x2 ) = (0; 3) z = 10 · 0 − 12 · 3 = −36
(x1 ; x2 ) = (10/3; 4/3) z = 10 · (10/3) − 12 · (4/3) = 52/3
(x1 ; x2 ) = (4; 0) z = 10 · 4 − 12 · 0 = 40
Con estos resultados se concluye que el valor z máximo se produce cuando se producen 4 unidades
de A, es decir, x1 = 4, junto con 0 unidades de B, es decir, x2 = 0. Esta combinación producirá la
mayor utilidad posible: z∗ = 40.

[13 pts.] (c) Utilice el método Simplex Tableau para verificar la solución factible y óptima de la solución obtenida
en la letra (b).

Solución: se requiere contar con el PPL en su formato Estándar. El resultado es:

Función Objetivo: máx z = 10x1 − 12x2 + 0x3 + 0x4 + 0x5
Sujeto a: x1 + 2x2 + x3 = 6
2x1 + x2 + x4 = 8
x1 + 4x2 + x5 = 12
Con todas las variables no negativas
Con esta información, se construye el Tableau Simplex respectivo:

Primera Iteración: XJ1 = {x3 ; x4 ; x5 }; XJ1 = {x1 ; x2 }:

Base Ec. z x1 x2 x3 x4 x5 2o Miembro
z 0 1 −10 12 0 0 0 0
x3 1 0 1 2 1 0 0 6
x4 2 0 2 1 0 1 0 8
x5 3 0 1 4 0 0 1 12
La variable que otorga un mayor valor a z es x1 . Dado que −10 es el mayor valor negativo, se
concluye que debe ingresar la variable x1 a la base.
 
6 8 12 8
mín ; ; = ; sale x4 de la base.
1 2 1 2
→ F02 (5) → F2 (1/2) → F12 (−1) → F32 (−1)

Segunda Iteración: XJ2 = {x1 ; x3 ; x5 }; XJ2 = {x2 ; y4 }:

Base Ec. z x1 x2 x3 x4 x5 2o Miembro
z 0 1 0 17 0 5 0 40
x3 1 0 0 3/2 1 −1/2 0 2
x1 2 0 1 1/2 0 1/2 0 4
x5 3 0 0 7/2 0 −1/2 1 8
Ninguna variable no básica aportará a aumentar el valor de z en la función objetivo. Por lo tanto, se
llega a la solución factible y óptima.
Investigación de Operaciones Página 6 de 6 Martes 03 de septiembre, 2019

   
x1 4
 x3   2 
x5 8
X∗ =   =   ; con z∗ = 40
x2 0
x4 0
La solución es: producir 4 unidades de A, es decir, x1 = 4, junto con 0 unidades de B, es decir,
x2 = 0. Esta combinación producirá la mayor utilidad posible: z∗ = 40.