Método Simplex, no entiendo mucho

[Harp Singer]

Estimados, resulta que tengo unas dudas conceptuales en cuanto a este método, pues me siento bastante insegura con lo que me han pasado en Investigación de Operaciones~

¿Qué objetivo se desea alcanzar con la iteración de la tabla ya creada?

¿Cuál es el propósito general de este método?

 

Muchas gracias a quien me responda :)

[LAFP]

BUSCA EL TAHA

 

EL OBJETIVO ES OPTIMIZAR EL MODELO MATEMATICO

[Lagrange]

La primera tabla (iteración cero) es para indicar al algoritmo que uno parte desde el origen: las variables originales del problema valen cero (variables no basicas) y las variables de holgura (superávit y artificiales si se requieren) son iguales al valor (lado derecho) de la restricción.

 

Simplex se mueve de vértice en vértice partiendo desde la factibilidad en busca de la inmejorabilidad (óptimo), basandose en que la región factible (y el problema en sí) es convexo. Cada iteración representada al pasar de una tabla a otra cambia una variable básica por una no básica, para representar el vértice vecino. El algoritmo se detiene cuando ninguna de las variables no básicas aporta (positivamente en maximización, negativamente en minimización) a la función objetivo.

 

El proposito del algoritmo es encontrar el vértice de la región factible que entrege el "mejor valor" a la función objetivo, función que se desea minimizar o maximizar. Simplex solo resuelve problemas de programación lineal de variables continuas y no negativas.

 

Los típicos libros de investigación de operaciones que parten con programación lineal son:

 

- Hillier Lieberman, IdO

- Winston L., Wayne, IdO: aplicaciones y algoritmos

- Taha A., Handy, IdO

 

Espero que te sirva esta información, saludos.

[Harp Singer]

Gracias regalones por vuestras respuestas, me han servido. Lagrange, le echaré una mirada al Winston, para ver cómo és, porque grancamente encuentro que el taha se deshace mucho en los ejercicios, y el Hillier es muy denso~

Saludos