República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior, Ciencia y Tecnología

Universidad Marítima del Caribe
Escuela de Estudios Superiores de la Marina Mercante

INVESTIGACIÓN DE OPERACIONES

Casarrubia, Carlos
Machado, Cesar
Mejías, Pablo
Núñez, Richard
Yuncosa, José

Caracas, 25 de Marzo de 2022

Ejercicio 2
Resuelva el siguiente problema de programación lineal mediante el método simplex.
Maximizar P = 2X + 3Y + 6Z
Sujeto a:

• 2X + 3Y + Z < 10
• X + Y + 2Z < 8
• 2Y + 3Z < 6
• X > 0; Y > 0; Z > 0

Solución
Paso 1: Escribir las ecuaciones eliminando la desigualdad agregando variables de
holgura “T”, “U”, y “V”.

• 2X + 3Y + Z + V = 10
• X + Y + 2Z + U = 8
• 2Y + 3Z + T = 6
Paso 2: Igualar a 0 la ecuación de maximización e incluirla en el sistema de
ecuaciones

 2X + 3Y + Z + V = 10
 X + Y + 2Z + U = 8
 2Y + 3Z + T = 6
 P - 2X - 3Y - 6Z = 0

Paso 3: Construir Tabla Simplex

Variabl P X Y Z V U T
es
Básica
s
V 0 2 3 1 1 0 0 10
U 0 1 1 2 0 1 0 8
T 0 0 2 3 0 0 1 6
P 1 -2 -3 -6 0 0 0 0
Paso 4: Determinar Columna, fila y elemento pivote
Variables P X Y Z V U T
Básicas
V 0 2 3 1 1 0 0 10
U 0 1 1 2 0 1 0 8
T 0 0 2 3 0 0 1 6
P 1 -2 -3 -6 0 0 0 0

Paso 5: Convertir el elemento pivote en 1

Variables P X Y Z V U T
Básicas
V 0 2 3 1 1 0 0 10
U 0 1 1 2 0 1 0 8
T 0 0 2/3 1 0 0 1/3 2
P 1 -2 -3 -6 0 0 0 0

Paso 6: Convertir en 0 todos los números pertenecientes a la columna pivote

excepto el elemento pivote
Variables P X Y Z V U T
Básicas
V 0 2 7/3 0 1 0 -1/3 8
U 0 1 -1/3 0 0 1 -2/3 4
T 0 0 2/3 1 0 0 1/3 2
P 1 -2 1 0 0 0 2 12

Paso 7: Determinar nueva columna, fila y elemento pivote

Variables P X Y Z V U T
Básicas
V 0 2 7/3 0 1 0 -1/3 8
U 0 1 -1/3 0 0 1 -2/3 4
T 0 0 2/3 1 0 0 1/3 2
P 1 -2 1 0 0 0 2 12

Paso 8: Convertir el elemento pivote en 1

Variables P X Y Z V U T
Básicas
V 0 1 7/6 0 ½ 0 -1/6 4
U 0 ½ -1/3 0 0 1 -2/3 4
T 0 0 2/3 1 0 0 1/3 2
P 1 -1 1 0 0 0 2 12
Paso 9: Convertir en 0 todos los números pertenecientes a la columna pivote
excepto el elemento pivote
Variables P X Y Z V U T
Básicas
V 0 1 7/6 0 ½ 0 -1/6 4
U 0 0 -3/2 0 -1/2 1 -1/2 0
T 0 0 2/3 1 0 0 1/3 2
P 1 0 10/3 0 1 0 5/3 20

Solución
P = 2X + 3Y + 6Z
X = 4; Y = 0; Z = 2
P = 2(4) + 3(0) + 6(2)
P = 20
El valor máximo posible del problema será de 20. Considerando la primera variable
con un valor de 4 y la tercera variable con un valor de 2.
Ejercicio 3
Una fábrica ha determinado que las ganancias por tres tipos de productos (A, B y C) que
desea producir son 6$; 5$ y 4$.
Para fabricar una pieza A se necesitan 2 minutos en la máquina I; 1 minuto para la
máquina II y dos minutos para la máquina III.
Para una pieza B se necesitan 1 minuto para la máquina I; 3 minutos para la máquina II y
1 minuto para la máquina III
Para una pieza C se necesitan 1 minuto para la máquina I y 2 minutos para la máquina II
y III.
Existen 3 horas disponibles en la máquina I; 5 horas disponibles para la máquina II y 4
horas disponibles para la máquina III.
¿Cuántas unidades de cada tipo debe fabricar al día la compañía para maximizar la
ganancia?

Datos
Tipo de Pieza Maquina I Maquina II Maquina III Ganancia
(tiempo - min) (tiempo - min) (tiempo - min)
A 2 1 2 6$
B 1 3 1 5$
C 1 2 2 4$

Variables de Decisión:
X1 Unidades de A
X2 Unidades de B
X3 Unidades de C
Función de Maximización:
Z = 6X1 + 5X2 + 4X3
S.A (Restricciones - minutos):
2X1 + X2 + X3 ≤ 180
X1 + 3X2 + 2X3 ≤ 300
2X1 + X2 + 2X3 ≤ 240
Paso 1: Escribir las ecuaciones eliminando la desigualdad agregando variables de
holgura “V”, “U”, y “T”.

2X1 + X2 + X3 + V = 180
X1 + 3X2 + 2X3 + U = 300
2X1 + X2 + 2X3 + T = 240

Paso 2: Igualar a 0 la ecuación de maximización e incluirla en el sistema de

ecuaciones
Z - 6X1 - 5X2 - 4X3 = 0
2X1 + X2 + X3 + V = 180
X1 + 3X2 + 2X3 + U = 300
2X1 + X2 + 2X3 + T = 240

Paso 3: Construir Tabla Simplex

Variables Z X1 X2 X3 V U T
Básicas
V 0 2 1 1 1 0 0 180
U 0 1 3 2 0 1 0 300
T 0 2 1 2 0 0 1 240
Z 1 -6 -5 -4 0 0 0 0

Paso 4 Determinar Columna, fila y elemento pivote

Variables Z X1 X2 X3 V U T
Básicas
V 0 2 1 1 1 0 0 180
U 0 1 3 2 0 1 0 300
T 0 2 1 2 0 0 1 240
Z 1 -6 -5 -4 0 0 0 0

Paso 5: Convertir el elemento pivote en 1

Variables Z X1 X2 X3 V U T
Básicas
V 0 1 ½ ½ ½ 0 0 90
U 0 1 3 2 0 1 0 300
T 0 2 1 2 0 0 1 240
Z 1 -6 -5 -4 0 0 0 0
Paso 6: Convertir en 0 todos los números pertenecientes a la columna pivote
excepto el elemento pivote
Variables Z X1 X2 X3 V U T
Básicas
V 0 1 ½ ½ ½ 0 0 90
U 0 0 5/2 3/2 -1/2 1 0 210
T 0 0 0 1 -1 0 1 60
Z 1 0 -2 -1 3 0 0 540

Paso 7: Escoger un nuevo elemento pivote

Variables Z X1 X2 X3 V U T
Básicas
V 0 1 ½ ½ ½ 0 0 90
U 0 0 5/2 3/2 -1/2 1 0 210
T 0 0 0 1 -1 0 1 60
Z 1 0 -2 -1 3 0 0 540

Paso 8: Convertir el elemento pivote en 1

Variables Z X1 X2 X3 V U T
Básicas
V 0 1 ½ ½ ½ 0 0 90
U 0 0 1 3/5 -1/5 2/5 0 84
T 0 0 0 1 -1 0 1 60
Z 1 0 -2 -1 3 0 0 540

Paso 9: Convertir en 0 todos los números pertenecientes a la columna pivote

excepto el elemento pivote
Variables Z X1 X2 X3 V U T
Básicas
V 0 1 0 1/5 3/5 -1/5 0 48
U 0 0 1 3/5 -1/5 2/5 0 84
T 0 0 0 1 -1 0 1 60
Z 1 0 0 1/5 13/5 4/5 0 708

Solución
Z= 708
V=48
U=84

La ganancia máxima posible será de 708$, al producirse 48 unidades del producto A

y 84 unidades del producto B.