Documentos de Académico
Documentos de Profesional
Documentos de Cultura
matematicos y optimizacion
Guillermo Duran
Centro de Gesti
on de Operaciones
Departamento de Ingeniera Industrial
Universidad de Chile
Seminario JUNAEB-DII
Enero de 2006
Un problema de produccion
C
omo decimos en formulas matematicas que el maximo
n
umero de metros cuadrados que podemos usar es 38?
4 x1 + 9, 5 x2 38
C
omo decimos en formulas matematicas que el maximo
n
umero de horas/hombre que podemos usar es 7, 5?
x1 + x2 7, 5
C
omo decimos en formulas matematicas que el maximo
n
umero de metros cuadrados que podemos usar es 38?
4 x1 + 9, 5 x2 38
C
omo decimos en formulas matematicas que el maximo
n
umero de horas/hombre que podemos usar es 7, 5?
x1 + x2 7, 5
Por u
ltimo, el n
umero de sillas y de mesas debe ser positivo:
x1 0; x2 0
Por u
ltimo, el n
umero de sillas y de mesas debe ser positivo:
x1 0; x2 0
max 4 x1 + 8, 5 x2
Sujeto a:
4 x1 + 9, 5 x2 38
x1 + x2 7, 5
x1 0; x2 0
Graficamente...
7,5
4
(6,05;1,45)
7,5
9,5
max 4 x1 + 8, 5 x2
Sujeto a:
4 x1 + 9, 5 x2 38
x1 + x2 7, 5
x1 0; x2 0
x1 y x2 son enteras.
7,5
4 (0;4)
7,5
9,5
Otro ejemplo:
De cuantas formas diferentes pueden sentarse ustedes en
esta sala? Sera difcil hacer esa cuenta?
Hagamosla juntos...
Ruteo de vehculos.
Planificacion de la produccion.
Asignacion de tareas.
Localizacion.
Procesamiento de tareas.
Asignacion de tripulaciones.
Planificacion de vuelos.
Licitaciones.
Diferentes opciones:
I
Diferentes opciones:
I
Diferentes opciones:
I
Diferentes opciones:
I
Fuerza bruta
Fuerza bruta
Fuerza bruta
Resultados
Metodos exactos.
C
omo trabajan los metodos exactos inteligentes?
Metodos exactos.
C
omo trabajan los metodos exactos inteligentes?
Metodos exactos.
C
omo trabajan los metodos exactos inteligentes?
Trabajo 1
Operario 1
5
Trabajo 2
Operario 2
Operario 3
Trabajo 3
1
2
Trabajo 1
5
Trabajo 2
8
2 9
2 9
2 9
Trabajo 3
2 7
2 1
13 12 16
7 1
8 25 18
2 7
13 12
1
8
Longitud total de
aproximadamente 66.000
Km (Un poco mas de una
vuelta y media a la tierra
por el ecuador).
Longitud total de
aproximadamente 72.500
Km.
Agradecimientos