Ejercicios investigación de operaciones (IO)

Luigi Davian Patiño Cardona

Docente
Saulo De Jesús Torres Rengifo

Asignatura
Investigación de operaciones

Universidad Tecnológica de Pereira

Facultad de ingeniería en sistemas y computación

2019
 19. Una fábrica hace tres productos: Mesas, sillas y libreros, que se procesan a
través de los departamentos de ensamble, acabados y empaque. El
departamento de ensamble tiene 60 horas disponibles; El departamento de
acabados puede manejar hasta 40 horas de trabajo y el departamento de
empaque hasta 80 horas. La fabricación de una mesa requiere 3 horas de
ensamble, 2 horas en el departamento de acabados y 1 hora en el
departamento de empaque. La fabricación de una silla requiere 4 horas en el
departamento de ensamble, 1 hora en el departamento de acabados y 3
horas en el departamento de empaque. La fabricación de un librero requiere
2 horas en cada uno de los tres departamentos. Si la utilidad es de $2 por
mesa producida y vendida, $4 por silla producida y vendida y $3 por librero
producido y vendido, ¿Cuál es la mejor combinación posible de mesas, sillas
y libreros a producir y vender para obtener la máxima utilidad?

a) Formule el problema como uno de programación lineal y resuélvalo empleando

el método simplex. Lea la solución al problema dual en el tablero óptimo del
simplex.
b) Formule el problema dual y resuélvalo empleando el método dual-
simplex. Lea la solución al problema principal en el tablero óptimo del simplex –
dual.

Solución:
Método dual simplex.

Función Mesa Silla Librero Disponibilidad

Ensamble 3 4 2 60h
Acabado 2 1 2 40h
Empaque 1 3 2 80h
Beneficio venta y
producción 2 4 3

Variables:

X1: cantidad de mesas a producir.

X2: cantidad de sillas a producir.
X3: cantidad de libreros a producir.

Ecuación objetivo:

Max: Z=2X1 + 4X2 + 3X3

Restricciones:

3x1 + 4x2 + 2x3 <= 60

2x1 + x2 + 2x3 <= 40
X1 + 3x2 + 2x3 <= 80
X1, X2, X3 >= 0
Función objetivo:

Min: z=60x1 + 40x2 + 80x3

Matriz:

3X1 + 2X1 + X1 <= 2

4X + X2 + 3X2 <= 1
2X3 + 2X3 + 2X3 <= 3

Multiplicamos por (-1), y nos queda así:

Max: 60x1 – 40x2 + 80x3

-3x1 – 2x1 – x3 <= -2
-4x1 – x2 – 2x3 <= -4
-2x3 – 2x3 – 2x3 <= -3

Añadimos nuestras variables de holgura:

Max: 60x1 – 40x2 + 80x3 =0

-3x1 – 2x1 – x3 + S1 =-2
-4x1 – x2 – 2x3 + S2 =-4
-2x3 – 2x3 – 2x3 +S3 =-3

Empezamos nuestro tableado:

Tabla 1:

X1 X2 X3 S1 S2 S3 Solución
Z 60 40 80 0 0 0 0
S1 -3 -2 -1 1 0 0 -2
S2 -4 -1 -3 0 1 0 -4
S3 -2 -2 -2 0 0 1 -3

R2: R1 anterior dividido el pivote.

R1: R2 actual * (R2 pivote + R1 anterior).
R3: R2 actual * (R2 pivote + R1 anterior).
RZ: R2 actual * (R2 pivote + R2 anterior).
Tabla 2:

X1 X2 X3 S1 S2 S3 Solución
R0 Z 0 25 35 0 15 0 -60
R1 S1 0 -5/4 5/4 1 -3/4 0 -5
R2 S2 1 1/4 3/4 0 -3/4 0 -1
R3 S3 0 -3/2 -3/2 0 -3/2 1 -1

R1: R1 actual dividido R1 punto pivote.

R2: R1 actual * R2 + R1 anterior.
R3: R1 actual * - RZ + R3 anterior.

Tabla 3:

X1 X2 X3 S1 S2 S3 Solución
Z 0 0 60 20 0 0 -160
S1 0 1 -1 4/5 3/5 0 4
S2 1 0 1 4/5 -4/18 0 0
S3 0 0 -2 -6/5 2/3 1 5

Finalizamos cuando nuestras 3 variables básicas sean positivas.

 12. Una planta ensambladora de radios produce dos modelos, HiFi-1 y HiFi-2,
en la misma línea de ensamble. La línea de ensamble consta de tres
estaciones. Los tiempos de ensamble en las estaciones son:

Minutos por unidad de producto

Estación de trabajo producido
Radios HiFi-1 Radios HiFi-2
1 6 4
2 5 5
3 4 6

Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos

por día. Sin embargo, las estaciones de trabajo requieren mantenimiento
diario, que constituye el 10%, 14% y 12% de los 480 minutos totales de que
se dispone diariamente para las estaciones 1, 2 y 3 respectivamente. La
compañía desea determinar las unidades diarias que se ensamblarán de
HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos inactivos en las tres
estaciones.

Solución:
Método gráfico.

Xj= cantidad de radios a producir del modelo J- esimo.

(J= 1 = HIFI -1; J= 2= HIFI – 2).

Estación de Disponibilidad máxima (m) Tiempo en uso en Tiempo inactivo en

trabajo cada estación (m) cada estación(m)

1 (1- 0,10) 480 = 432,0 6X1 + 4X2 432,0 - 6X1 + 4X2

2 (1- 0,14) 480 = 412,8 5X1 + 6X2 412,8 - 5X1 + 6X2
3 (1 - 0,12) 480 = 422,4 4X1 + 6X2 422,4 - 4X1 + 6X2

Z = 432,0 - 6X1 + 4X2 + 412,8 - 5X1 + 5X2 + 422,4 - 4X1 + 6X2

Podemos multiplicar la función objetivo por (-1) y maximizar, al final

volvemos a multiplicar a Z por (-1), esto se llama la regla de equivalencia:

Z = -15X1 – 15X2 + 1.267,2

Z = -15X1 – 15X2
Z = 15X1 + 15X2
Max Z = 15X1 + 15X2
 Restricciones:
6X1 + 4X2 < 432,0
5X1 + 5X2 < 412,8
4X1 + 6X2 < 422,4
Xj > 0; j = 1, 2

1º Restricción 2ºRestricción

6X1 + 4X2 <= 432 5X1 + 5X2<=412,8

6X1 + 4X2 = 432 5X1 + 5X2 = 412,8
X1=0 X2=0 X1=0 X2=0
X2=108 X1=72 X2=82,56 X1=82,56

P (0,0) => o <= 432 P (0,0) => 412,8

Verdad Verdad

3º Restricción Función objetivo

4X1 + 6X2 <= 422,4 Z= 15X1 +15X2

4X1 + 6X2 = 422,4 15X1 + 15X2 = 600
X1=0 X2=0 X1=0 X2=0
X2=70,4 X1= 106,6 X2=40 X1=40

P (0,0) => 0 <= 14

Verdad

Grafico.
5X1 + 5X2 = 412,8
6X1 + 4X2 = 432

412,8 5
432 4 1651,2 – 2,160
X1: = = 50.88
5 5 20 – 30
6 4

5 412,8
6 432 2,160 – 2476,8
X2: = = 31,68
5 5 20 - 30
6 4

Z=15X1+15X2=15(50,88) +15(31,68)
Z= 1238,4

5X1 + 5X2 = 412,8

4X1 + 6X2 = 422,4

412,8 5
422,4 6 2476,8 - 2112
X2: = = 36,48
5 5 30 -20
4 6

5 412,8
4 422,4 2112 – 1651,2
X2: = = 46,08
5 5 30 -20
4 6

Z=15X1 + 15X2(36,48) +15(46,08)

Z= 1238,4
Tiempo inactivo mínimo bajo las dos soluciones consideradas:

Z50,88; 31,68 = -15X1 * – 15X2 * + 1.267,2 = -15(50,88) – 15(31,68) + 1.267,2 =

28,8minutos

Z36,48; 46,08 = -15X1 * – 15X2 * + 1.267,2 = -15(36,48) – 15(46,08) + 1.267,2 =

28,8 minutos

Bajo cada una de las dos soluciones ofrecidas, de las múltiples, podemos saber
en las restricciones el tiempo inactivo de cada estación de trabajo.

Bajo la solución X1 * = 50,88; X2 * = 31,68

Estación de trabajo 1. Estación de trabajo 2. Estación de trabajo 3.

6X1 + 4X2 <= 432 5X1 + 5X2 <= 412,8 4X1 + 6X2 <= 422,4
6(50,88) + 4(31,68) <= 432 5(50,88) + 5(31,68) <= 412,8 4(50,88) + 6(31,68) <= 422,4
432 <= 432 412,8 <= 412,8 3,93,6 <= 422,4
Esta inactivo. No esta inactivo. Inactiva 28,8 m.

Bajo la solución X2 * = 36,48; X2 * = 46,08

Estación de trabajo 1. Estación de trabajo 2. Estación de trabajo 3.

6X1 + 4X2 <= 432 5X1 + 5X2 <= 412,8 4X1 + 6X2 <= 422,4
6(36,48) + 4(46,08) <= 432 5(36,48) + 5(36,48) <= 412,8 4(36,48) + 6(46,08) <= 422,4

403,2 <= 432 412,8 <= 412,8 422,4 <= 422,4

Inactiva 28,8 m No esta inactivo. No esta inactivo.

La estación de trabajo 2, nunca tendrá tiempo inactivo, siempre estará trabajando

todo su tiempo disponible, 412,8 minutos.