EXÁMEN PARCIAL I

INVESTIGACIÓN DE OPERACIONES
Ms. Jairo Alejandro Cordova Reyes

APELLIDOS Y NOMBRES

CORREO ELECTRÓNICO

I. MÉTODO GRÁFICO: Desarrolle los siguientes ejercicios propuestos utilizando el

método gráfico, recuerde incluir los cálculos. (5 puntos c/u)

a. En una fábrica se elaboran dos tipos de herramientas A y B. En la fábrica

trabajan 2 obreros durante 8 horas diarias y un supervisor, para comprobar las
herramientas una vez construidas, que trabaja 1 hora diaria. Para la
construcción de A se emplean 3 horas diarias de mano de obra y precisa de 4
minutos de revisión, para B es necesaria 1 hora diaria de mano de obra y 3
minutos de revisión. Por problemas de producción en la fábrica no se pueden
fabricar más de 12 herramientas A y B es de C$400, C$200 respectivamente.
Hallar cuantas unidades se deben elaborar cada día de cada una de ellas para
obtener un beneficio máximo.

obreros: 2 x 8 = 16 horas de trabajo

revisor: 1h = 60 min trabajo

Para la construcción de A:

3 horas diarias de mano de obra

4 minutos de revisión
Para la construcción de B:

1 horas de mano de obra

3 minutos para su revisión

En la fábrica no se pueden elaborar más de 12 herramientas diarias y el precio

de cada herramienta

A = $ 400
B = $ 200

Hallar cuantas unidades se deben elaborar cada día de cada una de ellas para
obtener un beneficio máximo.

Establecer ecuación a maximizar;

Max Z = $400 A + $200 B

Condiciones;
 EXÁMEN PARCIAL I
INVESTIGACIÓN DE OPERACIONES
Ms. Jairo Alejandro Cordova Reyes

A + B ≤ 12

3 A + 1 B ≤ 16

4 A + 3 B ≤ 60

A, B ≥ 0

Método gráfico, se grafican las rectas y la intersección de las mismas es el

resultado, siempre y cuando cumpla con las condiciones establecidas

A=2
B = 10

Evaluar;

Max Z = $400(2) + $200(10)

Max Z = $ 2800

b. Desarrolle gráficamente el siguiente problema de programación lineal.

MAX 5000E+4000F
E+F≥5
E - 3F ≤ 0
10E + 15F ≤ 150
20E + 10F ≤ 160
30E + 10F ≥ 135
E, F ≥ 0
 EXÁMEN PARCIAL I
INVESTIGACIÓN DE OPERACIONES
Ms. Jairo Alejandro Cordova Reyes

MAX 5000E+4000F
Max z= 5000(4,5) + 4000(7)
Max z= 50500
II. MÉTODO SIMPLEX: Desarrolle los siguientes ejercicios propuestos utilizando el
método gráfico, recuerde incluir los cálculos, debe incluir variable de decisión,
función objetivo, restricciones, valor de variables de decisión y de la función
objetivo, y su comprobación en SOLVER (5 puntos c/u).

a. Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de

extracto de jazmín, un 20% de alcohol y el resto es agua y la segunda lleva un
30% de extracto de jazmín, un 15% de alcohol y el resto es agua. Diariamente se
dispone de 60 litros de extracto de jazmín y de 50 litros de alcohol. Cada día se
pueden producir como máximo 150 litros de la colonia B. El precio de venta por
litro de la colonia A es de $50 y el de la colonia B es $60. Hallar los litros de cada
tipo que deben producirse diariamente para que el beneficio sea máximo

COLONIA JAZMIN ALCOHOL PRECIO DE PRODUCCION

VENTA EN MAXIMA
LITRO
A 15% 20% 50 limitado

B 30% 15% 60 150

DISPONIBLE 60 50
Día(litros)

Variables:
X Litros de colonia A diarios
Y Litros de colonia B diarios

Restricciones:
0.15X+0.30Y ≤ 60
 EXÁMEN PARCIAL I
INVESTIGACIÓN DE OPERACIONES
Ms. Jairo Alejandro Cordova Reyes

0.20X+0.15Y≤ 50
Y≤ 150 X, Y≥ 0

Función objetivo:
Max:50X+60Y

Matriz de coeficientes:

1 -50 -60 0 0 0 0

0 0.1 0.3 1 0 0 60
5

0 0.2 0.1 0 1 0 50
5

0 0 1 0 0 1 15
0

La solución óptima es:

X=160
Y=120
Z max= 15200

b. Una compañía fabrica tres productos: crema corporal, crema facial y crema para
bebés. Los tres productos comparten ingredientes en su elaboración: mezcla
base, aceite de almendras, vitamina E y manteca de karité. En la tabla 1.6 se
 EXÁMEN PARCIAL I
INVESTIGACIÓN DE OPERACIONES
Ms. Jairo Alejandro Cordova Reyes

presenta información acerca de los porcentajes de composición de cada uno de

los tres productos.

Cada día, la compañía cuenta con 500 litros de la mezcla base, 50 litros de
aceite de almendras, 5 litros de vitamina E y 30 litros de manteca de karité.
Adicionalmente, se tiene la siguiente información sobre costos y precios de
venta.

La demanda diaria de la crema corporal es de 200 litros, de la crema facial, 150

litros, y de la crema para bebé, de 250 litros. Por políticas de la empresa, se
deben fabricar al menos 50 litros de crema facial. ¿Cuánto de cada producto
deberá producir la compañía para maximizar su utilidad?

  COLONIA A COLONIA B DISPONIIBLIDAD

JAZMIN 0.15 0.30 60
ALCOHOL 0.20 0.15 50
PRECIOS 50 60  

MAXIMIZAR Z=50x1+60x2

Restricción 1 0.15x1+0.30x2<=60
Restricción 1 0.2x1+0.15x2<=49
Restricción 3 x2<=150
Restricción 3 X1>=0
Restricción 4 X2>=0

Ecuaciones
Z-50X1-60X2+S1=0
0.15X1+0.30X2+S2=60
0.20X1+0.15X2+S3=50
X2+S4=150
 EXÁMEN PARCIAL I
INVESTIGACIÓN DE OPERACIONES
Ms. Jairo Alejandro Cordova Reyes

Z 15200
X1 160
X2 120
 EXÁMEN PARCIAL I
INVESTIGACIÓN DE OPERACIONES
Ms. Jairo Alejandro Cordova Reyes

METODO SIMPLEX

Z X1 X2 S1 S2 S3 RESULTADO
Z 1 -50 -60 0 0 0 0
RESTRICCION 1 0 0.15 0.30 1 0 0 60 200
RESTRICCION2 0 0.20 0.15 0 1 0 50 333.333333
RESTRICCION 3 0 0 1 0 0 1 150 150

RESTRICCION 3 0 0 1 0 0 1 150
0 0 1 0 0 1 150

RESTRICCION 3 0 0 1 0 0 1 150
Z 1 -50 -60 0 0 0 0
1 -50 0 0 0 60 9000

RESTRICCION 3 0 0 1 0 0 1 150
RESTRICCION 1 0 0.15 0.3 1 0 0 60
0 0.15 0 1 0 -0.3 15

RESTRICCION 3 0 0 1 0 0 1 150
RESTRICCION2 0 0.2 0.15 0 1 0 50
0 0.2 0 0 1 -0.15 27.5

Z X1 X2 S1 S2 S3 RESULTADO
Z 1 -50 0 0 0 60 9000
RESTRICCION 1 0 0.15 0 1 0 -0.3 15 100
RESTRICCION2 0 0.2 0 0 1 -0.15 27.5 137.5
RESTRICCION 3 0 0 1 0 0 1 150

RESTRICCION 1 0 0.15 0 1 0 -0.3 15

0 1 0 6.66666667 0 -2 100

RESTRICCION 1 0 1 0 6.66666667 0 -2 100

Z 1 -50 0 0 0 60 9000
1 0 0 333.333333 0 -40 14000

RESTRICCION 1 0 1 0 6.66666667 0 -2 100

RESTRICCION2 0 0.2 0 0 1 -0.15 27.5
0 0 0 -1.3333333 1 0.25 7.5

RESTRICCION 1 0 1 0 6.66666667 0 -2 100

RESTRICCION 3 0 0 1 0 0 1 150
0 0 1 0 0 1 150

Z X1 X2 S1 S2 S3 RESULTADO
Z 1 0 0 333.333333 0 -40 14000
RESTRICCION 1 0 1 0 6.66666667 0 -2 100
RESTRICCION2 0 0 0 -1.3333333 1 0.25 7.5 30
RESTRICCION 3 0 0 1 0 0 1 150 150

RESTRICCION2 0 0 0 -1.3333333 1 0.25 7.5

0 0 0 -5.3333333 4 1 30

RESTRICCION 2 0 0 0 -5.3333333 4 1 30
Z 1 0 0 333.333333 0 -40 14000
1 0 0 120 160 0 15200

RESTRICCION 2 0 0 0 -5.3333333 4 1 30
RESTRICCION 1 0 1 0 6.66666667 0 -2 100
0 1 0 -4 8 0 160

RESTRICCION 2 0 0 0 -5.3333333 4 1 30
RESTRICCION 3 0 0 1 0 0 1 150
0 0 1 5.33333333 -4 0 120

Z X1 X2 S1 S2 S3 RESULTADO
Z 1 0 0 120 160 0 15200
RESTRICCION 1 0 1 0 -4 8 0 160
RESTRICCION2 0 0 0 -5.3333333 4 1 30
RESTRICCION 3 0 0 1 5.33333333 -4 0 120