Está en la página 1de 9

UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE TECNOLOGIA DE LA INDUSTRIA

INGENIERÍA INDUSTRIAL

DE TECNOLOGIA DE LA INDUSTRIA INGENIERÍA INDUSTRIAL Líder en Ciencia y Tecnología INVESTIGACION DE OPERACIONES

Líder en Ciencia y Tecnología

INVESTIGACION DE OPERACIONES 1

Tarea 3

Ejercicios

Elaborado por:

José Alberto Jarquin Espinoza

Profesor: Pietro Silvestri

29 de Noviembre de 2015

1. Considere los modelos de transporte que aparecen en la tabla 5.26.

(a)

Siga el método de la esquina noroeste para determinar la solución inicial.

(b)

Desarrolle las iteraciones que conducen a la solución óptima.

las iteraciones que conducen a la solución óptima. i) 1 2 3 Oferta 1 5 0
i) 1 2 3 Oferta 1 5 0 (-) 1 2 (+) x 1 6
i)
1
2
3
Oferta
1
5
0
(-)
1
2
(+) x
1
6
1
0
2
x
2
(+)
4
1
(-) 5
5
9
5
0
3
x
2
x
4
5
3
5
0
Demanda
5
5
10
20\20
0
4
5
0
0

S i = (5*0)+ (1*2)+ (4*1)+ (5*5)+ (5*3)=$ 46

Variables Básicas

X

X

X

X

X

11 =U 1

12

22

23

33

=U

=U

=U

=U

 

+V

1 =0

U 1 =0, V 1 =0

1

+V

2 =2

U 1 =0, V 2 =2

2

+V

2 =1

V 2 =2, U 2 = -1

2

+V

3 =5

U 2 = -1, V 3 =6

3

+V

3 =3

V 3 =6, U 3 = -3

Variables no Básicas

3 =3 V 3 =6, U 3 = -3 Variables no Básicas X 1 3 =U

X 13 =U 1 +V 3 -C 13 =0+6-1=5

θ=1

X 31 =U 3 +V 1 -C 31 =-3+0-2= -5

X 32 =U 3 +V 2 -C 32 = -3+2-4= -5

 

1

2

3

Oferta

 

1

5

0

0

2

1

1

6

 

2

x

2

5

1

4

5

9

 

3

x

2

x

4

5

3

5

Demanda

5

5

10

20\20

Variables Básicas

 

X

11

=U 1

+V

1 =0

U 1 =0, V 1 =0

θ=4

X

13

=U

1

+V

3 =1

U 1 =0, V 3 =1

X

22

=U

2

+V

2 =1

U 2 =4, V 2 = -3

 

X

23

=U

2

+V

3 =5

V 3 = 1, U 2 =4

X

33

=U

3

+V

3 =3

V 3 =1, U 3 = 2

Variables no Básicas

X 12 =U 1 +V 2 -C 12 =0-3-2= -5

Básicas X 1 2 =U 1 +V 2 -C 1 2 =0-3-2= -5 X 2 1

X 21 =U 2 +V 1 -C 21 = 4+0-2= 2

X 31 =U 3 +V 1 -C 31 =2+0-2= 0

X 32 =U 3 +V 2 -C 32 = 2-3-4= -5 1 2 3 Oferta
X 32 =U 3 +V 2 -C 32 = 2-3-4= -5
1
2
3
Oferta
1
(-)
5
0
0
2
(+) 1
1
6
2
(+)
x
2
5
1
(-) 4
5
9
3
x
2
x
4
5
3
5
Demanda
5
5
10
20\20

Variables Básicas

X 11 =U 1 +V 1 =0

U 1 =0, V 1 =0

X

X

X

X

13

21

22

33

=U

=U

=U

=U

1

+V

3 =1

U 1 =0, V 3 =1

2

+V

1 =2

V 1 =0, U 2 = 2

2

+V

2 =1

U 2 =2, V 2 = -1

3

+V

3 =3

V 3 =1, U 3 = 2

Variables no Básicas

X 12 =U 1 +V 2 -C 12 =0-1-2= -3

X 23 =U 2 +V 3 -C 23 = 2+1-5= -2

X 31 =U 3 +V 1 -C 31 =2+0-2= 0

X 32 =U 3 +V 2 -C 32 = 2-1-4= -3

So= (1*0)+ (0*2)+ (5*1)+ (4*2)+ (5*1)+ (0*5)+ (5*3)=5+8+5+15= $33

ii)

 

1

2

3

Oferta

 

1

7

10

1

4

x

2

8

1

0

2

x

2

5

3

x

4

5

0

3

x

1

x

2

6

0

6

0

Demanda

7

6

6

19\19

 

0

5

0

 

0

Si= (7*10)+ (1*4)+ (5*3)+ (6*0)= $89

Variables Básicas

X

X

X

X

11 =U 1

12

22

33

=U

=U

=U

 

+V

1 =10

U 1 =0, V 1 =10

1

+V

2 =4

U 1 =0, V 2 =4

2

+V

2 =3

V 2 =4, U 2 = -1

3

+V

3 =0

U 3 = 0, V 3 =0

Variables no Básicas

X 13 =U 1 +V 3 -C 13 =0+0-2= -2

X 21 =U 2 +V 1 -C 21 = -1+10-2= 7

X 23 =U 2 +V 3 -C 23 =-1+0-4= -5

7 X 2 3 =U 2 +V 3 -C 2 3 =-1+0-4= -5 X 3 1

X 31 =U 3 +V 1 -C 31 = 0+10-1= 9

X 32 =U 3 +V 2 -C 32 = 0+4-2= 2

No se formo ningún polígono por lo tanto:

So=Si= (7*10)+ (1*4)+ (5*3)+ (6*0)= $89

iii)

 

1

2

3

Oferta

 

1

4

0

x

3

x

5

4

0

2

1

7

6

4

x

9

7

6

0

3

x

1

x

8

19

6

19

0

Demanda

5

6

19

 
 

1

0

0

0

Si= (4*0)+ (1*7)+ (6*4)+ (19*6)= $ 145

Variables Básicas

X

X

X

X

11

21

22

33

=U

=U

=U

=U

1

2

2

3

+V

+V

+V

+V

1 =0

1

2

3

=7

=4

=6

U 1 =0, V 1 =0

V 1 =0, U 2 =7

U 2 =7, V 2 = -3

U 3 = 0, V 3 =6

Variables no Básicas

X 12 =U 1 +V 2 -C 12 =0-3-3= -6

X 2 3 =U 2 +V 3 - C 2 3 =7+6-9= 4 X 3

X 23 =U 2 +V 3 - C23 =7+6-9= 4

X 31 =U 3 +V 1 -C 31 = 0+0-1= -1

X 32 =U 3 +V 2 -C 32 = 0-3-8= -11

No se formo ningún polígono por lo tanto:

So=Si= (4*0)+ (1*7)+ (6*4)+ (19*6)= $ 145

2. En el problema de transporte que se muestra en la tabla 5.27, la demanda total excede la oferta total. Suponga que los costos de penalización por unidad de la demanda no satisfecha son $5, $3 y $2 para los destinos 1, 2 y 3, respectivamente. Aplique la solución inicial de costo mínimo, y calcule las iteraciones que conducen a la solución óptima.

calcule las iteraciones que conducen a la solución óptima.   1 2 3 Oferta 1  
 

1

2

3

Oferta

1

 

5

 

1

 

7

10

2

 

6

 

4

 

6

80

3

 

3

 

2

 

5

15

Demanda

75

20

50

145\105

Dpi=D-O=145-105=40

 

1

2

3

Oferta

 

1

 

5

 

1

 

7

10

2

 

6

 

4

 

6

80

3

 

3

 

2

 

5

15

Di

 

5

 

3

 

2

40

Demanda

75

20

50

145\145

 

1

2

3

Oferta

 

1

x

5

10

1

x

7

10

0

2

70

6

10

4

x

6

80

70

0

3

5

3

x

2

10

5

15

10

0

Di

x

5

x

3

40

2

40

 

Demanda

75

20

50

145\145

 
 

5

10

40

0

0

0

Si= (10*1)+ (70*6)+ (10*4)+ (5*3)+ (10*5)+ (40*2)= $ 615

Variables Básicas

X

X

X

X

X

X

12

21

22

31

33

43

=U

=U

=U

=U

=U

=U

1

+V

2 =1

U 1 =0, V 2 =1

2

+V

1 =6

U 2 =3, V 1 =3

2

+V

2 =4

V 2 =1, U 2 = 3

3

+V

1 =3

V 1 = 3, U 3 =0

3

+V

3 =5

U 3 =0, V 3 = 5

4

+V

3 =2

V 3 =5, U 3 = -3

Variables no Básicas

X 11 =U 1 +V 1 -C 11 =0+3-5= -2

X 13 =U 1 +V 3 -C 13 = 0+5-7= -2

X 23
X
23

=U

2

+V 3 -C

23 =3+5-6=2

X 32 =U 3 +V 2 -C 32 = 0+1-2= -1

X 41 =U 4 +V 1 -C 41 = -3+3-5= -5

X 42 =U 4 +V 2 -C 42 = -3+1-3= -5

No se formo ningún polígono por lo tanto:

So=Si= (10*1)+ (70*6)+ (10*4)+ (5*3)+ (10*5)+ (40*2)= $ 615

6. El problema de transporte que se muestra en la tabla 5.29 da la solución básica degenerada indicada (es decir, al menos una de las variables básicas es cero). Suponga que los multiplicadores asociados con esta solución son u1=1, u2=-1, v1=2, v2=2, v3=5, y que el costo unitario para todas las variables Xij cero (básicas y no básicas) es:

Cij=i+jθ,

- ∞<θ<∞

y no básicas) es: Cij=i+jθ, - ∞<θ<∞ (a) Si la solución dada es óptima, determine el

(a) Si la solución dada es óptima, determine el valor óptimo asociado de la función objetivo.

(b) Determine el valor de θ que garantizará la optimalidad de la solución dada. (Sugerencia: Localice la variable básica cero.).

a)

So=10*C 11 +20*C 22 +20*C 23

C ij =i+jθ

C

C

11

22

=1+θ

=2+2θ

C 23 =2+3θ

So=10*(1+θ) +20*(2+2θ) +20*(2+3θ)

So=10+10θ+40+40θ+40+60θ

So=90+110θ

b)

Variables básica cero

X 11 =U 1 +V 1 =1+θ

U 1 =1, V 1 =2

θ=U 1 +V 1 -1=1+2-1=2

So=90+110θ=90+ (110*2)=90+220= $ 310