FORMAS ESTNDAR Y CANONICA La forma cannica de la programacin lineal es: Max Z= c1x1+ c2x..

+ cnxn Sujeto a las restricciones: a11x1+ a12x2 .. + a1nxn b1 a21x1+ a22x2..+ a2nxn b2 am1x1+ am2x2..+ amnxn bm x1 0, x 0.xn 0 Se puede observar que en la forma cannica: 1) La funcin objetivo se maximiza. 2) Las restricciones de los recursos son representados por desigualdades menor o igual a los recursos limitados (). 3) Las variables todas deben ser mayores que cero. Para poder resolver de forma algebraica el modelo de programacin lineal debe tener las siguientes propiedades: a) Todas restricciones deben ser ecuaciones (igualdades) y el segundo miembro no debe de ser negativo. b) Todas las variables no deben ser negativas c) La funcin objetivo puede ser de maximizacin o de minimizacin. a) Para que todas las restricciones se conviertan a ecuaciones (igualdades): 1) Las restricciones de tipo se le suma una variable de holgura al primer miembro de la ecuacin. Ejemplo: X1 + 2x2 6 se convierte en: X1 + 2x2 + Xe = 6

2) Las restricciones de tipo se le resta una variable de exceso al primer miembro de la ecuacin. Ejemplo: X1 + 2x2 6 se convierte en: X1 + 2x2- Xe = 6

3) El segundo miembro de una ecuacin puede hacerse no negativo multiplicando ambos lados por -1. X1 + 2x2 - 5x3 = -6 se convierte en: -X1- 2x2+ 5x3= 6

4) En una desigualdad, el signo se invierte al multiplicar por -1 X1 - 2x2 -6 se convierte en: -X1+ 2x2 6

b) Todas las variables no deben ser negativas En caso de existir una variable irrestricta (no restringida) xi puede expresarse en trmino de dos variables no negativas Xi = xi + xi La sustitucin debe efectuarse en todas las ecuaciones incluyendo la funcin objetivo. C) como sabemos el problema de PL puede ser maximizacin o minimizacin, pero algunas veces es conveniente convertir de una forma a otra: La maximizacin de una funcin objetivo equivale a la minimizacin del negativo de la misma funcin y viceversa Maximizar z = 5x1+ 2x2 + 3x3 es igual a minimizar z = -5x1 2x2 3x3

Adems la funcin objetivo de debe igualar a cero: z = 5x1 + 2x 2 + 3x3 se convierte a z- 5x1 - 2x2 - 3x3=0

Aprovechando estas propiedades podemos pasar cualquier problema de PL de la forma cannica a la forma estndar que es la que se trabaja de forma algebraica y que tiene la forma general de: Z - c1x1 - c2x2cnxn Sujeto a: a11x1 + a12x1.. +a1nxn + xn1 = b1 a21x1+ a22x1..+ a2nxn + xn2 = b2 am1x1+ am2x1..+a1mxn+ xnm = bm En donde: x1 0, x2 0. Xn 0 xh1 0, xh2 0. Xnm 0

Bibliografia. Investigacin de operaciones. Aplicaciones y algoritmos. Wayne L. Winston 4a Edicion.