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:

Sport Center Xtreme Sport

Adidas 100 160
Nike 140 80

El costo de distribucin en las diferentes firmas es:

Falabella Replays Almacenes xito

Sport Center 150 100 90
Xtreme Sport 60 80 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 + 140X2A + 80X2B + 150XAW + 100XAY + 90XAZ + 60XBW +

80XBY + 80XBZ

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