Tema:

Session 11

El Problema del transporte

Docente: Ing. Huarote Zegarra Raul raulhuarote@yahoo.es

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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.

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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.

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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:

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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.

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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:

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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.

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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;

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

Status: OPTIMAL Objective: z = 520 (MINimum)

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

UNIVERSIDAD CESAR VALLEJO

UN EJEMPLO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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./unid. 2 hrs./unid. 1 hr./unid. $ 2 4 hrs./unid. 1 hr./unid. 3 hr./unid. $ 4

3
Hrs. Total

2 hrs./unid. 2 hr./unid.
600 horas 400 horas

3 hr./unid. $ 2.5
300 horas

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

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

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

Problema planteado

Una Estrella que tiene dos plantas localizadas en las ciudades A y B, necesita suministrar un

UNIVERSIDAD CESAR VALLEJO

FACULTAD DE INGENIERA ESCUELA DE INGENIRA DE SISTEMAS

TRABAJO INDIVIDUAL - LABORATORIO

IMPLEMENTAR LOS EJEMPLOS DE OPTIMIZACION EN GLPK.