Problemas de autoevaluacin.

1)Una empresa desea producir un volumen X de un producto qumico A que se vende a $5 por litro y otro volumen Y de un producto qumico Bque se vende a $3 por litro. Dos tipos de restricciones se consideran en este problema: personal y costos de produccin, en lo que se refiere a la primera restriccin se tiene un mximo de 15 personas, mientras que en el segundo se tiene un mximo de $10 por hora de trabajo. Los coeficientes tecnolgicos estn dados por: Productos qumicos Personales Costos de produccin A 3 5 B 5 2

A)Obtenga la solucin optima, empleando el mtodo simplex. B)Suponga que el precio del producto qumico B, se reduce de $3 a $1. Afecta a la solucin optima?. C)Suponga que el precio de ambos productos qumicos se reduce de $5 a $1 y de $3 a $1, A y B, respectivamente, Afecta a la solucin optima esta reduccin de precios? Solucion: A)Empleando el mtodo simples, obtener la solucin optima. I)Formulacin del problema (fase I). a)Determinar el objetivo del problema: Maximizar la ganancia. b)Definir las variables del problema: Z = ganancia X1 = numero de litros del producto qumico A; C1= $5/litros X2 = numero de litros del producto qumico B ; C2 = $3/litros c)Establecer las restricciones: 1)Personal: Capacidad mxima 15 personas 2)Costo de produccin: Capacidad mxima $10/hora. II)Construccin del modelo del problema (fase II). a)Funcin objetivo: Max Z = 5X1+3X2 b)Restricciones: 3X1+5X215 (Personal) 5X1+2X210 (Costos de produccin) c)No-negatividad: X10 ; X20

III)Convertir el sistema de restricciones en un sistema de ecuaciones Sistema de restricciones: Sistema de ecuaciones: 3X1+5X215 3X1+5X2+H1=15 5X1+2X210 5X1+2X2+H2=10 IV)Funcin objetivo: Max Z = 5X1+3X2+0H1+0H2 V)Sistema de ecuaciones: Personal: 4X1+2X2+H1+0H2 =15 Costos de produccin: 5X1+2X2+0H1+H2 =10 X1 ; X2 ; H1 ; H2 0 VI)Construir tabla simplex inicial (tabla N1) Tabla N1: Entra X1 (a2:seleccionada). Cj 5 3 0 0 Funcin objetivo. Vb bj X1 X2 H1 H2 0 H1 15 3 5 1 0 0 10 5 2 0 1 Sale H2 (R2:seleccionado). Zj 0 0 0 0 0 Cj-Zj 5 3 0 0 VII)Resolver tabla N1 (primera iteracin). 1)Determinar variable de entrada: como el objetivo es Max Z, la determina el valor mayor positivo de Cj-Zj, es decir: C1-Z1 = 5, por lo tanto X1 debe entrar a la base Vb, siendo a1 columna seleccionada. 2)Determinar variable de salida: empleando la ecuacin matricial Vb = bj/aj (menor valor positivo); es decir: Vb = bj/a1. === ; siendo 2, el menor valor positivo, entonces H2, debe salir de la base Vb, siendo (R2:seleccionado). 3)Obtener el numero pivote np; de cuerdo a la tabla N1; np=5. 4)Obtener elementos del rengln pivote: R.P.=R2 ; e introducirlo a la siguiente tabla (tabla N2). R.P. = = 2 1 2/5 0 1/5 Tabla N2: Entra X2 (a2:seleccionada). Cj 5 3 0 0 Funcin objetivo. Vb bj X1 X2 H1 H2 0 H1 9 3 19/5 1 -3/5 NR1 5 X1 2 1 2/5 0 1/5 R.P.

Zj 10 5 2 0 1 Cj-Zj 0 1 0 -1 5)Calcular los nuevos elementos del rengln restante R1, aplicando la ecuacin NE, introducirlo a la tabla N2 ; NR1 = R1-2R.P. R1 15 3 5 1 0 -3R.P. -3 15 3 5 1 0 sumar -6 -3 -6/5 0 -3/5 NR1 9 0 19/5 1 -3/5 6)Calcular los elementos de los renglones Zj y Zj-Cj, e introducirlos a la tabla N2. Zj bj = 0(9)+5(10) = 0+10 = 10 Zj X1 = 0(0)+5(1) = 0+5 = 5 ; Cj-Zj X1 = 5-5 = 0 Zj X2 = 0(19/5)+5(2/5) = 0+2 = 2 ; Cj-Zj X2 = 3-2 = 1 Zj H1 = 0(1)+5(0) = 0+0 =0 ; Cj-Zj H1 = 0-0 = 0 Zj H2 = 0(-3/5)+5(1/5) = 0+1 = 1 ; Cj-Zj H2 = 0-1 = -1 VIII)Verificar optimalidad: cuando el objeto es Maz Z, Cj-Zj0, en todos sus elementos, de acuerdo a la tabla N2, C2-Z2 = 1, no cumple, por la tanto repetir el paso VII. VII)Resolver tabla simplex N2 (segunda iteracin). 1)Determinar variable de entrada: como el objetivo es Max Z, la determina el valor mayor positivo de Cj-Zj, es decir: C2-Z2 = 1, por lo tanto X2 debe entrar a la base Vb.(a2 seleccionada). 2)Determinar variable de salida: empleando la ecuacin matricial Vb = bj/a2 === ; siendo 45/19, el menor valor positivo, entonces H1, debe salir de la base Vb (R1:seleccionado). 3)Obtener el numero pivote: np = 19/5. 4)Calcular los elementos del rengln pivote: R.P.=R1 ; e introducirlo a la siguiente tabla (tabla N3). R.P. = = 45/19 0 1 5/19 -3/19 Tabla N3: (optima) Cj 5 3 0 0 Funcin Objetivo Vb bj X1 X2 H1 H2 3 X2 45/19 0 1 5/19 -3/19 5 X1 20/19 1 0 -2/19 5/19

Zj 235/19 5 3 5/19 16/19 Cj-Zj 0 0 -50/19 -16/19 5)Obtener elementos del rengln restante, es decir NR2, empleando la ecuacin NE, e introducirlo a la tabla N3; por lo tanto NR2 = R2-2/5R.P. R2 2 1 2/5 0 1/5 -2/5R.P. -2/5 2 1 2/5 0 1/5 sumar -18/19 0 -2/5 -2/19 6/95 NR2 20/19 1 0 -2/19 5/19 6)Calcular los elementos de los renglones Zj y Zj-Cj, e introducirlos a la tabla N3. Zj bj = 3(45/19)+5(20/19) = 135/19+100/19 = 235/19 Zj X1 = 3(0)+5(1) = 0+5 = 5 ; Cj-Zj X1 = 5-5 = 0 Zj X2 = 3(1)+5(0) = 3+0 = 3 ; Cj-Zj X2 = 3-3 = 0 Zj H1 = 3(5/19)+5(-2/19) = 15/19-10/19 = 5/19 ; Cj-Zj H1 = 0-5/19 = -5/19 Zj H2 = 3(-3/19)+5(5/19) = -9/19+25/19 = 16/19 ; Cj-Zj H2 = 0-16/19 = -16/19 VIII)Verificar optimalidad: cuando el objetivo es Max Z, Cj-Zj0, en todos sus elementos, de acuerdo a la tabla N3, todos los elementos cumplen, por lo tanto, la tabla simplex N3 es optima. IX)obtener solucion optima. Vb = bj ; = Esto es igual a: X1= 20/19 ; H1=0 X2= 45/19 ; H2=0 Zmax = $235/19 X)Verificar factibilidad: Sustituyendo X1=20/19 ; X2=45/19 en el sistema de restricciones. 3X1+5X215 5X1+2X210 3(20/19)+5(45/19)15 5(20/19)+2(45/19)10 285/1915 190/1910 1515 (cumple). 1010 (cumple). XI)Conclusin: La empresa deber producir 20/19 = 1.05 litros del liquido A y 45/19 = 2.37 litritos del producto qumico B, para obtener la ganancia de $235/19 = $12.37. B)Suponga que el precio del producto qumico B, se reduce de $3 a $1. Afecta a la solucin optima? Procedimiento de calculo (Cambio en la contribucin Cj).

1)Obtener la solucin optima del problema original, empleando el mtodo simplex. Problema original Solucin optima Max Z=5X1+3X2 X1=20/19 = 1.05 ; H1=0 Sujeta a : X2=45/19 = 2.37 ; H2=0 3X1+5X215 Zmax = 235/19 = 12.37 5X1+2X210 X10 ; X20 2)Si cambia C2= $3 a (C2+C2) = $1 ; entonces Z2-C2, cambia Z2-(C2+C2) 3)Establecer el nuevo problema(en forma primal) Max Z = 5X1+1X2 Sujeta a : 3X1+5X215 5X1+2X210 X10 ; X20 4)Extraer la tabla simplex optima, el vector dual CBB-1 Tabla simplex optima. Cj 5 3 0 0 Vb bj X1 X2 H1 H2 3 X2 45/19 0 1 5/19 -3/19 5 X1 20/19 1 0 -2/19 5/19 Zj 235/19 5 3 5/19 16/19 CBB-1 = (5/19 , 16/19) Vector Dual Cj-Zj 0 0 -5/19 -16/19 5)Calcular el valor de Z2-(C2+C2) = CBB-1 a2 - (C2+C2) Z2-(C2+C2) = (5/19 16/19)-1 = 25/19+32/19-1 = 57/19-1 = 3-1 = 2 6)Como Z2-(C2+C2) = 2 > 0;Se restablece la tabla simples optima, empleando el mtodo dual. Tabla simplex optima (restablecer) Cj 5 1 0 0 Funcin objetivo Vb bj X1 X2 H1 H2 1 X2 45/19 0 1 5/19 -3/19 Sale X2 (R1:Seleccionada)

5 X1 20/19 1 0 -2/19 5/19 Zj 65/19 5 1 -5/19 22/19 Cj-Zj 0 0 -5/19 22/19 7)Revisar las condiciones de optimalidad: 1)Zj- (C2+C2)0 ; en aj de A y 2)Zj-Cj 0 .- Z3-C3 = -5/19 < 0 (no cumple). 1) Z2- (C2+C2) = 2 > 0 ; (Cumple) .- Z4-C4 = 22/19 > 0 (cumple). 7.2)Las condiciones no se cumplen, ir al paso 9. 9)Aplicando el mtodo simplex, resolver la tabla simplex optima restablecida. a)Determinar variable de entrada: La define el mayor valor negativo de Zj-Cj, es decir: Z3-C3 = -5/19 ; por lo tanto H1 debe entrar a la base Vb (a3: seleccionada). b)Determinar variable de salida: Empleando la ecuacin matricial: Vb = Bj/a3(menor valor positivo) Vb = bj/a3 ; ==== Siendo 9 el menor valor positivo, entonces X2, debe salir de la base Vb.(R1:Seleccionado). c)Obtener el numero pivote np; es decir np=5/19 d)Calcular los elementos del rengln pivote R.P., empleando la ecuacin: R.P.=R1 , e introducirlo a la nueva tabla: R.P.=19/5(45/19 0 1 5/19 -3/19) = 9 0 19/5 1 -3/5 Nueva tabla Cj 5 1 0 0 Funcin Objetivo Vb bj X1 X2 H1 H2 0 H1 9 0 19/5 1 -3/5 R.P. 5 X1 2 1 2/5 0 1/5 NR2 Zj 10 5 2 0 1 Cj-Zj 0 -1 0 -1 e)Calcular los nuevos elementos del rengln, empleando la ecuacin NE, es decir: NR2 = R2+2/19R.P. e introducirla a la nueva tabla. R2 20/19 1 0 -2/19 5/19 2/19R.P. 2/19 20/19 1 0 -2/19 5/19 sumar 18/19 0 2/5 2/19 -6/95 NR2 2 1 2/5 0 1/5

f)Calcular los elementos de los renglones Zj y Cj-Zj, e introducirlos a la nueva tabla. Zj bj = 0(9)+5(2) = 0+10 = 10 Zj X1 = 0(0)+5(1) = 0+5 = 5 ; Cj-Zj X1 = 5-5 = 0 Zj X2 = 0(19/5)+5(2/5) = 0+2 = 2 ; Cj-Zj X2 = 1-2 = -1 Zj H1 = 0(1)+5(0) = 0+0 = 0 ; Cj-Zj H1 = 0-0 = 0 Zj H2 = 0(-3/5)+5(1/5) = 0+1 = 1 ; Cj-Zj H2 = 0-1 = -1 g)Verificar optimalidad: cuando el objeto es Max Z, Cj-Zj0; en todos sus elementos, de acuerdo a la nueva tabla, todos los elementos cumplen, por lo tanto, la nueva tabla es optima. h)Obtener nueva solucin optima, empleando la ecuacin matricial: Vb = bj. =; por lo tanto X1=2 ; X2=0 ; Zmax= $10 ; Hi=9 ; H2=0 ; ir al paso 10. 10)Conclusin: El cambio en el precio del producto qumico B, de $3 a $1, trae como consecuencia, un incremento en la elaboracin del producto qumico A de 20/19 = 1.05 litros a 2 litros, pero el producto qumico B, disminuye su elaboracin de 45/19= 2.37 litros a cero litros, adems la ganancia disminuye de $235/19 = $12.37 a $10. C)Suponga que el precio de ambos productos qumicos se reducen de $5 a $1 y $3 a $1, A y B, respectivamente. Afecta a la solucin optima esta reduccin de precios? Procedimiento de calculo (Cambio en la contribucin Cj) 1)Obtener la solucin optima del problema original, empleando el mtodo simplex. Problema original Solucin optima Max Z=5X1+3X2 X1=20/19 = 1.05 ; H1=0 Sujeta a : X2=45/19 = 2.37 ; H2=0 3X1+5X215 Zmax = 235/19 = 12.37 5X1+2X210 X10 ; X20 2)Si cambia C1= $5 a (C1+C1) = $1 ; y se cambia C2 = $3 a (C2+C2) = $1; entonces: Z1-C1, cambia Z1-(C1+C1) y Z2-C2 a Z2-(C2+C2). 3)Establecer el nuevo problema(en forma primal) Max Z = 1X1+1X2 Sujeta a : 3X1+5X215 5X1+2X210 X10 ; X20

4)Extraer la tabla simplex optima, el vector dual CBB-1 Tabla simplex optima. Cj 5 3 0 0 Vb bj X1 X2 H1 H2 3 X2 45/19 0 1 5/19 -3/19 5 X1 20/19 1 0 -2/19 5/19 Zj 235/19 5 3 5/19 16/19 CBB-1 = (5/19 , 16/19) Vector Dual Cj-Zj 0 0 -5/19 -16/19 5)Calcular Z1-(C1+C1) = CBB-1 a1 - (C1+C1) = (5/19 6/19)-1 = 15/19+80/19-1 = 95/19-1 = 5-1 =4 Calcular Z2-(C2+C2) = CBB-1 a2 - (C2+C2) = (5/19 6/19)-1 = 25/19+32/19-1 = 57/19-1 = 3-1 = 2 6)Como Z1-(C1+C1) = 4 > 0 y Z2-(C2+C2) = 2 > 0; Se restablece la tabla simplex optima, empleando el mtodo dual. Tabla simplex optima (restablecer) Cj 1 1 0 0 Funcin objetivo Vb bj X1 X2 H1 H2 1 X2 45/19 0 1 5/19 -3/19 1 X1 20/19 1 0 -2/19 5/19 Zj 65/19 1 1 3/19 2/19 Cj-Zj 0 0 3/19 2/19 7)Revisar las condiciones de optimalidad: 1)Zj- (Cj+Cj)>0; en A y no en B y 2)Zj-Cj 0 1) Z1- (C1+C1) = 4 > 0 ; (Cumple) 2) Z3-C3 = 3/19 > 0 ( cumple). Z2- (C2+C2) = 2 > 0 ; (Cumple) Z4-C4 = 2/19 > 0 (cumple). 7.1)Las condiciones si cumplen, ir al paso 8. 8) Obtener nueva solucin optima de la tabla simplex restablecida, empleando la ecuacin matricial: Vb = bj. =; por lo tanto X1=1.05 ; X2=2.37; Zmax=$3.42; Hi=0 ; H2=0 ; ir al paso 10. 10)Conclusin: La reduccin de los precios de los productos A de $5 a $1 y B de $3 a $1, no produce cambios en las cantidades a elaborar de los productos, es decir A se producen 1.05

litros y de B, 2.37 litros, aproximadamente, pero si se reduce considerablemente la ganancia de $12.37 a $3.42.