INVESTIGACION DE OPERACIONES

Solucin Simplex Caso Maximizacin

Mtodos Simplex caso refrigeradoras

Maximizar = + Sujeto a (s.a.) +
(funcin objetivo)

01/04/2012

(Restriccin, capacidad de produccin lnea A) (Restriccin, capacidad de produccin lnea B) (Restriccin, mano de obra) (Restriccin de Signo) (Restriccin de Signo)

ybnias@infonegocio.net.pe

Modelos en forma estandar

= + s.a. + = + = + + =

ybnias@infonegocio.net.pe

Variables: Holgura Exceso Artificial S1, S2, S3, variables de holgura, indican la cantidad de recursos no utilizados

01/04/2012

Tabla simplex
cj CVB1 CVB2 CVB3 Variables Bsicas VB1 VB2 VB3 Zj Cj Zj bj b1 b2 b3 Zb C1 x1 a11 a21 a31 C2 x2 a12 a22 a32 CS1 s1 aS11 aS12 aS13 CS2 aS21 aS22 aS23 s2 CS3 s3 aS31 aS32 aS33

ybnias@infonegocio.net.pe

01/04/2012

Z1 Z2 ZS1 ZS2 ZS3 C1Z1 C2Z2 CS1ZS1 CS2ZS2 CS3ZS3

Tabla simplex I
Cj 0 0 0 Zj C j Zj VB S1 S2 S3 Cj bj 60 50 2400 0 20 x1 1 0 20 0 20 30 x2 0 1 40 0 30 0 s1 1 0 0 0 0 0 s2 0 1 0 0 0 0 s3 0 0 1 0 0

ybnias@infonegocio.net.pe

01/04/2012

Tabla simplex I

Por definicin:

01/04/2012

INICIALMENTE las Variables de Decisin, no pueden ser Variables Bsicas. Las Variables No Bsicas tiene un valor de CERO y las VARIABLES BASICAS DEBEN SER 0.

Por lo tanto:

Variables Bsicas: S1, S2, S3 Variables No Bsicas: X1, X2.

X1 = 0, X2 = 0, S1 = 60, S2 = 50, S3 = 2400 Z = 0. OPTIMO EN CASO MAXIMIZACIN: TODOS LOS (Cj - Zj) 0. VARIABLE QUE ENTRA: EL MAS POSITIVO DE LOS (Cj - Zj). VARIABLE QUE SALE: EL MENOS POSITIVO DEL RATIO b/a.

ybnias@infonegocio.net.pe

Solucin Bsica Factible Inicial SBFI

solucin ptima?

Tabla simplex I

Los valores de los (Cj - Zj) para X1 y X2, son positivos, no cumplen optimalidad.

01/04/2012

Variable entrante: el ms positivo es el (Cj - Zj) = 30, coeficiente correspondiente a X2, que se convierte en la variable entrante. Variable saliente: el menos positivo del ratio b/a, coeficiente correspondiente a S2, que se convierte en la variable saliente.

ybnias@infonegocio.net.pe

La variable que entra establece la COLUMNA PIVOTE. La variable que sale determina la FILA PIVOTE. La interseccin de la columna y fila pivote, nos da el NUMERO PIVOTE. Para continuar con los clculos, el nmero pivote debe ser IGUAL a la UNIDAD, caso contrario, previamente, multiplicar por su inversa para cumplir la condicin. A diferencia del nmero pivote, los dems coeficientes de la columna pivote deben ser IGUAL A CERO, para lograr ello, se trabaja con la fila original correspondiente y la fila pivote transformada. Completado dichos clculos, se estima los valores de Zj y (Cj - Zj) para cada caso. Posteriormente se aplica los criterios de optimalidad para el caso de maximizacin.

Tabla simplex II
Cj 0 30 0 Zj C j Zj VB S1 X2 S3 Cj bj 60 50 400 1500 20 x1 1 0 20 0 20 30 x2 0 1 0 30 0 0 s1 1 0 0 0 0 0 s2 0 1 -40 30 -30 0 s3 0 0 1 0 0

ybnias@infonegocio.net.pe

01/04/2012

Tabla simplex II
Fila pivote [50 2400 400 0 20 20 1 40 0 0 0 0 1 0 -40 0] x (-40) 1 1 Fila S3 NF S3

01/04/2012

----------------------------------------------------------------------------------------------------------

Realizado los calculos de Zj y (Cj - Zj), se establece que no es solucin ptima. Variable entrante: X1, por tener el (Cj - Zj) = 20 Variable saliente: S3, el ratio b/a = 20, es el menos positivo. El nmero pivote es igual a 20, se ha necesario una transformacin para convertirlo en unidad. (fila pivote x 1/20)

ybnias@infonegocio.net.pe

10

Tabla simplex III

Cj 0 30 20 Zj C j Zj VB S1 X2 X1 Cj bj 40 50 20 1900 20 x1 0 0 1 20 0 30 x2 0 1 0 30 0 0 s1 1 0 0 0 0 0 s2 2 1 -2 -10 10 0 s3 -1/20 0 1/20 1 -1

ybnias@infonegocio.net.pe

01/04/2012

11

Tabla simplex IV
Cj 0 30 20 Zj C j Zj VB S1 X2 X1 Cj bj 20 30 60 2100 20 x1 0 0 1 20 0 30 x2 0 1 0 30 0 0 s1 1/2 -1/2 1 5 -5 0 s2 1 0 0 0 0 0 s3 -1/40 1/40 0 3/4 -3/4

ybnias@infonegocio.net.pe

01/04/2012

ybnias@infonegocio.net.pe 01/04/2012

12

13

Solucin simplex
Muy simplex!! Rene.
ybnias@infonegocio.net.pe 01/04/2012