MINIMIZACION

MINIMIZACION
Una manera directa de minimización Z con el método simplex es cambiar los roles de los coeficientes negativos y positivos en el renglón 0, tanto para la prueba de optimalidad como para la parte 1 del paso iterativo. Sin embargo, en lugar de cambiar las instrucciones del método simplex se presentara una manera sencilla de convertir cualquier problema de minimización en un problema equivalente de maximización

Si para maximizar utilizamos
Z=∑ Cj Xj

Para la minimización utilizamos la misma pero con signo negativo
-Z=∑ Cj Xj

METODO SIMPLEX

METODO SIMPLEX
El método Simplex es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución.
El método simplex empieza con una solución factible y prueba si es o no optima. Si no lo es, por este método se procede a obtener una solución mejor. Decimos “mejor” en el que la nueva solución este más cerca de la optimización de la función objetivo.
El método simplex tiene otras ventajas. Es completamente mecánico (usamos matrices, operaciones elementales sobre renglón y aritmética básica).
Partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior.