TRABAJO DE INVESTIGACION OPERATIVA

INTRODUCCION.-

El proyecto final de materia buscar desarrollar un problema de la vida real, en una

empresa u organizacin, para ser resuelto por mtodos aprendidos en las clases de
investigacin de Operaciones.

Objetivo General.

El objetivo de este trabajo de investigacin aplicada es utilizar los conocimientos

adquiridos en la materia y llevarlos a la prctica para darle solucin a un problema de
asignacin de recursos en una empresa.

Objetivos especficos.

o Identificar el grado de sensibilidad que tiene el modelo matemtico respecto al

cambio de alguno de sus elementos.
o Establecer un intervalo de nmeros reales en el cual el elemento que se analiza
puede estar contenido para que la solucin siga siendo ptima.
o El criterio econmico de este problema ser maximizar las ganancias.

PLANTEAMIENTO Y DEFINICION DEL PROBLEMA

Maestranza LA CHOKA se dedica a la reparacin de block, culata y cigeal para motores

de equipo pesado los que generan una contribucin econmica de $800, $600 y 200$
respectivamente.
La maestranza cuenta con 3 reas de trabajo: cepillado rectificado y calibrado.
El rea de cepillado dispone de 190 hrs/maq por mes de las cuales se utilizan 1.5 y 1
hr/maq por cada unidad de block, culata y cigeal respectivamente, el rea de rectificado
dispone de 110 hr/maq por mes de las cuales se utilizan 6,3 y 1 hr/maq por cada unida de
block culata cigeal respectivamente. El rea de calibrado dispone de 50hr/homb de las
cuales se utilizan 2 hr/hom por cada unidad de culata.

a) Formule el modelo de programacin lineal para resolver el problema de la

maestranza LA CHOKA.
b) Resuelva atraves del mtodo simplex revisado para determinar la tabla ptima
final.
c) Explique sobre el estado de los recursos.
d) Si se quiere incrementar las ganancias en qu rea debe incrementar los
recursos? Por qu? Cul es el intervalo de recurso? Cul es la nueva ganancia?
e) entre que valores podr variar la contribucin econmica del block sin que afecte
la solucin ptima? Cul ser la ganancia mxima?
f) Si se cambia las disponibilidades unitarias del recurso para la variable X3 en
3 =250 13 = 1 23 = 2 33 = 0 Es optima? Cul es la nueva solucin?
g) Si se cambia la disponibilidad unitaria de recursos de la culata a C=800 1 = 3 ;
2 = 3 ; 3 = 1 es ptima? cul es la nueva solucion?
 A) RECOPILACION Y CONSTRUCCION DEL MODELO

: () = 8001 + 6002

S.a. 41 + 5 2 + 3 190

61 + 32 + 3 210

22 50

1 , 2 , 3 0
B)

4 5 1 1 0 0 1 1 190
A=[6 3 1]X[0 1 0] 1= [2 ] h=[2 ] B= [210] c=(800 600)
0 2 0 0 0 1 3 3 50

1ra Alternativa.-

1 190
B= [2 ] [210] CB=(800 600)
3 50

XB = 1 b Conjunto solucin

1= B = I

1 0 0 190 190
=[0 1 0] x [210] = [210]
0 0 1 50 50
Z = . = 1. b ganancia

190
Z = [0 0 0] x [210] = 0 ganancia
50
2da Alternativa

C = (800 600 200) = ( 1 2 3 ) 190/4= 47.5; 210/6=35; 50/0 INDETERMINANTE

Para determinar VS=
 1
Luego: = { 1 CB= [0 800 0]
3

1 4 0
= 1 . B = [0 6 0]
0 0 1

1 4 0 1 0 0 1 4 0 1 0 0 1 0 0 1 2/3 0
1
= | 0 6 0 | [0 1 0] |0 1 0| [0 1/6 0] |0 1 1| [0 1/6 0]
0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1
F2=1/6 F2 F1= -4F2 + F1

1 2/3 0
= [0 1/6 0]
0 0 1
PRUEBA 1 . =
2
1 3 0 1 4 0 1 0 0
[0 1
0] |0 6 0| = [0 1 0]
6 0 0 1 0 0 1
0 0 1

2
1 3 0 190 50 1
= [0 1
0] [ 210 ] = [ 35] = [1 ]
6 50 50 3
0 0 1
50
= [0 800 0] [35] = 28000$
50
PARA 2 1 2 2
2
1 3 0 5
[0 800 0] [0 1
0] [3] - [600]
6 2
0 0 1
[400] - [600] = [2000] -------> no es la solucin optima
PARA 1

1 2/3 0
400
[0 800 0] [0 1/6 0] = [0 0]
3
0 0 1
3 Alternativa

C = (800 600 200) = ( 1 2 3 ) 2 vector de entrada

50/5 = 10; 35/3= 11.66; 50/2= 25

2 5 4 0
= [1 ] B=[3 6 0] = [600 800 0]
3 2 0 1
1/5 0 0
5 4 0 1 0 0 1 4/5 0 1/5 0 0 1 4/5 0 3
1
= [3 6 0] [0 1 0] [3 6 0] [ 0 1 0] [0 18/5 0] [ 5 1 0]
2 0 1 0 0 1 2 0 1 0 0 1 0 8/5 1 2 0 1
5

1 4/5 0 1/5 0 0 1 0 0 1/3 2/9 0

[0 1 0] [ 1/6 5/18 0] [0 1 0] [ 1/6 5/18 0]
2
0 8/5 1 5 0 1 0 0 1 2/3 4/9 1

= 1 .

1/3 2/9 0 190 190/9 2

[ 1/6 5/18 0] [210] = [215/9] 1
2/3 4/9 1 50 110/9 3

Z = .

190/9
[600 800 0] [215/9] = 274000/9 $
110/9
PARA 1

1/3 2/9 0
[600 800 0 ] [ 1/6 5/18 0] = [200/3 800/9 0]
2/3 4/9 1

PARA 3 1 1 1 1

1/3 2/9 0 1
[600 800 0 ] [ 1/6 5/18 0] [1] - [200]
2/3 4/9 1 0

1/9
[600 800 0] [ 1/9 ]- [200]
2/9

[1400/9]- [200] = -400/9 No es solucin optima

4ta Alternativa

C = (800 600 200) = ( 1 2 3 ) 3 vector de entrada

Para determinar la VS

170/9 = 15.88; 215/9 = 23.88; 110/9 =0

3
= [1 ] = [200 800 0]
3

1 4 0
B=[1 6 0]
0 0 1
1 4 0 1 0 0 1 4 0 1 0 0 1 4 0 1 0 0
1= [1 6 0] [0 1 0] [1 2 0] [1 1 0] [0 1 0] [1/2 1/2 0]
0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1
 1 0 0 3 2 0 3 2 0
[0 1 0] [1/2 1/2 0] 1 = [1/2 1/2 0]
0 0 1 0 0 1 0 0 1

= 1 .

3 2 0 190 150 3
[1/2 1/2 0] [210] = [ 10 ] 1
0 0 1 50 50 3

Z = .

150
[200 800 0] [ 10 ] Z = $38000
50
Para hj 1

3 2 0
[200 800 ]
0 [1/2 1/2 0] = [200 0 0]
0 0 1

Para x2 1 2 2

3 2 0 5
[200 800 0] [1/2 1/2 0] [3] - [600]
0 0 1 2
9
[200 800 0] [1]- [600]
2
[1000]- [600] = [400]

3 2 0 5 9
1 . 2 =[1/2 1/2 0] [3] = [1]
0 0 1 2 2
 MEZCLA X1 X2 X3 H1 H2 H3 SOLUCION

Z 0 400 0 200 0 0 38000

X3 0 9 1 3 -2 0 150

X1 1 -1 0 -1/2 0 10

H3 0 2 0 0 0 1 50

DECISION.-

X1= 10 cantidad de block (uds)

X2= 0 cantidad de culatas (uds)
X3 =150 cantidad de cigeal (uds)

H1= 0 Hrs-hombre sobrante en el rea de cepillado

H2= 0 Hrs-hombre sobrante en el rea de rectificado
H3=50 Hrs-Hombre sobrante en el rea de calibrado

MAX (Z) = $38000

C)

AREAS RECURSOS DISPONIBLES RECURSOS SOBRANTES ANALISIS DE RECURSO

CEPILLADO 190 0 ESCASO

RECTIFICADO 210 0 ESCASO

CALIBRADO 50 50 SOBRANTES
D) Se debe incrementar en el rea de cepillado porque su precio sombra es mayor y es el
que genera mayor ganancias.

1(b1 + A) 0

3 2 0 190 +
[1/2 1/2 0] [ 210 ] 0
0 0 1 50

190 +
1) [3 2 0] [ 210 ] 0
50
570+ 3A 420 +0 0

150+ 3A 0

3A -150

A -150/3

A -50

190 +
2) [1/2 1/2 0] [ 210 ] 0
50
-95 - 1/2A + 105 + 0 0
10 A 0
-1/2 A -10 (-)
A 10
A 10/ A= 20
190 +
3) [0 0 1] [ 210 ] 0
50
0 + 0 + 50 0
50 0
Significa que en el rea 3 no vale la pena incrementar recursos ya que tiene
recursos abundantes
ANALISIS DE INTERVALOS

-50 0

0 20

-50 A 20

190 -50b 20 +190

140 b 210

Los recursos del rea de cepillado pueden variar entre 140Hrs/maq y 210Hrs/maq. Sin
que afecte la solucin ptima del problema.

Z = . = 1

3 2 0 210
Z= [200 800 ]
0 [1/2 1/2 0] [210]
0 0 1 50
210
Z= [200 0 0] [210] = $42000 Nueva Ganancia
50
E) 1 A 3 0

MAX (Z)=8001 + 6002 + 2003 MIN (Z)= 8001 6002 2003

1 800 + 3 = 800 +

= [200 800 0]

= [200
800 + 0]

LUEGO: =

= [200 800 + 0] - [200 800 0]

= [0 0]

En el lugar de la variable que se modifica siempre aparecer

Se prueba en las variables que no son parte de la solucin

2
Anlisis en las variables no bsicas [ 1 ]
2

-PARA X2

2 - 5 0

9
[400] - [0 0] [1] 0
2
[400] [1] 0

-400

-PARA H1 VARIABLE NO BASICA J= 1

A 5 0
 3
[200]- [0 0] [1/2] 0
0

[200]-[1/2 ] 0

-200/1/2 -400

-PARA H2 VARIABLE NO BASICA J= 2

A 5 0

2
[0]- [0 ]
0 1/2] 0
[
0

[0]-[1/2 ] 0

0/1/2 0 INDETERMINACION

ANALISIS DE INTERVALOS

-400 0

-400 0

-400 0

400 0
 - 400 0

- m =-400 +m = 0

= -400 + m =-m

Luego: -1 = -800 + (-400+m) -C1= -800 + (-m)

-1 = -1200 + m (-) -C1= -800 m

1 = 1200 C1= 800 +m

1 + = 1200 C1-m = 800

1 1200 C1800

800 C1 1200

150
Z mximo [200 1200 0] [ 10 ] = $42000
50
SOLUCION: Si la contribucin econmica del block oscila entre $800 y $1200 entonces la
ganancia Mximo es $ 42000

F)

3 > 3 = 250

13 = 1

23 = 2

33 = 0

3 = [ ][3 ] [3 ]

1
3 = [200 0 0] [2] - [250]
0
[200]- [250]= [50]
3 = 1 . 3 = 1- 3

3 2 0 1 1

3 =[1/2 1/2 0] [2] = [1/2]
0 0 1 0 0

MEZCLA X1 X2 X3 H1 H2 H3 SOLUCION
Z 0 400 -50 200 0 0 38000
X3 0 9 -1 3 -2 0 150
X1 1 -1 2 -0,5 -0,5 0 10
H3 0 2 0 0 0 1 50
Z 0 -50 0 50 100 0 30500
X3 0 -9 1 -3 2 0 -150
X1 1 17 0 5,5 4,5 0 310
H3 0 2 0 0 0 1 50
Z 0 0 5,55 33,33 111,11 0 31333,33
X2 0 1 0,11 -0,33 0,22 0 16,66
X1 1 0 -1,88 11,16 0,72 0 26,66
H3 0 0 -0,22 0,33 -0,44 1 16,66

1. - Fr (50) (-2) (0) 2.- Fr (50) (-17) (-2)

G)

VALORES ANTIGUOS VALLORES NUEVOS

12 = 5 12 = 3

22 = 3 22 = 4

32 = 2 32 = 1

MAX (Z) MIN (Z) DUAL \

MIN (Z)= 1901 + 2102 + 503

S.a. 41 + 6 2 800
 51 + 32 + 23 600

1 + 2 200

1 , 2 , 3 0

NUEVOS VALORES.-

Problema DUAL 31 + 32 + 3 800

Solucin primal Solucin Dual

X1 = 10 Y1= 200

X2 = 0 Y2 = 0

X3 = 150 Y3 = 0

H1 = 0 (Z1-C1) = 0

H2 = 0 (Z2-C2) = 400

H3= 50 (Z3-C3)= 0
MAX (Z)= $3800 MIN (Zo)= $ 3800

3(200) + 3 (0) + (0) 800 600800 no cumple la desigualdad

= [ ][2 ]- [2 ]

3
= [200 0 0] [4] - [800]
1
= [600]- [800]

= 200

3 2 0 3 1
= [ 1 ][ ] = [1/2 1/2 0] [4] = [1/2]
0 0 1 1 1
TABLA SIMPLEX

MEZCLA X1 X2 X3 H1 H2 H3 SOLUCION
Z 0 -200 0 200 0 0 38000
X3 0 1 1 3 -2 0 150
X1 1 0,5 0 -0,5 0,5 0 10
H3 0 1 0 0 0 1 50
Z 400 0 0 -200 400 0 42000
X3 -2 0 1 5 0 0 130
X1 2 1 0 -2 2 0 20
H3 -2 0 0 2 -2 1 30
Z 200 0 0 0 200 100 45000
X2 3 0 1 0 5 -2,5 55
X1 0 1 0 0 0 1 35
H3 -1 0 0 1 1 0,5 15

FR (200) (-1) (-1) FR (200) (-5) (2)

ES PTIMA

NUEVA SOLUCION.-

X1= 0 cantidad de block (uds)

X2= 35 cantidad de culatas (uds)
X3 =55 cantidad de cigeal (uds)

H1= 15 Hrs-hombre sobrante en el rea de cepillado

H2= 0 Hrs-hombre sobrante en el rea de rectificado
H3=0 Hrs-Hombre sobrante en el rea de calibrado

MAX (Z) = $45000