Case chemical
Páginas: 10 (2336 palabras)
Publicado: 16 de agosto de 2010
3.4.5 Programación lineal : Método Simplex
Los problemas reales de programación lineal generalmente tienen variables de decisión y muchas restricciones. Tales problemas no pueden ser resueltos gráficamente. Se usan algoritmos tales como el simples. El método simplex es un procedimiento iterativo que progresivamente permite obtener una solución óptima para los problemas de programación lineal.Existen numerosos programas tanto para computadoras centrales como para personales. Aunque el método simples es especialmente útil en problemas de gran escala (resueltos con una computadora), en seguida se practicará en el caso del mismo problema que fue resuelto gráficamente en el ejemplo sobre la empresa química “Chemical”.
Procedimiento general del simplex
1. Establézcase la tablainicial de simples. Formular la función objetivo y las restricciones e introducir las variables de decisión, variable en la solución, valor en solución (LD), C (contribución de la variable), Z (costo de introducir la variable), C – Z (contribución neta de la variable).
2. Selecciónese la columna pivote. Ésta es la columna con el número positivo más grande en el renglón inferior (C - Z). Esta seconvierte en la nueva variable de la solución.
3. Selecciónese el renglón pivote. Éste es el renglón con la razón más pequeña del valor LD dividido por el valor de la columna pivote. Úsense sólo números positivos. Esto identifica la variable que deja la solución.
4. Enciérrese en un círculo el elemento pivote. Ésta es la intersección del renglón y la columna pivotes.
5. Conviértase alelemento pivote en un 1. Hágase esto dividiendo cada valor del renglón pivote entre el valor pivote. Métase este renglón en una tabla nueva.
6. Genérense los demás renglones de la nueva tabla con ceros en la columna pivote. Esto se hace multiplicando el nuevo renglón (del paso 5) por el negativo del elemento en la columna pivote. El resultado será sumado al antiguo renglón. Introdúzcase esterenglón revisado en la nueva tabla, y continúese este procedimiento en cada renglón de la sección central de la tabla.
7. Prueba de optimización. Calcúlense los valores de Z y C – Z. Los valores de Z de cada columna son (elementos de la columna) ( C ). Si todos los valores de C – Z son ≤ 0, la solución es óptima. Léanse los valores de las variables en la solución de la columna de LD y el valor dela función objetivo del renglón de Z en la columna de LD. Si la solución no es óptima, regrese al paso 2.
Variables de holgura- El método simples empieza con el planteamiento de una función objetivo y ecuaciones de restricción. Las rutinas computarizadas de programación lineal (PL) automáticamente arreglarán esos datos iniciales, pero tratándose de soluciones manuales, debe construirse encada paso la tabla de simples. Esto requiere que las restricciones sean establecidas como igualdades. En los problemas de maximización se logra esto añadiendo variables de holgura (s) a cada restricción. La holgura representa una cantidad no utilizada, o la diferencia entre lo que es usado y el límite de lo que puede usarse.
Por ejemplo añadiendo variables de holgura a las desigualdades delejemplo de la industria “Chemical”; se tienen las nuevas ecuaciones que se muestran en la siguiente tabla. Nótese que S1 está relacionada con la restricción de la máquina A y S2 lo está con la máquina B.
|Restricción |Desigualdad |Ecuación con holgura |
|Máquina A h |4x + 6y ≤ 12|4x + 6y + S1 = 12 |
|Máquina B h |8x + 4y ≤ 16 |8x + 4y + S2 = 16 |
La restricción de la máquina A ahora indica cuatro horas por el número de unidades de X producidas más seis horas por el número de unidades de Y producidas, más las horas de holgura = 12....
Los problemas reales de programación lineal generalmente tienen variables de decisión y muchas restricciones. Tales problemas no pueden ser resueltos gráficamente. Se usan algoritmos tales como el simples. El método simplex es un procedimiento iterativo que progresivamente permite obtener una solución óptima para los problemas de programación lineal.Existen numerosos programas tanto para computadoras centrales como para personales. Aunque el método simples es especialmente útil en problemas de gran escala (resueltos con una computadora), en seguida se practicará en el caso del mismo problema que fue resuelto gráficamente en el ejemplo sobre la empresa química “Chemical”.
Procedimiento general del simplex
1. Establézcase la tablainicial de simples. Formular la función objetivo y las restricciones e introducir las variables de decisión, variable en la solución, valor en solución (LD), C (contribución de la variable), Z (costo de introducir la variable), C – Z (contribución neta de la variable).
2. Selecciónese la columna pivote. Ésta es la columna con el número positivo más grande en el renglón inferior (C - Z). Esta seconvierte en la nueva variable de la solución.
3. Selecciónese el renglón pivote. Éste es el renglón con la razón más pequeña del valor LD dividido por el valor de la columna pivote. Úsense sólo números positivos. Esto identifica la variable que deja la solución.
4. Enciérrese en un círculo el elemento pivote. Ésta es la intersección del renglón y la columna pivotes.
5. Conviértase alelemento pivote en un 1. Hágase esto dividiendo cada valor del renglón pivote entre el valor pivote. Métase este renglón en una tabla nueva.
6. Genérense los demás renglones de la nueva tabla con ceros en la columna pivote. Esto se hace multiplicando el nuevo renglón (del paso 5) por el negativo del elemento en la columna pivote. El resultado será sumado al antiguo renglón. Introdúzcase esterenglón revisado en la nueva tabla, y continúese este procedimiento en cada renglón de la sección central de la tabla.
7. Prueba de optimización. Calcúlense los valores de Z y C – Z. Los valores de Z de cada columna son (elementos de la columna) ( C ). Si todos los valores de C – Z son ≤ 0, la solución es óptima. Léanse los valores de las variables en la solución de la columna de LD y el valor dela función objetivo del renglón de Z en la columna de LD. Si la solución no es óptima, regrese al paso 2.
Variables de holgura- El método simples empieza con el planteamiento de una función objetivo y ecuaciones de restricción. Las rutinas computarizadas de programación lineal (PL) automáticamente arreglarán esos datos iniciales, pero tratándose de soluciones manuales, debe construirse encada paso la tabla de simples. Esto requiere que las restricciones sean establecidas como igualdades. En los problemas de maximización se logra esto añadiendo variables de holgura (s) a cada restricción. La holgura representa una cantidad no utilizada, o la diferencia entre lo que es usado y el límite de lo que puede usarse.
Por ejemplo añadiendo variables de holgura a las desigualdades delejemplo de la industria “Chemical”; se tienen las nuevas ecuaciones que se muestran en la siguiente tabla. Nótese que S1 está relacionada con la restricción de la máquina A y S2 lo está con la máquina B.
|Restricción |Desigualdad |Ecuación con holgura |
|Máquina A h |4x + 6y ≤ 12|4x + 6y + S1 = 12 |
|Máquina B h |8x + 4y ≤ 16 |8x + 4y + S2 = 16 |
La restricción de la máquina A ahora indica cuatro horas por el número de unidades de X producidas más seis horas por el número de unidades de Y producidas, más las horas de holgura = 12....
Leer documento completo
Regístrate para leer el documento completo.