Beruflich Dokumente
Kultur Dokumente
MTODO SIMPLEX
El algoritmo simplex est diseado para localizar la solucin ptima
concentrndose en un nmero seleccionado de las soluciones bsicas factibles
del problema. Siempre empieza en una solucin bsica factible y despus trata
de encontrar otra solucin bsica factible que mejorar el valor del objetivo.
Los clculos para producir la nueva solucin bsica incluyen dos tipos:
1. Rengln pivote:
Nuevo rengln pivote = rengln pivote actual / elemento pivote
2. Todos los dems renglones, incluyendo z:
Nuevo rengln = (rengln actual) (su coeficiente de la columna pivote) x (nuevo
rengln pivote)
EJEMPLO DE MAXIMIZACIN UTILIZANDO EL MTODO SIMPLEX
Continuando con el problema anterior los pasos para resolver el problema por el
mtodo simplex son:
1. Expresar el problema en forma estndar
Max 40F + 30S + S1 + S2 + S3
0.4F +0.5S + S1 = 20
0.2S + S2 = 5
0.6F +0.3S +S3 = 21
F,S,S1,S2,S3 >= 0
2. Obtener el rengln z que consiste en convertir al funcin objetivo en valores
negativos.
Max z = 40F+30S+S1+S2+S3
z = -40F-30S = O
3. Resumir la forma estndar en una tabla simplex
METODO GRAFICO:
Los problemas de programacin lineal (pl) que slo tengan dos variables de
decisin pueden resolverse grficamente, ya que, como se ha visto en los
Antecedentes, una ecuacin de dos variables corresponde a una recta en el plano
y una desigualdad de dos variables corresponde a una regin en el plano. La
representacin grfica de los problemas de pl ofrece un medio muy efectivo para
entender los distintos casos que se pueden presentar en este tipo de problemas.
Aunque la mayora de los problemas de inters prctico tienen ms variables y por
lo tanto no es posible su representacin en R2 , al entender el significado de
algunos conceptos bsicos de manera grfica, posteriormente se pueden
generalizar para n dimensiones. Ms adelante se utilizar tambin la
representacin geomtrica para introducir el concepto de sensibilidad o anlisis de
pos-optimalidad. Para los problemas con tres o ms variables de decisin se
estudiar el mtodo Simplex; actualmente existen varias herramientas
computacionales para resolver estos problemas, ya que los casos reales suelen
tener decenas o centenas de variables y de restricciones. En el presente libro se
presentar como herramienta de resolucin la utilera Solver de la hoja de clculo
Excel. El mtodo grfico consiste en encontrar en primer lugar todos los puntos
que son solucin del conjunto de restricciones; el conjunto de puntos solucin se
llama regin factible. Posteriormente hay que determinar, de todas las posibles
soluciones, cul o cules de ellas optimizan la funcin objetivo (fo). Para entender
el mtodo se analiza el siguiente ejemplo.
PASO 3. Una vez ingresados los parmetros se selecciona "Opciones". Una vez
dentro de este men se deben activar las opciones de "Adoptar modelo lineal" y
"Asumir no negativos". Luego se selecciona "Aceptar" y luego "Resolver.
PASO 6. Al
Respuesta,
Sensibilidad"
el modelo
Bibliografia
http://www.gestiondeoperaciones.net/tag/programacion-lineal/
http://matematicas.uclm.es/itacr/web_matematicas/trabajos/248/Programacion_lineal.pdf