Métodos de evaluación de las alternativas de localización.

Los cuatro principales métodos utilizados para resolver los

problemas de localización son los siguientes: el modelo de
transporte, el método de los factores ponderados, el análisis del
umbral de rentabilidad de la localización y el método del centro de
gravedad. En esta sección se describen el enfoque del modelo de
transporte.

El método de transporte.

El método el transporte es un problema especial de programación

lineal, que sirve como aplicación para la planeación de distribución
de bienes y servicios a partir de varios lugares de suministro, hacia
varios destinos.

El objetivo del modelo de transporte es determinar el mejor patrón de

envíos desde diversos puntos de suministro (fuentes) a diversos
puntos de demanda (destinos), para minimizar los costes totales de
producción y transporte. Toda empresa con una red de puntos de
suministro y demanda afronta un problema de este tipo.

Modelo Generalizado de transporte.

Dado m origen o fábricas (oferta) F 1, F 2, F 3, F m y n destinos o

centros de distribución D1, D2, D3, Dn (Demanda) se requiere
satisfacer la demanda de los destinos, teniendo en cuenta la
disposición de los orígenes, de tal forma que el costo de transporte
sea mínimo.
m origen n destino

1 1

2 2

m n
 El método del transporte consta de una función objetivo para
optimizar, sujeta a unas distribuciones de oferta y otras de demanda.
Donde:

X i , j=Nùmero de unidades enviadas desde el origeni al destino j

Función objetivo:

Z min=C 1 X 11 +C 2 X 12+C 3 X 13+ …C N X i , j

Sujeta a las siguientes restricciones.

X i 1 + X i 2 + X i 3 +… X i , j ≤ S i restricciòn de ofreta, i=1 , 2 ,… m

X 1 j+ X 1 j + X 1 j+ … X i , j=D j restricciòn de demanda, j=1, 2 , … n

Ejemplo: El problema de la compañía de electrodomésticos.

La siguiente tabla presenta los centros de fabricación de
electrodomésticos (Oferta) y los centros de distribución (Demanda),
además los costos de transporte en dólares por unidad de
electrodomésticos. Se quiere:

1. Representar el diagrama de red asociado al problema del

transporte.
2. Formular el modelo de programación lineal.
3. Hallar la solución factible utilizando solver, interpretar.
4. Hallar la solución factible inicial por el método del costo mínimo.

Cartagena St. Marta S. Andrés Medellín Oferta

(1) (2) (3) (4) origen
Cali 10 Dólares/ 5 25 15 500
(1) Unidad Dólares/ Dólares/ Dólares/
Unidad Unidad Unidad
B/quilla 35 Dólares/ 20 5 40 750
(2) Unidad Dólares/ Dólares/ Dólares/
Unidad Unidad Unidad
Medellín 15 Dólares/ 10 40 25 625
(3) Unidad Dólares/ Dólares/ Dólares/
Unidad Unidad Unidad
Demanda 225 550 850 250 1875
Electrodomésticos
 Solución.

1. Representar el diagrama de red asociado al problema del transporte.

OFERTA DEMANADA

225
500 1
10

1 5

15
25
550

2
750 35
20
2 850
5
40
3

15

625 10
40
3 250
25
4

2. Formular el modelo de programación lineal.

A. Definición de las variables:

X i , j=Nùmero de electrodomèsticos enviadas desde el origeni al destino j

X 11 =Representa el nùmero de electrodomesticos que salen de cali hacia cartagena
X 23=Representa el nùmero de electrodomesticos que salende Barranquilla hacia S . andrès

B. Función Objetivo: Se multiplica el costo de transportar un

electrodoméstico por la cantidad de electrodomésticos enviados desde
el origen i al destino j

Z min=10 X 11 +5 X 12+ 25 X 13+15 X 14+ 35 X 21+ 20 X 22+5 X 23+ 40 X 24 +15 X 31+ 10 X 32+ 40 X 33 +25 X 34
 C. Definición de las restricciones. Es el máximo de
electrodomésticos que se ofertan desde Cali, Barranquilla y
Medellín.
Restricciones de ofertas.

X 11 + X 12+ X 13+ 15 X 14 ≤ 500

X 21 + X 22 + X 23 +15 X 24 ≤ 750
X 31 + X 32 + X 33 +15 X 34 ≤ 625

Restricciones de demanda. Es la demanda que se desea

satisfacer en el momento para Cartagena, Sta,Marta, S. Andrés y
Medellìn.
X 11 + X 21+ X 31=225
X 12 + X 22 + X 32=550
X 13 + X 23+ X 33=850
X 14 + X 24 + X 34=250
Resumen del modelo de programación lineal.

Z min X 11 X 12 X 13 X 14 X 21 X 22 X 23 X 24 X 31 X 32 X 33 X 34

10 15 25 15 35 20 5 40 15 10 40 25

Restriccion 1 1 1 1 ≤ 50
es 0

1 1 1 1 ≤ 75
0

1 1 1 1 ≤ 62
5

1 1 1 ¿ 22
5

1 1 1 ¿ 55
0

1 1 1 ¿ 85
0

1 1 1 ¿ 25
0
3. Hallar la solución factible utilizando solver, interpretar.
A. Utilizando solver.

B. Solución óptima.

C. Solución final de la red de transporte.

 OFERTA DEMANADA

225
500 1
10 150
1
15 25
550
100
250
2
750

2 5 850
750

3
75
15
550
625
10
3 250

D. Interpretación: La siguiente tabla muestra la ruta de transportar

electrodomésticos del origen i al destino J de modo que se obtiene el costo
mínimo de transporte y se satisface la demanda.
 Origen Destino Costo por Número Costo
unidad de Dólares
unidades

X 11 Cali Cartagen 10 150 1500

a

X 13 Cali S. Andrés 25 100 2500

X 14 Cali Medellín 15 250 3750

X 23 B//quilla S. Andrés 5 750 3750

X 31 Medellín Cartagen 75 15 1125

a

X 32 Medellín St. marta 550 10 5500

Costo total mínimo 18125

Dólares

4. Hallar la solución factible inicial por el método del costo mínimo.

A. Tomamos la tabla de transporte y la dejamos como la tabla inicial de la

solución factible inicial.

Tabla de transporte

Cartagena St. Marta S. Andrés Medellín Oferta

(1) (2) (3) (4) origen
Cali 10 Dólares/ 5 25 15 500
(1) Unidad Dólares/ Dólares/ Dólares/
Unidad Unidad Unidad
B/quilla 35 Dólares/ 20 5 40 750
(2) Unidad Dólares/ Dólares/ Dólares/
Unidad Unidad Unidad
Medellín 15 Dólares/ 10 40 25 625
(3) Unidad Dólares/ Dólares/ Dólares/
Unidad Unidad Unidad
Demanda 225 550 850 250 1875
 Electrodomésticos

B. Tabla inicial de la solución factible

Está conformada por los costos en dólares por unidades transportadas y
las ofertas y demandas.

Para el ejemplo de la compañía de electrodomésticos, en la tabla de

transporte tomamos la celda que tiene menor costo por unidad, en este
caso son dos celdas, la X 12 , X 23 , Dado esta situación arrancamos con
aquella que tenga mayor oferta.

10 5 25 15 500

35 20 5 40 750

15 10 40 25 625

225 550 850 250

Al tomar la celda X 13 , el valor de la oferta 500 electrodomésticos lo

ingresamos a la celda X 13 .

10 5 25 15 500

35 20 5 40 750

750
15 10 40 25 625

225 550 850 250

Los 500 electrodomésticos de la oferta se restan a la misma oferta y su
correspondiente demanda.
En la demanda 850−750=100 , en la oferta 750−750=0

10 5 25 15 500

35 20 5 40 750
0
750
15 10 40 25 625

225 550 850 250

100

Se toma ahora la celda X 12 , se ingresa a la celda X 12 el valor de la oferta

o la demanda menor. En este caso es la demanda de 500
electrodomèsticos.

10 5 25 15 500

500
35 20 5 40 750
0
750
15 10 40 25 625

225 550 850 250

100

Los 500 electrodomésticos de la oferta se restan a la misma demanda y su

correspondiente oferta.
En la demanda 550−500=50 , en la oferta 500−500=0
 10 5 25 15 500
0
500
35 20 5 40 750
0
750
15 10 40 25 625

225 550 850 250

50 100

Nuevamente tomamos la celda que sigue con menor costo por unidad. En este
caso son X 11 y X 32 , pero se descarta X 11 ya que en su oferta existe un cero
como proceso de restar 500−500=0 , por lo tanto tomamos la celda X 32 .

Ingresamos a la celda X 32 el valor de la demanda o la oferta menor, en este

caso es 50 electrodomésticos que hay en la demanda.

10 5 25 15 500
0
500
35 20 5 40 750
0
750
15 10 40 25 625

50
225 550 850 250
50 100
En la demanda realizamos la operación 50−50=0 y en la oferta 625−50=575

10 5 25 15 500
0
500
35 20 5 40 750
0
750
15 10 40 25 625
575
50
225 550 850 250
50 100

Nuevamente tomamos la celda que sigue con menor costo por unidad. En este
caso son X 31 y X 14 , pero se descarta X 14 ya que en su oferta existe un cero
como proceso de restar 500−500=0 , por lo tanto tomamos la celda X 31 .

Ingresamos a la celda X 31 el valor de la demanda o la oferta menor, en este

caso es 225 electrodomésticos que hay en la demanda.

10 5 25 15 500
0
500
35 20 5 40 750
0
750
15 10 40 25 625
575
225 50
225 550 850 250
50 100
 0

En la demanda realizamos la operación 225−225=0 y en la oferta

575−225=350

10 5 25 15 500
0
500
35 20 5 40 750
0
750
15 10 40 25 625
575
225 50 350

225 550 850 250

0 50 100

Nuevamente tomamos la celda que sigue con menor costo por unidad. En este
caso son X 22 , pero se descarta X 22 ya que en su oferta y en su demanda existe
un cero.

Por lo tanto tomamos la celda X 34 . Ingresamos a la celda X 34 el valor de la

demanda o la oferta menor, en este caso es 250 electrodomésticos que hay en
la demanda.

10 5 25 15 500
0
500
35 20 5 40 750
0
750
 15 10 40 25 625
575
225 50 350
250
225 550 850 250
0 50 100

En la demanda realizamos la operación 250−250=0 y en la oferta

350−250=100

10 5 25 15 500
0
500
35 20 5 40 750
0
750
15 10 40 25 625
575
225 50 350
250 100

225 550 850 250

0 50 100 0

Nuevamente tomamos la celda que sigue con menor costo por unidad. En este
caso son X 24 y X 33 , pero se descarta X 24 ya que en su oferta y en la demanda
existe un cero, por lo tanto tomamos la celda X 33 .

Ingresamos a la celda X 33 el valor de la demanda o la oferta menor, en este

caso es 100 electrodomésticos que hay en la demanda o en la oferta.

10 5 25 15 500
0
500
35 20 5 40 750
0
750
 15 625
575
225 50 350
250 100
100
225 550 850 250
0 50 100 0

En la demanda realizamos la operación 100−100=0 y en la oferta

100−100=0

10 5 25 15 500
0
500
35 20 5 40 750
0
750
15 10 40 25 625
575
225 50 100 250 350
100
0

225 550 850 250

0 50 100 0
0
0

C. Interpretación: La siguiente tabla muestra la ruta de transportar

electrodomésticos del origen i al destino J de modo que se obtiene el costo
mínimo de transporte y se satisface la demanda.

Origen Destino Costo por Número Costo

unidad de Dólares
unidades

X 12 Cali Cartagen 5 500 2500

a
 X 23 Cali S. Andrés 5 750 3750

X 31 Cali Medellín 15 250 3750

X 32 B//quilla S. Andrés 10 50 500

X 33 Medellín Cartagen 40 100 4000

a

X 34 Medellín St. marta 25 250 6250

Costo total mínimo 20750

Dólares