Acertijo De Einstein Programacion Lineal

INDICES
N = Nacionalidad /noruego, danés, británico, alemán, sueco/
C = Color de la Casa /amarillo, azul, rojo, verde, blanco/
B = Bebida /agua, te,leche, café, cerveza/
M = Mascota /gato, caballo, pájaro, pez, perro/
G = Cigarillo /dunhill, brends, pallman, prince, blue masters/
P = Posición/1, 2, 3, 4, 5/

VARIABLE
WNCBMGP
1 = Si el señor de nacionalidad N tiene una casa de color C, bebe B, tiene una mascota M, fuma G y su casaestá en la posición P.
0 = Lo contrario.

FUNCION OBJETIVA
MIN NCBMGP WNCBMGP

RESTRICCIONES GENERALES

EC1 (N) CBMGP WNCBMGP
EC2 (C) NBMGP WNCBMGP
EC3 (B) NCMGP WNCBMGP
EC4 (M)NCBGP WNCBMGP
EC5 (G) NCBMP WNCBMGP
EC6 (P) NCBMG WNCBMGP

RESTRICCIONES ESPECIFICAS

1. El británico vive en la casa roja

EC7 BMGP W (“británico”, “roja”, B, M, G, P) = 1

2. Elsueco tiene un perro

EC8 CBGP W (“sueco”, C, B, “perro”, G, P) = 1

3. El danés toma te.
EC9 CMGP W (“danés”, C, “te”, M, G, P) = 1

4. La casa verde esta a la izquierdade la blanca.

EC10 NBMG W (N, “verde”, B, M, G, P-1) = NBMG W(N, “blanco”, B, M, G, P) = 1

5. El dueño de la casa verde toma café.

EC11 NMGP W (N, “verde”, “café”, M, G, P) = 1

6.La persona que fuma pall mall tiene un pájaro.

EC12 NCBP W (N, C, B, “pájaro”, “pall mal”, P) = 1

7. El dueño de la casa amarilla fuma dunhill.

EC13 NBMP W (N, “amarillo”, B, M, “dunhill”,P) = 1

8. El que vive en la casa del centro toma leche

EC14 NCMG W (N, C, “leche”, M, G, “3”) = 1

9. El noruego vive en la primera casa.

EC15 CBMG W (“noruego”, C, B, M, G, “1”)= 1

10. La persona que fuma brends vive junto a la que tiene un gato.

EC16 NCBG W (N, C, B, “gato”, G, P-1) = NCBM W (N, C, B, M, “brends”, P) – NCBG W (N, C, B, “gato”, G, P+1) = 1...