Professional Documents
Culture Documents
Objetivos de aprendizaje
Al finalizar el tema sers capaz de: Emplear el Mtodo simplex Matricial para la solucin de problemas de programacin lineal. Obtener las diferentes matrices para llegar la solucin ptima.
Introduccin al tema
El Mtodo Simplex Matricial es el ms usado p para la p programacin g de paquetes computacionales de programacin lineal, ya que utiliza nicamente los coeficientes relevantes del sistema de ecuaciones del modelo en cuestin, sin necesidad de estar acarreando nmeros intiles, evitando as errores entre datos.
Introduccin al tema
En esta sesin aprenders a manejarlo para la solucin de problemas, usando una serie de matrices definidas portadoras de los coeficientes f necesarios para obtener el resultado ptimo. Puedes rellenar las matrices y efectuar las operaciones entre ellas, siguiendo las iteraciones que sean necesarias hasta encontrar la solucin bsica.
Introduccin al tema
En el Mtodo Simplex Matricial o Revisado, irs seleccionando las variables que entran y que salen al vector de variables bsicas, para con cada iteracin ir mejorando la solucin bsica factible. Una serie de frmulas para operaciones entre matrices te ayudarn a ir encontrando los resultados
Modelo general:
Para resolver un problema de PL mediante este mtodo, plantearemos el modelo general de la siguiente manera: n z = cj xj j=1 sujeto a: n Pj xj = b xj 0 j=1 j= 1, 2, 3, n
Prueba de optimalidad
Para realizar la prueba de optimalidad, en la ecuacin z, un aumento de xj no bsica por encima de su valor actual cero va a mejorar el valor de la z comparado con su valor actual, CB B-1b, slo si su zj cj es estrictamente negativo en el caso de la maximizacin.
12
Prueba de optimalidad
En caso contrario, xj no puede mejorar la solucin y por lo mismo debe permanecer como variable no bsica en el nivel cero. Se podra escoger cualquier variable no bsica que satisfaga esta condicin para mejorar la solucin, pero en el simplex revisado se selecciona aquella variable entrante que tenga el zj cj ms negativo.
Prueba de factibilidad
Para cumplir con la condicin de factibilidad se examina la ecuacin de restriccin asociada con la ii sima variable bsica para determinar el vector saliente, de manera que: (XB)i + (B-1Pj)i xj = (B-1b) I Al seleccionar el vector Pj con la condicin de optimalidad que entra a la base, su variable asociada xj va aumentar sobre el nivel cero. As, la i-sima ecuacin de restriccin se reduce a: XB)i = (B-1b)i - (B-1P)ixj
Prueba de factibilidad
En esta ecuacin podemos ver que si (B-1b)i > 0, un aumento de xj puede hacer que (XB)i sea un valor negativo, con lo cual estaramos violando la condicin de no negatividad, (XB)i 0 para toda i: (B-1b)i - (B-1P)ixj 0, para toda i. Al cumplirse esta condicin, tenemos el siguiente valor de la variable entrante xj: 1b) / (B-1 1P ) -1 1 xj = min i (B-1 i j i * (B Pj)i > 0 La variable bsica que produce la relacin mnima sale de la solucin bsica y se convierte en no bsica.
19
Cierre
Como pudiste distinguir, este mtodo es sencillo y de fcil operacin siguiendo paso a paso el procedimiento, ya que dentro de las operaciones entre matrices solamente utilizas las columnas y renglones relevantes para el problema. Por otro lado, su gran propagacin en el medio de programacin lineal, se debe a que los paquetes de software se basan en esta metodologa para no almacenar datos intiles, adems de que se aplica a cualquier tipo de problema de 2 o ms variables, y mayor nmero de restricciones.
10
Cierre
En ocasiones, cuando los problemas sean muy largos, lo ms conveniente es usar la computadora para evitar errores de clculo. Sin embargo, es muy importante saber aplicar el mtodo a mano, porque no siempre se tiene acceso a software especializado de ayuda y es necesario programar en hojas de clculo como Excel.
21
Pregunta de Reflexin:
Cules son las ventajas y desventajas del Mtodo Simplex Matricial?
11
23
Referencias bibliogrficas
Libro Hillier, F., Lieberman, G. (2006). Introduccin a la Investigacin de Operaciones. (8 Ed.) Mxico. McGraw Hill. ISBN 970-10-5621-3.
12
Crditos
Diseo de contenido: Ing. Ingrid Gabriela Benavides Garca Coordinador acadmico del rea: Lic. Jos de Jess Romero A. MC y MED Edicin de contenido: Lic. Rosa Luz Fernndez Retana Edicin de texto: Lic. Dalila de Len Bauelos, MTE
13