Scribd
Cargar
25 vistas1 página

Método Simplex en Programación Lineal

Cargado por

velalyv1
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
25 vistas1 página

Método Simplex en Programación Lineal

Cargado por

velalyv1
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

Método Simplex

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. El Método Simplex es un método iterativo que permite ir mejorando
la solución en cada paso. La razón matemática de esta mejora radica en que el método consiste en
caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según
el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices
que presenta un poliedro solución es finito siempre se hallará solución. Este famosísimo método
fue creado en el año de 1947 por el estadounidense George Bernard Dantzig y el ruso Leonid
Vitalievich Kantorovich, con el ánimo de crear un algoritmo capaz de solucionar problemas de
restricciones m y n variables.

[Link]

También podría gustarte