Professional Documents
Culture Documents
053
z
5 de febrero de 2002
Esquema general
z z z
Introduccin a la optimizacin
Descripcin del curso Administracin y logstica del curso Qu son las ciencias de la gestin? Ejemplos de programacin lineal
Marketing MSR GTC
Entregas:
Material necesario
z z
z z
Sistema de evaluacin
z
Pgina web
Contiene apuntes de clase hojas de clculo lecturas trabajos (el trabajo 1 ya se encuentra all) otros recursos
Aprendizaje activo
z z
z z
Las clases se interrumpen cada cierto tiempo para que los alumnos trabajen individualmente o en parejas. Elija a su compaero al comenzar el curso. Los alumnos a los extremos del pasillo podrn formar grupos de tres.
Obviamente, la mejor forma de eficiencia es la que permite obtener la mxima ventaja del material del que se dispone.
Jawaharlal Nehru
Comparar con: ciencias de la decisin, anlisis de sistemas, investigacin operativa, dinmica de sistemas, anlisis operacional, sistemas de ingeniera, ingeniera de sistemas y otros conceptos.
9
Es muy posible que cualquier ciudadano medio sea capaz de aumentar su eficacia en un cincuenta por ciento sin riesgo para su salud.
Walter Scott
10
1947
Proyecto Scoop (Scientific Computation of Optimum Programs), en el que George Dantzig y otros cientficos desarrollan el mtodo simplex de programacin lineal.
z
Dcada de 1950
Aos muy interesantes: progresos matemticos, teora de colas, programacin matemtica. Comparar con: Inteligencia artificial (I.A.) en los 60.
z
Gran expansin del uso de ordenadores personales. Acceso cada vez ms facil a datos. Se extiende la disposicin de los directivos al empleo de modelos.
z
Dcada de 1990
Dcada de 1960
11
Crece el inters: ms progreso, grandes proyectos. Comparar con: Inteligencia artificial en los 80.
Uso creciente de sistemas de I.O. Nuevos avances de la tecnologa de I.O; p.ej: ampliaciones de optimizacin y simulacin a hojas de clculo, lenguajes de modelacin, optimizacin a gran escala. Mayor interconexin entre la I.A. y la I.O.
12
Optimizacin
Datos de e-business (click stream, compras, otros datos de transacciones, correo electrnico, etc.) El proyecto del genoma humano y su desarrollo
z Mayor automatizacin en la toma de decisiones
13
FERM AT
ngulo de incidencia ngulo de refraccin
c ngulo de incidencia
incidencia
ngulo de reflexin
b a
Siglo I A.C.
1 62829
Clculo
Mximo
Mnimo
z
La optimizacin est en todas partes Modelos, modelos y ms modelos El objeto de los modelos no son los nmeros, sino la compresin de la realidad
parafraseando a Richard Hamming
Cuanto ms sepamos sobre un tema, mejor podremos apreciar dnde aplicar la optimizacin. Ejemplo: toma de decisiones personales
Hallar el camino ms corto a casa (o a clase) Asignacin ptima del tiempo de trabajo personal Control ptimo de ingresos y gastos Eleccin de la asignatura principal
19
20
Ejercicio: presntese a su compaero y sugiera uno o dos temas de conversacin que le resulten familiares (el trabajo durante el verano, la asignatura principal, profesin de sus padres, etc.). Realicen una sesin de "brainstorming" sobre situaciones propicias para la optimizacin. Escojan de la lista las dos o tres situaciones que les resulten ms atractivas y pnganlas en comn.
para la optimizacin y explicar sus aplicaciones en varios campos: fabricacin, finanzas, e-business, mercadotecnia y otros.
z El alumno sabr qu herramientas pueden serle de ayuda cuando se enfrentre (ineludiblemente) a problemas de optimizacin en los negocios.
22
21
maximizar sujeto a
Vocabulario
z Variables de decisin : p.ej., x e y.
En general, hay cantidades que se pueden controlar para mejorar el objetivo, que deber ofrecer una descripcin completa del conjunto de decisiones a tomar.
3x + 4y = 6
3x + 4y = 12
Solucin ptima
z Restricciones : z
Funcin objetivo
x
25
Medida del valor que se usa para ordenar las alternativas Tiene por objeto maximizar o minimizar el objetivo ejemplos: maximizar el VAN, minimizar el coste
26
Qu decisiones es preciso tomar? Formlense como variables de decisin. z Cul es el objetivo? Formlese desde el punto de vista de las variables de decisin. z Cules son las restricciones? Formlense desde el punto de vista de las variables de decisin. z Si dispone de tiempo, intente hallar la solucin ideal.
28
Empresa de propiedad privada Mercado: herramientas para empresas y particulares Sede en Seattle Fbricas en EE.UU, Canad y Mxico. Datos esenciales, con fines ilustrativos:
Planta de Winnipeg (Canad) Llaves inglesas (llaves) y alicates Fabricadas en acero Mquina de moldeo por inyeccin Mquina de montaje
29
Deseamos calcular el nmero de llaves inglesas y alicates que hay que fabricar, dados el material bruto disponible, las horas de mquina y la demanda. 30
Trabajo en parejas
z Halle, junto a su compaero, el modo de formular
0,3 P + 0,4 W
31
32
Formulacin (continuacin)
Paso 3: Calcular las restricciones
34
Maximizar sujeto a
jJ
pjxj
Maximizar sujeto a
p x a x
j =1 ij j =1 n j
jJ
aij x j bi for i M
bi for i = 1 to m
x j d j for j J
x j 0 for j J
35
x j d j for j = 1 to n
x j 0 for j = 1 to n
36
Programas lineales
z
maximizar sujeto a
Un programa matemtico es lineal (PL) cuando tiene por objetivo una funcin lineal y las restricciones son igualdades o desigualdades lineales esto es, 3x1 + 4x2 - 3x4 7
x1 - 2x5 = 7
f(x,y)= xy x - y2/2 10 3x 4y 2 x 0, y 0
Un programa entero es un programa lineal con las restricciones de que todas o algunas de las variables son valores enteros.
z
Maximizar
3x1 + 4x2 - 3x3 3x1 + 2x2 - x3 17 3x2 - x3 = 14 x1 0, x2 0, x3 0 y x1 , x2, x3 son nmeros enteros
Max o min
c x
j =1 j
sujeto a
a x
j =1 ij
= bi for i = 1 to m
x j 0 for j =1 to n
39 40
Maximizar
42
Norteamrica, Procter&Gamble ha disminuido sus plantas en un 20%, con un ahorro de 200 millones de dlares al ao.
z El ptimo control del trfico en la autopista Hanshin, en Osaka permite ahorrar al ao 17 millones de horas de conduccin. z La mejor planificacin de las unidades de generacin termohidrulica
Resumen
z Respuesta a la pregunta: qu son la Investigacin
z Dos ejemplos: