UNIVERSIDAD NACIONAL

FEDERICO VILLARREAL

METODO DE
TRANSPORTE
CURSO: ANALISIS DE DECISIONES
AULA: C3-1
CONCEPTO DE METODOS
DE TRANSPORTE
 El Modelo de transporte es una clase especial de problema de Programación
Lineal. Trata el problema general de transporte en referencia a
la distribución de mercancía desde cualquier conjunto de centro de
suministro, denominados orígenes (fuentes), hasta cualquier conjunto de
centros de recepción, llamados destinos. Cada origen tiene que distribuir
ciertas unidades a los destinos y cada destino tiene cierta demanda de
unidades que deben recibir de los orígenes.
OBJETIVO
 El objetivo es determinar las
cantidades a enviar desde cada
punto de origen hasta cada punto de
destino, que minimicen el costo
total de envío, al mismo tiempo que
satisfagan tanto los límites de la
oferta como los requerimientos de
la demanda.
 El modelo supone que el costo de
envío de una ruta determinada es
directamente proporcional al
número de unidades enviadas en esa
ruta.
TABLA DE TRANSPORTE

 Como se puede observar

cualquier modelo de transporte
se compone de unidades de un
bien a distribuir, m orígenes, n
destinos, recursos en el origen,
demandas en los destinos y
costos de distribución por
unidad.

Hay “m” puntos de origen y “n” puntos de destino, el costo de transporte

por unidad enviado desde cada punto de origen (Ui) hasta cada punto de
destino (Vj) está representado por Cij. Las cantidades enviadas desde
cada punto de origen hasta cada punto de destino son señaladas como Xij
Adicionalmente, se tienen varios supuestos

 Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades

que se deben distribuir por completo entre los destinos.
 Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al número de unidades distribuidas. 
 Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y sólo si la sumatoria de recursos en lo m orígenes es igual a la
sumatoria de demandas en los destinos. 
 
Después de planteado el modelo de transporte, el siguiente paso es obtener
una solución básica factible, la cual se puede obtener a partir de cualquiera de
los 3 criterios siguientes
 Regla de la esquina noroeste
 Método de la ruta preferente o Asignación
 Método de aproximación de Vogel

Antes de explicar el
procedimiento para cada uno de
estos criterios de asignación para
encontrar la solución inicial, se m+n-1
debe conocer el número de
variables básicas, el cual se
determina con la expresión
 Regla De La Esquina Noroeste: la primera elección X11, es decir, se inicia
la asignación por la esquina noroeste de tabla. Luego se desplaza a la columna
de la derecha si todavía quedan recursos en ese origen. De lo contrario se mueve
al reglo debajo hasta realizar todas las asignaciones.
 Método De La Ruta Preferente: se fundamenta en la asignación a partir del
costo mínimo de distribuir una unidad. Primero se identifica este costo se realiza
la asignación de recursos máxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas las asignaciones. 
 Método De Asignación De Vogel:  para cada reglón y columna, se calcula
su diferencia, que se define como la diferencia aritmética entre el costo
 unitario más pequeño y el costo menor que le sigue en ese renglón o columna.
En el renglón o columna con la mayor diferencia, se le asigna al menor costo
unitario. Los empates se pueden romper de manera arbitraria. 
CASO Nº1
PROBLEMA 1 : Modelo de Asignaciòn
En el terreno de una Universidad cuatro contratistas diferentes (1, 2, 3 y 4) se
proponen construir cuatro edificios diferentes (A, B, C y D). Debido a que los
contratistas contribuyen generosamente al fondo de los alumnos, cada uno
construirá un edificio. Cada contratista ha remitido propuestas para la
construcción de los cuatro edificios. En la tabla se muestran las propuestas:

 Determinar qué edificio debe adjudicarse a cada contratista, para lograr un

mínimo costo de construcción de los cuatro edificios
 CONTRATISTA
PASO1 : EDIFICIO
1 2 3 4
Seleccionamos
el numero de A 48 48 50 44
menor valor
B 56 60 60 68
de cada fila
C 96 94 90 85
D 42 44 54 46

CONTRATISTA PASO 2:
EDIFICIO Luego procedemos a
1 2 3 4 restar el numero
A 4 4 6 0 menor a cada uno de
los de la fila, teniendo
B 0 4 4 12 como resultado una
nueva tabla
C 11 9 5 0
D 0 2 12 4
PASO 3: CONTRATISTA
En la nueva EDIFICIO
tabla 1 2 3 4
volvemos a A 4 4 6 0
seleccionar el
B 0 4 4 12
menor
numero pero C 11 9 5 0
esta ves por D 0 2 12 4
columnas.

CONTRATISTA PASO 4 :
EDIFICIO A Continuación tachamos
1 2 3 4 con la mínima cantidad
A 4 2 2 0 de líneas, la máxima
cantidad de cero.
B 0 2 0 12 Terminado el tachado se
C 11 7 1 0 coge el menor numero de
los que no fueron
D 0 0 8 4
tachados.
 PASO 5
Con el numero 1
CONTRATISTA como menor se
EDIFICIO procede a restar la
1 2 3 4 unidad a los
A 3 1 1 0 números no
tachados y a sumar
B 0 2 0 13
la unidad a la
C 10 6 0 0 intersección de las
D 0 0 8 5 líneas.

Solución: Como podemos ver en este acomodo no se pueden usar

solo 3 líneas para interceptar todos los ceros. Así se termina el
problema, 4 líneas para un problema de 4 filas y 4 columnas.
 CONTRATISTA
EDIFICIO
1 2 3 4
A 3 1 1 0
B 0 2 0 13
C 10 6 0 0
D 0 0 8 5

Solución
A -------------- 4
B -------------- 1 - 3
C -------------- 3 - 4
D -------------- 1 - 2
 PROBLEMA Nº2
METODO ESQUINA NOROESTE

Los pasos para solucionar un problema de programación lineal por este

método son:
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior
izquierda) para un envío.
Paso 2. Hacer el más grande envío como pueda en la celda de la esquina
noroeste. Esta operación agotara completamente la disponibilidad de
suministros en un origen a los requerimientos de demanda en un destino.
Paso 3. Corregir los números del suministro y requerimientos para
reflejar lo que va quedando de suministro y requerimiento y regrese al
paso 1.
PROBLEMA :
La empresa “químicos del caribe S.A” posee 4 depósitos de azufre  que deben ser
usados para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro
que se haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las
capacidades de cada depósito son  de  100L, 120L, 80L, 95L  respectivamente.  La
empresa tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la
sustancia C y 90L de la sustancia D. Los costos que reaccionan la producción de cada
químico con cada depósito se presenta a continuación:

A B C D
deposito1 2 3 4 6
deposito2 1 5 8 3
deposito3 8 5 1 4
deposito4 4 5 6 3
TABLA Nº1
De acuerdo a las especificaciones del problema podemos completar la tabla de
la siguiente manera:
TABLA Nº 2
El siguiente paso será seleccionar
el número de la esquina más al
noroeste:

TABLA Nº 3
En este punto se deberá asignar
la mayor cantidad de unidades
posibles, de manera que no
sobrepase la capacidad de
químicos en litros de cada
depósito y los litros requeridos de
cada químico. En este caso se
deberá asignar el número 100.
TABLA Nº4
Debido a que el deposito 1 se ha
abastecido completamente se llega a
una solución: A1=100, (es decir el
deposito 1 suministrara 100 litros a la
sustancia A), no obstante no es
necesario tener en cuenta esa fila. Se
procederá ahora a elegir nuestra
siguiente esquina:

Nuestra nueva esquina será 1, como

lo indica la tabla 5, además los litros
requeridos para el deposito A serán 25
esto es porque A1=100, es decir ya se
le han encargado 100 litros al
depósito 1 y por lo tanto los litros
restantes serán 25.
Las unidades para nuestra nueva
esquina serán 25. El procedimiento
continúa como se hizo anteriormente.
Ahora el deposito 2 contiene 95 litros en
total puesto que se le ha restado las 25
unidades de A2.
Nuestro nuevo punto esquina será el 5:

La unidad que se tomara será 50:

 Ahora que todos los litros
requeridos por la sustancia B
han sido completados por lo
tanto no es necesaria esta
columna. Presentaremos nuestra
nueva esquina con su respectiva
unidad se muestra a
continuación:

La columna del depósito 2 ha sido

completada por lo tanto no se
tendrá en cuenta, el numero 85
resulta de la resta de 130-45.
Nuestra nueva esquina con la
respectiva unidad se muestra a
continuación:
La columna del depósito 3 ha sido
completada por tanto ya no se tendrá
en cuenta, nuestra nueva esquina
con nuestra nueva unidad será:

 Nuestra última tabla queda como sigue:

El resultado final para las asignaciones será:

A1: 100 (se le asigna 100 litros al depósito 1 para suministrarle al químico 2).
A2: 25 (se le asigna 25 litros al depósito 2 para suministrarle al químico 2).
B2: 50 (se le asigna 50 litros al depósito 2 para suministrar al químico B)
C2: 45 (se le asigna 45 litros al depósito 2 para suministrar al químico C)
C3:80 (se le asigna 80 litros al depósito 3 para suministrar al químico C)
C4: 5 (se le asigna 5 litros al depósito 4 para suministrar al químico C)
D4: 90 (se le asigna 90 litros al depósito 4 para suministrar al químico D)

En tabla el resultado final será:

A B C D

Deposito1  100 0 0 0 100

Deposito2 25 50 45 0 120

Deposito3 0 0 80 0 80

Deposito4 0 0 5 90 95
125 50 130 90
GRACIAS