POLITCNICO GRANCOLOMBIANO

DEPARTAMENTO DE INGENIERA INDUSTRIAL

Investigacin de Operaciones
Ejercicios resueltos de Transbordo
Docente: Eric Julin Rodrguez Martnez
EJERCICIO 1. Sport Center y Xtreme Sport son distribuidores de calzado y deben proveer
a tres grandes clientes en Colombia que son Falabella, Replays y Almacenes xito los
cuales se encargan de vender por unidad cada par de tenis. Ambos distribuidores ordenan
la fabricacin de sus tenis a los mismos fabricantes, Adidas y Nike.
Actualmente la demanda semanal por parte de sus clientes son: 100 para Falabella, 120
para Replays, y 80 para Almacenes xito. Tanto Adidas como Nike pueden entregar a lo
sumo 150 unidades (pares) semanalmente.
Debido a largos contratos, basados en acuerdos especiales, los costos unitarios para cada
par de tenis varan para cada cliente. stos son:

Adidas
Nike

Sport Center
100
140

Xtreme Sport
160
80

El costo de distribucin en las diferentes firmas es:

Sport Center
Xtreme Sport

Falabella
150
60

Replays
100
80

Almacenes xito
90
80

a) Realice un grafo que represente las posibles formas de distribucin desde los
fabricantes hasta los clientes, haciendo un transbordo en los distribuidores.

b) Escriba en forma de programacin lineal las variables de decisin, la funcin objetivo y

las restricciones bajo las cuales est la distribucin.
Conjuntos de datos:

Fabricantes i: 1 (Adidas), 2 (Nike)

Distribuidor j: A (Sport Center), B (Xtreme Sport)
Clientes k: W (Falabella), Y (Replays), Z (xito)
Variables de decisin:

Xij = Cantidad enviada desde la fbrica i al distribuidor j

Xjk = Cantidad enviada desde el distribuidor j al cliente k
Funcin Objetivo: Minimizar costos de transporte
Min

100X1A + 100X1B
80XBY + 80XBZ

140X2A

80X2B

150XAW

100XAY

90XAZ

60XBW

Restricciones:
Cantidad enviada por Adidas:

X1A + X1B 150

Cantidad enviada por Nike:

X2A + X2B 150

Cantidad que pasa por Sport Center:

X1A + X2A XAW XAY XAZ = 0

Cantidad que pasa por Xtreme Sport:

X1B + X2B XBW XBY XBZ = 0

Cantidad enviada a Falabella:

XAW + XBW = 100

Cantidad enviada a Replays:

XAY + XBY = 120

Cantidad enviada a Almacenes xito:

XAZ + XBZ = 80

No Negatividad:

X1A , X1B , X2A , X2B , XAW , XAY , XAZ , XBW , XBY , XBZ 0