Beruflich Dokumente
Kultur Dokumente
Session 11
Introduccion
El modelo de transporte busca encontrar un punto optimo con referencia al transporte de mercanca partiendo de varias fuentes hacia varios destinos,
Se utiliza el nivel de oferta en cada fuente y la cantidad de demanda en cada destino, as como el costo de transporte unitario de la mercanca de cada destino.
Introduccion
El tener solamente una mercanca, cualquier destino puede recibir su demanda de una o mas fuentes. El objetivo del modelo es el de determinar la cantidad que se enviara de cada fuente a cada destino, tal que se minimice el costo de transporte local.
Problema planteado
Una Estrella que tiene dos plantas localizadas en las ciudades A y B, necesita suministrar un determinado producto a tres almacenes situados en las ciudades C, D y E. Las plantas A y B pueden suministrar semanalmente 80 y 90 unidades del producto, respectivamente. Los almacenes necesitan semanalmente 40, 50 y 80 unidades del producto para satisfacer su demanda. Los costes de transporte por unidad de producto se recogen en la tabla siguiente:
El problema consiste en determinar cuntas unidades del producto se debern transportar desde cada planta a cada almacn, de forma que se minimice el coste total de transporte.
Denotando por AC, AD, AE las unidades enviadas de la planta A hacia los almacenes C, D y E, respectivamente, y por BC, BD, BE las unidades enviadas de la planta B hacia los almacenes C, D y E, respectivamente, la formulacin del problema de programacin lineal asociado es la siguiente:
Minimizar 5AC+3AD+4AE+6BC+7BD+2BE
Sujeto a:
AC+AD+AE<= 80 BC+BD+BE<=90 AC+BC>=40 AD+BD>=50 AE+BE>=80 AC, AD, AE, BC, BD, BE>=0
Las dos primeras restricciones imponen que la cantidad suministrada en las plantas A y B no supere su disponibilidad semanal, mientras que las tres siguientes imponen que se cubra el requerimiento mnimo en los almacenes C, D y E.
Implementacin en el glpk var AC>=0; var AD>=0; var AE>=0; var BC>=0; var BD>=0; var BE>=0; minimize z: 5*AC + 3*AD + 4*AE + 6*BC + 7*BD + 2*BE; s.t. r1 : AC + AD + AE<=80; s.t. r2 : BC + BD + BE<=90; s.t. r3 : AC + BC>=40; s.t. r4 : AD + BD>=50; s.t. r5 : AE + BE>=80; end;
No. Column name St Activity Lower bound Upper bound ------ ------------ -- ------------- ------------- ------------- ------------1 AC B 30 0 2 AD B 50 0 3 AE NL 0 0 3 4 BC B 10 0 5 BD NL 0 0 3 6 BE B 80 0
Marginal
UN EJEMPLO
Una empresa fabrica tres productos 1,2 y 3. Cada producto requiere tiempos de produccin en tres departamentos como se ilustra en la siguiente tabla :
Prod. 1 2
Depart. 1
Depart. 2
Depart. 3
Benef.
3
Hrs. Total
2 hrs./unid. 2 hr./unid.
600 horas 400 horas
3 hr./unid. $ 2.5
300 horas
Modelo
Max 2 x1 4 x2 2.5 x3 s.a 3 x1 4 x2 2 x3 600 2 x1 x2 2 x3 400 x1 3 x2 3 x3 300 x1 , x2 , x3 0
Problema planteado
Una Estrella que tiene dos plantas localizadas en las ciudades A y B, necesita suministrar un