martes, 4 de septiembre de 2012

Participación 7 - Maximización



Problema de maximización.

Dos plantas abastecen a tres clientes con suministros médicos. Las GANANCIAS unitarias, junto con los suministros y demandas se dan en la siguiente tabla:

- Esquina Noroeste:


Al no considerar costos, el método no difiere entre minimización y maximización


- Costos Mínimos:


Como su nombre lo dice, el método itera asignando a la casilla de costo mínimo, para caso de maximización, debiera llamarse "Costos Máximos", así asignando a la casilla de costo máximo.


-Vogel:


En la iteración, la columna o renglón seleccionada por su penalización, se discrimna a los de menor costo asignando al de mayor, esto segura que se obtenga una solución próxima a la máxima.
  









Para los tres casos se obtuvo Max Z= $1500


El criterio para la variable de entrada busca el Min{Zj-Cj} puesto que es maximización.
El criterio para la variable de salida busca solo equilibrar el sistema con la nueva variable de entrada, ergo no se altera el criterio al aplicarlo a un maximización.

Debido a la simpleza del ejemplo, la asignación máxima es la obtenida:

Max Z=$1500

No hay comentarios:

Publicar un comentario