Almacn 1 2 3 4

A 170 40 70 160 200

B 150 195 100 10 250
C 100 240 140 60 300
Demanda 100 90 110 60
IDENTIFICAR VARIABLES:
Xij: CANTIDAD DE CAMIONES A ENVIAR DEL ALMACN i ( i=A,B,C)
AL DISTRITO j (j=1,2,3,4)
Yi: 1 SI SE ENVIAN DE ALMACN i (i=A,B,C)
0 NO SE ENVIA DE ALMACN i (i=A,B,C)
Almacn 1 2 3 4
A X11 X12 X13 X14 200
B X21 X22 X23 X24 250
C X31 X32 X33 X34 300
Demanda 100 90 110 60
capacida que
IDENTIFICAR RESTRICCIONES: puede ofertar
RESTRICCIONES DE OFERTA O SUMINISTRO los camiones
Costo por camin distrito de ventas
(S/.)
Capacidad
mensual
(camiones)
Un distribuidor decide alquilar locales para establecer almacenes en algunas regiones. En la tabla adjunta se muestran los tres almacenes candidatos
que puede rentar, sus costos mensuales de alquiler, el nmero mximo de camiones que pueden cargar y despachar en un mes, la demanda mensual
de cargas de camin para cada uno de los cuatro distritos que desea atender y el costo promedio de enviar un camin de cada almacn a cada
distrito.
Determinar que almacenes alquilar y el plan de distribucin para minimizar los costos totales.
Costo por camin distrito de ventas
(S/.)
Capacidad
mensual
(camiones)
ALMA)X11+X12+X13+X14<=200Y1
ALMB)X21+X22+X23+X24<=250Y2
ALMC)X31+X32+X33+X34<=300Y3
RESTRICCIONES DE DEMANDA
DIST1)X11+X21+X31=100
DIST2)X12+X22+X32=90
DIST3)X13+X23+X33=110
DIST4)X14+X24+X34=60
IDENTIFICAR FUNCIN OBJETIVO
MIN Z:170X11+40X12+70X13+16014+150X21+195X22+100X23+10X24+100X31+240X32+140X33+60X34+7750Y1+4000Y2+5500Y3
MODELO MATEMTICO
MIN Z:170X11+40X12+70X13+160X14+150X21+195X22+100X23+10X24+100X31+240X32+140X33+60X34+7750Y1+4000Y2+5500Y3
ST
ALMA)X11+X12+X13+X14-200Y1<=0
ALMB)X21+X22+X23+X24-250Y2<=0
ALMC)X31+X32+X33+X34-300Y3<=0
DIST1)X11+X21+X31=100
DIST2)X12+X22+X32=90
DIST3)X13+X23+X33=110
DIST4)X14+X24+X34=60
END
GIN X11
GIN X12
GIN X13
GIN X14
GIN X21
GIN X22 GIN 12
GIN X23
GIN X24
GIN X31
GIN X32
GIN X33
GIN X34
INT Y1
INT Y2 INT 3
INT Y3
i = ORIGEN
7750 Y1
4000
Y2 X11
5500
Y3
X12
X13
X14
X21
X22
X23
X24
X31
X32
X33
X34
7750
Y1
4000
Y2
5500
Y3
costo de
alquiler
de cada camion
Costo de
alquiler (S/.)
Un distribuidor decide alquilar locales para establecer almacenes en algunas regiones. En la tabla adjunta se muestran los tres almacenes candidatos
que puede rentar, sus costos mensuales de alquiler, el nmero mximo de camiones que pueden cargar y despachar en un mes, la demanda mensual
de cargas de camin para cada uno de los cuatro distritos que desea atender y el costo promedio de enviar un camin de cada almacn a cada
distrito.
Determinar que almacenes alquilar y el plan de distribucin para minimizar los costos totales.
Costo de
alquiler (S/.)
ALM.
A
ALM.
B
ALM.
C
MIN Z:170X11+40X12+70X13+16014+150X21+195X22+100X23+10X24+100X31+240X32+140X33+60X34+7750Y1+4000Y2+5500Y3
MIN Z:170X11+40X12+70X13+160X14+150X21+195X22+100X23+10X24+100X31+240X32+140X33+60X34+7750Y1+4000Y2+5500Y3
PARA QUE EL COSTO SEA DE $38150 DLARES
SE TIENE QUE ENVIAR:
90 CAMIONES DEL ALMACN A AL DISTRITO 2,
110 CAMIONES DEL ALMACN A AL DISTRITO 3,
100 CAMIONES DEL ALMACN C AL DISTRITO 1,
Y 60 CAMIONES DEL ALMACN C AL DISTRITO 4,
SE UTILIZA EL ALMACN A, POR LO TANTO SE INCURRE EN COSTO DE ALQUILER.
SE UTILIZA EL ALMACN C, POR LO TANTO SE INCURRE EN COSTO DE ALQUILER.
SE UTILIZA LA CAPACIDAD MXIMA DE SUMINISTRO DEL ALMACN A.
DE LOS 300 CAMIONES COMO CAPACIDAD MXIMA DEL ALMACN C,
SE UTILIZA 160 CAMIONES, SOBRANDO 140 CAMIONES.
SE CUBRE LA DEMANDA DE CAMIONES DE LOS 4 DISTRITOS.
COST ENVIO
ALMACEN A A DISTR. 2 90 40
ALMACEN A A DISTR. 3 110 70
ALMACEN C A DISTR. 1 100 100
ALMACEN C A DISTR. 4 60 60
ALQUILER ALMACN A
ALQUILER ALMACN C
COSTO TOTAL
j = DESTINO
DIST.
DIST.
DIST.
3
DIST.
SE UTILIZA EL ALMACN A, POR LO TANTO SE INCURRE EN COSTO DE ALQUILER.
SE UTILIZA EL ALMACN C, POR LO TANTO SE INCURRE EN COSTO DE ALQUILER.
SE UTILIZA LA CAPACIDAD MXIMA DE SUMINISTRO DEL ALMACN A.
DE LOS 300 CAMIONES COMO CAPACIDAD MXIMA DEL ALMACN C,
SE CUBRE LA DEMANDA DE CAMIONES DE LOS 4 DISTRITOS.
totaL
3600
7700
10000
3600
7750
5500
38150