Scribd
Cargar
4 vistas1 página

Introducción al Método Simplex en Optimización

El método simplex es una técnica para resolver problemas de programación lineal que supera las limitaciones del método gráfico, especialmente cuando hay más de dos variables. Comienza con una solución factible inicial y busca mejorarla iterativamente hasta encontrar una solución óptima. Este proceso se repite hasta que se alcanza la optimización de la función objetivo.

Cargado por

Marina Saavedra Camacho
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 PDF, TXT o lee en línea desde Scribd
4 vistas1 página

Introducción al Método Simplex en Optimización

El método simplex es una técnica para resolver problemas de programación lineal que supera las limitaciones del método gráfico, especialmente cuando hay más de dos variables. Comienza con una solución factible inicial y busca mejorarla iterativamente hasta encontrar una solución óptima. Este proceso se repite hasta que se alcanza la optimización de la función objetivo.

Cargado por

Marina Saavedra Camacho
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 PDF, TXT o lee en línea desde Scribd

MÉTODO SIMPLEX

Hasta ahora se han resuelto problemas de programación lineal a través del método gráfico. Este
método no resulta práctico cuando el número de variables se aumenta a 3 y con más variables
resulta imposible de utilizar. Ahora se examinará una técnica diferente, el MÉTODO SIMPLEX,
cuyo nombre está asociado en análisis más avanzado a un objeto geométrico al que se denomina
simplex.

El método simplex comienza con una solución factible inicial y prueba si es o no, óptima. Si no lo
es, el método sigue a una mejor solución. Se dice “mejor” en el sentido de que la nueva solución
se acerca más a la optimización de la función objetivo. Si esta nueva solución no es óptima,
entonces se repite el procedimiento. En algún momento el método simplex conduce a una
solución óptima, si es que existe.

Ejemplo 1

También podría gustarte