UNIVERSIDAD NACIONAL DE INGENIERA

FACULTAD DE TECNOLOGIA DE LA INDUSTRIA

INGENIERA INDUSTRIAL

Lder en Ciencia y Tecnologa

INVESTIGACION DE OPERACIONES 1

Tarea 4

Ejercicios

Elaborado por:

Jos Alberto Jarquin Espinoza

Profesor: Pietro Silvestri

29 de Noviembre de 2015

Dos almacenes con un stop disponible de 1000 y 3750 unidades de computadoras

necesita transportar las computadoras necesita transportar las computadoras a 3
distribuidores al menudeo, con requisitos de 1250,2000 y 1500 respectivamente si los
costos unitarios de transporte son:

D1
A1
A2
Distribuidores

D2
80
35

1250

D3
50
60

2000

1500

Almacenes
30
1000
75
3750
4750\4750

Encuentre la solucin del problema as como el costo del modelo; utiliza el mtodo de la
esquina noroeste y el mtodo de vogel comparando ambos resultados y comprueba la
solucin con el mtodo de modi en ambos casos.

Mtodo de la esquina noroeste

A1
A2
Distribuidores

D1
1000
250
1250
250
0

D2
80
35

x
2000
2000
0

Si= (1000*80)+ (250*35)+ (2000*60)+ (1500*75)

Si=80,000 + 8,750 + 120,000 + 112,500= $ 321,250

D3
50
60

x
1500
1500
0

Almacenes
30
1000
0
75
3750 3500 1500 0
4750\4750

Mtodo de vogel

D1
A1
A2
Distribuidores

P1
P2
P3
P4

x 80
1250 35
1250

45
35
35
35

D2
x 50
2000 60
2000
0
10
60
60

D3
Almacenes
1000 30
1000
0
500 75
3750 3250 1250
1500
4750\4750
500
0
45
75

Si= (1000*30)+ (1250*35)+ (2000*60)+ (500*75)=30,000+ 43,750+ 120,000+37,500=$ 231,250

Si por Mtodo de vogel < Si por mtodo de esquina noroeste

$ 231,250 < $ 321, 250

P1 P2 P3 P4
20
0 25 25 25 35

Mtodo de modi para comprobar el mtodo de la esquina noroeste

D1
(-) 1000
(+)
250
1250

A1
A2
Distribuidores

D2
80
35

x 50
2000 60
2000

D3
Almacenes
(+) x 30
1000
(-) 1500 75
3750
1500
4750\4750

Si=80,000 + 8,750 + 120,000 + 112,500= $ 321,250

Variables bsicas
X11=U1+V1=80

U1=0, V1=80

X21=U2+V1=35

V1=80, U2=-45

X22=U2+V2=60

U2= -45, V2= 105

X23=U2+V3=75

U2= -45, V3=120

=1000

Variables no bsicas
X12=U1+V2-C12 =0+105-50=55
X13=U1+V3-C13 = 0+120-30= 90

D1
A1
A2
Distribuidores

0 80
1250 35
1250

D2
x 50
2000 60
2000

D3
Almacenes
1000 30
1000
500 75
3750
1500
4750\4750

Variables bsicas
X13=U1+V3=30

U1=0, V3=30

X21=U2+V1=35

V1= -10, U2=45

X22=U2+V2=60

U2= 45, V2=15

X23=U2+V3=75

V3= 30, U2=45

Variables no bsicas
X11=U1+V1-C11 =0-10-80=-90
X13=U1+V3-C13 = 0+15-50= -35

So= (1000*30)+ (1250*35)+ (2000*60)+ (500*75)=30,000+ 43,750+ 120,000+37,500

So=$ 231,250

Mtodo de modi para comprobar el mtodo de vogel

D1
A1
A2
Distribuidores

x 80
1250 35
1250

D2
x 50
2000 60
2000

D3
Almacenes
1000 30
1000
1500 75
3750
1500
4750\4750

Si= (1000*30)+ (1250*35)+ (2000*60)+ (500*75)=30,000+ 43,750+ 120,000+37,500

So=$ 231,250
Variables bsicas
X13=U1+V3=30

U1=0, V3=30

X21=U2+V1=35

V1= -10, U2=45

X22=U2+V2=60

U2= 45, V2=15

X23=U2+V3=75

V3= 30, U2=45

Variables no bsicas
X11=U1+V1-C11 =0-10-80=-90
X13=U1+V3-C13 = 0+15-50= -35

So= (1000*30)+ (1250*35)+ (2000*60)+ (500*75)=30,000+ 43,750+ 120,000+37,500

So=$ 231,250