UNIVERSIDAD PERUANA DE CIENCIAS APLICADAS

FACULTAD DE INGENIERÍA
CARRERA DE INGENIERÍA INDUSTRIAL
INVESTIGACION DE OPERACIONES 1
FORO 1

INTEGRANTES:
FORO 1
Investigación de Operaciones (Hamdy A. Taha)

a) Aplicación del método gráfico.

b) Sensibilidad a los coeficientes de la función objetivo.
c) Sensibilidad de lados derechos y precios duales.
d) Explicación administrativa de la solución.

Una compañía que funciona 10 horas al día fabrica 2 productos en 4 procesos secuenciales.
MINUTOS POR UNIDAD
PROCESO_ PROCESO_ UTILIDAD
PRODUCTO PROCESO_2 PROCESO_3
1 4 UNT.
X 20 12 16 30 $2
Y 10 40 20 26 $3

APLICACIÓN DEL MÉTODO GRÁFICO

Tiempo:

horas minutos minutos

10 x 60 =600
dias hora dias

Modelo de PL:

MAX Z=2 X + 4 Y

Sujeto:

PROCES O1 :2 0 X +10 Y ≤ 600

PROCES O2 :12 X +4 0Y ≤ 600

PROCES O3 :16 X +2 0 Y ≤600

PROCES O 4 : 30 X+ 26 Y ≤ 600

X , Y =¿ 0
ORIENTACION DE LAS FUNCIONES Y UBICACIÓN DE LA REGION FACTIBLE:

Puntos: (0,0) - IZQUIERDA CUMPLE(C) / NO

Funciones
(100,100) - DERECHA CUMPLE (NC)

20(0)+10(0)<=600 C
20X+10Y<=600
20(100)+10(100)<=600 NC
12(0)+40(0)<=600 C
12X+40Y<=600
12(100)+40(100)<=600 NC
 16(0)+20(0)<=600 C
16X+20Y<=600
16(100)+20(100)<=600 NC
30X+26Y<=600 30(0)+26(0)<=600 C
30(100)+26(100)<=600 NC

VALIDACION DE PUNTOS:

PUNTOS MAX Z=2 X + 4 Y VALOR OPTIMO

9.46 ; 12.16 2(9.46)+4(12.16) 67.57

0 ; 15 2(0)+4(15) 60
20 ; 0 2(20)+4(0) 40
0;0 2(0)+4(0) 0

SENSIBILIDAD A LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO.

Modelo de PL:

MAX Z=2 X + 4 Y
Sujeto:

PROCES O1 :20 X +10 Y ≤600

PROCES O2 : 12 X +40 Y ≤600

 PROCES O 3 : 16 X +20 Y ≤ 600

PROCES O 4 : 30 X+ 26 Y ≤ 600

X , Y =¿ 0

Coeficiente C1:

−C 1
MAX Z=2 X + 4 Y →C 1 X +C2 Y →m=
4
−12
PROCES O2 =L2 :12 X +4 0 Y ≤ 600 → m1=
40
−30
PROCES O 4=L4 :30 X +26 Y ≤ 600 →m2=
26

−30 C1 12
≤− ≤−
26 4 40

1.2 ≤C 1 ≤ 4.62

Coeficiente C2:

−2
MAX Z=2 X + 4 Y →C 1 X +C2 Y →m=
C2

−12
PROCES O2 =L2 :12 X +4 0 Y ≤ 600 → m1=
40
−30
PROCES O 4=L4 :30 X +26 Y ≤ 600 →m2=
26

−30 2 12
≤− ≤−
26 C2 40

0.6 ≤ C2 ≤2,31

SENSIBILIDAD DE LADOS DERECHOS Y PRECIOS DUALES

 PROCES O2 =L2 :12 X +4 0 Y ≤ 600

PROCES O 4=L4 :30 X +26 Y ≤ 600

B1 aumento:

12 X +4 0 Y ≤ 601
30 X +26 Y ≤ 600
x ; y =( 9.43;12.2)
MAX Z 1=2 X + 4 Y →2 ( 9.43 ) + 4 ( 12.2 )=67.64

MAX Z B 1−MAX Z=67.64−67.57=0.0 7

B1 disminución:

12 X +4 0 Y ≤ 599
30 X +26 Y ≤ 600
x ; y =(9.49;12.13)
MAX Z 1=2 X + 4 Y →2 ( 9.49 ) + 4 ( 12.13 )=67.49

MAX Z−MAX Z B 1−¿ 67.57−67.49=0.08

Rangos:

PROCES O2 =L2 :30 X +26 Y ≤ 600

Para los puntos ( 2 0 ; 0 ) y ( 0 ; 23.08 ) en:30 X + 26 Y

[600; 600.08]

B2 aumento:

12 X +4 0 Y ≤ 600
30 X +26 Y ≤ 601
x ; y =(19.009 ;24.297)
MAX Z B 2=2 X +4 Y → 2 ( 9.5 )+ 4 ( 12.15 ) =67.6

MAX Z B 2−MAX Z=67.6−67.57=0.0 3

B2 disminución:

12 X +4 0 Y ≤ 600
30 X +26 Y ≤ 599
x ; y =(18.829 ; 24.351)
MAX Z B 2=2 X +4 Y → 2 ( 9.41 )+ 4 ( 12.18 ) =67.53
MAX Z−MAX Z B 2−¿ 67.57−67.53=0.0 4