TRANSPORTE

TRANSPORTE Y ASIGNACIÓN
Integrantes:

PROBLEMA DE TRANSPORTE
Tiene que ver con la selección de rutas entre las plantas
de fabricación y bodegas de distribución o entre
bodegas de distribución regional y puntos de
distribución local.

PROBLEMA DE ASIGNACIÓN
Tiene que ver con la asignación de tareas a empleados,
de territorios a vendedores, de contratos a postores o
de trabajos a plantas.APLICACIÓN
Al aplicar el método del transporte y el método de
asignación, la gerencia está buscando una ruta de
distribución o una asignación que optimizará algún
objetivo; éste puede ser la minimización del costo
total de transporte, la maximización de utilidades o la
minimización del tiempo total involucrado.

MÉTODO DEL TRANSPORTE
• El problema general de transporte se refiere a la
distribución decualquier bien desde cualquier grupo
de centros de suministro, llamados orígenes, a
cualquier grupo de centros de recepción, llamados
destinos, de tal manera que se minimicen los costos
totales de distribución. La terminología utilizada en
estos problemas se resume en la siguiente tabla:

TABLA
PROBLEMA GENERAL

EJEMPLO

Unidades de un bien

Cargas de lata de tomate

m orígenes

Cuatroenlatadoras

n destinos

Cuatro almacenes

si recursos en el origen i

Producción de la enlatadora i

Demanda dj en el destino j

Asignación al almacén j

Costo cij por unidad distribuida desde el Costo de envío por carga desde la
enlatadora i al almacén j
origen i al destino j

CONTINUACIÓN
• Como se indicó en la tabla anterior, cada origen tiene
cierto suministro de unidades que distribuir a losdestinos, y cada destino tiene cierta demanda de
unidades que deben recibirse de los orígenes. Las
suposiciones sobre suministros y demandas son las
siguientes:

Las suposiciones sobre suministros y
demandas
• Suposición de requerimientos: Cada origen tiene un
suministro fijo de unidades y el suministro completo debe
distribuirse a los destinos. (si es el número de unidades que
suministra el origen i).De igual manera, el destino tiene una
demanda fija de unidades, y debe satisfacerse desde los
orígenes, (dj es el número de unidades recibidas por el destino
j). Un problema de transporte tiene soluciones factibles si y
solo si:

Las suposiciones sobre suministros y
demandas
• Suposición de costo: el costo de distribuir unidades de un
origen a un destino dado es directamente proporcional al
númerode unidades distribuidas. Por lo tanto este costo es
justo el costo unitario de distribución multiplicado por el
número de unidades distribuidas. (El costo unitario del origen
i al destino j se denota por Cij). En resumen la suposición de
costo nos dice que: la función del costo de transporte debe ser
una función lineal del número de unidades transportadas y que
el costo de transporte por unidadno varía con la cantidad
transportada.

TABLA DE TRANSPORTE
• Los únicos datos necesarios para un problema de transporte
son suministros, demandas y costos unitarios. Estos son los
parámetros del modelo. Todos estos parámetros se pueden
resumir en la siguiente tabla:
COSTO POR UNIDAD DISTRIBUIDA
DESTINO

ORIGEN

DEMANDA

1

2

…

n

RECURSOS

1

C11

C12

…

C1n

S1

2

C21

C22

…

C2n

S2

……

…

…

…

…

m

Cm1

Cm2

…

Cmn

Sm

d1

d2

…

dn

• Entonces cualquier problema (ya sea que involucre el
transporte o no), se ajusta a este modelo de problema de
transporte si se puede escribir por completo en términos de
una tabla de parámetros como la anterior, y además satisface
tanto la suposición de requerimientos, como la de costo. El
objetivo es minimizar el costo total de distribuir lasunidades.
Sea Z el costo total de distribución y xij (i = 1,2,...m; j =
1,2,...n) el número de unidades que se distribuyen del origen i
al destino j, la formulación de programación lineal para este
problema es:

EL MODELO GENERAL DEL PROBLEMA DE TRNSPORTE ES

• Minimizar Z=

• Sujeta a:

• xij ≥ 0 para toda i y j  

2. EL MÉTODO DE TRANSPORTE.
• El modelo de transporte es un caso especial...