MODELOS DE

TRANSPORTE
Explicación y Aplicación

SALINAS 2019 1
 2
SALINAS 2019
 Modelos de Transporte
• Son aplicaciones de programación lineal a problemas
de transporte.

• Se utilizan para optimizar la distribución de bienes, la

asignación de individuos y trasbordo de bienes.

• Entre estas se encuentran:

• Problema de Transporte
• Problema de Asignación
• Problema de Transbordo
• Análisis de Localización de Instalaciones

SALINAS 2019 3
Problemas de Transporte

SALINAS 2019 4
 Problema de Transporte
• El problema de transporte maneja la distribución de bienes
desde varios puntos de oferta (orígenes o fuentes) hasta
varios puntos de demanda (destinos).

• En general, se tiene la capacidad (oferta) de bienes en cada

fuente, un requerimiento (demanda) de bienes en cada
destino, y el costo de envío por unidad de cada fuente a
cada destino.

• El objetivo de este problema es programar los envíos de

manera que se minimice el costo total de transporte. En
ocasiones se incluyen los costos de producción.

SALINAS 2019 5
 Elementos de Problema de Transporte

Fuente Destino
- Centro de Distribución- - Mayorista-Minorista-
Demanda
Oferta -Cuanto ocupa-
-Capacidad
de Envío-
$3
1 130u
220u A
$5
$3
570u
2
$1 $7
560u B $9 3 490u

SALINAS 2019 6
Ejemplo de Transporte - PL

5 min
SALINAS 2019 7
Ejemplo de Transporte - PL

SALINAS 2019 8
Ejemplo de Transporte - PL

SALINAS 2019 9
Modelo General PL para Problema de Transporte

• En general, para un problema Fuente Destino

m n
de transporte con m fuentes y
n destinos:
• El número de variables es mn R1 m1 n 1
1 1 R1
• El número de restricciones es
m+n.

R2 2 2 R2
• Con lo cual se obtiene la
siguiente notación:
• m = fuentes Rn m n
Rm
• n = destinos minf
• mn = variables
• m+n = restricciones Rn+m

SALINAS 2019 10
Modelo General PL para Problema de Transporte
• Por ejemplo: Fuente Destino
m n
• Si hay 3 fuentes y 3 destinos
• Variables= mn = 3x3= 9
100 D1a1
• Restricciones= 3+3 = 6 D a 300

300 E b 200
2

300 FL c
200
9 variables

6 restricciones

SALINAS 2019 11
Modelo General PL para Problema de Transporte
a
• Por ejemplo: D
• 5 fuentes b
• 8 destinos.
c
• Variables E
• mn = 5x8= 40
a
• Restricciones
• 5+8 = 13 FL
b

D c

E
c

SALINAS 2019 12
Modelo General PL para Problema de Transporte
• Conforme a lo anterior, se tiene un algoritmo definido para este
tipo de problemas en donde se quiera reducir costo de envío:

SALINAS 2019 13
Modelo General PL para Problema de Transporte
• Con ello, el modelo de programación lineal en Excel utilizando
Solver se diseña de la siguiente manera:
MODELO PARA PROBLEMAS DE TRANSPORTE

COSTO DE TRANSPORTE
Desde / Hacia Destino 1 Destino 2 Destino n

Fuente 1 Costo $ Costo $ Costo $

Fuente 2 Costo $ Costo $ Costo $

Fuente m Costo $ Costo $ Costo $

SOLUCIÓN: NUMERO DE UNIDADES REMITIDAS Restriccion 1

Desde / Hacia Destino 1 Destino 2 Destino n TOTAL ENVIADO (<=) OFERTA

Fuente 1 Variable 1 Variable 2 Variable 3 0 Oferta 1

Fuente 2 Variable 4 Variable 5 Variable 6 0 Oferta 2

Fuente m Variable 7 Variable 8 Variable mn 0 Oferta m

TOTAL RECIBIDO (=) 0 0 0

DEMANDA Demanda 1 Demanda 2 Demanda n Restriccion 2

COSTO TOTAL 0 Funcion Objetivo

SALINAS 2019 14
 Ejercicio 1
• Resolver el siguiente ejercicio con Modelo de Transporte.

SALINAS 2019 15
 Ejercicio 1
MODELO PARA PROBLEMAS DE TRANSPORTE

COSTO DE TRANSPORTE
Desde / Hacia Albuquerque Boston Cleveland

Des lines 5 4 3

Evansville 8 4 3

Fort Lauderdale 9 7 5

SOLUCIÓN: NUMERO DE UNIDADES REMITIDAS

Desde / Hacia Albuquerque Boston Cleveland TOTAL ENVIADO (<=) OFERTA

Des lines 100 0 0 100 100

Evansville 0 200 100 300 300

Fort Lauderdale 200 0 100 300 300

TOTAL RECIBIDO (=) 300 200 200

DEMANDA 300 200 200

COSTO TOTAL 3900

SALINAS 2019 16
Ejercicio 2

SALINAS 2019 17
 Ejercicio 2
EJERCICIO 2

COSTO DE TRANSPORTE
Desde / Hacia Proyecto A Proyecto B Proyecto C

Planta 1 10 4 11

Planta 2 12 5 8

Planta 3 9 7 6

SOLUCIÓN: NUMERO DE UNIDADES REMITIDAS

Desde / Hacia Proyecto A Proyecto B Proyecto C TOTAL ENVIADO (<=) OFERTA

Planta 1 40 30 70 70

Planta 2 20 30 50 50

Planta 3 30 30 30

TOTAL RECIBIDO (=) 40 50 60

DEMANDA 40 50 60

COSTO TOTAL 1040

SALINAS 2019 18
Problemas de Asignación

SALINAS 2019 19
 Problema de Asignación
• El problema de asignación implica determinar la asignación
mas eficiente de individuos:
• Personas a proyectos
• Vendedores a territorios
• Auditores a compañías
• Contratos a licitadores
• Trabajos a máquinas.

• El objetivo general es minimizar el costo total o el tiempo

para realizar las tareas.

• Característica principal: La relación de asignación es uno a

uno.
• Es decir, tan solo 1 empleado se asigna a 1 proyecto.

SALINAS 2019 20
Elementos de Problema de Asignación
Fuente Destino
m n
Oferta Demanda

1 Persona Trabajo 1 1
1

Persona
1 2 Trabajo 2 1

Persona
3 Trabajo 3
1 1

Es un problema de transporte donde su oferta y demanda son 1.

SALINAS 2019 21
Ejemplo de Problema de Asignación

SALINAS 2019 22
Ejemplo de Problema de Asignación

SALINAS 2019 23
Ejercicio 2

SALINAS 2019 24
 Ejercicio 2
EJERCICIO 2

COSTO DE PERSONAL POR PROYECTO

Persona / Proyecto Omaha Miami Dallas New York

Jones 800 1100 1200 1000

Smith 500 1600 1300 800

Wilson 500 1000 2300 1500

SOLUCIÓN: ASIGNACIÓN DE PERSONAL Restriccion 1

Persona / Proyecto Omaha Miami Dallas New York TOTAL PROYECTO (<=) OFERTA

Jones 0 1 0 0 1 1

Smith 1 0 0 0 1 1

Wilson 0 0 0 1 1 1

TOTAL ASIGNADO (=) 1 1 0 1

TOTAL TRABAJADORES 1 1 1 1 Restriccion 2

COSTO TOTAL 3100 Funcion Objetivo

SALINAS 2019 25
Problemas de Trasbordo

SALINAS 2019 26
 Problema de Trasbordo
• En un problema de transporte, si los artículos deben
pasar por un punto intermedio antes de llegar al
destino final, se debe considerar los costos de los
puntos intermedios de trasbordo.

• Para ello se utiliza lo que se denomina Problema de

Trasbordo.

• El modelo para este es básicamente un problema de

transporte que tendrá Puntos de Trasbordo en medio.

SALINAS 2019 27
Elementos de Problema de Trasbordo
Destino
Fuente Punto de
m Trasbordo
n Demanda
Oferta
Destino 1 XX
XX Fuente Trasbordo
1 1

XX Destino 2 XX
Fuente Trasbordo
2 2

Destino 3
XX

SALINAS 2019 28
Ejercicio 1

Tabla
5 min

SALINAS 2019 29
Ejercicio 1

SALINAS 2019 30
 Ejercicio 1
EJERCICIO 1 - MODELO DE TRASBORDO

COSTO DE TRANSPORTE
Hacia / Desde Chicago Bufalo Nueva York Filadelfia St Luis

Toronto 4 7

Detroit 5 7

Chicago 6 4 5

Bufalo 2 3 4

SOLUCIÓN: CANTIDAD Restriccion 1

Persona / Proyecto Chicago Bufalo Nueva York Filadelfia St Luis TOTAL ENVIADO (<=) OFERTA

Toronto Fuente
0 - 800
Fuente - Trasbordo
Detroit Trasbordo
0 700

Chicago Trasbordo
0 - =
Entrada
Trasbordo - Destino
Bufalo Destino
0 Trasb.
=

TOTAL RECIBIDO (=) Fuente

0 - Trasbordo
0 0 Trasbordo0 - Destino 0 Restriccion 3
DEMANDA Salida
= Trasbordo
= 450 350 300 Restriccion 2

COSTO TOTAL 0 Funcion Objetivo

SALINAS 2019 31
 Ejercicio 1
EJERCICIO 1 - MODELO DE TRASBORDO

COSTO DE TRANSPORTE
Hacia / Desde Chicago Bufalo Nueva York Filadelfia St Luis

Toronto 4 7

Detroit 5 7

Chicago 6 4 5

Bufalo 2 3 4

SOLUCIÓN: CANTIDAD Restriccion 1

Persona / Proyecto Chicago Bufalo Nueva York Filadelfia St Luis TOTAL ENVIADO (<=) OFERTA

Toronto 650 150 0 0 0 800 800

Detroit 0 300 0 0 0 300 700

Chicago 0 0 0 350 300 650 =

Bufalo 0 0 450 0 0 450 =

TOTAL RECIBIDO (=) 650 450 450 350 300 Restriccion 3

DEMANDA = = 450 350 300 Restriccion 2

COSTO TOTAL 9550 Funcion Objetivo

SALINAS 2019 32
Uso de Modelo de Transporte
para Localización de Fábrica

SALINAS 2019 33
Análisis de Localización de Instalaciones
• El modelo de transporte también se utiliza para el análisis de
localización de nuevas instalaciones.

• Como estos análisis tratan de analizar diferentes elementos de

forma cualitativa y cuantitativa:
• Calidad de oferta de mano de obra
• Sindicatos
• Servicio de energía, agua y otros.
• Entre otros.

• Se debe considerar también alternativas financieras de costos de

transporte y de producción entre diferentes alternativas.

• Con lo cual, cada alternativa debe analizarse para encontrar el

costo mínimo para el sistema completo.

SALINAS 2019 34
Ejercicio 1

SALINAS 2019 35
Ejercicio 1

Análisis 5 min
SALINAS 2019 36
 Ejercicio 1
OPCION 1: PLANTA BIRMINGHAM

COSTO DE PRODUCCION + EMBARQUE

Desde / Hacia Detroit Dallas Nueva York Los Angeles

Cincinatti 73 103 88 108

Salt Lake 85 80 100 90

Pittsburgh 88 97 78 118

Biminghan 84 79 90 99

SOLUCIÓN: NUMERO DE UNIDADES REMITIDAS

Desde / Hacia Detroit Dallas Nueva York Los Angeles TOTAL ENVIADO (<=) OFERTA

Cincinatti 10000 0 1000 4000 15000 15000

Salt Lake 0 1000 0 5000 6000 6000

Pittsburgh 0 0 14000 0 14000 14000

Biminghan 0 11000 0 0 11000 11000

TOTAL RECIBIDO (=) 10000 12000 15000 9000

DEMANDA 10000 12000 15000 9000

COSTO TOTAL 3,741,000.00

SALINAS 2019 37
 Ejercicio 1
OPCION 2: SEATTLE

COSTO DE PRODUCCION + EMBARQUE

Desde / Hacia Detroit Dallas Nueva York Los Angeles
Cincinatti 73 103 88 108
Salt Lake 85 80 100 90
Pittsburgh 88 97 78 118
Seattle 113 91 118 80

SOLUCIÓN: NUMERO DE UNIDADES REMITIDAS

Desde / Hacia Detroit Dallas Nueva York Los Angeles TOTAL ENVIADO (<=) OFERTA
Cincinatti 10000 4000 1000 0 15000 15000
Salt Lake 0 6000 0 0 6000 6000
Pittsburgh 0 0 14000 0 14000 14000
Seattle 0 2000 0 9000 11000 11000

TOTAL RECIBIDO (=) 10000 12000 15000 9000

DEMANDA 10000 12000 15000 9000

COSTO TOTAL 3,704,000.00

SALINAS 2019 38
Consideraciones de
Modelos de Transporte

SALINAS 2019 39
 Consideraciones
• Para un mismo modelo pueden existir Múltiples Soluciones.
• Se pueden identificar con método de Salto de Piedra o de la
Esquina Noroeste.
• Estos métodos son manuales: ensayo-error.
• Simplex: da la primera solución que identifique.

• A veces no todas las restricciones se cumplen, es decir, hay

alternativas que no necesariamente lo óptimo es que se
envíen artículos o se asignen personas.
• Puede pasar cuando la demanda no es igual a la oferta:
desbalanceado
• Solver: Aparece que no se cumplen todas las restricciones y deja el
óptimo.

• Se puede utilizar para maximizar: utilidad.

SALINAS 2019 40
Ejercicio en Grupo

SALINAS 2019 41
 Ejercicio 1
• La compañía Krampf Lines Railway se especializa en manejo
de carbón. El viernes 13 de abril, Krampf tenía vagones
vacíos en los siguientes pueblos en las cantidades indicadas:

• Para el lunes 16 de abril, los siguientes pueblos

necesitarán vagones de carbón como sigue:

SALINAS 2019 42
 Ejercicio 1
• Usando una gráfica de distancias de ciudad a ciudad para
ferrocarriles, el despachador elabora una tabla de millas para
los pueblos anteriores. El resultado se muestra en la tabla
correspondiente.

• Calcule el mejor envío de vagones de carbón que minimice

las millas totales de los carros que se mueven a los nuevos
lugares.

SALINAS 2019 43
 Ejercicio 2
• La corporación Don Levine está considerando agregar una planta
adicional a sus tres instalaciones actuales en Decatur, Minneapolis y
Carbondale. Considera tanto San Louis como San Louis Este.

• Evaluando tan solo los costos de transporte por unidad mostrados en las
tablas correspondientes ¿qué lugar es mejor?

SALINAS 2019 44
 Ejercicio 2
• Considerando los costos de transporte anteriores
mas los costos de producción de cada lugar, ¿Cuál
planta da el menor costo?

SALINAS 2019 45
 Ejercicio 3
• Roscoe Davis, presidente del departamento de negocios de una universidad, ha decidido
aplicar un método nuevo para asignar a profesores a los cursos del siguiente semestre.
Como criterio para juzgar quién debe enseñar cada curso, el señor Davis revisa las
evaluaciones de profesores (hechas por estudiantes) de los dos años anteriores.
• Como cada uno de los cuatro profesores ha enseñado los cuatro cursos en algún
momento durante los dos años, Davis puede registrar una puntuación de curso para cada
profesor. Las puntuaciones se muestran en la tabla que sigue.
• Encuentre la mejor asignación de profesores para los cursos que maximice la puntuación
general de enseñanza.

SALINAS 2019 46
MODELOS DE
TRANSPORTE
Explicación y Aplicación

SALINAS 2019 47