MODELO DE

TRANSPORTE
Docente: Mg. Yrma Pozo Reyes

Integrantes:
● Conchatupa La Rosa Toro, Holenka
● Salazar Garcia, Melissa
● Mamani Apaza, Emeli
● Mesa Rosado, Diana
● Vargas Alvarado, Javier
● Vilca Suarez, Angie
Modelo de transporte
El modelo de transporte o
distribución da solución al
problema de la programación
lineal con el objetivo de
encontrar el mejor plan de
distribución de varias fuentes
a varios destinos..
Satisfacer ciertas restricciones:
➔ No enviar más de la capacidad especificada
Más aplicado en la
➔ Enviar bienes solamente por rutas válidas
economía actual
➔ Cumplir o exceder los requerimientos de bienes
en los puntos de demanda.
 Historia
El origen de los modelos de transporte
data de la década de los 40’, desde los
sitios de embarque hasta muchos puntos
de destino de un mismo producto.

DESTINO
EMBARQUE
-Reducir al mínimo el costo
de transporte
-Satisfacer los requerimientos
La función objetivo radica
de la demanda
en:
 Método de la Esquina Noroeste

Ventajas
● Ejecución rápida
Es un algoritmo heurístico capaz de
● Utilizado con mayor
solucionar problemas de transporte o
frecuencia en problemas
distribución, mediante la consecución
con números muy
de una solución básica inicial que
elevados.
satisfaga todas las restricciones
existentes.
Ejemplo:
Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en
Inglaterra y Alemania como países proveedores, y tres puntos de distribución, identificados 
como Región  1, Región  2  y Región  3. Por  su  parte,  Inglaterra tiene disponibles 7200
computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe que la Región
1 requiere de 5500 computadoras, mientras que tanto Región 2 como Región 3 necesitan
3500 computadoras cada una. Los costos de transporte unitarios asociados desde cada origen
a cada destino, se muestran en la siguiente tabla:

Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras a cada
Región, al menor costo posible.
Definiciones previas:
Las variables xij representan el número de unidades que se envían del i-ésimo origen al j-
ésimo destino. En este caso, el número de orígenes es i = 1,2 y tres destinos j = 1,2,3.

De la tabla de costos presentada, se obtienen los costos c ij y con éstos se forma la función
objetivo:

Se debe comprobar que la oferta sea igual a la demanda, es decir:

Pasos para la resolución:
1. Obtener la tabla inicial del problema de transporte.

2. Colocar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas unidades

de producto como sea posible.

3. Ajustar la oferta y demanda según corresponda y cancelar la la o columna 

que ya está satisfecha.

4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la

celda de abajo (si se canceló la fila) y asignar tantas unidades como sea 
posible.

5. Interpretar la solución factible del modelo con el valor de las variables. .

 Región 1 Región 2 Región 3 Oferta

12 7 10 7200 -5500
Inglaterra
5500 1700 -1700
1700
0

8 11 9 5300 -1800
Alemania
3500 -3500
1800 3500 0

5500 -5500 3500 -1700 3500 -3500 12500

Demanda
1800 -1800 0
0
0
Para interpretar la solución se recupera el valor de cada variable xij las cuales corresponden a
las celdas básicas C(i, j).

Para este problema las celdas básicas con sus respectivas variables de decisión son:

Entonces, el costo del modelo de transporte está dado por la suma de los productos del costo
unitario por el número de unidades asignadas en cada celda básica.
 Método de Vogel
El método de aproximación de Vogel es
un método heurístico de resolución de
problemas de transporte capaz de
alcanzar una solución básica.
OBJETIVO:
Es reducir al mínimo posible los costos de
transporte destinados a satisfacer los
requerimientos totales de demanda y
materiales.

VENTAJA :
Produce mejores
resultados
iniciales
Ejemplo:
Una empresa dedicada a la distribución de platos,
cuenta con socios en Ica , Ancash y La libertad y con
cuatro restaurantes destinados para su distribución,
identificados como el restaurante Central, Astrid &
Gastón , Maido y tres Continentes. Se tiene en cuenta
que la demanda en estos restaurantes es de 50, 100,
150 y 50 respectivamente. Los costos unitarios de
distribución se detallan en el siguiente cuadro.

150

100 50 350
PASO 1: Determinar para cada fila y columna una medida de penalización restando los dos costos
menores en filas y columnas.

PASO 2 : Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el
«Paso 1» se debe escoger el número mayor. En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).
PASO 3 : De la fila o columna de mayor penalización determinada en el paso anterior debemos de
escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una
vez se realiza este paso una oferta o demanda quedará satisfecha por ende se tachará la fila o
columna. Y así, consecutivamente hasta completar la oferta y la demanda.

150

0 100 50 350

Como todavía quedan más ❏ Fila Ica : 11-0= 11

de una fila o columna sin →Penalización
asignación es necesario  ❏ Fila Ancash : 9-7= 2
calcular una nueva penalidad,
→Penalización
por lo que volvemos al paso
❏ Columna Astrid & Gastón : 7-0= 7
1.
→Penalización
Como  sólo  queda  una  fila  sin  asignar  en  la  tabla,  ya  no  calculamos  otra 
penalidad, simplemente asignamos las unidades en las celdas cumpliendo
tanto con la restricción de oferta como con la de la demanda.
 150

350

Ica Central

Toda vez concluida la asignación de todas las unidades Astrid

disponibles, se calcula el costo del modelo de transporte e Ancash & Gastón

interpreta la solución.
El costo asociado a este modelo de transporte se calcula
con el valor de las celdas básicas como: Maido
Libertad
x(3,1) = 50 , x(1,2) = 100 , x(1,4) = 50 , x(2,3)= 150 , con un
costo de:
Z = 50(0)+100(0)+50(11)+150(9) Tres
Z = 1900 Continentes

SOLUCIÓN :
Esto quiere decir que deben enviarse 50 platos desde La Libertad hacia el restaurante La Central. Desde Ica 100 y 50 platos
al restaurante Astrid & Gastón y Tres continentes , respectivamente . Desde Ancash 150 platos a los restaurante Maido, con
un costo de transporte total de $/ 1900.
 Método de Distribución Modificada (MODI)
Método que permite calcular los costos Multiplicadores asociados a celdas básicas:

marginales basados en los valores de las ui = cantidad disponible en cada punto de

variables de decisión. origen
vj= cantidad demandada en cada destino
Asimismo, nos brinda una mejor
solución (optima) a partir de la
realización de reajustes en el
procedimiento de los métodos
Costos Marginales asociados a celdas no
anteriormente explicados (esquina básicas:
noroeste y Vogel)
Ejemplo:
En un taller de artesanías se fabrican
mensualmente 3 tipos de jarrones: A, B y
C. Cada producto tiene una oferta de
300, 500 y 100 respectivamente. El
dueño necesita proveer a distintas
empresas en 3 ciudades diferentes del
país: Lima, Ayacucho y Piura. Se tiene en
cuenta que la demanda en estas
ciudades es de 200, 400 y 300
respectivamente. Los costos unitarios de
distribución se detallan en el siguiente
cuadro.
PASO 1: Solución inicial

La solución inicial es obtenida con

el método de la esquina noroeste.

x11 = 200(20) = 4,000

x12 = 100(16) = 1,600

x22 = 300(10) = 3,000

x23 = 200(8) = 1,600

x33 = 100(10) = 1,000

x11+x12+x22+x23+x33=11,200
PASO 2 : Calcular los multiplicadores (pidj)

Celda (1,1); p1+d1= c11 p1+d1= 20

Celda (1,2); p1+d2= c12 p1+d2=16
Celda (2,2); p2+d2= c22 p2+d2=10
Celda (2,3); p2+d3= c23 p2+d3=8
Celda (3,3); p3+d3= c33 p3+d3=10

Resolviendo el sistema, suponiendo

p1=0
p1=0
(0)+d1=20; d1=20
(0)+d2=16; d2=16 Son los
p2+(16)=10; p2=-6 multiplicadores
(-6)+d3=8; d3=14
asociados a las
celdas básicas
p3+(14)=10; p3=-4
(llenas)
PASO 3 : Calcular los índices de mejora o costos marginales (c.m.)
p1=0
d1=20
d2=16
Celda (1,3); c.m. = c13 – p1 – d3
p2=-6

c.m. = 24 – (0) – (14) = 10 d3=14

p3=-4
Celda (2,1); c.m. = c21– p2 – d1

c.m. = 10 – (-6) – (20) = -4 Como los

costos
Celda (3,1); c.m. = c31 – p3 – d1 marginales de
las celdas (2,1)
c.m. = 12 – (-4) – (20) = -4 y (3,1) son
negativos, se
Celda (3,2); c.m. = c32 – p3 – d2 genera otra
solución ya que
c.m. = 18 – (-4) – (16) = 6 no es óptima
PASO 4 : Crear un circuito a partir del mayor valor negativo

Crear un Formar una tabla de transporte con

circuito con los nuevos valores
todos los Entre los
vértices en negativos elegir
celdas de el de menor valor
variables (200) y operar
básicas. según el signo:

C.M. + 200 = 200

200 - 200 = 0
100 + 200 = 300
300 - 200 = 100
Tomar el de
menor
costo.
 PASO 5 : Calcular los multiplicadores y costo marginal con la nueva tabla de
transporte

p1=0
SOLUCIÓN INICIAL 11,200
p1+d2=16 d2=16
p2+d1=10 d1=16
p2+d2=10 SOLUCIÓN ÓPTIMA 10400
p2+d3=8 p2=-6
p3+d3=10 d3=14 300(16)+200(10)+100(
p3=-4 10)+200(8)+100(10)
RPTA
Los resultados son
positivos Se deben enviar a Lima 200
cerámicas del tipo B; a
CM(1,1)=20-(0)-(16)=4 Ayacucho, 300 del tipo A y 100
CM(1,3)=24-(0)-(14)=10 del tipo B; y a Piura, 200 del
CM(3,1)=12-(-4)-(16)=0 tipo B y 100 del tipo C para
CM(3,2)=18-(-4)-(16)=6 tener un costo óptimo de
distribución de $10400.
 Método costo mínimo
Algoritmo desarrollado con el objetivo de resolver
problemas de transporte o distribución, arrojando
mejores resultados, enfocándose en las rutas que
presentan menores costos.

¿cómo se resuelve?

1. Oferta = Demanda
2. Tamaño de la matriz de costo original.
3. Cálculo del número de envíos.
4. Construir la matriz de existencia.
5. Determinar el costo total.
6. Construir la matriz de costos indirectos.
7. Calcular la matriz de elección.
Ejemplo.
La empresa Turismo S.A.C cuenta
con servicios de transporte, ubicados
en distintas regiones del Perú: Lima,
Cusco y Arequipa. Cada una cuenta
con 800, 800 y 400, unidades de
capacidad de servicio
respectivamente. Además, opera en
3 otras regiones: Ancash, Cajamarca
y Piura, con una capacidad de
absorción de 600, 700 y 700
personas respectivamente.
● Método mínimo costo por fila
Empezamos a
elegir nuestros
100
costos mínimos
por fila.

600
400

Asignamos
Variables “Xn”
Nuestras variables
básicas serán aquellas a
las que asignamos
valores.
● Método mínimo costo por columna

200

Paso 1: Buscamos el menor valor por columna.

Conclusiones
El aplicar el modelo de transporte ayuda a las empresas a encontrar la mejor
manera de distribuir sus productos, al menor costo de transporte posible´y con
mayor rapidez.

Resulta sencillo de aplicar para realizar los cálculos de los gastos que se realizará a
la hora de mandar los productos a los respectivos clientes (almacenes o
consumidores)