Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prueba 002
Prueba 002
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 (1; 2)
REGIN
FACTIBLE
A
(0; 2.5)
C
(3; 0)
X1
(2)
(1)
Hallando B:
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
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
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
Hallando
-2
S1 :
-1
Hallando
X1 :
X=
-1
-1
( ) ()
( ) ()
X2
X1
2
1
XB
=
=
XN
0
S1
0
S2
Z = 10 u.m
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