Académique Documents
Professionnel Documents
Culture Documents
Presupuesto de Capital.
El problema de la mochila
Cobertura de Conjunto.
Emprender o no un proyecto?
Modelo matemtico
X 1 = X2
Los proyectos 3 y 4 son excluyentes, quiere decir que si uno de ellos va, el
otro no. Adicionalmente se dice:
De todas maneras debe ir uno de ellos
X 1 + X2 1
El problema de la mochila
Despachos
Bulto
Peso (kg.)
Ganancia ($)
1
150
300
2
100
330
3
300
450
4
200
600
5
150
450
6
120
600
7
180
270
8
100
420
9
200
570
10
250
720
Las ganancias que se sealan en el cuadro son las que recibe el propietario del
camin al entregar el bulto el primer da pero estas ganancias se reducen a la
mitad cuando el bulto es entregado el segundo da y a la tercera parte cuando el
bulto es entregado el tercer da y CUARTO DIA.
Formule el modelo de programacin lineal que permita al propietario del camin
planificar el trabajo de despacho de los bultos que sea posible trasladar en cada
da.
Modelo matemtico
Variables de decisin:
Xi = 1; el nominado i forma parte del comit
Xi = 0; el nominado i NO forma parte del comit
i = a, b, c, d, e, f, g, h, i, j
Funcin Objetivo:
Minimizar X1 + X2 + X3 + X4 + X5 + X6 + X7 +X8 +X9 + X10
Restricciones:
X1+X2+X3+X4+X5
X6+X7+X8+X9+X10
X1+X2+X3+X10
X5+X6
X4+X7+X8+X9
Solucin ptima:
La solucin ptima lo conforman: c, d y f
Modelo matemtico
Ubicar o no un vigilante?
Modelo matemtico
Variables de decisin:
Xi = 1; se ubica un vigilante en la puerta i
Xi = 0; No se ubica un vigilante en la puerta i
i = 1, 2, , 9
Funcin Objetivo:
Minimizar X1 + X2 + X3 + X4 + X5 + X6 + X7 +X8 +X9
Restricciones:
X1+X2+X3+X4
X2+X9
X9+X8
X3+X5
X5+X6
X6
X7+X8
X7+X4
1 (SalaTut)
1 (SalaCultura)
1 (SalaEsfinge)
1 (SalaJeroglificos)
1 (SalaEgipto)
1 (SalaPiramide)
1 (SalaDioses)
1 (SalaAnubis)
Solucin ptima:
La solucin ptima lo conforman los vigilantes en las puertas: 3, 6, 7 y 9
Sudoku 4 x 4: Resolverlo
Sudoku 4 x 4: Reglas
Cada Casillero, tiene
una posicin
1
1
2
Sudoku 4 x 4: Reglas
Cada Casillero,
tiene 04 opciones
Sudoku 4 x 4: Reglas
En cada regin no
se pueden repetir
los nmeros
Sudoku 4 x 4: Reglas
En cada columna
no se pueden
repetir los
nmeros
Sudoku 4 x 4: Reglas
En cada fila no se
pueden repetir los
nmeros
Sudoku 4 x 4:
Cada casillero tiene una posicin; por ejemplo el nmero 4 del ejemplo presentado, est en la posicin: 1
vertical, 4 horizontal. El nmero 1 est en la posicin: 3 vertical, 3 horizontal.
Adems cada casillero tiene 4 opciones: puede ser 1, 2, 3 o 4.
Por ejemplo para el casillero ubicado en la posicin: 3 horizontal, 4 vertical (pintado de color amarillo), se
puede representar a travs de cuatro variables:
X341; S X341 = 1, entonces el nmero 1 ir en el casillero amarillo.
S X341 = 0, entonces el nmero 1 NO ir en el casillero amarillo.
X342; S X342 = 1, entonces el nmero 2 ir en el casillero amarillo.
S X342 = 0, entonces el nmero 2 NO ir en el casillero amarillo.
X343; S X343 = 1, entonces el nmero 3 ir en el casillero amarillo.
S X343 = 0, entonces el nmero 3 NO ir en el casillero amarillo.
X344; S X344 = 1, entonces el nmero 4 ir en el casillero amarillo.
horizontal
S X344 = 0, entonces el nmero 4 NO ir en el casillero amarillo.
S cada casilla tiene 4 opciones, entonces el sudoku completo tendr 64 variables ( = 4 x 16 ).
Adems en cada casillero solo puede asumir una opcin; por tanto
vertical
vertical
Sudoku 4 x 4:
vertical
Sudoku 4 x 4:
horizontal
En cualquiera de las lneas verticales, como por ejemplo la de color amarillo, o en cualquiera de las
horizontales, no se pueden repetir los nmeros.
Por tanto, y para la vertical 4, por ejemplo, tenemos:
X141 + X241 +X341 + X441 = 1 (solo puede haber UN nmero UNO)
X142 + X242 +X342 + X442 = 1 (solo puede haber UN nmero DOS)
X143 + X243 +X343 + X443 = 1 (solo puede haber UN nmero TRES)
X144 + X244 +X344 + X444 = 1 (solo puede haber UN nmero CUATRO)
Recordemos adems que para el casillero 1Horizontal, 4Vertical el dato ya est definido; Por tanto
los valores de las variables seran:
X141 = X143 = X144 = 0; X142 = 1.
Sudoku 9 x 9