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:

	1	2	3	Oferta
1	$55	$65	$80	35
2	$10	$15	$25	50
Demanda	10	10	10

El problema que se nos presenta anteriormente es un caso de Maximización, en tanto que en algunos métodos cambiará el criterio de aplicación.

1.- ¿Cómo cambian los criterios de los métodos que generan solución inicial?

*Esquina Noroeste: Este método no cambia por que no involucra los costos (una de sus desventajas).

* Costos Mínimos: En este método si cambia, por lo que se buscará ahora el costo más grande(en lugar del más pequeño) en toda la tabla.

*Vogel: En este método también cambia el criterio, ya que evaluaremos cada penalización( tanto en reglón como en columna) la diferencia entre los dos costo más grandes, y tomaremos del renglón o columna el valor más grande porque lo que hacemos ahora es maximizar.

2.- ¿Qué criterio se utilizaría para determinar la variable de entrada?

En el método de los multiplicadores, en el caso de la variable de entrada tomaremos en de la celda con el valor más negativo, si no encontramos ese valor, entonces tenemos la solución óptima.

3.- ¿Cómo es el criterio para la variable de salida?

Para el criterio de salida, construimos un ciclo que inicia en la variable de entrada y termina allí mismo, tomaremos el mínimo θ= min {Kij} .

4.-Encontrar la solución óptima:

Debemos de tomar en cuenta que para poder realizar cualquiera de los métodos tiene que estar equilibrado.

	1	2	3	F	Oferta
1	10 $55	10 $65	10 $80	5$0	35
2	$10	$15	$25	50 $0	50
Demanda	10	10	10	55

Por tanto la solución es: x11=10, x12=10, x13=10, x1f=5 x2f=50 .

 Z max= 2000.