Segundo Parcial

Minimización en el método simplex

La principal diferencia con la maximización radica en como elegir la columna pivote.
En la minimización se toma el numero mayor positivo y el ejercicio se termina cuando ya no quedan positivos en la función objetivo. Y viceversa con la maximización



Método de las dos Fases

Se usan variables de holgura y artificiales. Las de holgura se utilizan cuando se necesita un rango de “error”. Y se usan variables artificiales según el numero de inecuaciones que existan en el problema.

En la primera fase se minimiza y en la segunda se maximiza. La primera fase se resuelve como el método simplex en minimización. Hasta que se obtiene una SOLUCIÓN OPTIMA, y comienza la fase dos que es el método simplex en maximización.


MÉTODO DE LA GRAN “M” O PENALIZACION

Cuando se utiliza menor que se usa una variable de holgura
Cuando se utiliza igual que se usa una variable artificial
Cuando se utiliza mayor que se usa una variable excedente mas una variable artificial

Se agregan variables como se indica arriba y se penalizan las variables artificiales en la función objetivo asignando una “M”

Se utiliza el método simplex para quitar las “M” de la columna artificial y se logra una SOLUCION INICIAL. Y se continua con el método simplex.


MÉTODO DE TRANSPORTE O ESQUINA NO

Se comienza con el numero de la esquina superior izquierda y se asignan números con el fin de que cuadre con la columna de oferta y la fila de demanda y se continua hacia abajo y a la derecha hasta que cuadre y se multiplican los números asignados por el coeficiente y se logra una solución optima.


MÉTODO HÚNGARO

Se utiliza al hablar de establecer tareas. Como condición el numero de filas y le columnas debe ser igual.

Se toma el numero menor de cada fila y se resta a cada elemnto den la misma fila con la finalidad de hacer ceros.-
Cuando se terminan las filas se trabaja con las columnas y se asignan las tareas a las celdas que contengan los ceros junto con el coeficiente inicial de cada celda.



MÉTODO DUAL

Solo se necesita ordenar los coeficientes de la función objetivo, de las restricciones, de los limites de las restricciones (estas se convierten en la función objetivo).

Si los coeficientes están ordenados de manera horizontal, se colocan en forma vertical y viceversa, logrando la versión matemática traspuesta del problema.

Este método tiene la finalidad de reducir el numero de restricciones haciendo mas fácil el resolverlo por cualquier método.



MÉTODO MAV (DE VOGEL)

Encontrar la diferencia entre los costos mas pequeños de los renglones y las columnas.
A continuación se asignan números para lograr los resultados de la oferta y la demanda. Si no se logra cuadrar se agregan variables de holgura y se inicia la siguiente interacción con la diferencia mayor.