Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas Programacion Entera 2
Problemas Programacion Entera 2
Usted tiene que configurar su propio equipo de 11 jugadores, optando bien por una
alineación defensiva 4-4-2 (4 defensas, 4 centrocampistas y 2 delanteros) o bien por una
alineación ofensiva 3-3-4 (3 defensas, 3 centrocampistas, 4 delanteros); en ambos casos
además del portero. No puede superar el presupuesto disponible que es 2500 millones
de pts. Además, no puede fichar a más de tres extranjeros ni a más de dos jugadores del
mismo equipo. El resultado del juego se basará en una compleja evaluación de las
actuaciones de cada jugador que irá publicando el diario a lo largo de la liga 2002-03.
Basándose en el rendimiento futbolístico de temporadas previas, usted ha estimado el
rendimiento esperado de cada jugador, en una escala de 0 a100 puntos, que también se
ha añadido a la tabla. Observará en la tabla que el rendimiento esperado del jugador 3 es
40 puntos y del jugador 4 es 45 puntos. Ambos son defensas del Barça. Usted cree, sin
embargo, que ese es el rendimiento de cada uno de ellos si no juega el otro. Como están
muy compenetrados, usted piensa que potencian mutuamente su rendimiento, de forma
que si selecciona a ambos para su equipo el jugador 3 rendiría 70 puntos y el jugador 4,
75 puntos.
Años de construcción
Fábrica 1 2 3 4
A 100 125 110 130
B 150 125 175 140
C 125 110 100 170
D 175 200 220 250
E 140 105 155 135
3. La ley de un país permite que los bancos establezcan sucursales en una región
siempre que tengan establecida una oficina principal en alguna región adyacente
(limítrofe). La figura siguiente es un mapa de las 20 regiones del país. Los ejecutivos
del banco quieren ofertar sus servicios en las 20 regiones, para lo cual han de determinar
en qué regiones deben establecer oficinas principales. Puesto que los costes de
instalación y funcionamiento de las oficinas principales son sustancialmente mayores
que los de las sucursales, el objetivo del banco es minimizar el número de oficinas
principales requeridas. Por motivos de imagen corporativa, el banco quiere montar al
menos una oficina principal en el sur (que incluye las regiones 11, 12, 14 y 16).
5 6 7 19
8 9 10 18
13 15 17
11 12
14 16
Max 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 región manda R personas a la Cámara de los diputados. Existen D
municipios en la región (D>R) y se quiere formar R distritos electorales, cada uno de
los cuales elegirá un diputado. La población total de la región es P y la legislatura desea
formar distritos cuya población 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
población 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 número 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 más pequeña posible.
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 año. 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 econometría respecto a la
estadística), aunque opinas que puede cursarlas simultáneamente.
En cuarto curso hay cierto grado de optatividad: la universidad oferta 14 asignaturas
pero sólo 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 máximo número de asignaturas posible. La
capacidad o nivel de esfuerzo máximo que puede dar de sí tu amigo es de 30 puntos
durante el primer cuatrimestre y de 40 durante el segundo.
Llave:no
debe cogerla Nivel de
Incompatibilidad
Asignatura hasta haber dificultad o
Curso Cuatrimestre horaria con la
número aprobado la esfuerzo
numero asignatura requerido
número
1 4 1 17 8
2 4 1 15 2
3 4 1 10
4 4 1 16 10
5 4 1 15 1
6 4 1 17 y 19 5
7 4 1 5
8 4 2 3
9 4 2 7
10 4 2 16 10
11 4 2 8
12 4 2 10
13 4 2 18 6
14 4 2 19 1
15 2 1 10
16 2 2 5
17 3 1 6
18 3 2 8
19 3 2 4
7. Una empresa de catering acaba de firmar un contrato para servir las cenas de un
congreso científico que se celebrará durante los próximos seis días. 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 cenarán cada día (y por tanto, el número
de servilletas necesarias) se conocen (mirar tabla). Hay dos tipos de servicio de
lavandería disponibles, el normal y el urgente. El servicio normal tarda 4 días (si se
mandan servilletas al final del día k pueden ser usadas de nuevo el día k+4) y cuesta 25
pts. por servilleta y el urgente tarda dos días 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 cuántas
servilletas comprar y determinar el número de servilletas que ha de mandar a cada tipo
de servicio de lavandería cada día. Plantear este problema como uno de programación
lineal entera o mixta, e indicar qué método emplearía para resolverlo.
Día Número de
comensales
1 100
2 200
3 300
4 400
5 200
6 100
Cambiar a color
Produciendo
Rojo Verde Azul Amarillo
Rojo - 11 15 14
Verde 11 - 12 13
Azul 15 10 - 16
Amarillo 17 8 16 -
11. El director de personal de una pequeña fábrica tiene seis aspirantes para trabajos de
producción donde se requieren dos tipos de máquinas. De una serie de tests, la habilidad
de cada aspirante para trabajar con estas máquinas se ha calculado como se muestra en
la siguiente tabla.
Índice de habilidad
Aspirante
Máquina 1 Máquina 2
1 (hombre) 30 60
2 (mujer) 60 50
3 (mujer) 50 50
4 (hombre) 55 45
5 (hombre) 40 35
6 (mujer) 25 70