Está en la página 1de 59

INSTITUTO TECNOLOGICO DEL ISTMO

CARRERA:
INGENIERIA INDUSTRIAL.

MATERIA:
LOGÍSTICA Y CADENA DE SUMINISTRO.

ACTIVIDAD:
PROBLEMAS DE TRANSPORTE.

CATEDRATICO:
ING. CELAYA RASGADO GABINO.

ALUMNO:
REGALADO SANTIAGO JUAN DANIEL

SEMESTRE: 7mo GRUPO: “Q”

Carretera panamericana km, 821, C.P. 7000,


Hca. Cd de Juchitán de zaragoza, oax.,
Tel. (971) 711-3237,e-mail:
dda_istmo@tecnm.mx
MODELOS DE TRASPORTE
EJERCICIO 1

Dos compañías farmacéuticas tienen inventarios de dosis de 0.9 y 1.1


millones de cierta vacuna contra la gripe y se considera inminente una
epidemia de gripe en tres ciudades. Ya que la gripe podría ser fatal para
los ciudadanos de edad avanzada, a ellos se les debe vacunar primero; a
los demás se les vacunara, según se presenten, mientras duren los
suministros de vacuna. Las cantidades de vacuna (en millones de dosis)
que cada ciudad estima poder administrar son las siguientes:

Los costos de embarque (en centavos por dosis) entre las compañías
farmacéuticas y las ciudades son las siguientes:
CIUDAD 1 CIUDAD 2 CIUDAD3
A ANCIANOS 0.325 0.260 0.195
A OTROS 0.750 0.800 0.650

CIUDAD 1 CIUDAD 2 CIUDAD 3


COMPAÑÍA 1 3 3 6
COMPAÑÍA 2 1 4 7
Determínese un programa de embarque de costo mínimo que provea a
cada ciudad de vacuna suficiente para atender al menos a los ciudadanos
de edad avanzada.

(Consejo: divídase a cada ciudad en dos destinos: ancianos y otros.


Créese un destino ficticio. Hágase prohibitivamente altos a los costos de
embarque del origen ficticio a los destinos de ancianos, garantizando de
forma efectiva que no existan envíos por estos conductos.
SULUCION:
Matriz original:

CIUDAD 1 CIUDAD 2 CIUDAD 3

ANCIANOS OTROS ANCIANOS OTROS ANCIANOS OFERTA


OTROS
COMPAÑÍA 1 3 3 3 3 6 1.1
6
COMPAÑÍA 2 1 1 4 4 7 0.9
7
COMPAÑÍA 3 500 0 500 0 500 0 0.98

DEMANDA 0.325 0.260 0.195 2.98


0.750 0.800 0.650
MÉTODO DE APROXIMACIÓN DE VOGEL O MÉTODO DE LAS MULTAS

TABLA 1

CIUDAD 1 CIUDAD 2 CIUDAD 3

ANCANOS OTROS ANCIANOS OTROS ANCIANOS OTROS OFERTA MULTAS

COMPAÑÍA 1 3 3 3 3 6 6 1.1 0

COMPAÑÍA 2 1 1 4 4 7 7 0.9 0

COMPAÑÍA 3 500 0 500 0 500 0 (0.650) 0


0.980 0.330
DEMANDA 0.325 0.75 0.26 0.8 0.195 0.650
0
MULTAS 2 1 1 3 1 6
TABLA 2

CIUDAD 1 CIUDAD 2 CIUDAD 3

ANCANOS OTROS ANCIANOS OTROS ANCIANOS OFERTA MULTAS

COMPAÑÍA 1 3 3 3 3 6 1.1 0

COMPAÑÍA 2 1 1 4 4 7 0.9 0

COMPAÑÍA 3 500 0 500 0(.33) 500 0


0.33 0
DEMANDA 0.325 0.75 0.26 0.195
0.8 .47
MULTAS 2 1 1 3 1
TABLA 3

CIUDAD 1 CIUDAD 2 CIUDAD 3

ANCANOS OTROS ANCIANOS OTROS ANCIANOS OFERTA MULTAS

COMPAÑÍA 3 3 3 3 6 1.1 0
1
COMPAÑÍA 1 (.325) 1 4 4 7 0
2 0.9
.575
DEMANDA 0.75 0.26 0.47 0.195
0.325 0
MULTAS 2 2 1 1 1
TABLA 4

CIUDAD 1 CIUDAD 2 CIUDAD 3

OTROS ANCIANOS OTROS ANCIANOS OFERTA MULTAS

COMPAÑÍA 1 3 3 3 6 1.1 0

COMPAÑÍA 2 1(.575) 4 4 7 3
0.575 0
DEMANDA 0.26 0.47 0.195
0.75 .175
MULTAS 2 1 1 1
TABLA 5

CIUDAD 1 CIUDAD 2 CIUDAD 3

OTROS ANCIANOS OTROS ANCIANOS OFERTA MULTAS

COMPAÑÍA 1 3 3 3 6 (.195) 0
1.1 .905

DEMANDA 0.175 0.26 0.47


0.195 0

MULTAS 3 3 3 6
TABLA 6

CIUDAD 1 CIUDAD 2

OTROS ANCIANOS OTROS OFERTA MULTAS

COMPAÑÍA 1 3 3 (.260) 3 0
.905 .645

DEMANDA 0.175 0.47


0.26 0

MULTAS 3 3 3
TABLA 7

CIUDAD 1 CIUDAD 2

OTROS OTROS OFERTA MULTAS

COMPAÑÍA 1 3 (.175) 3 (.47) 0


0.645 .47 0

DEMANDA
0.175 0 0.47 0

MULTAS 3 3
VECTORES
X3, 3O =0.650
X3, 2O =0.330
X2, 1A =0.325
X2, 1O =0.575
X1, 3A =0.195
X1, 2A =0.260
X1, 1O =0.175
X1, 2O =0.470

Z= C3,3O X3,3O + C3,2O X3,2O + C2,1A X2,1A + C2,1O X2,1O + C1,3A X1,3A + C1,2A X1,2A + C1,1O
X1,1O + C1,2O X1,2O
Z= 0(0.650) + 0(0.330) + 1(0.325) + 1(0.575) + 6(0.195) + 3(0.260) + 3(0.175) + 3(0.470)
Z= 0 + 0 + 0.325 + 0.575 + 1.17 + 0.78 + 0.525 + 1.41
Z= 4.785
MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES BASICOS

CIUDAD 1 CIUDAD 2 CIUDAD 3

ANCIANOS OTROS ANCIANOS OTROS ANCIANOS OTROS

COMPAÑÍA 3 3 3 6 U1= 0
I
COMPAÑÍA 2 1 1 U2= - 2

COMPAÑÍA 3 0 0 U3= -3

V1=3 V2= 3 V3=3 V4= 3 V5 =6 V6 = 3


FORMULA: Ui = Cij – Vj Vj = Cij – Ui
V2 = C1,1O – U1 = 3 – 0 =3
V3 = C1,2A – U1 = 3 – 0 = 3
V4 = C1,2O – U1 = 3 – 0 = 3
V5 = C1,3A – U1 = 6 – 0 = 6
U2 = C2,1O – V2 = 1 – 3 = - 2
V1 = C2,1A – U2 = 1 – (- 2) = 3
U3 = C3,2O – V4 = 0 – 3 = - 3
V6 = C3,3O – U3 = 0 - (- 3) = 3
MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES NO BASICOS

CIUDAD 1 CIUDAD 2 CIUDAD 3

ANCIANOS OTROS ANCIANOS OTROS ANCIANOS OTROS

COMPAÑÍA I 3 6

COMPAÑÍA 2 4 4 7 7

COMPAÑÍA 3 500 0 500 500


FORMULA: Zij – Cij = Cij – (Ui + Vj)
Z1,1A – C1,1A = C1,1A – (U1 + V1) = 3 – (0 + 3) = 3 – 3 = 0
Z1,3O – C1,3O = C1,3O – (U1 + V6) = 6 – (0 + 3) = 6 – 3 = 3
Z2,2A – C2,2A = C2,2A – (U2 + V3) = 4 – (- 2 + 3) = 4 – 1 = 3
Z2,2O – C2,2O = C2,2O – (U2 + V4) = 4 – (- 2 + 3) = 4 – 1 = 3
Z2,3A – C2,3A = C2,3A – (U2 + V5) = 7 – (- 2 + 6) = 7 – 4 = 3
Z2,3O – C2,3O = C2,3O – (U2 + V6) = 7 – (- 2 + 3) = 7 – 1 = 6
Z3,1A – C3,1A = C3,1A – (U3 + V1) = 500 – (- 3 + 3) = 500 – 0 = 500
Z3,1O – C3,1O = C3,1O – (U3 + V2) = O – (- 3 + 3) = 0 – 0 = 0
Z3,2A – C3,2A = C3,2A – (U3 + V3) = 500 – (- 3 + 3) = 500 – 0 = 500
Z3,3A – C3,3A = C3,3A – (U3 + V5) = 500 – (- 3 + 6) = 500 – 3 = 497
Dado que todos los valores de Zij – Cij ≥ 0 (mayor o igual a cero), concluimos que el costo total obtenido
en el paso anterior (Z = 4. 785) es el optimo
EJERCICIO 2:
La compañía zapatera Good - wear. La compañía fabrica una línea de zapatos baratos para mujer en
dos plantas localizadas en Detroit y Chicago, que hace llegar ahora a cinco centros de distribución principales,
Milwaukee, Cleveland, Cincinnati, buffalo y Atlanta, desde donde se envían a las zapaterías. Recientemente
se ha incorporado un quinto centro en Atlanta, para atender el sureste, un área donde la empresa a tratado
de ampliar sus ventas.
Para satisfacer el aumento de la demanda, la compañía ha decido construir una planta nueva con una
capacidad de 25 000 pares por semana. Las encuestas generales han reducido la decisión a tres
localizaciones, Cincinnati, Cleveland y Atlanta. En la tabla II aparecen los costos de producción y distribución,
así como la capacidad de las plantas y la distribución de las demandas. La capacidad que se propone para
la planta, de 25 000 pares por semana refleja la demanda media pronosticada, en las diversas áreas del
mercado se considera un crecimiento elevado de las ventas. Los costos de distribución incluyen los de
transporte, manejo y almacenamiento. Como era de esperarse, los costos de producción serian menores en
la planta de Atlanta, pero los costos de distribución son allí relativamente elevados en comparación con los
de las otras dos localizaciones.
La interrogante primordial ahora es: ¿Cuál localización genera el costo menor para la empresa en
combinación con las plantas y centros de distribución existentes?
Para saberlo se resuelven tres matrices de distribución, una para cada combinación.
De las Costos de distribución por par, manejo almacenamiento Pronost.
plantas
y transporte de dem.

Plantas existentes Localizaciones de plantas propuestas seman.

Cent. De dist. Detroit Chicago Cincinnati Cleveland Atlanta (pares)

Milwaukee 0.42 0.32 0.46 0.44 0.48 10 000

Cleveland 0.36 0.44 0.32 0.3 0.45 15 000

Cincinnati 0.41 0.42 0.3 0.37 0.43 16 000

Buffalo 0.38 0.48 0.42 0.38 0.46 19 000

Atlanta 0.5 0.49 0.43 0.45 0.27 12 000

Capacidad semanal

normal de la planta 27 000 20 000 25 000 25 000 25 000

en pares

Costo unitario de 2.7 2.68 2.64 2.69 2.62

Producción
SOLUCIÓN:
ANALIZANDO LA LOCALIZACIÓN DE CINCINNATI
MÉTODO DE APROXIMACIÓN DE VOGEL O MÉTODO DE LAS MULTAS

TABLA 1 Pronostico

de demanda

Semanal

Cent. Dist. / Plantas Detroit Chicago Cincinnati en pares Multas

Milwaukee 3.12 3 3.1 10 000 0.1

Cleveland 3.06 3.12 3.1 15 000 0.04

Cincinnati 3.11 3.1 2.94(16 000) 16 000 0 0.16

Buffalo 3.08 3.16 3.06 19 000 0.02

Atlanta 3.2 3.17 3.07 12 000 0.1

Capacidad semanal 25 000

normal de la planta 27 000 20 000 9 000 72 000

en pares

Multas 0.02 0.1 0.01


TABLA 2 Pronostico

de demanda

Semanal

Cent. Dist. / Plantas Detroit Chicago Cincinnati en pares Multas

Milwaukee 3.12 3 (10 000) 3.1 10 000 0 0.1

Cleveland 3.06 3.12 3.1 15 000 0.04

Buffalo 3.08 3.16 3.06 19 000 0.02

Atlanta 3.2 3.17 3.07 12 000 0.1

Capacidad semanal 20 000

normal de la planta 27 000 10 000 9 000 72 000

en pares

Multas 0.02 0.12 0.01


TABLA 3 Pronostico

de demanda

Semanal

Cent. Dist. / Plantas Detroit Chicago Cincinnati en pares Multas

Cleveland 3.06 3.12 3.1 15 000 0.04

Buffalo 3.08 3.16 3.06 19 000 0.02

Atlanta 3.2 3.17 3.07 (9 000) 12 000 3 000 0.1

Capacidad semanal 9 000

normal de la planta 27 000 10 000 0 72 000

en pares

Multas 0.02 0.04 0.01


TABLA 4 Pronostico

de demanda

semanal

Cent. Dist. / Plantas Detroit Chicago en pares Multas

Cleveland 3.06 3.12 15 000 0.06

Buffalo 3.08 (19000) 3.16 19 000 0 0.08

Atlanta 3.2 3.17 3 000 0.03

Capacidad semanal 27 000

normal de la planta 8 000 10 000 72 000

en pares

Multas 0.02 0.04


TABLA 5 Pronostico

de demanda

semanal

Cent. Dist. / Plantas Detroit Chicago en pares Multas

Cleveland 3.06 (8 000) 3.12 15 000 7000 0.06

Atlanta 3.2 3.17 3 000 0.03

Capacidad semanal 8 000

normal de la planta 0 10 000 72 000

en pares

Multas 0.14 0.05


TABLA 6 Pronostico

de demanda

semanal

Cent. Dist. / Plantas Chicago en pares Multas

Cleveland 3.12 (7 00) 7 000 0 3.12

Atlanta 3.17 (3000) 3 000 0 3.17

Capacidad semanal 10 000

normal de la planta 7 000 72 000

en pares 0

Multas 0.05

Aplicando la condición M + N – 1 para verificar si el sistema es degenerado o no: 5 + 3 - 1 = 7, por lo


tanto se concluye que el sistema no es degenerado.
VECTORES
XC, C = 16 000
XM, CH = 10 000
XA, C = 9 000
XB, D = 19 000
XCL, D = 8 000
XA, CH = 3 000
XCL, CH = 7 000

Z= CC, C XC,C + CM,CH XM, CH + CA, C XA, C + CB, D XB, D + CCL, D XCL, D + CA, CH XA, CH + CCL,
CH XCL, CH
Z= 2.94 (16 000) ¬+ 3 (10 000) + 3.07 (9 000) + 3.08 (19 000) + 3.06 (8 000) +
3.17 (3 000) ¬+ 3.12 (7 000)
Z= 219 020
MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES BASICOS

Detroit Chicago Cincinnati

Milwaukee 3 U1= - 0.12

Cleveland 3.06 3.12 U2= 0

Cincinnati 2.94 U3= - 0.08

Buffalo 3.08 U4= 0.02

Atlanta 3.17 3.07 U5= 0.05

V1= 3.06 V2= 3.12 V3= 3.02

FORMULA: Ui = Cij – Vj
Vj = Cij – U

V1 = 3.06 – 0 = 3.06
V2 = 3.12 – 0 = 3.12
V3 = 3.07 – 0.05 = 3.02
U1 = 3 – 3.12 = - 0.12
U2 = 0
U3 = 2.94 – 3.02 = - 0.08
U4 = 3.08 – 3.06 = 0.02
U5 = 3.17 – 3.12 = 0.05
MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES NO BASICOS

Detroit Chicago Cincinnati

Milwaukee 3.12 3.1

Cleveland 3.01

Cincinnati 3.11 3.1

Buffalo 3.16 3.06

Atlanta 3.2

FORMULA: Zij – Cij = Cij – (Ui + Vj)


ZM, D – CM, D = 3.12 – (- 0.12 + 3.06) = 0.18
ZM, C – CM, C = 3.1 – (- 0.12 + 3.02) = 0.2
ZCL, C – CCL, C = 3.01 – (0 + 3.02) = -0.01
ZC, D – CC, D = 3.11 – (- 0.08 + 3.06) = 0.13
ZC, CH – CC, CH = 3.1 – (- 0.08 + 3.72) = 0.06
ZB, CH – CB, CH = 3.16 – (0.02 + 3.12) = 0.02
ZB, C – CB, C = 3.06 – (0.02 + 3.02) = 0.02
ZA, D – CA, D = 3.2 – (0.05 + 3.06) = 0.09
Como se encentra un número negativo en la tabla anterior no es la óptima por lo cual se realizan los
siguientes cálculos:
Introducimos a Ө en la casilla señalada por ZCL, C y modificamos a los otros datos para no desbalancear la
tabla

Detroit Chicago Cincinnati

Milwaukee 10 000

Cleveland 8 000 7000 -Ө Ө

Cincinnati 16 000

Búfalo 19 000

Atlanta 3 000 +Ө 9 000 -Ө

Detroit Chicago Cincinnati

Milwaukee 10 000

Cleveland 8 000 0 7 000

Cincinnati 16 000

Búfalo 19 000

Atlanta 10 000 2 000


Modificando los valores de la tabla inicial en donde sale el valor XCL, CH y entra el nuevo XCL, C.

Detroit Chicago Cincinnati

Milwaukee 3.12 3(10000) 3.1

Cleveland 3.06(8000) 3.12 3.01(7000)

Cincinnati 3.11 3.1 2.94(16000)

Búfalo 3.08(19000) 3.16 3.06

Atlanta 3.2 3.17(10000) 3.07(200)


Detroit Chicago Cincinnati

Milwaukee 3 U1= - 0.11

Cleveland 3.06 3.01 U2= 0

Cincinnati 2.94 U3= - 0.07

Búfalo 3.08 U4= 0.02

Atlanta 3.17 3.07 U5= 0.06

V1= 3.06 V2= 3.11 V3= 3.01


Los valores que sufren cambios son: V2, V3, U1, U3 y U5.

Ui = Cij – Vj
Vj = Cij – Ui
V1 = 3.06 – 0 = 3.06
V2 = 3.17 – 0.06 = 3.11
V3 = 3.01 – 0 = 3.01
U1 = 3 – 3.11 = - 0.11
U2 = 0
U3 = 2.94 – 3.01 = - 0.07
U4 = 3.08 – 3.06 = 0.02
U5 = 3.07 – 3.01 = 0.06
Detroit Chicago Cincinnati
Milwaukee 3.12 3.1
Cleveland 3.12
Cincinnati 3.11 3.1
Búfalo 3.16 3.06
Atlanta 3.2

FORMULA :Zij – Cij = Cij – (Ui + Vj)


ZM, D – CM, D = 3.12 – (- 0.11 + 3.06) = 0.17
ZM, C – CM, C = 3.10 – (- 0.11 + 3.01) = 0.12
ZCL, CH – CCL, CH = 3.12 – (0 + 3.11) = 0.01
ZC, D – CC, D = 3.11 – (- 0.07 + 3.06) = 0.12
ZC, CH – CC, CH = 3.10 – (- 0.07 + 3.11) = 0.06
ZB, CH – CB, CH = 3.16 – (0.02 + 3.11) = 0.03
ZB, C – CB, C = 3.06 – (0.02 + 3.01) = 0.03
ZA, D – CA, D = 3.2 – (0.06 + 3.06) = 0.09
Z= 3 (10 000) ¬+ 3.06 (8 000) + 3.01 (7 000) + 2.94 (16 000) + 3.08 (19 000) +
3.17 (10 000) ¬+ 3.07 (2 000)
Z= 218 950.

COSTO TOTAL DE LA PLANTA CINCINNATI = 218 950


ANALIZANDO LA LOCALIZACIÓN DE CLEVELAND
MÉTODO DE APROXIMACIÓN DE VOGUEL O MÉTODO DE LAS MULTAS

TABLA 1 Pronostico
de demanda
semanal en
Cent. Dist. / Plantas Detroit Chicago Cleveland Pares
Milwaukee 3.12 3 (10 000) 3.13 10 000 0 0.12
Cleveland 3.06 3.12 2.99 15 000 0.07
Cincinnati 3.11 3.1 3.06 16 000 0.04
Buffalo 3.08 3.16 3.07 19 000 0.01
Atlanta 3.2 3.17 3.14 12 000 0.03
Capacidad semanal 20 000
normal de la planta 27 000 10 000 25 000 72 000
en pares
Multas 0.02 0.1 0.07
TABLA 2 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Detroit Chicago Cleveland Pares

Cleveland 3.06 3.12 2.99(15 000) 15 000 0 0.07

Cincinnati 3.11 3.1 3.06 16 000 0.04

Búfalo 3.08 3.16 3.07 19 000 0.01

Atlanta 3.2 3.17 3.14 12 000 0.03

Capacidad semanal 25 000

normal de la planta 27 000 10 000 10 000 72 000

en pares

Multas 0.02 0.02 0.07


TABLA 3 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Detroit Chicago Cleveland Pares

Cincinnati 3.11 3.1 (10 000) 3.06 16 000 6 000 0.04

Búfalo 3.08 3.16 3.07 19 000 0.01

Atlanta 3.2 3.17 3.14 12 000 0.03

Capacidad semanal 10 000

normal de la planta 27 000 0 10 000 72 000

en pares

Multas 0.03 0.06 0.01


TABLA 4 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Detroit Cleveland pares

Cincinnati 3.11 3.06 6 000 0.05

Búfalo 3.08 3.07 19 000 0.01

Atlanta 3.2 3.14 (10 000) 12 000 2 000 0.06

Capacidad semanal 10 000

normal de la planta 27 000 0 72 000

en pares

Multas 0.03 0.01


TABLA 5 Pronostico
de demanda
semanal en
Cent. Dist. / Plantas Detroit pares
Cincinnati 3.11 (6 000) 6 000 0 3.11
Buffalo 3.08 (19 000) 19 000 0 3.08
Atlanta 3.2 (2 00) 2 000 0 3.2
Capacidad semanal 27 000
normal de la planta 25 000 72 000
en pares 19 000
Multas 0.03
0.03
3.08
VECTORES
XM, CH = 10 000
XCL, C = 15 000
XC, CH = 10 000
XA, C = 10 000
XA, D = 2 000
XC, D = 6 000
XB, D = 19 000
Z= CM, CH XM, CH + CCL, C XCL, C + CC, CH XC, CH + CA, C XA, C + CA, D XA, D + CC, D XC, D +
CB, D XB, D
Z= 3 (10 000) ¬+ 2.99 (15 000) + 3.10 (10 000) +3.14 (10 000) + 3.2 (2 000) +
3.11 (6 000) ¬+ 3.08 (19 000)
Z= 220 830
MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES BASICOS

Detroit Chicago Cleveland

Milwaukee 3 U1= - 0.10

Cleveland 2.99 U2= - 0.06

Cincinnati 3.11 3.1 U3= 0

Buffalo 3.08 U4= - 0.03

Atlanta 3.2 3.14 U5= 0.09

V1= 3.11 V2= 3.10 V3= 3.05


FORMULA: Ui = Cij – Vj
Vj = Cij – Ui
V1 = 3.11 – 0 = 3.11
V2 = 3.10 – 0 = 3.10
V3 = 3.14 – 0.09 = 3.05
U1 = 3 – 3.10 = - 0.10
U2 = 2.99 – 3.05 = - 0.06
U3 =0
U4 = 3.08 – 3.11 = - 0.03
U5 = 3.20 – 3.11 = 0.09
MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES NO BASICOS
Detroit Chicago Cleveland

Milwaukee 3.12 3.13


Cleveland 3.06 3.12
Cincinnati 3.06
Buffalo 3.16 3.07
Atlanta 3.17

FORMULA:Zij – Cij = Cij – (Ui + Vj)


ZM, D – CM, D = 3.12 – (- 0.10 + 3.11) = 0.11
ZM, CL – CM, CL = 3.13 – (- 0.10 + 3.05) = 0.18
ZCL, D – CCL, D = 3.06 – (- 0.06 + 3.11) = 0.01
ZCL, CH – CCL, CH = 3.12 – (- 0.06 + 3.10) = 0.08
ZC, CL – CC, CL = 3.06 – (0 + 3.05) = 0.01
ZB, CH – CB, CH = 3.16 – (-0.03 + 3.10) = 0.09
ZB, CL – CB, CL = 3.07 – (-0.03 + 3.05) = 0.05
ZA, CH – CA, CH = 3.17 – (0.09+ 3.10) = - 0.02
Dado que encontramos un valor negativo asignamos Ө y modificamos datos para no desbalancear la
tabla.

Detroit Chicago Cleveland

Milwaukee 10 000
Cleveland 15 000
Cincinnati 6 000 + Ө 10 000 -Ө
Buffalo 19 000
Atlanta 2000 - Ө Ө 10 000

Los valores quedan de la siguiente manera:

Detroit Chicago Cleveland


Milwaukee 10 000
Cleveland 15 000
Cincinnati 8 000 8 000
Buffalo 19 000
Atlanta 0 2000 10 000
Modificamos la tabla original eliminando a XA, D e ingresando a XA, CH

Detroit Chicago Cleveland

Milwaukee 3(10000)
Cleveland 2.99(15000)
Cincinnati 3.11(8000) 3.1(10000)
Buffalo 3.08(19000)
Atlanta 3.17(2000) 3.14(10000)

Detroit Chicago Cleveland

Milwaukee 3 U1= - 0.10


Cleveland 2.99 U2= - 0.08
Cincinnati 3.11 3.1 U3= 0
Buffalo 3.08 U4= - 0.03
Atlanta 3.17 3.14 U5= 0.07

V1= 3.11 V2= 3.10 V3= 3.07


Los valores modificados son: V3, U2 y U5. Siendo: Ui = Cij – Vj y Vj = Cij – Ui

V1 = 3.11 – 0 = 3.11
V2 = 3.10 – 0 = 3.10
V3 = 3.14 – 0.07 = 3.07
U1 = 3 – 3.10 = - 0.10
U2 = 2.99 – 3.07 = - 0.08
U3 =0
U4 = 3.08 – 3.11 = - 0.03
U5 = 3.17 – 3.10 = 0.07

MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES NO BASICOS

Detroit Chicago Cleveland

Milwaukee 3.12 3.13


Cleveland 3.06 3.12
Cincinnati 3.06
Buffalo 3.16 3.07
Atlanta 3.20
FORMULA: Zij – Cij = Cij – (Ui + Vj)
ZM, D – CM, D = 3.12 – (- 0.10 + 3.11) = 0.11
ZM, CL – CM, CL = 3.13 – (- 0.10 + 3.07) = 0.16
ZCL, D – CCL, D = 3.06 – (- 0.08 + 3.11) = 0.03
ZCL, CH – CCL, CH = 3.12 – (- 0.08 + 3.10) = 0.1
ZC, CL – CC, CL = 3.06 – (0 + 3.07) = - 0.01
ZB, CH – CB, CH = 3.16 – (-0.03 + 3.10) = 0.09
ZB, CL – CB, CL = 3.07 – (-0.03 + 3.07) = 0.03
ZA, D – CA, D = 3.20 – (0.07 + 3.11) = 0.02
Como hay un valor negativo se ingresa Ө para encontrar la tabla óptima:

Detroit Chicago Cleveland

Milwaukee 10 000

Cleveland 15 000

Cincinnati 8000 8000 - Ө Ө

Buffalo 19 000

Atlanta 2000 + Ө 10 000 - Ө


Detroit Chicago Cleveland

Milwaukee 10 000

Cleveland 15 000

Cincinnati 8000 0 8 000

Buffalo 19 000

Atlanta 10 000 2 000

Detroit Chicago Cleveland

Milwaukee 3 U1= - 0.09

Cleveland 2.99 U2= - 0.07

Cincinnati 3.11 3.06 U3= 0

Buffalo 3.08 U4= - 0.03

Atlanta 3.17 3.14 U5= 0.08

V1= 3.11 V2= 3.09 V3= 3.06


FORMULA: Vj = Cij – Ui
Ui = Cij – Vj
V1 = 3.11 – 0 = 3.11
V2 = 3.17 – 0.08 = 3.09
V3 = 3.06 – 0 = 3.06
U1 = 3 – 3.09 = - 0.09
U2 = 2.99 – 3.06 = - 0.07
U3 =0
U4 = 3.08 – 3.11 = - 0.03
U5 = 3.14 – 3.06 = 0.08

Detroit Chicago Cleveland

Milwaukee 3.12 3.13

Cleveland 3.06 3.12

Cincinnati 3.10

Buffalo 3.16 3.07

Atlanta 3.20
FORMULA: Zij – Cij = Cij – (Ui + Vj)
ZM, D – CM, D = 3.12 – (- 0.09 + 3.11) = 0.1
ZM, CL – CM, CL = 3.12 – (- 0.09 + 3.06) = 0.15
ZCL, D – CCL, D = 3.06 – (- 0.07 + 3.11) = 0.02
ZCL, CH – CCL, CH = 3.12 – (- 0.07 + 3.09) = 0.1
ZC, CH – CC, CH = 3.10 – (0 + 3.09) = 0.01
ZB, CH – CB, CH = 3.16 – (-0.03 + 3.09) = 0.1
ZB, CL – CB, CL = 3.07 – (-0.03 + 3.06) = 0.04
ZA, D – CA, D = 3.20 – (0.08 + 3.11) = 0.01

Z= 3(10 000) ¬+ 2.99 (15 000) + 3.11 (8 000) +3.06 (8 000) + 3.08 (19 000) +
3.17 (10 000) ¬+ 3.14 (2 000)
Z= 220 710
COSTO TOTAL DE LA PLANTA CLEVELAND: 220 710
ANALIZANDO LA LOCALIZACION DE ATLANTA

MÉTODO DE APROXIMACIÓN DE VOGEL O MÉTODO DE LAS MULTAS

TABLA 1 Pronostico
de demanda
semanal en
Cent. Dist./ Plantas Detroit Chicago Atlanta Pares Multas
Milwaukee 3.12 3 3.1 10 000 0.1
Cleveland 3.06 3.12 3.07 15 000 0.01
Cincinnati 3.11 3.1 3.05 16 000 0.05
Buffalo 3.08 3.16 3.08 19 000 0
Atlanta 3.2 3.17 2.89(12 000) 12 000 0 0.28
Capacidad semanal 25000
normal de la planta 27 000 20 000 13 000 72 000
en pares
Multas 0.02 0.1 0.16
TABLA 2 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Detroit Chicago Atlanta Pares Multas

Milwaukee 3.12 3 (10 000) 3.1 10 000 0 0.1

Cleveland 3.06 3.12 3.07 15 000 0.01

Cincinnati 3.11 3.1 3.05 16 000 0.05

Buffalo 3.08 3.16 3.08 19 000 0

Capacidad semanal 20 000

normal de la planta 27 000 10 000 13 000 72 000

en pares

Multas 0.02 0.1 0.02


TABLA 3 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Detroit Chicago Atlanta Pares Multas

Cleveland 3.06 3.12 3.07 15 000 0.01

Cincinnati 3.11 3.1 3.05 (13 000) 16 000 3 000 0.05

Buffalo 3.08 3.16 3.08 19 000 0

Capacidad semanal 13 000

normal de la planta 27 000 10 000 0 72 000

en pares

Multas 0.02 0.02 0.02


TABLA 4 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Detroit Chicago pares Multas

Cleveland 3.06 3.12 15 000 0.06

Cincinnati 3.11 3.1 3 000 0.01

Buffalo 3.08 (19 000) 3.16 19 000 0 0.08

Capacidad semanal 27 000

normal de la planta 8 000 10 000 72 000

en pares

Multas 0.02 0.02


TABLA 5 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Detroit Chicago pares Multas

Cleveland 3.06 (8 000) 3.12 15 000 7 000 0.06

Cincinnati 3.11 3.1 3 000 0.01

Capacidad semanal 8 000

normal de la planta 0 10 000 72 000

en pares

Multas 0.05 0.02


TABLA 5 Pronostico

de demanda

semanal en

Cent. Dist. / Plantas Chicago pares Multas

Cleveland 3.12 (7 000) 7 000 0 3.12

Cincinnati 3.1 (3 000) 3 000 0 3.1

Capacidad semanal 10 000

normal de la planta 3 000 72 000

en pares 0

Multas 0.02
VECTORES
XA, A = 12 000
XM, CH = 10 000
XC, A = 13 000
XB, D = 19 000
XCL, D = 8 000
XCL, CH = 7 000
XC, CH = 3 000

Z= CA, A XA, A + CM, CH XM, CH + CC, A XC, A + CB, D XB, D + CCL, D XCL, D + CCL, CH XCL, CH
+ CC, CH XC, CH
Z= 2.89 (12 000) ¬+ 3 (10 000) + 3.05 (13 000) +3.08 (19 000) + 3.06 (8 000) +
3.12 (7 000) ¬+ 3.10 (3 000)
Z= 218 470
Detroit Chicago Atlanta

Milwaukee 3 U1= 2.95


Cleveland 3.06 3.12 U2= 3.07
Cincinnati 3.10 3.05 U3= 3.05
Búfalo 3.08 U4= 3.09
Atlanta 2.89 U5= 2.89
V1=- 0.01 V2= 0.05 V3=0
FORMULA: Ui = Cij – Vj
Vj = Cij – Ui
V1 = 3.06 – 3.07 = -0.01
V2 = 3.10 – 3.05 = 0.05
V3 = 0
U1 = 3 – 0.05 = 2.95
U2 = 3.12 – 0.05= 3.07
U3 = 3.05 – 0= 3.05
U4 = 3.08 – (-0.01) = 3.09
U5 = 2.89 – 0 = 2.89
MATRIZ DE LOS COSTOS ASOCIADOS A LOS VECTORES NO BASICOS
Detroit Chicago Atlanta

Milwaukee 3.12 3.1

Cleveland 3.07

Cincinnati 3.11

Búfalo 3.16 3.08

Atlanta 3.2 3.17

FORMULA: Zij – Cij = Cij – (Ui + Vj)


ZM, D – CM, D = 3.12 – (2.95 - 0.01) = 0.18
ZM, A – CM, A = 3.10 – (2.95 + 0) = 0.15
ZCL , A – CCL, A = 3.07 – (3.07 + 0) = 0
ZC, D – CC, D = 3.11 – (3.05 - 0.01) = 0.07
ZB, CH – CB, CH = 3.16 – (3.09 + 0.05) = 0.02
ZB, A – CB, A = 3.08 – (3.09 + 0) = - 0.01
ZA, D – CA, D = 3.20 – (2.89 - .01) = 0.32
ZA, CH – CA, CH = 3.17 – (2.89 + 0.05) = 0.23
Como se presenta un valor negativo ingresamos Ө en la casilla ZB, A modificando los demás valores para no
desbalancear la tabla.

Detroit Chicago Atlanta


Milwaukee 10 000
Cleveland 8 000 +Ѳ 7 000 -Ѳ
Cincinnati 3 000 + Ѳ 13 000 -Ө
Búfalo 19 000 -Ө Ө
Atlanta 12 000

Detroit Chicago Atlanta

Milwaukee 10 000

Cleveland 15 000 0

Cincinnati 10 000 6 000

Búfalo 12 000 7 000

Atlanta 12 000
Calculando los nuevos valores para Ui = Cij – Vj y Vj = Cij – Ui

Detroit Chicago Atlanta

Milwaukee 3 U1= 2.95

Cleveland 3.06 U2= 3.06

Cincinnati 3.10 3.05 U3= 3.05

Búfalo 3.08 3.08 U4= 3.08

Atlanta 2.89 U5= 2.89

V1 = 0 V2= 0.05 V3 = 0

FORMULA: Ui = Cij – Vj
Vj = Cij – Ui
V1 = 3.08 – 3.08 = 0
V2 = 3.10 – 3.05 = 0.05
V3 = 0
U1 = 3 – .05 = 2.95
U2 = 3.06 – 0 = 3.06
U3 =3.05 – 0= 3.05
U4 = 3.08 – 0 = 3.08
U5 = 2.89 – 0 = 2.89
Detroit Chicago Atlanta
Milwaukee 3.12 3.1
Cleveland 3.12 3.07
Cincinnati 3.11
Búfalo 3.16
Atlanta 3.2 3.17
FORMULA: Zij – Cij = Cij – (Ui + Vj)
ZM, D – CM, D = 3.12 – (2.95 + 0) = 0.17
ZM, A – CM, A = 3.10 – (2.95 + 0) = 0.15
ZCL, CH – CCL, CH = 3.12 – (3.06 + 0.05) = 0.01
ZCL, A – CCL, A = 3.07 – (3.06 + 0) = 0.01
ZC, D – CC, D = 3.11 – (3.05 ¬+ 0) = 0.06
ZB, CH – CB, CH = 3.16 – (3.08 + 0.05) = 0.03
ZA, D – CA, D = 3.20 – (2.89 + 0) = 0.31
ZA, CH – CA, CH = 3.17 – (2.89 + 0.05) = 0.23
Z= 3 (10 000) ¬+ 3.06 (15 000) + 3.10 (10 000) +3.05 (6 000) + 3.08 (12 000) +
3.08 (7 000) ¬+ 2.89 (12 000)
Z= 218 400
COSTO TOTAL DE LA PLANTA DE ATLANTA: 218 400

Como conclusión tenemos que la localización que genera el menor costo para la empresa en
combinación con las plantas y centros de distribución existentes es Atlanta, con $ 218 400 de
costos totales.

También podría gustarte