Professional Documents
Culture Documents
Fbrica de muebles
Dos productos: sillas modelo A y B
Demanda estimada (mxima):
A: 100
B: 400
Beneficios por unidad:
A: 6000
B: 3000
Requisitos de produccin:
A: 20 hh
B: 15 hh
Disponibilidad de trabajadores: 5000 hh/mes
Formulacin de problemas
Restricciones:
Capacidad de fabricacin
20 xA + 15 xB 5000
Lmites de demanda
0 xA 100 , 0 xB 400
Formulacin de problemas
Planteamiento:
max 6000 xA + 3000 xB
s.a
20 xA + 15 xB 5000
0 xA 100
0 xB 400
Formulacin de problemas
Estimacin costes generacin elctrica
Formulacin de problemas
Datos
Cost es gener aci n
25000
Cost e
20000
15000
10000
5000
0
100
150
200
Pot enci a
250
300
Potencia
130
140
145
180
200
210
235
240
250
255
Coste
5806
6142
7336
11259
13464
14935
16220
17884
19968
19606
Formulacin de problemas
Planteamiento
Funcin
objetivo
formato compacto
min i ( yi - a - b xi - c xi 2 )2
Funcin cuadrtica de a, b, c
Formulacin de problemas
Problema de transporte
Formulacin de problemas
Datos:
Capacidades de almacenes
Almacn A1 Almacn A2 Almacn A3
8500
11500
10300
Demandas de clientes
Cliente C1 Cliente C2 Cliente C3 Cliente C4
Producto PR1
1700
1200
1100
1000
Producto PR2
750
950
500
450
Coste de transporte PR1
Cliente C1 Cliente C2 Cliente C3 Cliente C4
Almacn A1
9
46
39
28
Almacn A2
22
23
12
30
Almacn A3
24
20
50
13
Coste de transporte PR2
Cliente C1 Cliente C2 Cliente C3 Cliente C4
Almacn A1
12
55
40
32
Almacn A2
25
27
15
35
Almacn A3
28
70
56
18
8
Formulacin de problemas
Otros datos:
Espacio ocupado por los productos
Producto PR1 Producto PR2
3
5
Costes fijos:
Independientes de la cantidad
Cada envo supone unos costes de 5000
Formulacin de problemas
Planteamiento del problema:
Variables:
Cantidades a transportar desde cada almacn i a
cada cliente j de cada producto k, xijk
Funcin objetivo:
Minimizar los costes de transporte totales
10
Formulacin de problemas
Planteamiento del problema:
Funcin objetivo:
9x111 + 12x112 + 46x121 + 55x122 + 39x131 + 40x132
+ 28x141 + 32x142 + 22x211 + 25x212 + 23x221
+ 27x222 + 12x231 + 15x232 + ...
Restricciones:
i xijk = djk
j,k
11
Formulacin de problemas
Restricciones:
Formulacin
3(x111+x121+x131+x141) + 5 (x112+x122+x132+x142) 8500,
3(x211+x221+x231+x241) + 5 (x212+x222+x232+x242) 11500,
...
12
Formulacin de problemas
Modelo resultante (un producto):
min 9x11 + 22x21 + 24x31 + 46x12 + 23x22 + 20x32 + 39x13 + 12x23 + 50x33
+ 28x14 + 30x24 + 13x34
s.a
x11 + x21 + x31 = 1700
x12 + x22 + x32 = 1200
x13 + x23 + x33 = 1100
x14 + x24 + x34 = 1000
x11 + x12 + x13 + x14 1500
x21 + x22 + x23 + x24 2500
x31 + x32 + x33 + x34 1500
xij 0 i = 1,2,3 j = 1,2,3,4
Solucin:
x11 = 1500, x21 = 200, x22 = 700, x23 = 1100, x32 = 500, x34 = 1000
1 = -13, 2 = 0, 3 = -3, 1 = 22, 2 = 23, 3 = 12, 4 = 16
13
Formulacin de problemas
Problema de transporte
Formulacin en AMPL
set ORIG;
# orgenes
set DEST;
# destinos
param supply {ORIG} >= 0;
# cantidades disponibles en
orgenes
param demand {DEST} >= 0;
# cantidades a servir en
destinos
check: sum {i in ORIG} supply[i] >= sum {j in DEST} demand[j];
param cost {ORIG,DEST} >= 0;
# costes de transporte por
unidad
var Trans {ORIG,DEST} >= 0;
# nmero de unidades a
transportar
minimize total_cost:
sum {i in ORIG, j in DEST} cost[i,j] * Trans[i,j];
subject to Supply {i in ORIG}:
sum {j in DEST} Trans[i,j] = supply[i];
subject to Demand {j in DEST}:
sum {i in ORIG} Trans[i,j] = demand[j];
14
14
Formulacin de problemas
Planteamiento del problema:
Otras restricciones:
xijk 0
Otras consideraciones:
15
Formulacin de problemas
Planteamiento del problema:
0 si no se produce
Formulacin de problemas
Planteamiento del problema:
Condicin sobre z :
zijk {0,1} i,j,k
17
Formulacin de problemas
Campaa de publicidad
Se quiere llevar a cabo una campaa de
promocin de un nuevo producto
Para ello se dispone de un presupuesto a
invertir en diferentes medios publicitarios
El objetivo es alcanzar la mayor audiencia
posible de clientes potenciales
18
Formulacin de problemas
Campaa de publicidad
Medios disponibles:
Datos
Audiencia
Televisin Revistas Radio Peridicos Buzoneo
3
2
1
1,5
2
Costes
Televisin Revistas Radio Peridicos Buzoneo
6
2,5
1
1,2
1
Recursos necesarios
Televisin Revistas Radio Peridicos Buzoneo
Escritores
12
5
2
4
3
Ilustradores
12
8
0
6
4
Auxiliares
2
2
2
2
2
Mximo
200
300
200
19
Formulacin de problemas
Campaa de publicidad
Otros datos:
Presupuesto: 100 millones de Pta
Campaa debe utilizar al menos tres medios
Audiencia que se alcanza invirtiendo z
millones de Pta. en un medio:
az
0,7
Formulacin de problemas
Campaa de publicidad
Variables:
Formulacin de problemas
Campaa de publicidad
Restricciones
i ai xi P
Presupuesto:
Disponibilidad de recursos:
No negatividad:
i rij xi dj j
xi 0
i zi 3, xi K zi , zi {0,1} i
zi k xi
valor de k ?
22
Formulacin de problemas
Asignacin de tripulaciones
Determinar:
Nmero de tripulaciones a tener
disponibles durante los prximos meses
Las tripulaciones pueden tomarse de una
reserva, o devolverse a dicha reserva
Se desea emplear el nmero mnimo de
tripulaciones necesario
23
Formulacin de problemas
Asignacin de tripulaciones
Condiciones:
440
580
600
420
24
Formulacin de problemas
Asignacin de tripulaciones
Otras condiciones:
25
Formulacin de problemas
Asignacin de tripulaciones
Variables:
Tripulaciones asignadas cada mes, xt
Var. auxiliares para facilitar la formulacin
Nmero de tripulaciones a aadir at y a
devolver a la reserva dt en cada mes
Funcin objetivo:
t xt
26
Formulacin de problemas
Asignacin de tripulaciones
Restricciones:
Necesidades de entrenamiento:
No negatividad:
Integralidad: xt , at , dt enteras
xt at
xt+1 = xt + at - dt
xt , at , dt 0
27
Formulacin de problemas
Problema resultante
min
s.a
t xt
40xt - 10at ht
xt+1 = xt + at - dt
xt at
at 3
xt , at , dt 0
xt , at , dt enteras
28
Formulacin de problemas
Optimizacin de carteras
Dada una cantidad de dinero a invertir
Determinar proporciones a invertir en
distintos activos
Criterios para seleccionar activos:
Rentabilidad
Riesgo
29
Formulacin de problemas
Optimizacin de carteras
Datos rentabilidades/riesgos:
8504
8505
8506
8507
8508
8509
8510
8511
30
Formulacin de problemas
Optimizacin de carteras:
26
56
28
45
21
-19
56
28 45 21 -19
248 89 141 31 -15
89 223 63 -22 -63
141 63 137 -22 -82
31 -22 -22 72 16
-15 -63 -82 16 77
31
Formulacin de problemas
Optimizacin de carteras
Variables:
Funcin objetivo:
xTR x
Restricciones: rentabilidad objetivo
32
Formulacin de problemas
Optimizacin de carteras
Restricciones
Rentabilidad,
rTx
Normalizacin,
eTx = 1
No negatividad,
x0
33
Formulacin de problemas
Optimizacin de carteras
Rentabilidad,
i ri xi
Normalizacin,
i x i = 1
No negatividad,
xi 0
Funcin objetivo,
i rij xi xj
34
Formulacin de problemas
Modelo resultante
min xTR x
s. a rTx
eTx = 1
x0
Solucin:
x = ( 0 0 0.32 0.55 0 0.13 )T
35
Formulacin de problemas
Problema de produccin
36
Formulacin de problemas
Problema de produccin
max
s.a
20 xA + 8 xB + (38 - 20 - 16) xC
0.8 xA + 0.25 xB
4000
0.1 xB
1000
0.5 xA + 0.15 xB
2000
0.1 xA
+ 0.15 xC 800
0.3 xA
1200
- xA
+ xC
0
- xB
+ 2 xC
0
xA , xB , xC 0
37
Formulacin de problemas
20 xA + 8 xB + (38 - 20 - 16) xC
0.8 xA + 0.25 xB
+ sI = 4000
0.1 xB
+ sII = 1000
0.5 xA + 0.15 xB
+ sIII = 2000
0.1 xA
+ 0.15 xC + sIV = 800
0.3 xA
+ sV = 1200
- xA
+ xC
+ sA = 0
- xB
+ 2 xC + sB = 0
x,s0
38
Formulacin de problemas
Posibles soluciones
La solucin es:
39
Formulacin de problemas
Problema dual
min
s.a 0.8 yI +
- zB
0.15 yIV
- w1 = 20
- w2 = 8
+ zA + 2zB - w3 = 2
y,z,w0
40
Formulacin de problemas
Planificacin de generacin elctrica
Beneficios
Ingresos basados en precios de mercado
Costes asociados a la tecnologa
41
Formulacin de problemas
Planificacin de generacin elctrica
Restricciones tecnolgicas
Lmites a la generacin
0 gt 400
Mnimos tcnicos
gt { 0 , [100,400] }
Formulacin de problemas
Planificacin de generacin elctrica
Costes de generacin
Costes variables
55 + 6.4 g + 0.001 g 2
Costes fijos
Precios estimados
3.47 3.67 6.17 6.36 6.36 8.68 8.78 8.70 7.50 6.32 6.38 6.37
43
Formulacin de problemas
Planificacin de generacin elctrica
Restricciones:
Arranques y paradas?
44
Formulacin de problemas
Restricciones planificacin generacin
Costes de arranque
Formulacin de problemas
Generacin central ciclo combinado
Formulacin de problemas
Datos
Costes operacin:
gas:
cg + agx + bgx2
Costes arranque:
gas: sg
combinado: sc
Capacidades:
gas: ug
combinado: uc (mnimo: lc )
47
Formulacin de problemas
Datos
Tiempos mnimos:
Otros datos:
Objetivo:
Beneficios
48
Formulacin de problemas
Variables
Funcin objetivo
t [ pt xt - yt (cg + agx + bgx2 ) - zt (cc + acx + bcx2 cg - agx - bgx2 ) - vt cg - wt cc ]
49
Formulacin de problemas
Restricciones
zt lc xt yt ug + zt (uc - ug )
wt yt-t
t = 0,...,tg
vt 1 - yt-t
t = 1,...,tc
vt yt - yt -1
wt zt - zt -1
zt yt
yt , zt , vt , wt [ 0,1 ]
50
Formulacin de problemas
Ampliacin de la red de transporte
51
Formulacin de problemas
Datos
Capacidades de generacin, gi
Susceptancia de lneas, ij
Formulacin de problemas
Variables
53
Formulacin de problemas
Funcin objetivo:
Restricciones
Balance de energa
- j sij xij + yi = di
Prdidas en las lneas
wij = 2 cij zij (1 - cos ij )
Relacin entre flujos y ngulos
xij = ij zij sin ij
54
Formulacin de problemas
Otras restricciones
Restricciones de cota
0 xij kij
0 yi gi
-dij ij dij
Otras restricciones
zij [0,1]
55
Formulacin de problemas
Ejercicio formulacin
Frutos secos: almendras, cacahuetes, nueces
Dispone de 150 Kg, 100 Kg y 50 Kg respect.
Tres productos, con porcentajes
A 20 80 0
B 30 50 20
C 50 20 30
Beneficios esperados: 90 (A), 120 (B), 160 (C)
Cantidad de cada producto?
56
Formulacin de problemas
Ejercicio formulacin
Dispones de 5 Mpta para invertir
Alternativas
Indice
Ejemplo sencillo de produccin
Estimacin costes generacin elctrica
Problema de transporte
Campaa de publicidad
Asignacin de tripulaciones
Optimizacin de carteras
Problema de produccin
Planificacin de generacin elctrica
Generacin central ciclo combinado
58