Examen final

Curso : Investigacion de operaciones 1

Profesor : Jorge Luis Ancajima Condore

Integrantes:
CODIGOS:
Jhojan junior Vega Coronado N00249154
Kimberly nicole Villalta Suarez N00198438
Jhon Anderson Martin Tavara zapata N00288255
Frank Antony Usquiano Roncal N00259995
VARIABLES: X= A-1
Y= A-2
Z= A-3

F(x,y,z)= 350x+250y+300z

X Y Z M. DISPONIBLE
CHIPS 2 3 2 200
CONDENSADORES 12 10 8 400
RESISTENCIAS 15 25 40 700
LEDS 2 1 2 250

RESTRICCIONES:

2X+3Y+2Z ≤ 200 R1
12X+10Y+8Z ≤ 400 R2
15X+25Y+40Z ≤ 700 R3
2X+1Y+2Z ≤ 250 R4

F(X,Y,Z)=

INTERPRETACION:
Se tendria que fabricar 30 Chips modelo A-1.
Se tendria que fabricar 0 Chips modelo A-2.
Se tendria que fabricar 5 Chips modelo A-3.
Para poder obtener el beneficio maximo con respecto a las ganancias. (MAX)
 X Y Z
30 0 5 VALOR SIGNO
2 3 2 70 <= 200
12 10 8 400 <= 400
15 25 40 650 <= 700
2 1 2 70 <= 250

350 250 300 12000

F Max= S/ 12,000.00

anancias. (MAX)
 T1 T2 D1 D2 OFERTA
F1 5 10 20 80 25758
F2 100000 12 100000 50 28849
T1 0 3 7 10 54607
T2 3 0 12 8 54607
DEMANDA 54607 54607 38751 15856 54607

T1 T2 F1 F2 OFERTA
D1 25758 0 0 0 25758 = 25758
D2 0 28849 0 0 28849 = 28849
T1 15856 0 38751 0 54607 = 54607
T2 12993 25758 0 15856 54607 = 54607
54607 54607 38751 15856 163821
= = = =
DEMANDA 54607 54607 38751 15856
FUNCIÓN
OBJETIVO A
MINIMIZAR
Costo: 912062

COSTO TOTAL MÍNIMO: 912062

INTERPRETACION:
El envío está planificado de la siguiente manera: 38751 unidades se
transfieren de F1 al transbordo 1, de las cuales 25758 unidades se
transfieren a D1. Desde F2, se enviaron 15856 piezas al transbordo 2, de las
cuales 28849 piezas también se enviaron a D2. Al final, se enviaron 12993
unidades entre las dos transferencias.
 X1= Trabajadores que se contrataran en la linea 1
X2=Trabajadores que se contrataran en la linea 2
n1=Produccion por debajo de la linea de meta de 30 unidades del producto 1
p1= Produccion por encima de la linea de meta de 30 unidades del producto 1
n2= Produccion por debajo de la linea de meta de 45 unidades del producto 2
p2= Produccion por encima de la linea de meta de 45 unidades del producto 2
n3= Produccion por debajo de la linea de meta de 25 unidades del producto 3
p3=Produccion por encima de la linea de meta de 25 unidades del producto 3
n4=Trabajadores en la linea 2 por debajo de 10
p4=Trabajadores en la linea 2 por encima de 11

Funcion Objetivo
Z=1n1+2n2+3n3+2p4

Min 4n1 + 3n2 + 2n3 + 1p4

st
5x1 + 4x2 + n1 - p1 = 30
3x1 + 8x2 + n2 - p2 = 45
4x1 + 6x2 + n3 - p3 = 25
x2 + n4 - p4 = 10
end

Gin x1
Gin x2
 Restricciones objetivo :
Objetivo 1: Tener una produccion de por lo menos 30 unidades al dia en el prod
Restriccion inicial : 5X1 + 4X2 >= 30
Variable de desviacion no deseada : n
Convertimos a igualdad : 5X1 + 4X2 + n1 -p1 = 30

Objetivo 2 :Tener una produccion de por lo menos 45 unidades al dia en el prod

Restriccion Inicial: 3X1 + 8x2 > = 45
Variable de desviacion no deseada: n
Convertimos a igualdad : 3X1 + 8X2 + n2 - p2 = 45

Objetivo 3: Tener una produccion de por lo menos 25 unidades al dia en el prod

Restriccion Inicial : 4X1 + 6X2 >= 25
Variable de desviacion no deseada : n
Convertimos a igualdad : 4X1 + 6X2 + n3 -p3 = 25

Objetivo 4 : No contratar mas de 10 trabajadores en la linea de produccion

Restriccion inicial : X2 <= 10
Variable de desviacion no deseada: p
Convertimos a Igualdad: X2 + n4 - p4 = 10
 Interpretacion de Resultados :
Se debe contratar 2 trabajadores para la linea 1 y 5 trabajadores para la linea 2
Se obtiene una produccion de 0 (p1) por encima de la meta 1 (30),por lo que se cumple
Se necesita contratar a trabajadores para la linea 2 de produccion , 5 (n4) por debajo de
se Obtuvo un rendimiento de 1 (p2) por encima de la meta 2 (45) , por lo que se cumple
se Obtuvo un rendimiento de 13 (p3) por encima del objetivo (25), logrando así el objeti
nidades al dia en el producto 1
>= 30
ada : n
n1 -p1 = 30

nidades al dia en el producto 2

= 45
ada: n
n2 - p2 = 45

nidades al dia en el producto 3

>= 25
ada : n
n3 -p3 = 25

n la linea de produccion 2
0
ada: p
p4 = 10
 s para la linea 2
0),por lo que se cumple meta de obtener por lo menos 30 unidades
on , 5 (n4) por debajo de la meta 4 (10) , por lo que se cumple la meta de no contratar mas de 10 trabajadores para la linea 2 de produccio
5) , por lo que se cumple la meta de obtener por lo menos 45 unidades n2=0
5), logrando así el objetivo de ganar al menos 25unidades n3=0
ta de no contratar mas de 10 trabajadores para la linea 2 de produccion , p4 =0
LA RED CPM

A C

7 10

B D
I
3 12

TIEMPO DE FINALIZACIÓN:

Tiempo de finalizacion .= 139 días

HOLGURA:
 0 A 7 7 C

7 10

0 B 3 3 D
I
3 12

15 E

Se calcula con los precedentes que se elige del maximo valor los que son los siguientes:

A, C, F 37

B, D, E 20

B, D, G, H, J, K, M 115

RUTA CRITICA

SON:

B,D,G,H,J,K,L,N,O,P,Q
INTERPRETACIÓN

Las rutas criticas del proyecto son B, G, H, J, K, L, N, O, P, Q.

Y las actividades de las cuales estan en la ruta no se retrasan ya que no afecta a la dura
 F

20

I J

4 30

G H

10 30
 17 17 F 37

20

15 15 I 19 19 J

4 30

15 G 25 25 H

20 10 30

los siguientes:
a que no afecta a la duración del proyecto final.
L N

10 30

K O

5 5

25
 36 L 46 46 N

10 30

49 49 K 54 130 O

5 5

55 90 M 115

25
P Q

2 2
76

135 135 P 137 137 Q

2 2
F
139
F