UNIVERSIDAD TECNOLÓGICA DE PEREIRA
INGENIERÍA DE SISTEMAS Y COMPUTACIÓN
INVESTIGACIÓN DE OPERACIONES
Ejercicios propuestos
ejercicio 1: 1
ejercicio 2: 30
1. Supóngase una empresa que produce dos tipos de disco duro para computador,
que se deben procesar a través de los departamentos de producción I y II, El
departamento I tiene 60 horas disponibles y el departamento II, 50 horas
disponibles. La fabricación del disco duro A requiere 4 horas en el departamento I y
2 horas en el departamento II. El disco duro B requiere 2 y 4 horas respectivamente
en los departamentos mencionados. La contribución a la utilidad de A es de $20 y la
de B es de $14. ¿Qué cantidades de producción maximizan la utilidad?
Este punto se soluciono por medio del método gráfico y se realizó la siguiente tabla
que relaciona los datos:
Tabla 1
Disco A Disco B Disponibilidad
Departamento 1 4 horas 2 horas 60 horas
Departamento 2 2 horas 4 horas 50 horas
Utilidad $20 $14
Donde:
x1: disco A
x2: disco B
La función objetivo es:
Z= 20(x1) + 14(x2)
Las restricciones son:
4(x1) + 2(x2) ≤ 60
2(x1) + 4(x2) ≤ 50
x1, x2 ≥ 0 (no negatividad)
El siguiente paso es graficar las restricciones
Gráfico 1
En el gráfico 1 hay dos líneas rectas que intersectan, una azul que tiene su corte
con el eje Y en 30 y corte con el eje X en 15, la otra recta de color morado tiene su
corte con el eje Y en 12.5 y corte con el eje X en 25.
El punto de la solución que maximice la función debe estar dentro de las gráficas de
las restricciones, dentro de este hay 3 puntos
A = (0, 12.5)
B = (15 , 0)
C = este punto es el que está en la intersección de ambas líneas, se va hallar
despejando de las ecuaciones de las restricciones.
4(x1) + 2(x2) ≤ 60 ecuación a
2(x1) + 4(x2) ≤ 50 ecuación b
ecuación b*(-2)
-4(x1) - 8(x2) = -100
ecuación a + ecuación b
4(x1) + 2(x2) = 60 + (-4(x1) - 8(x2) = -100)
0(x1) -6(x2) = -40
despejamos x2
x2 = -40/-6
x2 = 20/3 = 6.66
x1 = (60 - 2(x2))/4
x1 = (60 - 13.32)/4
x1 = 46.68/4 =11.67
asi que el punto C = (6.66, 11.67)
Ahora se debe probar cuál de los puntos maximiza la función, esto por medio de la
tabla 2
Z= 20(x1) + 14(x2)
Tabla 2
x1 x2 z
Punto a 0 12.5 175
Punto b 15 0 300
Punto c 11.67 6.66 326
Como no podemos tener medio disco duro o una fracción de disco vamos a
redondear a números enteros
x1 = 12
x2 = 7
El valor de la función es de 338, en conclusión para maximizar la función se
necesitan 12 discos A y 7 discos B.
30. Steelco fabrica tres tipos de acero en diferentes plantas. El tiempo requerido
para fabricar una tonelada de acero (sin importar el tipo) y los costos en cada planta
se ilustran en la siguiente tabla. Cada semana debe producirse 100 toneladas de
cada tipo de acero (1,2 y 3). Cada planta está abierta 40 hrs por semana. Plantear la
solución por un método para la resolución de problemas de transporte.
Tabla 3
Costos
Planta Acero 1 Acero 2 Acero 3 Tiempo
1 60 40 28 20
2 50 30 30 16
3 43 20 20 15
Con la información dada se va obtener la demanda y oferta en cada caso, donde la
oferta se calculó utilizando la siguiente ecuación:
60 (minutos) / tiempo (minutos) = (X: toneladas por hora) * 40 (horas por semana)
Con esos datos se genera la siguiente tabla:
Tabla 4
Costos
Planta Acero 1 Acero 2 Acero 3 Oferta
1 60 40 28 120
2 50 30 30 150
3 43 20 20 160
Demanda 100 100 100
Se evidencia que no está balanceada para solucionar eso se va a agregar una
nueva columna que se denomina columna artificial
Tabla 5
Costos
Planta Acero 1 Acero 2 Acero 3 Acero 4 Artificial Oferta
1 60 40 28 0 120
2 50 30 30 0 150
3 43 20 20 0 160
Demanda 100 100 100 130 430
Ahora por medio del costo mínimo se buscará una solución inicial:
Tabla 6 (inicial)
Planta Acero 1 Acero 2 Acero 3 Acero 4 Artificial Oferta
1 60 40 28 0 120
2 50 30 30 0 150
3 43 20 20 0 160
Demanda 100 100 100 130 430
Tabla 7 (costo mínimo aplicado)
Planta Acero 1 Acero 2 Acero 3 Acero 4 Artificial Oferta
1 60 40 28 0 120
X X X 120
2 50 30 30 0 150
110
100 40 X 10 10
3 43 20 20 0 160
60
X 60 100 X
Demanda 100 100.- 40 100 130 - 120 430
100*50 + 40*30 + 120*0 +10*0 + 100*20 + 60*20 =9400
Con la tabla obtenida se halló el valor de función: 9400 esto multiplicando cada
celda por el valor que se le dio, también cumple con m+n-1 = 6 y los valores que
quedan en la columna artificial representan el excedente en la oferta de 130.
Para hallar una solución más óptima se le va implementar el método stepping stone
a la solución que se obtuvo con el costo mínimo
Para simplificar el proceso solo se pondrán las sucesiones que se siguieron para
hacer el circuito cerrado.
● X11 -> X21 -> X22 -> X24 -> X14
+ - + - +
60 50 30 0 0 = 40
● X12 -> X22 -> X24 -> X14
+ - + -
40 30 0 0 = 10
● X31 -> X32 -> X22 -> X21
+ - + -
43 20 30 50 = 3
● X34 -> X33 -> X32 -> X22 -> X24
+ - + - +
0 20 20 30 0 = -30
● X23 -> X22 -> X32 -> X33
+ - + -
30 30 20 20 = 0
● X13 -> X33 -> X32 -> X22 -> X24 -> X14
+ - + - + -
28 20 20 30 0 0 = -2
Tabla 8 (stepping stone)
Planta Acero 1 Acero 2 Acero 3 Acero 4 Artificial Oferta
1 60 40 28 0 120
X 40 X 10 X -2 120
2 50 30 30 0 150
100 40 X 0 10
3 43 20 20 0 160
X 3 60 100 X -30
Demanda 100 100 100 130 430
Al hallar el más negativo se va determinar el pivote y a hacer una
● X34 -> X33 -> X32 -> X22 -> X24
+ - + - +
0 20 20 30 0 = -30
Reasignación
● X34 -> X33 -> X32 -> X22 -> X24
+ - + - +
0 100 60 40 10
pivote = 10
● X34 -> X33 -> X32 -> X22 -> X24
10 90 70 30 20
Con estos valores reemplazamos en la tabla
Tabla 9 (stepping stone)
Planta Acero 1 Acero 2 Acero 3 Acero 4 Artificial Oferta
1 60 40 28 0 120
X X X 120
2 50 30 30 0 150
100 30 X 20
3 43 20 20 0 160
X 70 90 10
Demanda 100 100 100 130 430
Que en este caso el valor fue de:
90*20 + 70*20 + 100*50 +30*30 + 20*0 + 10*0 = 9100
En comparación con la del costo mínimo que dio 9400 es más económica la
obtenida con el método de stepping stone que dio un valor de 9100 y con esto el
problema tiene la solución más óptima.
