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
2

X 1=5

X 2=3

X 1=3

X 2=

Graficando

X2

B
REGIN
FACTIBLE

X1

C
(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

XB

X1

X2

S1

S2

bi

-2

S1

5/2

S2

0
1

2
1/2

0
0

10
5/2

-1/2

1/2

CB

X2

0
1/2

S2

1/2

Hallando

-4

S2 :

5/2

-1/2

1/2

( )( )
( ) ()
X2
S2

5/2
XB
1/2
X= =
=
XN
0
X1
0
S1

Z = 10 u.m

Formando la caja del simplex:

C j
CB

XB
Z

X1

X2

S1

S2

bi

-4

-2

S1

5/2

S2

S1

-1

X1

0
1

2
1

0
-1

10
2

-1

X2

0
0

X1

-2

S1 :

-1

Hallando

Hallando

X1 :

-1

-1

( ) ()
( ) ()
X2
X1

2
XB
1
X= =
=
XN
0
S1
0
S2
Z = 10 u.m

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