Escolar Documentos
Profissional Documentos
Cultura Documentos
BARA
18
670
BARA
19
430
BARA
20
120
TENERIFE
21
80
TENERIFE
22
250
POSICIN
PORTERO
PORTERO
DEFENSA
DEFENSA
DEFENSA
DEFENSA
DEFENSA
DELANTERO
DELANTERO
DELANTERO
PORTERO
PORTERO
NAC.
ESP
ESP
EX
ESP
ESP
EX
ESP
EX
ESP
ESP
ESP
ESP
RENDIMIENTO
ESPERADO
70
64
40
45
35
90
68
95
58
32
35
21
23
24
438
439
440
350
210
140
120
570
TENERIFE
TENERIFE
VALENCIA
VALENCIA
VALENCIA
DEFENSA
DEFENSA
DELANTERO
DELANTERO
DELANTERO
EX
ESP
ESP
ESP
EX
78
30
47
29
84
Fbrica
A
B
C
D
E
1
100
150
125
175
140
Aos de construccin
2
3
125
110
125
175
110
100
200
220
105
155
4
130
140
170
250
135
19
10
18
11
12
13
15
14
20
17
16
2 x1 4 x 2
s.a.
x1 x 2 6
2 x1 3 x 2 4
x1 0; x 2 0; enteros
5. Suponga que una regin manda R personas a la Cmara de los diputados. Existen D
municipios en la regin (D>R) y se quiere formar R distritos electorales, cada uno de
los cuales elegir un diputado. La poblacin total de la regin es P y la legislatura desea
formar distritos cuya poblacin se aproxime a p= P/R. Suponga que el comit
legislativo que estudia el problema ha elaborado una larga lista de N posibles candidatos
a ser distritos (N>R). Cada uno de estos candidatos contiene municipios contiguos y una
poblacin total pj (j=1,2,N) que es aceptablemente cercana a p. Defina cj =|pj p|.
Cada municipio i (i= 1,2,D) est incluido al menos con un candidato a ser distrito y
casi en todos los casos est incluido en un gran nmero de candidatos. Definimos aij =1
si el municipio i se incluye en el candidato j, aij = 0 en caso contrario. El objetivo es
seleccionar R de estos N posibles distritos tales que cada municipio est contenido en un
solo distrito, dados los valores de las c j y los aij, de forma que la mayor de las c j
asociadas sea lo ms pequea posible.
Formule un problema de programacin entera binaria para abordar esta situacin.
6. Un amigo tuyo est acabando la carrera de empresariales que es muy compleja. Tanto
que te ha pedido ayuda para decidir qu asignaturas coges este ao. Le quedan
pendientes cinco asignaturas de cursos anteriores, y algunas de ellas tienen
incompatibilidad de horarios con las de cuarto. En el plan de estudios es imprescindible
ir habitualmente a clases porque se pasa lista. Por tanto, tu amigo no debe matricularse
en dos asignaturas cuyos horarios coincidan.
Hay algunas asignaturas que, si bien en el BOE no son llave, t consideras que no debe
estudiar antes de haber superado otras (por ejemplo, la econometra respecto a la
estadstica), aunque opinas que puede cursarlas simultneamente.
En cuarto curso hay cierto grado de optatividad: la universidad oferta 14 asignaturas
pero slo se han de coger 10 de ellas.
Cada asignatura tiene un cierto nivel de dificultad o esfuerzo requerido para aprobar.
El objetivo de tu amigo es aprobar el mximo nmero de asignaturas posible. La
capacidad o nivel de esfuerzo mximo que puede dar de s tu amigo es de 30 puntos
durante el primer cuatrimestre y de 40 durante el segundo.
Plantea el problema de programacin binaria correspondiente a este caso.
Llave:no
Asignatura
nmero
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Curso
4
4
4
4
4
4
4
4
4
4
4
4
4
4
2
2
3
3
3
Incompatibilidad
Cuatrimestre horaria con la
numero
1
1
1
1
1
1
1
2
2
2
2
2
2
2
1
2
1
2
2
debe cogerla
hasta haber
aprobado la
asignatura
nmero
17
15
16
15
17 y 19
16
18
19
Nivel
de
dificultad o
esfuerzo
requerido
8
2
10
10
1
5
5
3
7
10
8
10
6
1
10
5
6
8
4
7. Una empresa de catering acaba de firmar un contrato para servir las cenas de un
congreso cientfico que se celebrar durante los prximos seis das. Los organizadores
le exigen que ponga servilletas de tela de superlujo. Como hasta ahora la empresa ha
empleado siempre servilletas desechables, ha de comprar servilletas de tela, cuyo precio
es de 500 pts. por unidad. Los comensales que cenarn cada da (y por tanto, el nmero
de servilletas necesarias) se conocen (mirar tabla). Hay dos tipos de servicio de
lavandera disponibles, el normal y el urgente. El servicio normal tarda 4 das (si se
mandan servilletas al final del da k pueden ser usadas de nuevo el da k+4) y cuesta 25
pts. por servilleta y el urgente tarda dos das y cuesta 50 pts. por servilleta. No hay
costes de almacenamiento de servilletas. La empresa quiere minimizar los costes
asociados con la compra y lavado de las servilletas, para lo cual ha de decidir cuntas
Nmero de
comensales
100
200
300
400
200
100
senior
5
4
4.5
junior
3
2.5
2
p. admtivo
1
0.5
1.5
Requerimiento
de Inspeccin
(horas)
20
15
18
Rojo
11
15
17
Cambiar a color
Verde
Azul
11
15
12
10
8
16
Amarillo
14
13
16
-
10. Una profesora universitaria trabaja como asesora para la oficina de la Gestin de la
Pequea y Media Empresa. Actualmente trabaja en un programa que facilitar la
movilidad laboral a los graduados e incrementar sus habilidades. En general el perodo
de aprendizaje y desarrollo de cualquier trabajo est en funcin del trabajo
anteriormente desempeado por el empleado. La siguiente tabla indica el tiempo de
aprendizaje y desarrollo (semanas) asociado a la movilidad de un trabajo a otro.
Trabajar
en
Graduado
A
B
C
D
Cambiar al trabajo
Graduado A B
C
6
5
3
0
4
3
0
4
2
0
2
1
0
4
3
5
D
1
1
2
1
-
ndice de habilidad
Mquina 1
Mquina 2
30
60
60
50
50
50
55
45
40
35
25
70