2. Resolver el problema por el mtodo grfico y el simplex.

Qu tipo
de problema es?
Mx Z=2 X 1 + 4 X 2

s.a:
X 1 +2 X 2 5

X 1 + X 2 3

X 1 0 ; X 2 0

SOLUCIN:

- MTODO GRFICO
Mx Z=2 X 1 + 4 X 2

s.a:

X 1 +2 X 2 5 (1)

X 1 + X 2 3 (2)

X 1 0 ; X 2 0

Punto (1) Punto (2)

X 1=0 X 2=0 X 1=0 X 2=0

5 X 1=5 X 2=3 X 1=3

X 2=
2

Graficando

X2

A B
FACTIBLE
REGIN

C X1
(2)
 (1)

Hallando B: Restando (1) y (2)

X 1 +2 X 2 5 (1) X 2=2

X 1 + X 2 3 (2) X 1=1
Hallando Z:

Z A =2 ( 0 ) +4 ( 2.5 )=10

Z B=2 ( 1 )+ 4 ( 2 ) =10

Z C =2 ( 3 ) + 4 ( 0 ) =6

Como se puede ver el valor ptimo coincide

- MTODO SIMPLEX
Estandarizando:
Mx Z=2 X 1 + 4 X 2 +0 S 1 +0 S 2

s.a:
X 1 +2 X 2 +S 1=5

X 1 + X 2 + S2 =3

X 1 ; X 2 ; S 1 ; S2 0

Formando la caja del simplex:

C j 2 4 0 0

CB XB X1 X2 S1 S2 bi

Z -2 -4 0 0 0 i

0 S1 1 2 1 0 5 5/2

0 S2 1 1 0 1 3 3

Z 0 0 2 0 10
4 X2 1/2 1 1/2 0 5/2

0 S2 1/2 0 -1/2 1 1/2

Hallando S2 :

1 1 0 1 3
1 1 0 5/2 -
0 -1/2 1 1/2
 XB
X= = =
( )( )
X2
5/2
S2
1/2
XN X1
S1 ( ) ()
0
0

Z = 10 u.m

Formando la caja del simplex:

C j 2 4 0 0

CB XB X1 X2 S1 S2 bi

Z -2 -4 0 0 0 i

0 S1 1 2 1 0 5 5/2

0 S2 1 1 0 1 3 3

Z 0 -2 0 2 6

4 S1 0 1 1 -1 2 2

0 X1 1 0 0 1 3 3

Z 0 0 2 0 10
4 X2 0 1 1 -1 2

2 X1 1 0 -1 2 1

Hallando S1 :

1 2 1 0 5
1 1 1 0 1 3 -
0 1 1 -1 2

Hallando X1 :

1 1 0 1 3
1 0 1 1 -1 2 -
1 0 -1 2 1
 XB
X= =
( ) ()
=
X2
2
X1
1
XN S1
S2 ( ) ()
0
0

Z = 10 u.m

Se puede decir que es un problema de soluciones ptimas mltiples.