TALLER DE INVESTIGACIN DE OPERACIONES
GINA MELISA RIASCOS RIASCOS
CDIGO: 201452585
Ejercicio 13
United Express Service (UES) utiliza grandes cantidades de materiales
de
empaque en sus cuatro centros de distribucin. Despus de
examinar a los proveedores potenciales, la empresa identific seis
vendedores que pueden suministrar materiales que satisfagan sus
estndares de calidad. UES pidi a cada uno de los seis vendedores
que presentaran propuestas para satisfacer la demanda anual en cada
uno de sus centros de distribucin durante el ao siguiente. Las
propuestas recibidas (en miles de dlares) se listan en la tabla siguiente.
UES quiere asegurar que un vendedor diferente atienda slo uno de
los centros de distribucin. Cules propuestas debe aceptar UES y
cules vendedores debe seleccionar para abastecer cada centro de
distribucin?
EMPRESAS
Martin
Products
Schmidt
Materials
Miller
Containers
D&J Burns
Larbes
Furnishings
Lawler
Depot
CENTROS DE DISTRIBUCIN
1
2
3
4
190
175
125
230
150
235
155
220
210
170
225
185
135
190
260
280
220
190
140
240
270
200
130
260
MIN = 190X11 + 175X12 + 125X13 + 230X14 + 150X21 + 235X22 +
155X23 + 220X24 +210X31 + 225X32 + 135X33 + 260X34 + 170X41 +
185X42 + 190X43 + 280X44 +220X51 + 190X52 + 140X53 + 240X54 +
270X61 + 200X62 + 130X63 + 260X64
s.a
RESTRICCIONES EMPRESAS PROVEEDORAS:
X11 + X12 + X13 + X14 1 Martin Products
X21 + X22 + X23 + X24 1 Schmidt Materials
X31 + X32 + X33 + X34 1 Miller Containers
X41 + X42 + X43 + X44 1 D&J Burns
X51 + X52 + X53 + X54 1 Larbes Furnishings
X61 + X62 + X63 + X64 1 Lawler Depot
RESTRICCIONES DE DEMANDA:
X11 + X21 + X31 + X41 + X51 + X61 = 1 centro de distribucin
X12 + X22 + X32 + X42 + X52 + X62 = 1 centro de distribucin
X13 + X23 + X33 + X43 + X53 + X63 = 1 centro de distribucin
X14 + X24 + X34 + X44 + X54 + X64 = 1 centro de distribucin
1
2
3
4
Xij0
MODELO CON SOLVER
EMPRESAS
Martin
Products
Schmidt
Materials
Miller
Containers
D&J Burns
Larbes
Furnishing
s
Lawler
Depot
CENTROS DE DISTRIBUCIN
1
2
3
4
0
<=
<=
0
0
0
1
0
0
0
0
0
1
<=
<=
1
1
<=
<=
DESCARTA
DO
DESCARTA
DO
1
=
1
Costo: 695
1
=
1
1
=
1
1
=
1