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	$35	$45	$70	35
2	$20	$25	$35	50
Demanda	10	10	10

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

Esquina Noroeste: El método de la esquina noroeste para el caso de maximización no tiene ningún cambio con respecto al caso de minimización ya que el método no toma en cuenta costos o ganancias.

Costos Mínimos: El cambio que tendrá el método con un problema de maximización es que en lugar de escoger la casilla con el valor mas pequeño en el caso de minimización este escogerá el valor mas alto en cada iteración para obtener un valor mayor en z.

Vogel: Las penalizaciones que utiliza el método se obtendrán mediante la diferencia de las ganancias más altas en cuanto a renglones y columnas, y el valor a asignar en el renglón o columna con la penalización mas alta será en la casilla que tenga la ganancia más alta.

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

R: El criterio solo cambia a la hora de elegir el valor del zj-cj, para el caso de maximización se escogerá el valor del zj-cj mas negativo como variable de entrada.

3.     ¿Cuál es el criterio para la variable de salida?

R: El algoritmo para elegir la variable de salida no cambia.

Solución del problema

Cliente Planta	1	2	3	Ficticio	Oferta
1	35 10	45 10	70 10	0 5	35
2	20 15	25 20	35 35	0 50	50
Demanda	10	10	10	55

Los valores pequeños marcados de color rojo son los valores del zj-cj y todos son positivos, ya que estamos resolviendo un problema de maximización esto nos dice que la solución actual es la óptima.

La planta 1 abastecerá a los clientes 1, 2 y 3 con 10 unidades de medicamento a cada cliente, mientras que la planta 2 no abastecerá a ningun cliente, la demanda se cumplio en su totalidad con 30 unidades y la oferta tuvo un sobrante de 55 unidades de medicamentos ya que el problema no estaba balanceado.

la ganancia maxima es de $1500.