Академический Документы
Профессиональный Документы
Культура Документы
El departamento de contabilidad por su parte, pronostica los siguientes costos e ingresos para la compaa.
Se desea saber el nmero de cada tipo de producto que debern producirse de tal manera que se optimice el beneficio por las 8 horas de trabajo
del da.
Pgina 1
8x60=480 minutos
Proceso de formacin
8x60=480 minutos
Proceso de inspeccin
8x60=480 minutos
Proceso de acabado
$20
$35
$45
restricciones de no negatividad
+X5
Pgina 3
X1 0 ; X4 0
X2 0 ; X5 0
X3 0 ; X6 0
restricciones de no negatividad
Nota: Pude observar que en cada restriccin introducimos una variable de holgura diferente de manera que me garantice la igualdad,
pero adems al introducir las tres nuevas variables en las restricciones tambin debimos incluirlas en la funcin objetivo, con
coeficientes ceros para no alterar los resultados del modelo original.
Pgina 4
Ahora requerimos trasladar el nuevo modelo matemtico o modelo modificado a la primer tabla del Simplex, cuyo formato es el siguiente:
20
35
45
X5
Ratios
X6
0
XB
CB
X1
X2
X3
X4
480
X4
1
X5
480
240
X6
480
120
Zj
240
Cj - Zj
20
35
45
0
0
0
1. Para obtener los Zj se aplica Zj= CB*Xj. Usando esta frmula para obtener Z1= 0x2 + 0x3 + 0x2=0 As mismo obtenemos los otros Z y resultan
todos iguales a cero, tal como se puede ver en la tabla 1. Para obtener los Cj Zj simplemente encontramos la diferencia entre cada valor Cj
primera fila de la tabla 1 con su respectivo Zj penltima fila de la tabla 1. Podemos ver que el primer C1 Z1=20 y as obtenemos los restantes.
2. Puedo observar en la tabla 1 del simplex que las columnas de las variables de holgura forman una matriz identidad 3x3.
3. Se selecciona el ms alto Cj - Zj (positivo) en nuestro caso es 45, correspondiente a la variable X3
4. Esto nos indica que la variable X3 ser la nueva variable bsica(Entra) , pero ahora requerimos saber cul de las variables bsicas
actuales debe salir.
5. Procedemos a dividir los lados derechos (columna b) por los coeficientes de X3. y el resultados lo ponemos en Ratios.
6. Elegimos el valor ms pequeo de los cocientes obtenidos. Esto es 120 que corresponde a la variable X6.
7. Eso indica que X6 saldr de las bsicas.
8.
Dividimos la fila de X6 de la tabla 1 por 4, a partir de la columna b y el resultado lo ponemos en la tabla 2, para que el valor 4 sea uno,
esto porque la columna de X3 ser parte de la nueva matriz identidad, el resto de coeficientes de la columna X3 sern ceros.
Pgina 5
9. Para eso multiplicamos por -2 la fila de X3 en la tabla 2 y lo sumamos con la fila X5 de la tabla 1 y el resultado lo dejamos en la tabla 2.
10. Ahora hacemos lo mismo con la fila de X4, para ello multiplicamos por -2 la fila X3 de la tabla 2 y lo sumamos con X4 de la tabla 1 y
dejamos el resultado en la tabla 2 tal como lo puede observar.
20
35
45
XB
CB
X1
X2
X3
H1
H2
H3
Ratios
X4
240
-0.5
48
X5
240
-0.5
48
X3
45
120
0.5
0.5
0.25
240
Zj
22.5
22.5
45
11.25
Cj - Zj
-2.5
12.5
-11.25
Ahora tenemos la tabla 2 transformada, pero vemos que en Cj - Zj hay valores positivos, eso significa que no hemos llegado a la solucin.
Por lo procedemos como lo hicimos en la tabla 1:
1. Se selecciona el ms alto Cj - Zj (positivo) en nuestro caso 12.5 correspondiente a la variable X2
2. Esto nos indica que la variable X2 ser la nueva bsica, pero ahora requerimos saber cul de las bsicas actuales debe salir.
3. Procedemos a dividir los lados derechos por los coeficientes de X2. y el resultados lo ponemos en Ratios de la tabla 2.
4. Elegimos el valor ms pequeo de los cocientes obtenidos. Esto es 48 que corresponde a las variables bsicas X4 y X5, seleccionamos X4.
5. Eso indica que X4 saldr de las bsicas.
6. Dividimos la fila de X4 de la tabla 2 por 5, a partir de la columna b y el resultado lo ponemos en la tabla 3.
7. Ahora los otros coeficientes de la columna X2 en la tabla 3 DEBEN SER ceros.
8. Multiplico la fila X2 de la tabla 3 por -5 y el resultado se lo sumo a la fila X5 en la tabla 2 y el resultado se escribe en la tabla 3.
9. Ahora multiplicamos por - 0.5 la fila de X2 y el resultado se lo sumamos a la fila X3 de la tabla 2.
Pgina 6
20
35
45
XB
CB
X1
X2
X3
X4
X5
X6
X2
35
4848
0.2
0.2
-0.1
X5
X3
0
45
0
96
1
0.4
0
0
0
1
-1
-0.1
1
0
0
0.3
Zj
25
35
45
2.5
10
Cj - Zj
-5
-2.5
-10
Ratios
X5 =0
X3 = 96
Como el resto de variables no aparecen en las bsicas son ceros esto es: X1=0; X4=0; X6=0
Evaluamos en la funcin objetivo del problema original
Max z= 20X1 + 35X2 + 45X3
Esto es $6,000 es la mxima utilidad que la compaa obtendra si decide producir las cantidades indicadas.
Pgina 7