Professional Documents
Culture Documents
, si en cambio despejamos dos de las inecuaciones vinculadas , puesto que las tres
grficas se intersectan en un solo punto,
Utilizando el sistema formado por las ecuaciones:
Se despeja multiplicando por -2 la segunda ecuacin y sumndosela a la primera.
DE AQU QUE:
Y reemplazando en la primera ecuacin del sistema se obtiene
, que
corresponde a la misma solucin.
Actividad de aprendizaje 1.2
4.4-5. Considere el siguiente problema.
MAXIMIZAR
3 2 1
3 4 2 x x x Z + + =
SUJETA A:
0 , 0 , 0
80 2 3
40 2 2
60 2 4 3
3 2 1
3 2 1
3 2 1
3 2 1
> > >
s + +
s + +
s + +
x x x
y
x x x
x x x
x x x
a) Aplique el mtodo simplex paso a paso en la forma algebraica.
El sistema que se tiene de este problema es:
Se escoge a las variables bsicas a x1, x2 y x3 de tal forma que todas toman el valor de 0 ,
con lo que la primera solucin para el sistema sera
Por lo que la variable bsica entrante ser X
3
y ahora viendo que:
Que son justamente las variables no bsicas, debemos encontrar el valor mnimo para que
estas variables sigan siendo mayor o iguales que 0, estos valores respectivamente son (15 ,
50/3 , 70) . Siendo el valor mnimo 50/3. Por lo que x
5
ser la variable saliente, ahora hay que
cambiar los coeficientes de X
5
con los de X
3
y esto nos queda.
Z X1 X2 X3 X4 X5 X6 b
1 1,833 0 0 0,833 0,667 0 76,667
0 -1,67 0 0 0,667 -0,33 1 26,667
0 0,833 0 1 0,167 0,667 0 16,667
0 0,333 1 0 0,333 -0,33 0 6,6667
En este caso la ecuacin
Se escoge a las variables bsicas a x1, x2 y x3 de tal forma que todas toman el valor de 0, con
lo que la primera solucin factible para el sistema sera
con Z=0
,de aqu se escoge a la variable de entrada a
Cuando estas variables se hacen cero nos quedan (-20/3, 30,50), por lo que se escoge a la
variable de salida que ser
Por lo que la variable bsica entrante ser X
1
y ahora viendo que:
Que son justamente las variables no bsicas, debemos encontrar el valor mnimo para que
estas variables sigan siendo mayor o iguales que 0 , estos valores respectivamente son ( inf.
soluciones , -50 , 20/3) . Siendo el valor mnimo 20/3. Por lo que x
6
ser la variable saliente,
ahora hay que cambiar los coeficientes de X
6
con los de X
1
y esto nos queda.
Z X1 X2 X3 X4 X5 X6 b
1 0 3,3333 0 0 0,8333 0,33 66,6667
0 0 4 0 1 0,5 0 50
0 0 2,3333 1 0 0,3333 0,333 36,6667
0 1 0,3333 0 0
-
0,1667 0,333 6,6667
En este caso la ecuacin
Las ecuaciones seran las siguientes:
Restringido a;
Una regin factible en forma grfica sera
Se observa que la solucin optima se dara en el punto de intersccin de las rectas mostradas en
la grfica , este punto es ( 3,33 ; 3,33 )
Se presenta una tabla elaborada en Excel con los puntos del literal d
x1 x2 z <10 <20 <20
2 2 100 6 12 12
3 3 150 9 18 18
2 4 160 8 18 20
4 2 140 10 18 16
3 4 180 10 21 22
4 3 170 11 21 20
Las soluciones factibles son (2,2); (3,3); (2,4); (4,2) , siendo el punto (2,4) el que le da mayor
beneficio en la funcin objetivo.
Utilizando QM para la solucin del ejercicio.
Se plantea el problema y se obtiene la solucin mas ptima
No solo se muestran las respuestas sino tambin la condicin de las variables y el valor que
toma la funcin objetivo en este punto.
Se resolver este problema usando QM para Windows
El modelo de programacin lineal es el siguiente.
Las ecuaciones seran las siguientes:
Restringido a;
El problema planteado se indica aqu en esta parte del programa.
Cada una de las iteraciones son resumidas en las siguientes tablas.
Las soluciones optimas de este problema seran entonces:
Se tienen las condiciones del ejercicio asi como sus respectivas iteraciones por el mtodo
simplex.