El beneficio esperado (en millones) para cada proyecto, ası́ como la canti-
dad a invertir cada año (en millones) para el mantenimiento del proyecto
vienen dadas por la siguiente tabla
inversión
proyecto 1 2 3 beneficio
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Variables de decisión:
1, si se desarrolla el proyecto i,
xi = i = 1, 2, 3, 4, 5
0, si el proyecto i no se lleva a cabo.
Restricciones:
s1
A s2
A B s1
C s2
C capacidad
M1 2 0 2 3 2 100
M2 0 4 7 2 1 200
M3 6 5 1 5 9 250
Variables: x1 2 1 2
A, xA , xB , xC y xC , cantidad a producir de cada artı́culo en
cada una de las secuencias de producción alternativas.
Modelo
z = máx 4(x1 2 1 2
A + xA ) + 3xB + 6(xC + xC )
s.a.
2x1
A +2xB +3x1
C +2x2
C ≤ 100
4x2
A +7xB +2x1
C +x2
C ≤ 200
6x1 2
A +5xA +xB +5x1 2
C +9xC ≤ 250
x1
A, x2
A, xB , x1
C, x2
C ≥0
Solución:
x1
A = 0, x2
A = 20,80, xB = 8,85, x1
C = 27,43, x2
C = 0, z = 274, 34
Ejemplo (cont.)
Nuevas restricciones
1 + δ2 ≤ 1
δA A
1 + δ2 ≤ 1
δC C
Ejemplo (cont.)
Nuevas restricciones
Relación entre x1 1
A y δA ?
Si x1 1
A > 0 ⇒ δA = 1
Nuevas restricciones
1 + δ2 ≤ 1
δA A
1 + δ2 ≤ 1
δC C
1 + δ2 + δ + δ1 + δ2 ≤ 2
δA A B C C
x1 1
A ≤MA1δA xB ≤ MB δB x1 2
C ≤MC1δC
x2 2
A ≤MA2δA x2 2
C ≤MC2δC
Ejemplo (cont.)
Nuevas restricciones
1 + δ2 ≤ 1
δA A
1 + δ2 ≤ 1
δC C
1 + δ2 + δ + δ1 + δ2 ≤ 2
δA A B C C
x1 1
A ≤MA1δA xB ≤ MB δB x1 2
C ≤MC1δC
x2
A ≤M A2 δA
2 x2
C ≤MC2 δ 2
C
Resto de restricciones
2x1
A +2xB +3x1 2
C +2xC ≤ 100
4x2
A +7xB +2x1
C +x2
C ≤ 200
6x1
A +5x2 +x
A B +5x1
C +9x2
C ≤ 250
x1
A, x2
A, xB , x1
C, x2
C ≥0
Modelo
z = máx 350xA + 470xB + 610x1
C
s.a.
xA + xB ≤ 120 (test 1)
xC ≤ 48 (test 2)
10xA + 15xB + 20xC ≤ 2000 (montaje)
xA, xB , xC ∈ Z+
Solución:
xA = 120, xB = 0, xC = 40
El precio de venta es de 400, 520 y 686 euros para cada tipo de ordenador,
respectivamente.
Un coste fijo de 2016 euros, indepen- Un coste fijo de 1200 euros, indepen-
dientemente del número de ordenado- dientemente del número de ordenado-
res que lo pasen. res que lo pasen.
Un coste variable, por hora, de 32 eu- Un coste variable, por hora, de 38.5
ros. euros.
5856
2740
1200
2016
120 40
Hay que garantizar que si no utiliza este test, no se haga uso de ninguna
de las horas disponibles:
xA + xB ≤ 120δ1
Modelo
z = máx 400xA + 520xB + 686xC − 2016δ1 − 1200δ2 − 32xA − 32xB − 38,5xC
s.a.
xA + xB ≤ 120δ1 (test 1)
xC ≤ 48δ2 (test 2)
10xA + 15xB + 20xC ≤ 2000 (montaje)
xA , xB , xC ∈ Z+, δ1, δ1 ∈ {0, 1}
La solución x1 2 1 2 1
A = xA = xB = xC = xC = 0 con δA = δB = 1 verificarı́a el
bloque de condiciones
1 + δ2 ≤ 1
δA A
1 + δ2 ≤ 1
δC C
1 + δ2 + δ + δ1 + δ2 = 2
δA A B C C
250 1
x1
A≤ δA =⇒ (si x1
A > 0 ⇒ δ 1 = 1)
A
6
¿Cómo modelar la condición: si x1 1
A = 0 ⇒ δA = 0? hay que añadir una
restricción
1 ≤ x1
mA1δA A
Si el artı́culo A es indivisible ⇒ x1
A ∈ Z+ ⇒ mA1 = 1
En otro caso, x1
A ∈ IR+ ,
Inversiones (billones $)
2000/ 2005/ 2010/ 2015/ 2020/ beneficio depende
Misión 2004 2009 2014 2019 2024 esperado no con de
Communications satellite 6 – – – – 200 – –
Orbital microwave 2 3 – – – 3 – –
Io lander 3 5 – – – 20 – –
Uranus orbiter 2017 – – – – 10 50 5 3
Uranus orbiter 2000 – 5 8 – – 70 4 3
Mercury probe – – 1 8 4 20 – 3
Saturn probe 1 8 – – – 5 – 3
Infrared imaging – – – 5 – 10 11 –
Ground-based SETI 4 5 – – – 200 14 –
Large orbital structures – 8 4 – – 150 – –
Color imaging – – 2 7 – 18 8 2
Medical technology 5 7 – – – 8 – –
Polar orbital platform – 1 4 1 1 300 – –
Geosynchronous SETI – 4 5 3 3 185 9 –
Presupuesto 10 12 14 14 14
Implicaciones entre variables binarias (cont.)
Restricciones
x4 + x5 + x6 + x7 ≤ 4x3
La primera opción es “más fuerte”
Lı́mites presupuestarios:
6x1 + 2x2 + 3x3 + 1x7 + 4x9 + 5x12 ≤ 10
3x2 + 5x3 + 5x5 + 7x8 + 5x9 + 8x10 + 7x12 + x13 + 4x14 ≤ 12
8x5 + x6 + 4x10 + 2x11 + 4x13 + 5x14 ≤ 14
8x6 + 5x8 + 7x11 + 1x13 + 3x14 ≤ 14
10x4 + 4x6 + 1x13 + 3x14 ≤ 14
Implicaciones entre variables binarias
Por tanto, si monta los dos tipos de ordenadores sólo dispone de 100
horas, mientras que si sólo monta un tipo de ordenador dispone de las
120 horas.
δA + δB ≤ δAB + 1
(si δAB = 0, sólo una de las variables δA ó δB puede valer 1)
Cambios de producción. Ejemplo
xA + xB ≤ 120 − 20δAB
Funciones no lineales. Economı́as de escala
INTE ofrece a PECÉ venderle todos los procesadores para los ordenadores
de lujo que requiera.
Los 30 primeros se los vende a 250 euros y el resto a 200 euros, inde-
pendientemente de la cantidad.
xC = v1 + v2, 0 ≤ v1 ≤ 30, v2 ≥ 0
Este modelo no funciona bien: compra a 200 euros antes que a 250 euros.
Solución: incluir una variable 0–1
1 si se utiliza la economı́a de escala
δ= (se montan más de 30 ordenadores portátiles de lujo)
0 en otro caso
Se añaden las siguientes restricciones:
Si δ = 1, se montan al menos 30 ordenadores de lujo: 30δ ≤ v1
Si δ = 0, no se pueden montar ordenadores de lujo con procesadores
baratos (v2 = 0): v2 ≤ M δ
Selección de M : No se pueden montar más de 48 portátiles de lujo
(lı́mite horas test 2). Luego, no se pueden montar más de 18 ordena-
dores de lujo con procesadores a un precio de 200 euros:
v2 ≤ 18δ