Este problema implica el transporte de un producto desde tres plantas a

cuatro centros de distribución. Foster Generators opera plantas en Cleveland,

Ohio; Bedford, Indiana, y York, Pennsylvania. Las capacidades de producción
durante el próximo periodo de planeación de tres meses para un tipo
particular de generador son las siguientes:

Origen Planta
1 1 Cleveland
2 2 Bedford
3 3 York

La empresa distribuye sus generadores a través de cuatro centros de distribución regionales localizados en Bosto

Destino centros de di
1 1 Boston
2 2 Chicago
3 3 St. Louis
4 4 Lexington

el objetivo es determinar las rutas y la cantidad que se enviará por cada una de ellas para lograr que el costo tota

Origen Boston
Cleveland 6
Bedford 4
York 7

sOLUCIÒN

1) REALIZAR UN DIAGRAMA DE RED ( VARAIBLES Y RESTRICIONES)

ESTABLECER A TRAVES DE UN DIA

PUNTOS DE ORIGEN
 Costos de
transporte
PUNTOS DE DESTINO

Cleveland Boston
Puntos de Origen

6$
5$
4842 u 6$
5$

Bedford
Chicago

4$
2$
5542 u 3$
2$

York St.Louis

7$
5$
1659 u 3$
4$

Lexignton
Unidades
que ofertan
los puntos
de origen

Rutas de distribucion

Solucion 2

Problema
ESTABLECER LAS RUTAS DE LA FABRICA A LOS CENTROS DE DISTRIBUCIÒN AL COSTO MINIMO
PL
MODELO DE TRASPORTE DE PL
objetivo
mimizar costos de transporte
VARIABLES DE DECISIÒN

rutas
1 Cleveland a Boston T1
2 Cleveland
ClevelandaaSt.
Chicago
Louis T2
3 T3
4 Cleveland a Lexington T4
5 Bedford a Boston T5
6 Bedforda
Bedford aChicago
St. Louis T6
7 T7
8 Bedford a Lexington T8
9 Yorka Boston T9
10 York
YorkaaSt.
Chicago
Louis T10
11 T11
12 York a Lexington T12

Restricciones
1) T1+T2+T3+T4<=4842 capacidad de producciòn de la pla
2) T5+T6+T7+T8<=5542 capacidad de producciòn de la pla
3) T9+T10+T11+T12<=1659 capacidad de producciòn de la pla
4) T1+T5+T9=5679 demanda de CD de Boston
5) T2+T6+T10=4750 demanda de CD de Chicago
6) T3+T7+T11=1988 demanda de CD de Louis
7) T4+T8+T12=1671 demanda de CD de Lexington

Plantilla de solver

FO
variables

Origen
Cleveland
Bedford
York

Interpretacion
No se encuentra una solucion ideal donde se
Sujeto
restrincciones a: minimo de transporte
al costo
alternativa

Costo de transporte 21128,7273

1
2
3
4
5
6
7
 capacidad de producciòn de tres meses (unidades)
4842
5542
1659

n regionales localizados en Boston, Chicago, St. Louis y Lexington; el pronóstico de la demanda en los tres meses para los centros de distrib

pronostico de la demanda de tres meses (unidades)

5679
4750
1988
1671

llas para lograr que el costo total de transporte sea mínimo. El costo para cada unidad embarcada en cada ruta se proporciona en la tabla

Chicago St. Louis Lexington

5 6 5
2 3 2
5 3 4

STABLECER A TRAVES DE UN DIAGRAMA EL MOVIMIENTO DESDE EL PUNTO DE ORIGEN HASTA EL PUNTO DE DESTINO

Planta
1 Cleveland
2 Bedford
3 York

centros de distribución
1 Boston
2 Chicago
3 St. Louis
4 Lexington

Puntos de Destino

5679 u

4750 u

1988 u

1671 u
 Unidades
que
demandan
los puntos
de destino

STO MINIMO
apacidad de producciòn de la planta 1
apacidad de producciòn de la planta 2
apacidad de producciòn de la planta 3
emanda de CD de Boston
emanda de CD de Chicago
emanda de CD de Louis
emanda de CD de Lexington

lantilla de solver

mimizar costos de transporte 21128.7273

t1 t2 t3 t4 t5 t6 t7
440.181818181818 440.181818 440.181818 440.181818 440.181818 440.181818 440.181818

Boston Chicago St. Louis Lexington

6 5 6 5
4 2 3 2
7 5 3 4

n
ntra una solucion ideal donde se cumpla todas las
s al costo minimo de transporte pero nos plantea una

ld igualda li Holguras
sporte 21128,7273
4842 <= 4842 0
1760.72727272727 <= 5542 -3781
1320.54545454545 <= 1659 -338
1320.54545454545 (=) 5679 -4358
NOTA
1320.54545454545 (=) 4750 -3429
En Bedford me sobran 3781 unidades en York me sobran
1320.54545454545 (=) 1988
338 unidades en Boston me sobran-667
4358 unidades en
880.363636363636 (=) 1671 unidades-791
Chicago me sobran 3429 en St louis me sobran
667 y en Lexignton me sobran 791 unidades

1 Cleveland a Boston 440.181818

2 Cleveland a Chicago 440.181818
3 Cleveland a St. Louis 440.181818
4 Cleveland a Lexington 440.181818
5 Bedford a Boston 440.181818
6 Bedforda Chicago 440.181818
7 Bedford a St. Louis 440.181818
8 Bedford a Lexington 440.181818
9 Yorka Boston 440.181818
10 York a Chicago 440.181818
11 Yorka St. Louis 440.181818
12 York a Lexington 0
eses para los centros de distribución es el siguiente:

ruta se proporciona en la tabla

DE DESTINO
t8 t9 t10 t11 t12
440.181818 440.181818 440.181818 440.181818 0
Microsoft Excel 16.0 Informe de viabilidad
Hoja de cálculo: [EJER 07-06.xlsx]Hoja1
Informe creado: 9/6/2021 11:16:28

Restricciones (sin incluir límites de variables) que hacen que el problema no sea viable
Celda Nombre Valor de la celda Fórmula Estado Demora
$D$148 ld 4842 $D$148<=$F$148 Vinculante 0