Professional Documents
Culture Documents
Programacion Entera
Formulacion
Yris Olaya Morales
9 de junio de 2009
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Programacion entera
Organizacion de recursos
Programacion de tareas
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Costo Inicial
Cj
5000
7000
4000
3000
14000
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
NPVj xj
s.a :
Cj xj cap
xj binario j = 1, . . . , 4
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
A
nadir nuevas restricciones:
1. M
aximo dos inversiones son posibles.
X
xj 2
j
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Variables de control
En los siguientes problemas, las variables x son continuas y las
variables z son binarias.
I
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Decisiones
En los siguientes problemas, las variables x son continuas y las
variables z son binarias.
I
z3 puede producirse s y s
olo s hay una maquina z1 y un
operario z2 disponibles
z3 z1
z3 z2
z3 + 1 z1 + z2
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Decisiones
En los siguientes problemas, las variables x son continuas y las
variables z son binarias.
I
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Construir el menor n
umero de estaciones de bomberos,
asegurandose de que cada ciudad esta maximo a 15 min. de
alguna estacion.
Ciudad
1
2
3
4
5
6
1
0
10
20
30
30
20
2
10
0
25
35
20
10
Ciudad
3
4
20 30
25 35
0 15
15
0
30 15
20 25
5
30
20
30
15
0
14
6
20
10
20
25
14
0
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
xi
s.t :
xj 1 i ciudades
jCi
xi = 0 o 1 i ciudades
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Mano
de obra
hr/unidad
3
2
6
150
Tela
m /unidad
4
3
4
160
2
Precio
$/unidad
12
8
15
Costo
Variable
$/unidad
6
4
8
Alquiler
Maquinaria
$/semana
200
150
200
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
1 si la prenda j se elabora
0 de otra forma
Yris Olaya Morales
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
max
X
j
Pj xj
X
(Fj yj + Vcj xj )
j
s.a :
Lj xj
150
Cj xj
160
X
j
xj
Mj yj j
xj 0, yj binario
Que significa Mj ?
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
f (x1 , x2 , . . . , xn ) 0
(1)
g (x1 , x2 , . . . , xn ) 0
(2)
(3)
g (x1 , x2 , . . . , xn ) M(1 y )
(4)
Donde
y es una variable binaria
M es lo suficientemente grande como para que (3) y (4) se
cumplan para todo valor de xj
Yris Olaya Morales
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o
(5)
(6)
Investigaci
on de Operaciones 1 Programaci
on EnteraFormulaci
o