MÉTODO DEL TRANSPORTE EJEMPLO EN CLASE

Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en
cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW
al día respectivamene. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW entre
cada planta y cada ciudad son los registrados en la siguiente tabla.

Costos unitarios (Miles de pesos)

Centros de distribución
Cali Bogotá Medellín Barranquilla
Planta 1 $5 $2 $7 $3
Plantas Planta 2 $3 $6 $6 $1
Planta 3 $6 $1 $2 $4
Planta 4 $4 $3 $6 $6
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que
minimice los costos asociados al transporte.

Resolver
1. Definición de variables

Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a la definición de las variables,
regularmente se le denomina a las variables de manera algebraica Xi,j donde i simboliza a la fuente y j simboliza al destino.
En este caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {Cali, Bogotá, Medellín y
Barranquilla}. Sin embargo es práctico renombrar cada fuente y destino por un número respectivo, por ende la variable X1,2
corresponde a la cantidad de millones de KW enviados diariamente de la Planta 1 a la ciudad de Bogotá

IDENTIFICACIÓN DE VARIABLES

X1,1 + X1,2 + X1,3 + X1,4

X2,1 + X2,2 + X2,3 + X2,4
X3,1 + X3,2 + X3,3 + X3,4
X4,1 + X4,2 + X4,3 + X4,4
IDENTIFICACIÓN DE RESTRICCIONES
Restricciones de oferta o disponibilidad, las cuales son de signo ≤:
X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X 4,1 + X4,2 + X4,3+ X4,4 ≤ 45
Restricciones de demanda, las cuales son de signo ≥:

X 1,1 + X2,1 + X3,1 + X4,1 ≥ 70

X 1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X 1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X 1,4 + X2,4 + X3,4 + X4,4 ≥ 35

3. función objetivo,
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 + 4X3,4
+ 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4

Resolvemos
Centros de distribución SUMA Totales (Capacidad)
Cali Bogotá Medellín Barranquilla
Planta 1 35 40 0 5 80 80
Planta 2 0 0 0 30 30 menor o igual 30 Unidades
Plantas
0 disponibles
Planta 3 0 60 0 60 menor o igual 60
Planta 4 35 0 10 0 45 menor o igual 45
suma 70 40 70 35
70 40 70 35
Totales
Unidades requeridas

Función
objetivo Costo total $620
 MÉTODO DEL TRANSPORTE EJEMPLO EN CLASE

Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en
cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
día respectivamene. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de
Kw al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y
cada ciudad son los registrados en la siguiente tabla.

Costos unitarios (Miles de pesos)

Centros de distribución
Cali Bogotá Medellín Barranquilla cpcidad/oferta
Planta 1 $5 $2 $7 $3 $80
Plantas Planta 2 $3 $6 $6 $1 $30
Planta 3 $6 $1 $2 $4 $60
Planta 4 $4 $3 $6 $6 $45
Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que
minimice los costos asociados al transporte.

Resolver
1. Definición de variables

Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a la definición de las variables, regularmente se
le denomina a las variables de manera algebraica Xi,j donde i simboliza a la fuente y j simboliza al destino. En este caso i define el
conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {Cali, Bogotá, Medellín y Barranquilla}. Sin embargo es
práctico renombrar cada fuente y destino por un número respectivo, por ende la variable X1,2 corresponde a la cantidad de
millones de KW enviados diariamente de la Planta 1 a la ciudad de Bogotá

IDENTIFICACIÓN DE VARIABLES

X1,1 + X1,2 + X1,3 + X1,4

X2,1 + X2,2 + X2,3 + X2,4
X3,1 + X3,2 + X3,3 + X3,4
X4,1 + X4,2+ X4,3+ X4,4
IDENTIFICACIÓN DE RESTRICCIONES
Restricciones de oferta o disponibilidad, las cuales son de signo ≤:
X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X42+ X4,3+ X4,4 ≤ 45
Restricciones de demanda, las cuales son de signo ≥:

X 1,1 + X2,1 + X3,1 + X4,1 ≥ 70

X 1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X 1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X 1,4 + X2,4 + X3,4 + X4,4 ≥ 35

3. función objetivo,
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 + 4X3,4
+ 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4

Resolvemos
Centros de distribución SUMA Totales (Capacidad)
Cali Bogotá Medellín Barranquilla
Planta 1 0 80
Planta 2 0 menor o igual 30 Unidades
Plantas
disponibles
Planta 3 0 menor o igual 60
Planta 4 0 menor o igual 45
suma 0 0 0 0
70 40 70 35
Totales
Unidades requeridas

Función
objetivo Costo total $0
 MÉTODO DEL TRANSPORTE EJEMPLO EN CLASE

Una empresa española productora de paquetes de jamón de bellota dispone de tres bodegas estrategicamente
ubicadas para satisfacer una demanda diaria en cuatro ciudades Barcelona, Madrid, Sevilla y Toledo. Las plantas 1,2 y
3 pueden producir 75, 125 y 100 unidades al dia, respectivamente. Las necesidades de las ciudades de Barcelona,
Madrid, Sevilla y Toledo son de 80 y 65, 70 y 85 unidades al dia, respectivamente. Los costos de envió a cada ciudad
desde cada planta se detalla en la siguiente tabla:

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas las ciudades al tiempo
que minimice los costos asociados al transporte.

Costos unitarios (Euros)

Centros de distribución
Barcelona 1 Madrid 2 Sevilla 3 Toledo 4
Planta 1 464 € 513 € 654 € 867 €
Plantas
Planta 2 352 € 416 € 690 € 791 €
Planta 3 995 € 682 € 888 € 685 €

Función objetivo
Costo total $163,680

Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

X1,1 + X1,2 + X1,3 + X1,4 ≤ 75

X2,1 + X2,2 + X2,3 + X2,4 ≤ 125
X3,1 + X3,2 + X3,3 + X3,4 ≤ 100

Restricciones de demanda, las cuales son de signo ≥:

X1,1 + X2,1 + X3,1 + X4,1 ≥ 80

X1,2 + X2,2 + X3,2 + X4,2 ≥ 65
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 85

función objetivo,
ZMIN = 464 X1,1 + 513 X1,2 + 654 X1,3 + 867 X1,4 + 352 X2,1 + 416 X2,2 + 690 X2,3 + 791 X2,4 + 995 X3,1 +
682 X3,2 + 888 X3,3 + 685 X3,4

Centros de distribución SUMA Totales (Capacidad)

Barcelona 1 Madrid 2 Sevilla 3 Toledo 4
Planta 1 0 5 70 0 75 menor o igual 75
Unidades
Plantas Planta 2 80 45 0 0 125 menor o igual 125 disponibles
Planta 3 0 15 0 85 100 menor o igual 100
suma 80 65 70 85 menor o igual
80 65 70 85
Totales
Unidades requeridas

Función objetivo
Costo total $163,680
 EJERCICIO 1

I. Una empresa del sector textil que opera en toda la península Ibérica dispone de la siguiente configuración:
Dos plantas de fabricación en Setúbal y Valencia, con capacidades de 900 y 1.500 unidades respectivamente.
Cuatro almacenes regionales de distribución que sirven a los clientes de sus respectivas zonas en Barcelona, Madrid,
Lisboa y Sevilla con demandas de 700, 800, 500 y 400 unidades.

En los próximos años, la empresa espera un crecimiento de la demanda del orden del 25%, lo cual ha llevado a la
dirección de la misma a plantearse la apertura de una nueva fábrica. A la vista de los criterios que la empresa estima
importantes para la localización de la nueva planta, existen dos alternativas a considerar: Córdoba(alternativa 1) y
Málaga (alternativa 2). La elección recaerá en aquella que provoque los menores costos de transporte entre las
fábricas y los almacenes, dado que ambas parecen ser igualmente convenientes respecto a otros factores. La
siguiente tabla recoge los costos de transporte unitarios entre cada origen y destino.

Capacidad Capacidad Planta 3

Planta 1 Setúbal 900
2,400 600
Planta 2 Valencia 1,500

Demanda Nueva demanda 25% más

Barcelona 700 875
Madrid 800 1000
3000
Lisboa 500 625
Sevilla 400 500
Cuadro de costos
Costos unitarios Barcelona Madrid Lisboa Sevilla
Setúbal 6 4 2 6
Valencia 2 3 7 5
Córdoba 6 4 4 8
Málaga 6 3 4 2

Costos unitarios Barcelona Madrid Lisboa Sevilla Capacidad / oferta

Setúbal 6 4 2 6 900 Planta 1
Valencia 2 3 7 5 1500 Planta 2
Córdoba 6 4 4 8 600 Alternativa 1
Demanda / 875 1000 625 500

Alternativa 1 Córdoba
Costos unitarios Barcelona Madrid Lisboa Sevilla
Setúbal 0 48 625 227 900 900
Valencia 875 352 0 273 1500 1500
Córdoba 0 600 0 0 600 600
875 1000 625 500
875 1000 625 500

F OOB 9,375

Alternativa 2 Málaga
Costos unitarios Barcelona Madrid Lisboa Sevilla
Setúbal 6 4 2 6
Valencia 2 3 7 5
Málaga 6 3 4 2

Costos unitarios Barcelona Madrid Lisboa Sevilla

Setúbal 0 275 625 0 900 900
Valencia 875 625 3.5527137E-15 0 1500 1500
Málaga 0 100 0 500 600 600
875 1000 625 500
 875 1000 625 500
F OOB 7,275
 EJERCICIO 1

I. Una empresa del sector textil que opera en toda la península Ibérica dispone de la siguiente configuración:
Dos plantas de fabricación en Setúbal y Valencia, con capacidades de 900 y 1.500 unidades respectivamente.
Cuatro almacenes regionales de distribución que sirven a los clientes de sus respectivas zonas en Barcelona, Madrid,
Lisboa y Sevilla con demandas de 700, 800, 500 y 400 unidades.

En los próximos años, la empresa espera un crecimiento de la demanda del orden del 25%, lo cual ha llevado a la
dirección de la misma a plantearse la apertura de una nueva fábrica. A la vista de los criterios que la empresa estima
importantes para la localización de la nueva planta, existen dos alternativas a considerar: Córdoba(alternativa 1) y
Málaga (alternativa 2). La elección recaerá en aquella que provoque los menores costos de transporte entre las
fábricas y los almacenes, dado que ambas parecen ser igualmente convenientes respecto a otros factores. La
siguiente tabla recoge los costos de transporte unitarios entre cada origen y destino.

Capacidad Capacidad Planta 3

Planta 1 Setúbal 900
Planta 2 Valencia 1,500

Demanda Nueva demanda 25% más

Barcelona 700 875
Madrid 800 1000
Lisboa 500 625
Sevilla 400 500
Cuadro de costos
Costos unitarios Barcelona Madrid Lisboa Sevilla
Setúbal 6 4 2 6
Valencia 2 3 7 5
Córdoba 6 4 4 8
Málaga 6 3 4 2

Costos unitarios Barcelona Madrid Lisboa Sevilla Capacidad / oferta

Setúbal 6 4 2 6 Planta 1
Valencia 2 3 7 5 Planta 2
Córdoba 6 4 4 8 Alternativa 1
Demanda / 875 1000 625 500

Alternativa 1 Córdoba
Costos unitarios Barcelona Madrid Lisboa Sevilla Capacidad / ofertaFORMULA
Setúbal
Valencia
Córdoba
Demanda / 875 1000 625 500
FORMULA

F OOB

Alternativa 2 Málaga
Costos unitarios Barcelona Madrid Lisboa Sevilla
Setúbal 6 4 2 6
Valencia 2 3 7 5
Málaga 6 3 4 2

Costos unitarios Barcelona Madrid Lisboa Sevilla

Setúbal 0 275 625 0 900 900
Valencia 875 625 0 0 1500 1500
Málaga 0 100 0 500 600 600
875 1000 625 500
 875 1000 625 500
F OOB 7,275
 EJERCICIO 1
Una empresa dispone de 3 fábricas para la elaboración de sus productos cuyas capacidades de producción son
las siguientes: Planta 1) 45.000 unidades Planta 2) 93.000 unidades y Planta 3) 60.000 unidades
También dispone de 3 centros de distribución A, B Y C con demandas de 28000, 65000 y 35000,
respectivamente.
Debido al aumento que han experimentado sus ventas (unas 70 000 unidades), la Dirección de la Empresa está
evaluando la posibilidades de abrir un nuevo centro de distribución para lo cual tiene dos ubicaciones posibles
(D, E).
Los costos de transporte entre las diferentes ubicaciones son:

Plantas Capacidad Centros de distribución

Planta 1 45,000 A 28,000
Planta 2 93,000 198,000 B 65,000
Planta 3 60,000 C 35,000

Cuadro de costos
Costos unitarios A B C D E
1 8 12 2 6 15
2 13 4 3 10 4
3 0 7 11 8 7

Costos unitarios A B C D Capacidad / oferta

1 8 12 2 6 45,000
2 13 4 3 10 93,000
3 0 7 11 8 60,000
Demanda / 28,000 65,000 35,000 70,000
Alternativa 1
Costos unitarios A B C D
1 0 0 7000 38000 45,000
2 0 65000 28000 0 93,000
3 28000 0 0 32000 60,000
Demanda / 28,000 65,000 35,000 70,000
28,000 65,000 35,000 70,000

F OOB 842,000 Alternativa 1

Alternativa 2
Costos unitarios A B C E
1 8 12 2 15
2 13 4 3 4
3 0 7 11 7
Demanda /
Costos unitarios A B C E
1 0 10000 35000 0 45000
2 0 55000 0 38000 93000
3 28000 0 0 32000 60000
Demanda / 28000 65000 35000 70000
28,000.00 65,000.00 35,000.00 70,000.00
F OOB 786,000 Alternativa 2
 EJERCICIO 1

Una empresa dispone de 3 fábricas para la elaboración de sus productos cuyas capacidades de producción
son las siguientes: Planta 1) 45.000 unidades Planta 2) 93.000 unidades y Planta 3) 60.000 unidades
También dispone de 3 centros de distribución A, B Y C con demandas de 28000, 65000 y 35000,
respectivamente.
Debido al aumento que han experimentado sus ventas (unas 70 000 unidades), la Dirección de la Empresa
está evaluando la posibilidades de abrir un nuevo centro de distribución para lo cual tiene dos ubicaciones
posibles (D, E).
Los costos de transporte entre las diferentes ubicaciones son:

Plantas Capacidad Centros de distribución

Planta 1 45,000 A 28,000
Planta 2 93,000 198,000 B 65,000
Planta 3 60,000 C 35,000

Cuadro de costos
Costos unitarios A B C D E
Planta 1 8 12 2 6 15
Planta 2 13 4 3 10 4
Planta 3 0 7 11 8 7

Costos unitarios A B C D Capacidad / oferta

Planta 1 8 12 2 6 45,000
Planta 2 13 4 3 10 93,000
Planta 3 0 7 11 8 60,000
Demanda / 28,000 65,000 35,000 70,000
Alternativa 1
Costos unitarios A B C D Capacidad / oferta
Planta 1 45,000
Planta 2 93,000
Planta 3 60,000
Demanda / 28,000 65,000 35,000 70,000
Demanda / 0 0 0 0

F OOB 0 Alternativa 1

Alternativa 2
Costos unitarios A B C E
1 8 12 2 15
2 13 4 3 4
3 0 7 11 7
Demanda /
Costos unitarios A B C E
1 0
2 0
3 0
28,000.00 65,000.00 35,000.00 70,000.00
Demanda / 0 0 0 0

F OOB Alternativa 2