Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Así tendríamos:
Así tendríamos:
X1 + X2 + X3 + X4 = 2
X1 + X2 + X3 + X4 = 2
X1 Potenciometro
25 Watts
X1 Potenciometro
25 Watts
Variable de decisión:
• ¿cuál o cuales objetos (objetos, personas, etc)
se cargarán dentro de la bolsa (equipo, etc)?
Función Objetivo
• Maximizar la utilidad de la carga
Restricciones
• Capacidad volumétrica, peso; etc, de la bolsa.
Notación Compacta en Lingo
Sets:
Elementos /1..e/: X, funcionalidad, umdecarga;
!donde “X”: es la varibale binaria de decisión;
End set
!Función Objetivo;
@SUM(elementos(i): X(i)*funcionalidad(i));
!Restricciones;
@SUM(X(i)*umdecarga(i))<=capacidaddemochila;
@for (elementos(i):@BIN(X(i));
end
Decisión del Mochilero
Caso: doctora de Juguetes
•Proponer un modelo, que
incluya: los elementos, las
variables, los caracteres a
considerar para la elección del
kit de atención de la Dra. De
juguetes.
Caso: mochila de emergencia
•Proponer un modelo, que
incluya: los elementos, las
variables, los caracteres a
considerar para la elección del
kit de emergencia a utilizar en
un sismo.
Modelo de Presupuesto de Capital
¿Emprender o no un proyecto?
Modelo matemático
Proyectos excluyentes e incluyentes
• Los proyectos 1 y 2 son incluyentes, quiere decir que si uno de ellos va, el
otro también. Y de manera viceversa, si un no va, el otro tampoco.
30
Variable de decisión:
• ¿cuál o cuales servidores va atender el (los)
servicios?
Función Objetivo
• La menor cantidad de servidores (o recursos) para
atender los servicios 30
Restricciones
• La política de servicio para cada servicio (cliente)
Caso: ¿Instalar o no teléfonos de Seguridad?
Caso: ¿Instalar o no teléfonos de Seguridad?
Caso: ¿Instalar o no teléfonos de Seguridad?
Caso: ¿Ubicar o no un vigilante?
Caso: ¿Ubicar o no un vigilante?
• Variables de decisión:
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
• Función Objetivo:
Minimizar X1 + X2 + X3 + X4 + X5 + X6 + X7 +X8 +X9
• Restricciones:
X1+X2+X3+X4 ≥ 1 (SalaTut)
X2+X9 ≥ 1 (SalaCultura)
X9+X8 ≥ 1 (SalaEsfinge)
X3+X5 ≥ 1 (SalaJeroglificos)
X5+X6 ≥ 1 (SalaEgipto)
X6 ≥ 1 (SalaPiramide)
X7+X8 ≥ 1 (SalaDioses)
X7+X4 ≥ 1 (SalaAnubis)
• Solución óptima:
La solución óptima lo conforman los vigilantes en las puertas: 3, 6, 7 y 9
Caso: ¿Construir o no una estación?
Caso: ¿Optar o no por una ruta?
Caso: ¿Optar o no por una ruta?
Elección del Comité
Modelo matemático
• Variables de decisión:
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
• Función Objetivo:
Minimizar X1 + X2 + X3 + X4 + X5 + X6 + X7 +X8 +X9 + X10
• Restricciones:
X1+X2+X3+X4+X5 ≥ 1 (al menos una mujer)
X6+X7+X8+X9+X10 ≥ 1 (al menos un hombre)
X1+X2+X3+X10 ≥ 1 (al menos un estudiante)
X5+X6 ≥ 1 (al menos un administrativo)
X4+X7+X8+X9 ≥ 1 (al menos un profesor)
• Solución óptima:
La solución óptima lo conforman: c, d y f
Proyecto Ciudad Segura
Caso: Proyecto Ciudad Segura
Ante el incremento de la delincuencia, y la
inseguridad ciudadana, inclusive en el circuito
turístico de la ciudad, el alcalde y el director de
operaciones de la policía ha convenido en establecer
una Política de Seguridad:
“Por lo menos un policía en la esquina de mi
cuadra”.
Proponga la distribución de policías en la ciudad,
que cumpla la política de seguridad con la menor
cantidad de los mismos.
Modelo del Vendedor Viajero
El recorrido (en minutos)
Variables
1 2 3 4
4
Sudoku 4 x 4: Reglas
4 3 2 1
Cada Casillero, tiene 04 opciones
Sudoku 4 x 4: Reglas
En cada región no se pueden repetir los números
Sudoku 4 x 4: Reglas
En cada columna no se pueden repetir los números
Sudoku 4 x 4: Reglas
En cada fila no se pueden repetir los números
Sudoku 4 x 4:
• Cada casillero tiene una posición; por ejemplo el número 4 del ejemplo presentado, está en la posición: 1
vertical, 4 horizontal. El número 1 está en la posición: 3 vertical, 3 horizontal.
• Además cada casillero tiene 4 opciones: puede ser 1, 2, 3 o 4.
• Por ejemplo para el casillero ubicado en la posición: 3 horizontal, 4 vertical (pintado de color amarillo), se
puede representar a través de cuatro variables:
- X341; Sí X341 = 1, entonces el número 1 irá en el casillero amarillo.
Sí X341 = 0, entonces el número 1 NO irá en el casillero amarillo.
vertica
- X342; Sí X342 = 1, entonces el número 2 irá en el casillero amarillo.
Sí X342 = 0, entonces el número 2 NO irá en el casillero amarillo.
l
- X343; Sí X343 = 1, entonces el número 3 irá en el casillero amarillo.
Sí X343 = 0, entonces el número 3 NO irá en el casillero amarillo.
horizontal
- X344; Sí X344 = 1, entonces el número 4 irá en el casillero amarillo.
Sí X344 = 0, entonces el número 4 NO irá en el casillero amarillo.
• Sí cada casilla tiene 4 opciones, entonces el sudoku completo tendrá 64 variables ( = 4 x 16 ).
• Además en cada casillero solo puede asumir una opción; por tanto…
l
• Para el cubo 2 x 2 identificado de color amarillo. Se encuentran las variables: horizontal
Casillero 3Horizontal, 3Vertical : X331; X332; X333; X334.
Casillero 3Horizontal, 4Vertical : X341; X342; X343; X344.
Casillero 4Horizontal, 4Vertical : X341; X342; X343; X344.
Casillero 4Horizontal, 3Vertical : X341; X342; X343; X344.
• Además en cada cubo de 2 x 2, no se pueden repetir los números; por tanto:
X341 + X441 +X431 + X331 = 1 (solo puede haber UN número UNO)
X342 + X442 +X432 + X332 = 1 (solo puede haber UN número DOS)
X343 + X443 +X433 + X333 = 1 (solo puede haber UN número TRES)
X344 + X444 +X434 + X334 = 1 (solo puede haber UN número CUATRO)
• Recordemos además que para el casillero 3Horizontal, 3Vertical el dato ya está definido; Por tanto
los valores de las variables serían:
X331 = 1; X332 = X333 = X334 = 0.
l
horizontal
• En cualquiera de las líneas verticales, como por ejemplo la de color amarillo, o en cualquiera de
las horizontales, no se pueden repetir los números.
• Por tanto, y para la vertical 4, por ejemplo, tenemos:
X141 + X241 +X341 + X441 = 1 (solo puede haber UN número UNO)
X142 + X242 +X342 + X442 = 1 (solo puede haber UN número DOS)
X143 + X243 +X343 + X443 = 1 (solo puede haber UN número TRES)
X144 + X244 +X344 + X444 = 1 (solo puede haber UN número CUATRO)
• Recordemos además que para el casillero 1Horizontal, 4Vertical el dato ya está definido; Por tanto
los valores de las variables serían:
X141 = X143 = X144 = 0; X142 = 1.