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 (1; 2)
(0; 2.5) FACTIBLE
REGIN

C X1
(3; 0)
(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
Segn el INSTITUTO POLITCNICO GRANCOLOMBIANO:
Un tipo de solucin es la Optima Mltiple (Alterna): esto ocurre
cuando la recta de la funcin objetivo es paralela a alguna de las
restricciones; entonces todos los puntos que estn sobre la recta son
soluciones ptimas del modelo. Como una recta tiene un nmero
infinito de puntos, hemos encontrado un nmero infinito de
soluciones ptimas equivalentes. De otra manera se dice que el
modelo tiene soluciones ptimas alternativas.
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

X2
XB
X= =
(=
2
1 ) ()
X1
XN S1
S2( 0
0 ) ()
Z = 10 u.m

CONCLUSIN: Por lo que se puede decir que es un problema de soluciones

ptimas mltiples.

BIBLIOGRAFIA

INSTITUTO POLITCNICO GRANCOLOMBIANO , CASOS

ESPECIALES Y TIPOS DE SOLUCIONES EN PROGRAMACIN LINEAL.
Disponible en:
https://www.academia.edu/6156400/CASOS_ESPECIALES_Y_TIPOS_DE_
SOLUCIONES_EN_PROGRAMACI
%C3%93N_LINEAL_CASOS_ESPECIALES_Y_TIPOS_DE_SOLUCIONES_EN
_PROGRAMACI%C3%93N_LINE