METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

Solucin del Prctico 3

Ejercicios Domiciliarios

Ej. (3.10) 1. Resolver Grficamente

3x1+x2=6 x1-x2=2 FO

si x1=0, x2=6 si x1=0, x2= -2 2x1+x2=2 x1=1, x2=0

o x1=2, x2=0 o x1=2, x2=0 x1=0, x2=2 x*1=1, x*2=3, z*=5

SOLUCIN PTIMA

Soluciones Prctico 3

-1-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

2. Tableaux del Simplex

VAR. BSICAS
Le sumo s1 multiplicado por 2/3

s1 s2 s3 x1 s2 s3 x1 s2 x2

#EC 0 1 2 3 0 1 2 3 0 1 2 3

Z x1 x2 1 -2 -1 0 3 1 0 1 -1 0 0 1 1 0 0 0 1 0 0 0

s1 s2 s3 LD 0 0 0 0 1 0 0 6 0 1 0 2 0 0 1 3 0 0 1 0 0 0 0 1 4 2 0 3

6/3=2 2/1=2 3/0=no existe 2/(1/3)=6 0/(-4/3)=0 3/1=3

empate, elijo arbitrariamente

Divido S1 entre 3 Le sumo S3 multiplicado 1/3 Divido S3 entre 1

0 -1/3 2/3 1 1/3 1/3 0 -4/3 -1/3 0 1 0 0 1 0 0 0 0 0 1 2/3 1/3 -1/3 0

0 1/3 5 0 -1/3 1 1 4/3 4 0 1 3

La solucin ptima es : x*1=1 x* 2 = 3 z*=5

Ej. (3.11) 5 Productos 2 reas de Trabajo P1 p11 p21 S1 P2 p12 p22 S2 P1, P2, P3, P4, P5 A1, A2 P3 p13 p23 S3 P4 p14 p24 S4 P5 p15 p25 S5

A1 A2
Ganancia

a b

1. Formular PL xi= cantidad producida de cada producto Max Z= x1S1+x2S2+x3S3+x4S4+x5S5 s.r. x1p11+x2 p12+x3 p13+x4 p14+x5 p15 a x1p21+x2 p22+x3 p23+x4 p24+x5 p25 b

Soluciones Prctico 3

-2-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

2. Tengo 5 variables y 2 restricciones 5variables-2restricciones = 3 grados de libertad entonces por lo menos 2 variables sern positivas y 3 o ms sern cero Conclusin: no voy a poder producir los 5 productos, a lo sumo voy a producir 2 (#restricciones)

Ej. (3.12) i)
VAR. BSICAS s1 x1

#EC 0 1 2

Z x1 x2 x3 s1 s2 LD 1 0 0 5 0 1 15 0 0 0,4 -0,2 1 -0,2 3 0 1 0,6 1,2 0 0,2 3

Solucin ptima: x*1=3 x*2=0 x*3=0 z* =15

Si bien no tenemos ningn coef. Negativo, por lo cual se detuvo la iteracin, si tenemos que un coef. de la FO es cero (x2) y no es variable bsica (si lo son x1 y s1).

Entonces tenemos SOLUCIONES PTIMAS ALTERNATIVAS

Soluciones Prctico 3

-3-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

ii)
VAR. BSICAS s1 x1 s1 x2

#EC 0 1 2 0 1 2

Z 1 0 0

x1 x2 x3 0 5 0 0 0,4 -0,2 1 0,6 1,2 0 0 1 5 1 2

s1 s2 LD 0 1 15 1 -0,2 3 0 0,2 3 0 1 15 1 -1/3 1 0 1/3 5

3/0,4=7,5 3/0,6=5

1 0 0 -2/3 0 5/3

Solucin ptima: x*1=0 x*2=5 x*3=0 z* =15

Mi solucin ptima ser la combinacin lineal de los dos puntos encontrados w1(3,0,0,3,0)+w2(0,5,0,1,0)

Ej. (3.13) (a) Forma Standard Ampliada

mx. z - 2x1 - 3x2 - 0x3 - 0x4 = 0 s.r. 4x1 + 8x2 +1x3 5x1 + 2x2 = 16 +1x4 = 6 x1, x2 0

Soluciones Prctico 3

-4-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

var bs.

z 1 0 0 1 0 0 1 0 0

x1 -2 4 5 - 1/2 1/2 4 0 0 1

x2 -3 8 2 0 1 0 0 1 0

x3 0 1 0 3/8 1/8 - 1/4 11/32 5/32 -1/16

x4 0 0 1 0 0 1 1/8 - 1/8 1/4

l.d. 0 16 6 6 2 2 25/4 7/4 1/2 2/1/2 = 4 2/4 = 1/2 16/8 = 2 6/2 = 3

z x3 x4 z
1

x2 x4 z x2

x1

La solucin ptima es:

x1* = 1/2 x2* = 7/4 z* = 25/4

(b)

Forma Standard Ampliada

mx. z - 2x1 - 2x2 - 0x3 - 0x4 = 0 s.r. 4x1 + 8x2 +1x3 2x1 + 2x2 = 16 +1x4 = 6 x1, x2 0

Soluciones Prctico 3

-5-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

var bs.

z 1 0 0 1 0 0 1 0 0 1 0 0

x1 -2 4 2 -1 1/2 1 0 0 1 0 0 1

x2 -2 8 2 0 1 0 0 1 0 0 4 1

x3 0 1 0 1/4 1/8 - 1/4 0 1/4 -1/4 0 1 0

x4 0 0 1 0 0 1 1 -1/2 1 1 -2 1/2

l.d. 0 16 6 4 2 2 6 1 2 6 4 3 1/1/4 = 4 2/-1/4 = -8 2/1/2 = 4 2/1 = 2 16/8 = 2 6/2 = 3

z x3 x4 z
1

x2 x4 z x2

x1 z

x3 x1

Conjunto de soluciones ptimas: w1 x (x1 =2; x2 =1) + w2 x (x1 =3; x2 =0) z* = 6

Ej. (3.14)
(a) var bs. n ec.

z 1 0 0

x1

x2 0 1 0

x3

x4 0 0 1

x5 1 1 -1

x6 1 -1 2

l.d.

z x2 x4

(0) (1) (2)

porque son variables bsicas

Soluciones Prctico 3

-6-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

A=

4 2 1 1 3 1 2 1

b=

5 4

c= 4 3 1 2

B-1 =

1 -1 -1 2

cB =

3 2

B=

2 1

1 1

Calculo: b =
*

1 3

z =9

B A=

-1

1 1 -1 0 2 0 3 1

cB B-1A c =

3 0 2 0

y con estos datos completo el cuadro:

var bs. n ec.

z 1 0 0

x1 3 1 2

x2 0 1 0

x3 2 -1 3

x4 0 0 1

x5 1 1 -1

x6 1 -1 2

l.d. 9 1 3

z x2 x4

(0) (1) (2)

Nota: los valores de las columnas x2 y x4 ya los conocamos pero los verificamos con el clculo de las matrices.

F.E.V. x1 = 0, x2 = 1, x3 = 0, x4 = 3

No estn en la base (b) Ecuaciones de definicin para la solucin FEV ptima: (1) x1 = 0 (2) 4x1 + 2x2 + x3 + x4 = 5 (3) x3 = 0 (4) 3x1 + x2 + 2x3 +x4 = 4
Soluciones Prctico 3 -7-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

Ej. (3.15)
(a) cB B-1A c = -200/7 0 -100/7 0 c = cB B-1A -200/7 0 -100/7 0

c=

200 400

3/7 1 5/7 0 1/70 0 2/35 1

200/7 0 100/7 0

640/7 200 1160/7 400

200/7 0 100/7 0

120 200 180 400

Los coeficientes de la Funcin Objetivo son: 120, 200, 180, 400 (b)
4/35 -1/35 9/350 1/35 9 10

B =

-1

-1/350 9/350

B = 350 x

1/350 4/35

1 40

9 10

3/7 1 5/7 0
X

4 9 7 10

A = B.B .A =

-1

1 40

1/70 0 2/35 1

1 1 3 40

= A

var bs.

n ec.

z 1 0 0

x1 -120 4 1

x2 -200 9 1

x3 -180 7 3

x4 -400 10 40

x5 0 1 0

x6 0 0 1

l.d. 0 6000 4000

z x5 x6

(0) (1) (2)

Se Pide c)

Soluciones Prctico 3

-8-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

(c) mx. z = 120x1 + 200x2 + 180x3 + 400x4 s.r. 4x1 + x1 + 9x2 + x2 + 7x3 + 10x4 6.000 xi 0 (d) b =
*

3x3 + 40x4 4.000

A B

= B .b =

-1

4/35 -1/35 -1/350 9/350

xx

6.000 4.000

4.000 / 7 600 / 7

A B

Ej. (3.16) a) Problema Dual

Min s.r. y1 + y2 -1 (1) Y = 12 y1 + y2

y1 + y2 -2 2 y1 - y2 -1
y1 , y 2 0 b) Funcin Objetivo 12y1 + y2 = 6

(2) (3)

Soluciones Prctico 3

-9-

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

Optimo del dual :

y1* = 0 y2* = 0 Y* = 0

Primal:

Z* = 0

Ej. (3.17)
a) Problema Dual Min s.r. y1 2 y2 6 y1 + 2 y2 9 y1, y2 0 (1) (2) (3) Y = 3 y1 + 5 y2

b) Funcin Objetivo: 3 y1 + 5 y2 = 15

Optimo del dual:

y1* = 2 y2* = 6 Y* = 36

Precios sombra del primal: y1* = 2 y2* = 6

Soluciones Prctico 3

- 10 -

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

c) Forma standard ampliada Z - 2 x1 - 6 x2 - 9 x3 = 0 x1 x2 + x3 + x4 = 3 = 5 + 2x3 + x5

VAR. BSICAS z x4

#EC 0 1

Z 1 0

x1 -2 1

x2 -6 0

x3 -9 1

x4 0 1

x5 0 0

LD 0 3 3/1 = 3 5/2

x5 z

2 0

0 1

0 -2

1 3/2

2 0

0 0

9/2 45/2 3/1 = 3

x3 x4 z x1

1 2 0 1

0 0 1 0

1 0 0 1

0 1/2 3/2 0

1 1 2 1

1 0 2 1

0 1/2

3 5/2

no existe

9/2 57/2 0 3

no existe (5/2) / (1/2)

x4

0 1

1/2

1/2

5/2

z x1 x2

0 1 2

0 0

0 1 0

0 0 1

5 1 2

2 1 0

6 0 1

36 3 5

Se verifica que los precios sombra del problema primal son 2 y 6

Soluciones Prctico 3

- 11 -

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

Soluciones Prctico 3

- 12 -

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

Ej. (3.18)
a)

Soluciones Prctico 3

- 13 -

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

b) Problema Dual Min s.r. - y1 + 4 y2 1 y 1 + y2 2 y1, y2 0 (1) (2) Y = - 2 y1 + 4 y2

c) Funcin Objetivo: - 2 y 1 + 4 y2 = 4

Ej. (3.19)
a) Problema Dual Max s.r. - 2 y1 + y 2 1 y1 - 2 y2 2 y1, y2 0 (1) (2) Y = y 1 + y2

Soluciones Prctico 3

- 14 -

H. Roche

METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACIN

AO 2005

Soluciones del Prctico 3

PL : Mtodo Simplex y Teora de dualidad

b) Como en el problema dual la funcin objetivo es no acotada, entonces en el problema primal no existe solucin factible.

Soluciones Prctico 3

- 15 -

H. Roche