Investigaciones
Páginas: 2 (350 palabras)
Publicado: 13 de febrero de 2013
Método estándar del método simplex
Se dice que un problema está en forma estándar cuando: a) todas las variables son negativas, es decir, toman valor positive o cero, b) todas las restriccionesestán presentadas como igualdades, c) los valores de la derecha de cada ecuación son contantes positivas d) la función objetivo es de maximización o de minimización.
El método simplex requiere queel problema de PL este expresado en forma estándar. Sin embargo, la mayoría de los modelos no están en forma estándar ya que presentan restricciones expresadas como desigualdades en vez deecuaciones. Otras veces se tienen valores negativos a la derecha de la restricción o se tienen variables que toman valores negativos o que son irrestrictas.
Para convertir una restricción del tipo > o de
Esta información fuesacada de este libro
Bibliografia Investigacion de operaciones autores: Lipcia Munguia Olloa y Maria Auxiliadora Protti Quesada 2005http://books.google.co.ve/books?id=3oHztjMSuL8C&pg=PA297&dq=forma+original+metodo+simplex&hl=es&sa=X&ei=RYYWUa-SG5C-9gSR9oDYDg&ved=0CCsQ6AEwAA#v=onepage&q=forma%20original%20metodo%20simplex&f=false pag. 81
Modelo original del método simplex
Es unprocedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en unvértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si elnúmero de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
El método del simplex se basa en la siguiente propiedad: si la función...
Se dice que un problema está en forma estándar cuando: a) todas las variables son negativas, es decir, toman valor positive o cero, b) todas las restriccionesestán presentadas como igualdades, c) los valores de la derecha de cada ecuación son contantes positivas d) la función objetivo es de maximización o de minimización.
El método simplex requiere queel problema de PL este expresado en forma estándar. Sin embargo, la mayoría de los modelos no están en forma estándar ya que presentan restricciones expresadas como desigualdades en vez deecuaciones. Otras veces se tienen valores negativos a la derecha de la restricción o se tienen variables que toman valores negativos o que son irrestrictas.
Para convertir una restricción del tipo > o de
Esta información fuesacada de este libro
Bibliografia Investigacion de operaciones autores: Lipcia Munguia Olloa y Maria Auxiliadora Protti Quesada 2005http://books.google.co.ve/books?id=3oHztjMSuL8C&pg=PA297&dq=forma+original+metodo+simplex&hl=es&sa=X&ei=RYYWUa-SG5C-9gSR9oDYDg&ved=0CCsQ6AEwAA#v=onepage&q=forma%20original%20metodo%20simplex&f=false pag. 81
Modelo original del método simplex
Es unprocedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en unvértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si elnúmero de variables es mayor). Cómo el número de vértices (y de aristas) es finito, siempre se podrá encontrar la solución.
El método del simplex se basa en la siguiente propiedad: si la función...
Leer documento completo
Regístrate para leer el documento completo.