interesante

INVESTIGACIÓN DE
OPERACIONES

MODELO

DE TRANSPORTE

Lic. Oscar S. Yance Picón

PROBLEMA DE TRANSPORTE
• El problema de transporte es una aplicación especial de la
programación lineal.
•Su objetivo es minimizar el costo total de envío de un producto
(o productos) desde los centros de oferta a los centros de
demanda bajo las siguientes restricciones:
 Cada centro de demandarecibe su requerimiento.
 Los envíos desde un centro de suministro no exceden su

capacidad disponible

Lic. Oscar S. Yance Picón

MODELO DE TRANSPORTE
Si se define como:
Cantidad a transportar= Xij

(Ctdad. de unidades a enviar desde el origen i al destino j)

Costo unitario de transporte = Cij

(costo de enviar una unidad desde el origen i al destino j)

Nota:

El modelo suponeque el costo del transporte es directamente proporcional al número de
unidades transportadas.

Nivel de oferta = ai
Cantidad demandada = bj

Lic. Oscar S. Yance Picón

(cantidad de unidades deoferta del origen i)

(cantidad de unidades de demanda del destino j)

Se puede representar el modelo mediante una red cuyos nodos indicarán
las fuentes y destinos, y los arcos las rutas detransporte

Unidades de
oferta

Fuentes

a1

1

a2

Unidades de
demanda

1

b1

2

2

b2

a3

3

3

b3

an

Lic. Oscar S. Yance Picón

Destinos

n

m

bmC11 ; X11

Cnm ; Xnm

Función Objetivo:
Minimizar

n m

  Cij Xij

 i=1, ..., n y j=1, ...,m

i=1 j=1

Sujeto a:
m

 Xij  ai
j=1

n

 Xij = bj

(la suma de los envíos nopuede ser mayor que la oferta)

(la suma de los envíos debe satisfacer la demanda)

i=1

Xij  0
Lic. Oscar S. Yance Picón

(condición de no negatividad)

MODELO

1
1
2

x11
x21DE

TRANSPORTE

2
c11

c21

x12
x22

c31

3
c12

c22

4
c14

c13

x13
x23

c32

Oferta

x14
c23

x24

c33

a1
c24

a2

c34

3

x31

x32

x33

X34...