Participación 7

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

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

Esquina noroeste: El criterio no cambia, ya que aquí solo se eligen en inicio las esquinas y después la casilla más cercana, sin tomar en cuenta nada más. Z=2000

Costos mínimos: Se identifica en cada iteración la casilla con el costo más grande y esta se satura igual por renglón o columna. Z=2000

Vogel: Para obtener las penalizaciones se calculan haciendo las restas de los costos ya sea por renglón o por columna más grandes, y se escoge la casilla con mayor costo.  Z=2000

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

Se busca el  Z_j-C_j más negativo

¿Cómo es criterio para variable de salida?

Es el mismo que en minimización

Encontrar la solución óptima.

Solución optima, se parte de la solución inicial que brinda el método de Vogel, y al realizar el método de multiplicadores nos damos cuenta de que  Z_j-C_j≥0, asi que llegamos a la solución optima con

X₁₁=10, 

X₁₂=10

X₁₃=10

Z=2000

La planta 1 enviara 10 suministros médicos al cliente, 10 suministros médicos al cliente 2 y 10 suministros cedimos al cliente 3