Universidad Catolica de El Salvador
Investigacion de operaciones
Ing. Alejandro Molina Cuestas
Ejercicio de Transbordo
Nayely Lissette Vides Gutierrez
Domingo 2 de Octubre de 2022
Problema
Auto motores es una empresa ensambladora de automoviles sedan que posee tres plantas, ubicadas en Saltillo,
silao y Hermosillo, la capacidad de produccion mensual para un determinado tipo de sedan se muestra a
continuacion:
Planta Capacidad (automoviles)
Saltillo 1500
silao 2500
Hermosillo 1000
Tiene dos centros de distribucion ubicados en San Luis Potosi y el Estado de Mexico, ahi pueden ser almacenados
todos los automoviles que lleguen de las plantas. Sus concesionarios ubicados en Monterrey, Guadalajara,
Guanajuato y Puebla requieren, para este mes, las siguiente cantidades de autos sedan
Concesionarios Pedidos(automoviles)
Monterrey 500
Guadalajra 2000
Guanajuato 1000
Puebla 1500
Los costos de distribucion( en pesos) de cada planta a cada almacen, y de cada almacen a cada
concesionario se muestran en las siguientes tablas:
Centros de distribucion(almacenes)
Plantas San luis Potosi Estado de Mexico
Saltillo 400 800
Silao 600 750
Hermosillo 1100 1200
Concesionario
Alamacen Monterrey Guadalajara Guanajuato
San Luis potosi 650 600 700
Estado de Mexico 700 500 450
Formule un problema de programacion lineal como un modelo de transbordo, para hallar la
solucion optima que minimice los costos totales de distribucion ¿ Como deben realizarse los envios?
Formule un problema de programacion lineal como un modelo de transbordo, para hallar la
solucion optima que minimice los costos totales de distribucion ¿ Como deben realizarse los envios?
Solucion
plantas, ubicadas en Saltillo,
e sedan se muestra a Plantas
1500 Saltillo
1 40
0
8 00
San Luis
Potosi
4
o, ahi pueden ser almacenados 0
Monterrey, Guadalajara, 60
edan 2500 Silao
2
75
0
Estado de
Mexico
5
0
110
0
Hermosillo 120
1000 3
macen a cada
Total de oferta= 5000
Variables
X14= Automoviles enviado de la planta en Saltillo al almacen
Puebla X15= Automoviles enviado de la planta en Saltillo al almacen
800 X24= Automoviles enviado de la planta en Silao al almacen en
400 X25= Automoviles enviado de la planta en Silao al almacen en
X34= Automoviles enviado de la planta en Hermosillo al alma
X35= Automoviles enviado de la planta en Hermosillo al alma
, para hallar la
n realizarse los envios?
, para hallar la
n realizarse los envios? X46= Automoviles enviados del almacen en San Luis Potosi al
X47= Automoviles enviados del almacen en San Luis Potosi al
X48= Automoviles enviados del almacen en San Luis Potosi al
X49= Automoviles enviados del almacen en San Luis Potosi al
X56= Automoviles enviados del almacen en el Estado de Mex
X57= Automoviles enviados del almacen en el Estado de Mex
X58= Automoviles enviados del almacen en el Estado de Mex
X59= Automoviles enviados del almacen en el Estado de Mex
Planteamiento de la funcion Objetivo
Minimizar Z= 400X14+800X15+600X24+750X25+1100X34+1200X35+6
Restricciones
S.A
Restricciones de suministro
X14+X15≤1500 Planta en Saltillo
X24+X25≤2500 Planta en Silao
X34+X35≤1000 Planta en Hermosillo
Restricciones Unidades que entran - unidades que salen = 0
X14+X24+X34-X46-X47-X48-X49=0 Alamacen en San Luis Poto
X15+X25+X35-X56-X57-X58-X59=0 Almacen en el Estado de M
Restricciones de demanda
X46+X56=500 Concesionario en Monterrey
X47+X57=2000 Concesionario en Guadalajara
X48+X59=1000 Concesionario en Guanajuato
X49+x59=1500 Concesionario en Puebla
Restricciones de no negatividad
Xij ≥ 0
Precio por enviar a
X14 X15 X24 X25
400 800 600 750
Cantidad desde el origen
X14 X15 X24 X25
1500 0 1000 1500
X14 X15 X24 X25
X1 1 1
X2 1 1
X3
X4 1 1
X5 1 1
X6
X7
X8
X9
Concesionarios
500
Monterrey
6
Almacenes
0
65
San Luis 600
Potosi Guadalajara
4 7
2000
70
0
800
700
Guanajuato
0
8
50
Estado de 1000
Mexico
5 450
40
0
Puebla
9
1500
Total de la demanda= 5000
ta en Saltillo al almacen en San Luis Potosi
ta en Saltillo al almacen en el Estado de Mexico
ta en Silao al almacen en San Luis Potosi
ta en Silao al almacen en el Estado de Mexico
ta en Hermosillo al almacen en San Luis Potosi
ta en Hermosillo al almacen en el Estado de Mexico
cen en San Luis Potosi al concesionario en Monterrey
cen en San Luis Potosi al concesionario en Guadalajara
cen en San Luis Potosi al concesionario en Guanajuato
cen en San Luis Potosi al concesionario en Puebla
cen en el Estado de Mexico al concesionario en Monterrey
cen en el Estado de Mexico al concesionario en Guadalajara
cen en el Estado de Mexico al concesionario en Guanajuato
cen en el Estado de Mexico al concesionario en Puebla
25+1100X34+1200X35+650X46+600X47+700X48+800X49+700X56+50X57+450X58+400X59 Fo=
s que salen = 0
amacen en San Luis Potosi
macen en el Estado de Mexico
Monterrey
Guadalajara
Guanajuato
X34 X35 X46 X47 X48 X49 X56
1100 1200 650 600 700 800 700
X34 X35 X46 X47 X48 X49 X56
0 1000 500 2000 0 0 0
X34 X35 X46 X47 X48 X49 X56
1 1
1 -1 -1 -1 -1
1 -1
1 1
1
1
1
6100000
X57 X58 X59
500 450 400
X57 X58 X59
0 1000 1500
X57 X58 X59 Real Plan
1500 1500
2500 2500
1000 1000
0 0
-1 -1 -1 0 0
500 500
1 2000 2000
1 1000 1000
1 1500 1500
Plantas aferta
Plantas aferta
Plantas aferta
Almacenes Tranbordo
Almacenes Tranbordo
ConcesionarioDemanda
ConcesionarioDemanda
ConcesionarioDemanda
ConcesionarioDemanda