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.
