Você está na página 1de 7

Universidad Politcnica Salesiana Edison Barzallo TRABAJO DE INVESTIGACIN D OPERACIONES Realizado por: Edison Barzallo.

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:

Tabla 1 Base h s d Z Variable de decisin x 2 2 3 -3 y 1 3 1 -2 h 1 0 0 0 Variable de holgura s 0 1 0 0 d 0 0 1 0 18 42 24 0 Valores Solucin

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

Valores Solucin 18/2=9 42/2=21

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 1/3 1 0 -2/3 2 Nueva fila de s

0 7/3 0 1 -2/3 26

Universidad Politcnica Salesiana Edison Barzallo


Vieja fila de z -3 - Coeficiente 2 2 x x Nueva fila pivote 1 1/3 = = Nueva fila de z 0 7/3 -2 0 0 0 - - 2 2 2 x x x 0 0 1/3 = = = 0 2 x 8 =

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

Variable de decisin x (0)/(1/3) 0 1 0 y h 0 0 0

Variable de holgura s 1 0 0 d (- 2/3)/(1/3) - 2/3 1/3 1 (1)/(1/3) (0)/(1/3)

Valores Solucin (2)/(1/3) 26 8 24

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

-2/3 26 Vieja fila de x 1 Coeficiente 1/3 0 0 1/3 8 -

Coeficiente

7/3 7/3 x x 1 = 0

7/3 7/3 7/3 7/3 x 3 = -7 x 0 = 1 x -2 = -4 x 6 = 12 Nueva fila de x

1/3 1/3 1/3 1/3 1/3 1/3 x x 1 = 0 x 3 = -1 x 0 = 0 x -2 = 1 x 6 = 6

Nueva fila pivote 0 = Nueva fila de s 0

Nueva fila pivote 0 = 1

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

Nueva fila pivote 0 = Nueva fila de z 0

-2 6 = =

-1 30

Tabla 3 Base y s x Variable de decisin Variable de holgura x 0 0 1 y 1 0 0 h 3 -7 -1 s 0 1 0 d -2 4 1 6 12 6 Valores Solucin

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

Variable de decisin x 0 0/4 1 0 y 1 0/4 0 0

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

Variable de holgura h 3 -7/4 -1 3


6

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

-2 -2 x X 3 = 12 Nueva fila de x Coeficiente

1 1 1 X x x

Nueva fila pivote 0 = Nueva fila de y 0

-7/4 1/4 1 = = = 0

Nueva fila pivote 0 0 -7/4 1/4 1 3 = = = = = = 0 3

-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

Universidad Politcnica Salesiana Edison Barzallo


Nueva fila pivote 0 = Nueva fila de z 0 0 = 0 -7/4 1/4 1 = 5/4 = 0 = 0 3 = 30

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

Universidad Politcnica Salesiana Edison Barzallo

Z= f(x,y)= 3x + 2y Remplazamos los datos de los puntos en la ecuacin dado Z= f(x,y)= 3x + 2y

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).