Ejercicio a Resolver:

Tres plantas manufactureras con capacidades de 18000, 16000 y 26000 unidades de productos diarios,
envían producto a tres centros de distribución con demandas diarias de 20000, 24000 y 16000 unidades
de productos, respectivamente. Los productos se transportan a través de líneas de ferrocarril. Los costos
de transporte son de 0.05 por cada producto por kilometro recorrido. En la tabla se muestran los
kilómetros entre planta y áreas de distribución.
Tabla:

Centros de distribución
1 2 3
Planta 1 800 650 480
Planta 2 600 580
Planta 3 520 620 500

Resolver:
1) Por programación lineal
2) Por esquina North West
3) Costo mínimo
4) Vogel
5) Optimizado con Solver modelo de transporte
productos diarios,
0 y 16000 unidades
rrocarril. Los costos
muestran los
 Programacion Lineal

Min z= 40 x11 + 32.5 x12 + 24 x13 + 30 x21 + 29 x23 + 31 x32 + 25 x33

Sujeto a:
x11 + x12 + x13 ≤ 18000
x21 + x22 + x23 ≤ 16000
x31 + x32 + x33 ≤ 26000
x11 + x21 + x31 = 20000
x12 + x22 + x32 = 24000
x13 + x23 + x33 = 16000
 ESQUINA NORTH WEST

OFERTA
DEMANDA 40 32.5 24 18000 DEMANDA
30 0 29 16000
26 31 25 26000
20000 24000 16000

TOTAL $ 1,490,000.00
 OFERTA
18000 0 0 0
2000 14000 0 14000
0 10000 16000 1600
2000 10000 0
 Costo Minimo

1 2 3 Capacidades
Planta 1 40 32.5 2000 24 16000 18000
Planta 2 30 0 16000 29 16000
Planta 3 26 20000 31 6000 25 26000
Demanda 20000 24000 16000
 Min z= 40 x11 + 32.5 x12 + 24 x13 + 30 x21 + 29 x23 + 31 x32 + 25 x33

Sujeto a:
x11 + x12 + x13 ≤ 18000
x21 + x22 + x23 ≤ 16000
x31 + x32 + x33 ≤ 26000
$ 1,155,000.00 x11 + x21 + x31 = 20000
x12 + x22 + x32 = 24000
x13 + x23 + x33 = 16000
+ 25 x33
 Vogel

Centro de distribucion Oferta

1 2 3
Planta 1 40 32.5 24 18000 Planta 1
Planta 2 30 29 16000 Planta 2
Planta 3 26 31 25 26000 Planta 3
Demanda 20000 24000 16000 Demanda

1490000
 1 2 3
18000 0 0 0
2000 14000 14000
0 10000 16000 16000
2000 10000 0 0
 Con solver
Costo: 0.05

CD 1 CD 2 CD 3 Capacidades
Planta 1 $ 40.00 $ 32.50 $ 24.00 18000
Planta 2 $ 30.00 $ - $ 29.00 16000
Planta 3 $ 26.00 $ 31.00 $ 25.00 26000
Demanda 20000 24000 16000 60000 60000 Matriz cuadrada

F.O. X11 x12 x13 x21 x22 x23

$ 40.00 $ 32.50 $ 24.00 $ 30.00 $ - $ 29.00

R1 1 1 1 0 0 0
R2 0 0 0 1 1 1
R3 0 0 0 0 0 0
R4 1 0 0 1 0 0
R5 0 1 0 0 1 0
R6 0 0 1 0 0 1

Resultado 0 2000 16000 0 16000 0

 Con solver

Matriz cuadrada

x31 x32 x33

$ 26.00 $ 31.00 $ 25.00

0 0 0 18000 ≤ 18000
0 0 0 16000 ≤ 16000
1 1 1 26000 ≤ 26000
1 0 0 20000 ꞊ 20000
0 1 0 24000 ꞊ 24000
0 0 1 16000 ꞊ 16000

20000 6000 0 w= $ 1,155,000.00