Curso: OPTIMIZACION Profesor: Benjamin Toledo (btoledo@macul.ciencias.uc ile.cl! A"udante: #oberto $au"on (r au"on@%et .ciencias.uc ile.cl!

$orario: Clase: &unes '( blo)ue *ala +,--. Mi/rcoles 0( " '( blo)ue *ala +,-.1 A"udantia: 2iernes 3( blo)ue *ala +,--. ,-. Objeti4os del curso +eneral: Modelar5 resol4er e inter6retar soluciones de 6roblemas de o6timi%acion5 lineales " no lineales5 con o sin restricciones. 7s6ecificos: *e es6era )ue al final del curso el alumno sea ca6a% de: a! Modelar 6roblemas de o6timi%acion. b! Anali%ar cualitati4amente el rol de los objeti4os " las restricciones5 " decidir el o los metodos adecuados 6ara encontrar su solucion. c! Identificar la estructura de un al8oritmo " usar al8oritmos de 6ro8ramacion lineal. ,1. Pro8rama #esumido Introduccion a la o6timi%acion Modelo +eneral de O6timi%acion Clasificacion de los Modelos Metodolo8ia de la In4esti8acion O6erati4a Introduccion a la Pro8ramacion Construccion del modelo de P& *olucion 8rafica de P& Analisis 8rafico de sensibilidad 7l Metodo *im6le9 Introduccion :orma estandar de P& " sus soluciones basicas 7l al8oritmo *im6le9 *olucion inicial artificial Casos es6eciales del metodo *im6le9 Analisis de *ensibilidad " ;ualidad Introduccion ;efinicion del 6roblema ;ual #elacion entre las soluciones o6timas 6rimal " dual Metodo dual *im6le9 Calculos 6rimales,duales Analisis Posto6timo o de sensibilidad Acti4idades: Clases de catedra5 clases au9iliares5 tareas com6utacionales5 controles. ,<. 74aluaciones *e reali%aran < controles " tareas cada 1 semanas. Control -5 .- de *e6tiembre Control 15 -< de Octubre

Control <5 13 de No4iembre (fin de semestre 1 de dic.! Control '.=5 Tareas 3.= ,3. Biblio8rafia Ta a5 $amd" A.5 >In4esti8acion de O6eraciones> Pearson -??@. $iller5 :. A +. &ieberman5 >Introduccion a la In4esti8acion de O6eraciones>5 $olden;a"5 -?B'. Orti%5 C.5 *. 2aras " C. 2era5 >In4esti8acion O6erati4a 6ara In8enieros>: Ca6. -: >Introduccion a la O6timi%acion>5 Publicacion ;.I.I. -??3. Dinston5 D. &. >O6erations #esearc : A6lications and Al8orit ums>5 ;u9bur" Press5 -??3.

,0. Ori8enes de la I. O. ;urante la *e8unda +uerra Mundial5 el mando britanico consulto a cientificos " tecnicos sobre distintas cuestiones militares: , ;es6lie8ue de radares. ;ireccion de o6eraciones antisubmarinas5 de minas5 bombardeos " traslado de tro6as. 7l resultado se llamo In4esti8acion de O6eraciones Militares5 " mas tarde In4esti8acion O6erati4a (IO! -?3@ , Pro"ecto *coo6 (*cientific Com6utation of O6timum Pro8rams!5 en el )ue +eor8e ;ant%i8 " otros cientificos desarrollan el metodo sim6le9 de 6ro8ramacion lineal. (E*A: as a mat ematical ad4iser! , 7n la naturale%a es comun encontrar al8un ti6o de o6timi%acion:

:armat: T e actual 6at betFeen tFo 6oints taGen b" a beam of li8 t is t e one F ic is tra4ersed in t e least time.

&e" de *nell:

T e s6eed of li8 t in a medium Fit s6eed in a 4acuum.

refracti4e inde9 n is c/n5 F ere c is its

deri4ando:

def. *en(9! H cateto o6 I

i65 " resulta la le" de *nell5

allada em6iricamente.

,'. Casos de im6lementacion de I.O. Area militar5 toda clase de em6resas5 ciencias basicas " a6licadas5 etc. ,@. Modelamiento Matematico ;efinicion del 6roblema " #ecoleccion de la informacion. :ormulacion de un modelo matematico. Obtencion de la solucion a 6artir de un modelo. Prueba del modelo Pre6aracion 6ara la a6licacion del modelo Im6lementacion

7jem6lo 8enerico: &a 6ro8ramacion lineal (nuestra 6rimera erramienta5 " )ui%as la mas im6ortante! minimi%ar o ma9imi%ar un objeti4o lineal sujeto a i8ualdades " desi8ualdades lineales ma9imi%ar sujeto a 3x + 4y 09 J B" KH 13 95 " KH .

2ocabulario 2ariables de decision : 6.ej.5 9 e ". , 7n 8eneral5 a" cantidades )ue se 6ueden controlar 6ara mejorar el objeti4o5 )ue debera ofrecer una descri6cion com6leta del conjunto de decisiones a tomar. #estricciones: 6.ej.5 09 J B" KH 13 5 9 KH . 5 " KH . , #estricciones a los 4alores de las 4ariables de decision. :uncion objeti4o esto es5 <9 J 3"