Participación 7.

Unidad 1 M. 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?

Dado que se trata de un problema de Maximización, se tiene lo siguiente:

 Esquina Noroeste: Para este criterio, el procedimiento es el mismo, la solución es: X11=10;X12=10;X13=10; Z=2000

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

Costos Mínimos: Para este criterio,en vez de tomar la casilla con el mínimo valor se tomará la casilla con el valor mayor, la solución es: X11=10;X12=10;X13=10; Z=2000

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

Vogel:Para este criterio se escoge  las casillas con mayor costo(que es este caso como el problema es de Maximización serán ganancias),y para determinar la variable de salida se tendrá que buscar un valor negativo.Para este ejercicio sólo se tuvo que hacer una iteración y los valores resultantes  fueron todos mayores a cero,por lo tanto se tiene la solución óptima: X11=10;X12=10;X13=10; Z=2000

                               V1=55                   v2=65                   v3=80                   v4=0

	1	2	3	F
U1=0   1	10                  55	10   10                 65	80	5                      0	35
U2=0   2	10	15	25	50                      0	50
	10	10	10	55

Por lo tanto la solución es::

X11=10

X12=10

X13=10

Máx Z=2000

Por lo tanto:

De la planta 1 se enviarán 10 suministros al cliente 1, 10 suministros al cliente 2 y 10 suministros al cliente 3.