Datos personales

Mi foto
Solo una persona obsesionada con ciertos intereses

Entradas populares

Participacion 7 Problema de maximizacion de una problema de transporte

Dos plantas abastecen a tres clientes con suministros medicos. Las GANANCIAS unitarias, junt 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     30\85

Solucion:
Primero se define la función objetivo como si fuera un problema de minimizacion:
min z= 55X11+65X12+80X13+10X21+15X22+25X13+MF14+MF24
donde F es una demanda ficticia para balancear el problema.


Despues se multiplica la función objetivo por un (-1) exepto la variable ficticia
min Z=(-1)(55X11+65X12+80X13+10X21+15X22+25X13)+MF14+MF24
 
y por ultimo se realiza el procedimiento como si fuera un problema de minimización

sin importar cual sea el metodo para la solucion inicial.

Esquina Noroeste: Z=2000
Costo Minimo: Z=2000
Vogel: Z=2000

En las soluciones anteriores (en este ejercicio) sale un costo de $2000 + 55M pero como
es una variable ficticia nos dice que 55 unidafdes de medicina se quedaran las dos plantas y
satisfacerá la demanda de los tres clientes teniendo una ganancia MAXIMA  de $2000 pesos.

sol:
X11=10
X12=10
X13=10

Conclusiones:
En un problema de Maximizar en un problema de transporte solo se debe de cambiar los signos de la funcion objetivo para asi tener un problema de minimizacion y resolverlo con los metodos previamente
vistos.

Referencias:
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/index.html

No hay comentarios:

Publicar un comentario