Scribd
Cargar
102 vistas3 páginas

Método Simplex en Programación Lineal

El método simplex es un método analítico para resolver problemas de programación lineal que puede manejar modelos más complejos que otros métodos. Usa la propiedad de que la solución óptima se encuentra en un vértice o frontera del dominio factible evaluando progresivamente estos vértices hasta encontrar el óptimo. El método simplex se ha convertido en una herramienta importante para las organizaciones ya que permite asignar recursos de manera óptima y obtener información valiosa sobre el costo y utilidad máxima.

Cargado por

Rafael Talero
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
102 vistas3 páginas

Método Simplex en Programación Lineal

El método simplex es un método analítico para resolver problemas de programación lineal que puede manejar modelos más complejos que otros métodos. Usa la propiedad de que la solución óptima se encuentra en un vértice o frontera del dominio factible evaluando progresivamente estos vértices hasta encontrar el óptimo. El método simplex se ha convertido en una herramienta importante para las organizaciones ya que permite asignar recursos de manera óptima y obtener información valiosa sobre el costo y utilidad máxima.

Cargado por

Rafael Talero
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

1El método simplex en la programación lineal

Rafael Hernan Talero Alvarado.


Septiembre de 2020.

Fundación universitaria de San Gil.


Administración de empresas.
Entorno económico.
El método simplex en la programación lineal.

La programación lineal es un algoritmo por el que podemos resolver diferentes


situaciones en las que necesitemos aumentar la productividad en cuando a uso de
recursos para aumentar igualmente los beneficios que se puedan obtener, esto lo
logramos maximizando o minimizando funciones lineales, con variables y
restricciones, optimizando una función objetivo.

Conociendo que es la programación lineal podemos comenzar a hablar de uno de


los métodos que puede ser implementado para llevar a cabo la solución de
cualquier situación, este método del cual hablaremos será el método simplex.

Según [ CITATION Bry191 \l 3082 ] “El Método Simplex es un método analítico de


solución de problemas de programación lineal, capaz de resolver modelos más
complejos que los resueltos mediante el método gráfico sin restricción en el
número de variables”.

Hace uso de la propiedad de que la solución óptima de un problema se encuentra


en un vértice o frontera del dominio de puntos factibles (esto último en casos muy
especiales), por lo cual, la búsqueda secuencial del algoritmo se basa en la
evaluación progresiva de estos vértices hasta encontrar el óptimo. Cabe destacar
que, para aplicar el Método Simplex a un modelo lineal, este debe estar en un
formato especial conocido como formato estándar.

Este es importante porque nos permite ir mejorando a medida que se va


desarrollando y aunque es un poco más extenso que los vistos posteriormente, se
puede llegar a conclusiones más acertadas ya que en este caso estaremos
utilizando también un matriz de identidad, de hecho, este algoritmo se basa en
esta teoría para la solución de los problemas.

Teniendo en cuenta la base del método es importante conocer dos variables


importantes que se presentan en él, una de ellas es la variable de holgura y la otra
es la varia de exceso, estas variables adquieren un gran valor en el análisis de
sensibilidad y juegan un rol fundamental en la creación de la matriz identidad base
del Simplex.

El método simplex se ha convertido en una herramienta de gran importancia para


las organizaciones, además, casi cualquier organización social tiene que ver con
la asignación de recursos en algún contexto y existe un reconocimiento creciente
de la amplia aplicabilidad de la técnica del método, este no solo aporta la solución
óptima de las variables sino, su utilidad máxima, y costo mínimo, sino también una
gran cantidad de valiosa información económica.

Por esta razón resulta de importante tanto aprender las técnicas de solución a
través de este método como dominar ampliamente la interpretación de resultados.
Bibliografía
López, B. S. (11 de 06 de 2019). Ingenieria industrial. Obtenido de
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-
simplex/#:~:text=El%20M%C3%A9todo%20Simplex%20es%20un,la%20soluci
%C3%B3n%20en%20cada%20paso.

También podría gustarte