PROGRAMACION LINEAL:

MODELO DE TRANSPORTE
Ejemplo
Tres (3) fbricas envan su producto a cinco (5) distribuidores. Las disponibilidades, los
requerimientos y costos unitarios de transporte, se dan en la siguiente tabla.
Qu cantidad del producto se debe enviar desde cada fbrica a cada distribuidor para
minimizar los costos del transporte?
NOTA: La X significa que desde la fbrica 3 es imposible enviar unidades al
distribuidor 5
MODELO DE TRANSPORTE
El modelo tiene que ver con la determinacin de un plan de
costo mnimo para transportar una mercanca desde varias
fuentes (por ejemplo, fabricas) a varios destinos (por ejemplo,
almacenes o bodegas).

El modelo se puede extender de manera directa para abarcar
situaciones practicas de las reas de control del inventario,
programacin del empleo y asignacin de personal, entre
otros.
MODELO DE TRANSPORTE
El modelo de transporte es bsicamente un
programa lineal que se puede resolver a travs
del mtodo simplex regular. Sin embargo, su
estructura especial hace posible el desarrollo
de un procedimiento de solucin, conocido
como tcnica de transporte, que es ms
eficiente en trminos de calculo.
DEFINICION Y APLICACIN DEL
MODELO DE TRANSPORTE
El modelo de transporte busca determinar un plan de
transporte de una mercanca de varias fuentes a varios
destinos. Entre los datos del modelo se cuentan:

1. Nivel de oferta en cada fuente y la cantidad de la demanda
en cada destino.

2. El costo de transporte unitario de la mercanca de cada
fuente a cada destino.
MODELO DE TRANSPORTE
Como slo hay una mercanca, un destino puede recibir su
demanda de una o ms fuentes.

El objetivo del modelo es el de determinar la cantidad que se
enviar de cada fuente a cada destino, tal que se minimice el
costo de transporte total.

La suposicin bsica del modelo es que el costo de transporte
en una ruta es directamente proporcional al nmero de
unidades transportadas.
MODELO DE TRANSPORTE
La siguiente figura representa el modelo de
transporte como una red con m fuentes y n destinos.

Una fuente o destino est representado por un nodo.
El arco que una fuente y un destino representa la
ruta por la cual se transporta la mercanca.

La cantidad de la oferta en la fuente i es a
i
y la
demanda en el destino j es b
j
. El costo de transporte
unitario entre la fuente i y el destino j es c
ij
.
MODELO DE TRANSPORTE
Si x
ij
representa la cantidad transportada desde la fuente i al
destino j, entonces, el modelo general de PL que representa el
modelo de transporte es:

minimizar z= c
ij
x
ij

s.a.
x
ij
a
i
, i=1,2,.,m; j=1,..,n
x
ij
b
j
, j=1,2,,n; i=1,,m
x
ij
0, para todas las i y j.
El primer conjunto de restricciones estipula que la suma de
los envos desde una fuente no puede ser mayor que su
oferta; en forma anloga, el segundo conjunto requiere que la
suma de los envos a un destino satisfaga su demanda.

MODELO DE TRANSPORTE
El modelo que acabamos de describir implica que la oferta
total a
i
(i=1,.,m) debe ser cuando menos igual a la
demanda total b
j
(j=1,.,n).

Cuando la oferta total es igual a la demanda total, la
formulacin resultante recibe el nombre de modelo de
transporte equilibrado. Este difiere del modelo slo en el
hecho de que todas las restricciones son ecuaciones, es decir

x
ij
=a
i
, i=1,2,,m
x
ij
=b
j
, j=1,2,.,n
Modelos de transporte: ejemplo
Considere la red de distribucin de un
producto con dos puntos de suministro y tres
puntos de demanda:
Punto de
Suministro
1
Punto de
Suministro
2
Punto de
Demanda 1
Punto de
Demanda 2
Punto de
Demanda 3
Modelos de transporte: ejemplo
El nmero de unidades disponibles de
producto para envo desde los puntos de
suministro es:
# Punto de
suministro
Cantidad
disponible
1 10
2 15
Total 25
Modelos de transporte: ejemplo
El nmero de unidades requeridas de
producto en cada uno de los puntos de
demanda es:
# Punto de demanda Cantidad requerida
1 10
2 5
3 10
Total 25
Modelos de transporte: ejemplo
Dado que las cantidades disponibles y las
demandadas son iguales, se dice que el
problema est balanceado
Cuando esto no ocurre se crean puntos
ficticios de demanda o suministro (segn
se necesiten)
Modelos de transporte: ejemplo
Los costos de enviar una unidad de
producto desde un punto de demanda a
un punto de suministro son ($/unidad):
Punto de
suministro
Punto de demanda
1 2 3
1 2 4 6
2 3 6 9
Modelos de transporte: ejemplo
Cmo se planteara la situacin anterior
como un modelo de programacin
lineal?
Nota: Se emplea comnmente la
notacin x
ij
para denotar la cantidad
enviada del punto de suministro i hasta
el punto de demanda j
Modelos de transporte: ejemplo
Considere la red de distribucin de un
producto con dos puntos de suministro y tres
puntos de demanda:
Punto de
Suministro
1
Punto de
Suministro
2
Punto de
Demanda 1
Punto de
Demanda 2
Punto de
Demanda 3
$2
$4
$6
$3
$6
$9
Modelos de transporte: ejercicio
Formule la situacin siguiente como un
modelo de programacin lineal
Punto de
sumi-
nistro
Cantidad
disponible
Punto de
demanda
Cantidad
reque-
rida
1 15 1 10
2 15 2 10
3 10
Modelos de transporte: ejercicio
Los costos de envo son:
Punto de
suministro
Punto de demanda
1 2 3
1 2 4 6
2 3 6 9
METODO DEL COSTO MINIMO
Consiste en seleccionar en cada etapa aquella
variable X
ij
cuyo costo C
ij
sea el mnimo para
todos los i,j de la tabla de transporte.

La idea es agotar alternativamente ya sea la
oferta de las fabricas o la demanda de los
mercados.

Mostrar ejemplo.
BALANCEO DE UN PROBLEMA DE TRANSPORTE
Si la oferta excede a la demanda, se puede
balancear el problema creando un punto de
demanda ficticio que absorba el exceso de
oferta.

Si la demanda excede a la oferta, se agrega un
punto de abastecimiento ficticio con una
capacidad igual a la demanda insatisfecha.




Gracias y a estudiar
ahora