Variable:

XI: Las personas ( a,b,c,d,e,..,i)

xi: binario
Xi es 1 si las personas forman el comité y 0 en el caso contrario

Funcion objetivo : Minimizar el menor numero de comité posible

Modelo matematico

MinZ= X1 + X2 + X3 + X4 +X5 + X6 +X7 + X8 + X9 + X10

Restriccion: Personas del comité

aX1 + bX2 + cX3 + dX4 +ex5 >= 1 MUJERES
fx6 + gx7 + hx8 + ix9 + jx10 >=1 HOMBRES
ax1 + bx2 + cx3 + jx10 >= 1 ESTUDIANTES
ex5 + fx6 >= 1 ADMINISTRADORES
dx4 + gx7 + hx8+ ix9 >= 1 PROFESORES
 X1 X2 X3 X4 X5 X6 X7 X8 X9
Funcion objetivo 1 1 1 1 1 1 1 1 1
Var descision 0 1 0 1 0 1 0 0 0

Restricciones
Mujeres 1 1 1 1 1
Hombres 1 1 1 1
Estudiantes 1 1 1
Administradores 1 1
Profesores 1 1 1 1

RESPUESTA:
SOLO SE ESCOJERAN 3 PERSONAS: "C", "E" Y "H".
X10 Objetivo
1 total
0 3

Utilizado Relacion Limite

2 >= 1
1 1 >= 1
1 1 >= 1
1 >= 1
1 >= 1
Funcion objetivo : Minimizar el menor numero posible de estaciones
Modelo matematico
Variable:
Xi: Binario Xi es 1 si se necesita el servicio de ambulancia y 0 en caso contrario
Xi: Cantidad de estaciones
i: 1,2,..,6

Funcion objetivo: Min z = X1 + X2 + X3 + X4 +X5 + X6

Restriccion: Tiempo de manejo de la poblacion

X1 + X3 + X5 >= 1 Primera comunidad

X2 + X4 + X6 >= 1 Segunda comunidad
X1 + X3 >= 1 Tercera comunidad
X2 + X4 >= 1 Cuarta comunidad
X1 + X5+ X6 >= 1 Quinta comunidad
X2 + X5 + X6 >= 1 Sexta comunidad
 X1 X2 X3 X4 X5 X6
Funcion objetivo 1 1 1 1 1 1
variable de decision 1 1 0 0 0 0

Restricciones
Primera comunidad 1 1 1
Segunda comunidad 1 1 1
Tercera comunidad 1 1
Cuarta comunidad 1 1
Quinta comunidad 1 1 1
Sexta comunidad 1 1 1

RESPUESTA:
SE ESCOGERÁN 2 ESTACIONES, LA PRIMERA Y SEGUNDA RECORRIENDO LAS 6 COMUNIDADES

aso contrario
 Objetivo
Total
2

Utilizado Relacion Limite

1 >= 1
1 >= 1
1 >= 1
1 >= 1
1 >= 1
1 >= 1
 X2

X1 X3

X4 X6
X5
X7
X9 X8

Variables: Los guardias X1

Xi: binario Xi:1,2,3,4,…,9 Funcion objetivo 1
variable de decision 0
1, si el guardia es seleccionado
𝑥_𝑖 = Restriciones
Puerta 1 1
0, si el guardia no es seleccionado Puerta 2
Puerta 3 1
Función objetivo: minimizar el número de guardias Puerta 4
Puerta 5
Modelo matematico Puerta 6
Min Z: X1+X2+X3+X4+X5+X6+X7+X8+X9 Puerta 7
Puerta 8
Restriccion: Las puertas por vigilar

x1+x2 >=1 Puerta 1

X2+X3 >=1 Puerta 2
X1+X4 >=1 Puerta 3 Respuesta:
X4+X5 >=1 Puerta 4 Solamente se seleccionaran 4 guardias
X3+X5+X6+X7 >=1 Puerta 5
X9 >=1 Puerta 6
X8+X9 >=1 Puerta 7
X7+X8 >=1 Puerta 8
 X2 X3 X4 X5 X6 X7 X8 X9 Objetivo
1 1 1 1 1 1 1 1 Total
1 0 1 0 0 1 0 1 4

Utilizado Relacion
1 1 >=
1 1 1 >=
1 1 >=
1 1 1 >=
1 1 1 1 1 >=
1 1 >=
1 1 1 >=
1 1 1 >=

se seleccionaran 4 guardias en sus respetcivas salas para todo el museo

Limite
1
1
1
1
1
1
1
1
 Funcion objetivo
variable de decision

Restricciones
Costo por transmisor

Respuesta:
Las comunidades cubiertas por transm

Funcion objetivo: Maximizar comunidades cubiertas

Variables: Construccion de transmisores
XI = 1,2,3,4,…,7
xi = binario (Xi es 1,si se elige,0 en caso contrario)

Modelo matematico
Max Z : 25X1 + 83X2 + 102X3 + 145X4 + 122X5 + 84X6 + 48X7

Restrccion: Costo por transmisor

3.60X1 + 2.30X2 + 4.10X3 + 3.15X4 + 2.80X5 + 2.65X6 + 3.10X7 <=15

Poblacion en miles
 X1 X2 X3 X4 X5 X6 X7 Objetivo
25 83 102 145 122 84 48 Total
0 1 1 1 1 1 0 536

Utilizado Relacion Limite

3.6 2.3 4.1 3.15 2.8 2.65 3.1 15 <= 15

ades cubiertas por transmisores son 2,3,4,5,6