You are on page 1of 3

Juegos de cocina en un almacn

Variables
Bj : Variable de decisin binaria que
dice si se arma el juego de cocina j
completo.
B1
B2
B3
B4
B5
B6
B7
B8
B9
B10
B11
B12
B13
B14
B15
B16
B17
B18
B19
B20

Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si

se
se
se
se
se
se
se
se
se
se
se
se
se
se
se
se
se
se
se
se

arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma
arma

el
el
el
el
el
el
el
el
el
el
el
el
el
el
el
el
el
el
el
el

juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego
juego

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

Xi: Variable de decisin binaria que


dice si un elemento est en el
inventario.
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14

Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si

(P1) est en el inventario.


(P2) est en el inventario.
(P3) est en el inventario.
(P4) est en el inventario.
(T1) est en el inventario.
(T2) est en el inventario.
(T3) est en el inventario.
(T4) est en el inventario.
(L1) est en el inventario.
(L2) est en el inventario.
(L3) est en el inventario.
(L4) est en el inventario.
(G1) est en el inventario.
(G2) est en el inventario.

X15
X16
X17
X18
X19
X20
X21
X22
X23
X24
X25
X26
X27
X28
X29
X30

Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si
Si

(G3) est en el inventario.


(G4) est en el inventario.
(C1) est en el inventario.
(C2) est en el inventario.
(C3) est en el inventario.
(C4) est en el inventario.
(D1) est en el inventario.
(D2) est en el inventario.
(F1) est en el inventario.
(F2) est en el inventario.
(F3) est en el inventario.
(F4) est en el inventario.
(E1) est en el inventario.
(E2) est en el inventario.
(E3) est en el inventario.
(E4) est en el inventario.

F.O. Max: B1+ B2+ B3+


B4+ B5+ B6+ B7+ B8+
B9+ B10+ B11+ B12+ B13+
B14+ B15+ B16+ B17+ B18+
B19+ B20
Sujeto a
Si el juego de cocina 1 va a ser
almacenado debe estar completo

X2+X6+X12+X14+X20+X22+X24+X28
8 B1
Si el juego de cocina 2 va a ser
almacenado debe estar completo

X2+X5+X9+X16+X20+X22+X26+X28
8 B2
Si el juego de cocina 3 va a ser
almacenado debe estar completo

X1+X7+X10+X13+X17+X21+X25+X29
8 B3

Si el juego de cocina 4 va a ser


almacenado debe estar completo

X3+X7+X11+X15+X19+X21+X23+X27
8 B4
Si el juego de cocina 5 va a ser
almacenado debe estar completo

X4+X8+X9+X13+X18+X21+X24+X27
8 B5
Si el juego de cocina 6 va a ser
almacenado debe estar completo

X4+X8+X11+X15+X17+X21+
X24+X29 8 B13
Si el juego de cocina 14 va a
ser almacenado debe estar
completo

X4+X8+X12+X13+X19+X23+
X27 7 B14

X2+X6+X10+X16+X20+X22+X25+X30
8 B6

Si el juego de cocina 15 va a
ser almacenado debe estar
completo

Si el juego de cocina 7 va a ser


almacenado debe estar completo

X3+X7+X9+X13+X17+X25+X
29 7 B15

X1+X7+X12+X15+X18+X21+X23+X27
8 B7
Si el juego de cocina 8 va a ser
almacenado debe estar completo

X2+X5+X11+X13+X17+X22+X25+X30
8 B8
Si el juego de cocina 9 va a ser
almacenado debe estar completo

Si el juego de cocina 16 va a
ser almacenado debe estar
completo

X3+X7+X12+X13+X19+X24+
X27 7 B16
Si el juego de cocina 17 va a
ser almacenado debe estar
completo

X2+X5+X10+X15+X18+X22+X24+X28
8 B9

X1+X8+X10+X15+X19+X26+
X29 7 B17

Si el juego de cocina 10 va a
ser almacenado debe estar
completo

Si el juego de cocina 18 va a
ser almacenado debe estar
completo

X1+X5+X9+X13+X19+X21+X
26+X29 8 B10

X2+X7+X11+X14+X20+X23+
X28 7 B18

Si el juego de cocina 11 va a
ser almacenado debe estar
completo

Si el juego de cocina 19 va a
ser almacenado debe estar
completo

X3+X5+X11+X15+X17+X21+
X23+X29 8 B11
Si el juego de cocina 12 va a
ser almacenado debe estar
completo

X2+X6+X9+X14+X18+X22+X
26+X28 8 B12
Si el juego de cocina 13 va a
ser almacenado debe estar
completo

X2+X8+X12+X16+X20+X24+
X30 7 B19
Si el juego de cocina 20 va a
ser almacenado debe estar
completo

X2+X7+X9+X13+X18+X25+X
30 7 B20
Solo se pueden almacenar
50 metros cuadrados de
pisos

20X1+20X2+20X3+20X450
Solo se pueden almacenar
12 rollos de papel tapiz
5X5+5X6+5X7+5X812
Solo se almacenan dos
lmparas
X9+X10+X11+X122
Solo se almacenan dos gabinetes
X13+X14+X15+X162

C(1), C(2), C(4), D(2), F(3), F(4),


E(2), E(3), E(4).
C) Con las nuevas condiciones de
espacio cambian las restricciones:
Lavaplatos y estufas
X21+X22+X27+X28+X29+X306
Se pueden almacenar 5 juegos de
cocina: 4, 8, 11, 15, 20

Solo se almacenan tres cubiertas


X17+X18+X19+X203

d) Teniendo el espacio dado en el


inciso c, tenemos que se pueden
almacenar 9 juegos de cocina: 2, 4,
8, 9, 10, 14, 15, 17, 20

Solo se almacenan dos fregaderos


X23+X24+X25+X262

Las restricciones que cambian son

Solo se almacenan cuatro lavaplatos


y estufas
X21+X22+X27+X28+X29+X304
a) Con el modelo formulado
inicialmente se tiene que se pueden
almacenar cuatro juegos de cocina:
2, 8, 1 5, 20.
b) Los artculos que pueden ser
almacenados en el inventario con
estas condiciones son 17: P(2), P(3),
T(1), T(3), L(1), L(2), G(1), G(4),

Lmparas
X9+X10+X11+X124
Gabinetes
X13+X14+X15+X164
Cubiertas
X17+X18+X19+X204
Fregaderos
X23+X24+X25+X264
Lavaplatos y estufas
X21+X22+X27+X28+X29+X306