Metodo Simplex

Método simplex.

Definición.

Es un procedimiento iterativo que permite ir mejorando las soluciones a cada

Paso. El proceso concluye cuando ya no es posible seguir mejorando más

Dicha solución.

Aplicaciones del método simplex.

Este método o procedimiento cuenta con un sinnúmero de aplicaciones en

Programación lineal, pero también uso en matemática y geometría. De entre las

aplicaciones más comunes del método simplex destacan:

Es una técnica utilizada para dar soluciones numéricas a problemas de

programación lineal.

Es comúnmente aplicado para encontrar una solución óptima en

problemas de maximización y minimización.

Es útil para resolver problemas de gran tamaño y complejos.

A partir del método simplex se han desarrollado variantes comúnmente

utilizadas en programación lineal.

Este método ha sido de suma utilidad para el desarrollo de software que

facilitan el proceso de cálculos un ejemplo de ello es el WINQSB

Este modelo sirve para la correcta interpretación de modelos de decisión

basados en descripciones matemáticas con la finalidad de ayudar en la

toma de decisiones en situaciones de incertidumbre.

Importancia.

La importancia de este método radica en que gracias a su existencia se pueden

resolver problemas complejos. Este método conforma la base de la

programación lineal y es debido a este procedimiento (simplex) que se facilita

la toma de decisiones en casos complejos o de incertidumbre ya que ha

resultado ser muy eficiente en la práctica.

Una gran parte de software para cálculos están estrictamente basados en el

método simplex, facilitándonos la interpretación de datos en poco tiempo es

decir que gracias a este método y a los programas que se basan en el

ejercicios que se tardarían días en resolverse se llevan a cabo en tan solo

horas y hasta minutos optimizando el trabajo de todo aquel que necesite

realizar este tipo de cálculo.

METODO SIMPLEX

El método simplex, al igual que el procedimiento gráfico, encuentra una solución óptima (mínimo costo, utilidades máximas, etc.) al problema de programación lineal, y con la ayuda de una computadora, puede resolver problemas con varios cientos de variables y restricciones. Podría afirmarse que al día de hoy, el método simplex con todas sus variantes es la técnica más poderosa en la resolución de problemas de programación línea.

Conceptos básicos del Método Simplex

Para poder resolver un problema formulado por programación Lineal es necesario que todas las restricciones sean del tipo de igualdad. Sin embargo, en un porcentaje muy alto de los problemas planteados estas condiciones no se dan, por lo que se hace necesario usas reglas de transformación que conviertan las restricciones del tipo menor, mayor o igual, a ecuaciones o restricciones de igualdad.

Por otra parte, existen problemas cuya función objetivo se debe en algunos casos maximizar y en otros minimizar, lo que provoca que este procedimiento de solución tenga algunas variantes según sea el tipo de función objetivo a optimizar. Como generalmente los problemas a resolver son considerablemente grandes, entonces es necesario recurrir a la ayuda de una computadora. Sin embargo, sería ineficiente que tuviéramos que hacer dos procedimientos de cómputo diferentes, uno para maximización y otro para minimización. Lo que conviene hacer

es construir un solo procedimiento que maximice o minimice la función objetivo. Si por ejemplo, se tiene un procedimiento que solo maximiza, y el problema a resolver es de minimizar, entonces se recurre a reglas de transformación que conviertan el problema que es de minimización a uno equivalente que sea de maximización, y se utiliza el procedimiento de maximización que se desarrolló.

Las

...