PROBLEMA DE

TRANSPORTE
Investigacin de Operaciones II

Introduccin

El mtodo de transporte y el mtodo de

asignacin
son
casos
especiales
de
programacin lineal.
Sus aplicaciones tienden a requerir un nmero
grande de restricciones y variables, con una
caracterstica que la mayor parte de los
coeficientes aij de las restricciones son iguales
a 0.
Esta caracterstica ha permitido que se
desarrollen algoritmos simplificados para
resolver los problemas.

Modelo del Problema de

Transporte

El problema de transporte se refiere en

sentido literal o figurado a la distribucin de
cualquier mercanca desde cualquier grupo de
centros de suministro (orgenes) a cualquier
grupo de centros de recepcin (destinos), de
tal manera que minimicen los costos totales de
distribucin.
Cada origen tiene que distribuir cierto
suministro de unidades a los destinos.
Cada destino tiene cierta demanda de
unidades que deben de recibir de los orgenes.

Modelo del Problema de

Transporte

Supuesto de Requerimiento:
Cada origen tiene un suministro fijo de unidades,
el cual debe distribuirse por completo entre los
destinos. (Con si se denota el nmero de unidades
que suministra el origen i, para i = 1, 2, , m).
Cada destino tiene una demanda fija de unidades,
y debe satisfacerse por los orgenes. (Con dj se
denota el nmero de unidades que recibe el
destino j, para j = 1, 2, , n)

Modelo del Problema de

Transporte

Propiedades de Soluciones Factibles:

Un problema de transporte tiene soluciones
factibles si y slo si:
si = dj para toda i y j
Algunos
problemas
reales
los
suministros
representan cantidades mximas (y no cantidades
fijas) que deben distribuirse. Tales problemas no se
ajustan por completo al problema de transporte
porque violan el supuesto de requerimientos.
Sin embargo, es posible reformular el problema de
manera que se ajuste al modelo con la introduccin
de un destino ficticio o un origen ficticio.

Modelo del Problema de

Transporte

Supuesto de Costo:
El costo de distribuir unidades de un origen a un
destino dados es directamente proporcional al
nmero de unidades distribuidas.
Por tanto, este costo es igual al costo unitario de
distribucin multiplicado por el nmero de
unidades distribuidas.
El costo unitario del origen i al destino j se denota
por cij.

Modelo del Problema de

Transporte

El Modelo:
Cualquier problema ya sea que involucre
transporte o no se ajusta a este modelo de un
problema de transporte si se puede describir por
completo en trminos de una tabla de parmetros
como la siguiente, y que adems satisface tanto
el supuesto de requerimientos como el supuesto
de costo.
El objetivo de estos problemas es minimizar el
costo total de distribuir unidades.
Todos los parmetros del modelo estn incluidos
en esta tabla de parmetros.

Modelo de Transporte

O1

O2

O3

Origen

Destino

D1

D2

D3

D4

Modelo del Problema de

Transporte

Tabla de Parmetros del Modelo:

Costo por Unidad
Distribuida
Destinos

Recursos

c11

c12

c1n

s1

c21

c22

c2n

s2

.......

cm1

cm2

cmn

sm

Demanda

d1

d2

dn

Orige
n

Modelo del Problema de

Transporte

Propiedad de Soluciones Enteras:

En los casos de problemas de transporte en los
que si y dj toman un valor entero, todas las
variables bsicas (asignaciones), de toda solucin
bsica factible (inclusive la ptima), asumen
tambin valores enteros.

PROBLEMAS DE
ASIGNACIN
Investigacin de Operaciones II

Introduccin

El mtodo de asignacin es un caso especial

de programacin lineal.
Al igual que el mtodo de transporte, su
aplicacin tiende a requerir un nmero grande
de restricciones y variables, con una
caracterstica que la mayor parte de los
coeficientes aij de las restricciones son iguales
a 0.
Esta caracterstica ha permitido que se
desarrollen algoritmos simplificados para
resolver los problemas.

Modelo del Problema de

Asignacin
El problema de asignacin se refiere a
problemas donde se asignan recursos
(asignados)
para
la
realizacin
de
actividades o tareas (tareas).
Los asignados pueden ser tanto personas,
mquinas, vehculos, plantas o periodos a
los que se asignan tareas.

Modelo del Problema de

Asignacin

Supuestos del Modelo de Asignacin:

El nmero de asignados es igual al nmero de
tareas (n).
A cada asignado se le asigna slo una tarea.
Cada tarea debe realizarla slo un asignado.
Existe un costo cij asociado con el asignado i (i =
1, 2, , n) que realiza la tarea j (j 0 1, 2, , n).
El objetivo es determinar cmo deben hacerse las
n asignaciones para minimizar los costos totales.

Modelo de Asignacin
Asignados

Tarea

Puede asignarse solamente 1 tarea a cada recurso a la vez, y cada tarea puede
ser realizada nicamente por 1 recurso a la vez.

Modelo del Problema de

Asignacin

Tabla de Parmetros del Modelo:

Costo por Unidad
Distribuida
Destinos

Recursos

c11

c12

c1n

s1

c21

c22

c2n

s2

.......

cn1

cn2

Cnn

sn

Demanda

d1

d2

dn

Orige
n

Modelo del Problema de

Asignacin

Propiedad de Soluciones Enteras:

En los casos de problemas de asignacin en los
que si y dj toman un valor entero, todas las
variables bsicas (asignaciones), de toda solucin
bsica factible (inclusive la ptima), asumen
tambin valores enteros.
Debido a que los valores de las asignaciones
pueden tomar un valor de 0 o 1, este tipo de
variables se trabaja como variables binarias.

PROBLEMA DE
TRANSBORDO
Investigacin de Operaciones II

Introduccin
El mtodo de transbordo es un caso
especial del mtodo de transporte, por lo
tanto un caso especial de programacin
lineal.
Al igual que los problemas de transporte,
sus aplicaciones tienden a requerir un
nmero grande de restricciones y variables,
con una caracterstica que la mayor parte
de los coeficientes aij de las restricciones
son iguales a 0.

Modelo de Transporte

O1

O2

O3

Origen

Destino

D1

D2

D3

D4

Modelo de Asignacin
Asignados

Tarea

Puede asignarse solamente 1 tarea a cada recurso a la vez, y cada tarea puede
ser realizada nicamente por 1 recurso a la vez.

Modelo de Transbordo
Origen

O1

Punto
Intermedio

Destino

D1

D2

D3

D4

1
O2

2
2

O3

Los puntos intermedios pueden o no ser

destinos.

Modelo de Transbordo
Al igual que con los problemas de
transporte y asignacin, con el modelo de
transbordo la funcin objetivo es minimizar
el costo de la operacin, o el uso de algn
recurso como pueden serlo el tiempo de
ejecucin o distancia recorrida.
A diferencia del modelo de transporte, en el
modelo de transbordo existen puntos
intermedios donde se recibe y entrega
producto.

Modelo de Transbordo

Los Puntos Intermedios pueden ser tanto:

Puntos intermedios puros
Orgenes
Destinos

A diferencia de los orgenes y

cuales pueden ser ficticios
necesite nivelar la oferta con
con los puntos intermedios
ficticios.

destinos, los
en caso se
la demanda,
no existen