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