Participación 7

Unidad 1 Modelos de Transporte y Asignación 

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

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

Esquina Noroeste: El criterio no cambia, nos seguimos ubicando en la esquina superior izquierda (aunque puede ser cualquier esquina) y de allí podemos empezar con el método, seleccionando entre la oferta y la demanda de la casilla elegida, la menor de ellas para saturar ya sea la columna o el renglón.

Costos Mínimos: Se buscaría la ganancia más grande y de allí analizamos su oferta y su demanda para saturar o bien el renglón o bien la columna.

Vogel: Podriamos cambia la función objetivo de una maximización por un minimización, multiplicándolo por (-1), y aplicariamos los mismos criterios que en minimización.

•   ¿Qué criterio se utilizaría para determinar la variable de entrada?El zj-cj más positivo, hasta que todos sean menor o igual a cero.

•   ¿Cómo es criterio para variable de salida? Podriamos cambia la función objetivo de una maximización por un minimización, multiplicándolo por (-1), y aplicariamos los mismos criterios que en minimización.

SoSolución óptima.

x11=10

x12=10

x13=10

z=2000