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 bj. El costo de
transporte unitario entre la fuente i y el destino
j es cij.

MODELO DE TRANSPORTE
Si xij 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= cijxij
s.a.
xij ai, i=1,2,.,m; j=1,..,n
xij bj, j=1,2,,n; i=1,,m
xij 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 ai (i=1,.,m) debe ser cuando
menos igual a la demanda total bj (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
xij=ai, i=1,2,,m
xij=bj, 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
Demanda 1

Punto de
Suministro
2

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
2
Total

10
15
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

10

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
Punto de demanda
suministro
1
2
3

1
2

2
3

4
6

6
9

Modelos de transporte:
ejemplo
Cmo se planteara la situacin
anterior como un modelo de
programacin lineal?
Nota: Se emplea comnmente la
notacin xij 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
$2

Punto de
Demanda 1

Punto de
Suministro
2
$6

$3

$4

$6

Punto de
Demanda 2

$9

Punto de
Demanda 3

Modelos de transporte:
ejercicio

Formule la situacin siguiente como

un modelo de programacin lineal
Punto de
suministro

Cantidad
disponible

Punto de
demanda

Cantidad
requerida

15

10

15

10

10

Modelos de transporte:
ejercicio
Los costos de envo son:
Punto de
suministro
1
2

Punto de demanda
1
2
3
2
3

4
6

6
9

METODO DEL COSTO

MINIMO

Consiste en seleccionar en cada etapa

aquella variable Xij cuyo costo Cij 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