Objetivo: Resolver el siguiente problema con el mtodo simplex el mtodo grafico. Maximizar Z= f(x,y)= 3x + 2y sujeto a: 2x + y 2x + 3y 3x + y x 0,y 18 42 24 0
En las columnas colocamos todas las variables del problema las de decisin y las de holgura y en las filas, los coeficientes de las igualdades obtenidas:
Base h s d Z
Variable de decisin x y 2 1 2 3 3 1 -2
Variable de holgura H s d 1 0 0 0 1 0 0 0 0 0 1 0
24/3=8
0
-3
Para encontrar la columna pivote nos fijamos en la ltima fila en enteste caso es Z y buscamos el mayor nmero negativo en valor absoluto en este caso es el -3. Luego para encontrar la fila pivote realizamos una divisin entre los valores de solucin y los valores de la variable de decisin de X escogemos el menor valor en cuales es 8.
Universidad Politcnica Salesiana Edison Barzallo Base h s d Z Variable de decisin x y 2 1 2 3 Variable de holgura h s d 1 0 0 0 1 0 0/3 0 0/3 0 1/3 0 Valores Solucin 18 42 24/3 0
3/3
-3
1/3 -2
En la interseccin de la fila pivote y columna pivote tenemos el elemento pivote 3 con el cual vamos a dividir todos los valores de la fila pivote obteniendo como resultado una nueva fila pivote x. Base h s x Z Variable de decisin x y 2 1 2 3 Variable de holgura h s d 1 0 0 0 1 0 0 0 0 0 1/3 0 Valores Solucin 18 42 8 0
1
-3
1/3 -2
Para encontrar los nuevos valores de la tabla utilizamos la siguiente frmula: Nueva fila= (Vieja fila) - (Coeficiente de la vieja fila en la columna de la variable entrante) X (Nueva fila del pivote)
Vieja fila de h 2 1 - Coeficiente 2 2 x x Nueva fila pivote 1 0 0 - - 2 2 2 x x x 18 2 X 8 = Nueva fila pivote Coeficiente Vieja fila de s 2 3 - 2 2 x x 0 1 0 - - 2 2 2 x x x 42 2 x 8 =
1 1/3 0 0 1/3 = = = = =
1 1/3 0 0 1/3 = = = = =
Nueva fila de h
0 7/3 0 1 -2/3 26
0 1 -2/3 26
Tabala 2 Base h s x Z Variable de decisin x 0 0 1 0 y 1/3 7/3 1/3 -1 Variable de holgura h 1 0 0 0 s 0 1 0 0 d - 2/3 - 2/3 1/3 1 2 26 8 24 Valores Solucin
Como todava se observa valores negativos en la ltima fila debemos seguir haciendo las operaciones hechas anteriormente. Buscamos la nueva fila t columna pivote. Base h s x Z Variable de decisin x 0 0 1 0 y 1/3 7/3 1/3 h 1 0 0 0 Variable de holgura s 0 1 0 0 d - 2/3 - 2/3 1/3 1 Valores Solucin
(2)/(1/3)=6
(26)/(7/3)=11.14 (8)/(1/3)=24 24
-1
Base h s x Z
(1/3)/(1/3)
7/3 1/3 -1
Universidad Politcnica Salesiana Edison Barzallo Base h s x Z Variable de decisin x 0 0 1 0 y h 3 0 0 0 Variable de holgura s 0 1 0 0 -2 - 2/3 1/3 1 d 6 26 8 24 Valores Solucin
1
7/3 1/3 -1
Vieja fila de s
0 -
7/3 0 -
1 -
Coeficiente
7/3 7/3 x x 1 = 0
Vieja fila de z
0 -
-1 0 -
0 -
1 -
24 -
Coeficiente
-1 -1 x x 1 = 0
-1 -1 -1 -1 x 3 = 3 x 0 = 0 x X
-2 6 = =
-1 30
Z 0 0 3 0 -1 30 Colocamos los nuevos valores en la nueva tabla y como se sigue observando que existen valores negativos en la fila Z tenemos que seguir realizando los mismos procesos anteriores.
Universidad Politcnica Salesiana Edison Barzallo Base y s d Z Base y s x Z Variable de decisin x 0 0 1 0 y 1 0 0 0 h 3 -7 -1 3 Variable de holgura s 0 1 0 0 Variable de holgura h 3 -7/4 -1 3 s 0 1/4 0 0 d -2 6 12/4 6 30 d -2 4 1 6 Valores Solucin
12/4=3
6/1=6 30 Valores Solucin
-1
4/4
1 -1
Base y s x Z
Vieja fila de y
Variable de decisin x 0 0 1 0
0 1 3 -2 x 0 -2 x
Valores Solucin d -2 6 3 6 30
y 1 0 0 0
-2 -
s 0 1/4 0 0
1
1 -1
Vieja fila de x
1 0 -1 - - -
0 1 x
1 6 - 1 1 x x
Coeficiente
-2 -2 x x 0 = 1
1 1 1 X x x
-7/4 1/4 1 = = = 0
-1/2 0
1 0 -3/4 0
Vieja fila de z
0 -
0 3 -1 x
0 -1 x
-1 24 -
Coeficiente
-1 -1 x x
-1 -1 x X
Tabla resultante se observa que no existe valores negativos en la fila z con el cual ya podemos dejar de realizar los clculos. Base Variable de decisin x y d x Z 0 0 1 0 y 1 0 0 0 Variable de holgura h - 1/2 -7/4 -3/4 5/4 s 0 0 0 0 d 0 1 0 0 Valores Solucin
12
3
3 33
La solucin ptima se puede observar en la fila Z en la columna de los valores solucin, en nuestro caso: 33 con sus debidos valores de las variables base D (3,12). Mtodo grafico Maximizar Z= f(x,y)= 3x + 2y sujeto a: 2x + y 2x + 3y 3x + y x 0,y 18 42 24 0
X
8 6
Y
0 6
Z
24 30
3
0 0
12
14 0
33
28 0
La solucin ptima se puede observar en la columna Z los valores de las soluciones, en nuestro caso va a ser 33 es la mejor opcin en el cual se encuentra en el punto C (3,12).