Professional Documents
Culture Documents
Optimizacin de Procesos
Diciembre 2011
Programacin Lineal Introduccin: Mucha gente sita el desarrollo de la programacin lineal entre los avances cientficos ms importantes de la mitad del siglo XX, y debemos estar de acuerdo con esta afirmacin si tenemos en cuenta que su impacto desde 1950 ha sido extraordinario. Se han escrito decenas de libros de texto sobre
Calidad Introduccin.
Un modelo de programacin lineal proporciona un mtodo eficiente para determinar una decisin ptima, (o una estrategia ptima o un plan ptimo) escogida de un gran nmero de decisiones posibles.
Construccin de los Modelos de Programacin Lineal De forma obligatoria se deben cumplir los siguientes requerimientos para construir un modelo de Programacin Lineal. 1. Funcin objetivo. (F.O). Debe haber un objetivo (o meta o blanco) que la optimizacin desea alcanzar. 2. Restricciones y decisiones. Debe haber cursos o alternativas de accin o decisiones, uno de los cules permite alcanzar el objetivo. 3. La Funcin objetivo y las restricciones son lineales. Deben utilizarse solamente ecuaciones lineales o desigualdades lineales.
Ejemplo: Un taller de mantenimiento fabrica dos tipos de piezas para la reparacin de equipos fundamentales del proceso productivo. Estas piezas requieren un cierto tiempo de trabajo en cada una de las tres mquinas que las procesan. Este tiempo, as como la capacidad disponible (h) y la ganancia por cada pieza se muestran en el cuadro siguiente: Tiempo por Pieza Mquina I II III Ganancia ($/Pieza)
A 2 1 4
6
B 2 2 2
4
Se logra vender todo lo producido y se desea determinar la cantidad de piezas a fabricar que optimice la ganancia.
6
Formulando el modelo: X1 : Nmero de piezas del tipo A. X2 : Nmero de piezas del tipo B. Optimizando la ganancia (Z): Max (Z) = 6X1 + 4X2
Mtodo de solucin: El mtodo simplex es un procedimiento iterativo que permite tender progresivamente hacia la solucin ptima. El mtodo requiere que las restricciones sean ecuaciones en lugar de inecuaciones, lo cual se logra aadiendo variables de holgura a cada
inecuacin del modelo, variables que nunca pueden ser negativas y tienen
coeficiente 0 en la funcin objetivo. Para el modelo formulado anteriormente tenemos: Sistema de ecuaciones: Z 6X1 4X2 = 0 2X1 + 2X2 + s1 = 160 X1 + 2X2 + s2 = 120 4X1 + 2X2 + s3 = 280
S3=0
Z=440 Se deben producir 60 piezas de A, 20 piezas de B se obtendrn ganancias optimas por un valor de $440. Las maquinas I y III estarn a mxima capacidad y la maquina II tendr una capacidad ociosa de 20h.
Programacin de Metas: El modelo de programacin que presento anteriormente se basa en la optimizacin de una sola funcin objetivo. Hay casos en donde lo mas adecuado es tener varios objetivos (posiblemente opuestos).
Ejemplo: Los polticos aspirantes pueden prometer reducir la deuda nacional y, al mismo tiempo, ofrecer rebajas de impuesto sobre la renta.
En tales casos podr ser imposible encontrar una solucin nica que optimice los objetivos contrapuestos. En lugar de ello se podr buscar una solucin intermedia, o de compromiso basada en la importancia relativa de cada
objetivo.
10