Pontificia Universidad Catlica de Chile Escuela de Ingeniera Departamento de Ingeniera Industrial y de Sistemas

Agosto2010

TRABAJO OPTIMIZACION
RES !UCI"# DE PR $!E%& RE&! DE P'I%I(&CI #)
ICS-1113 Optimizacin - Profs. Mathias Klapp- Al !an"ro Catal"o # $icar"o %& rra-Ignacio Carrasco

El o*+etivo de este tra*a+o es ,ue los alumnos modelen un pro*lema real ,ue puede provenir de diversos -m*itos de la ingeniera. y lo solucionen usando alguna de las herramientas computacionales de optimi/acin aprendidas en el curso0 Para hacer esto. de*er-n *uscar un pro*lema de ingeniera ,ue sea de su inter1s0 !es sugerimos para esto ,ue se guen por la especialidad de Ingeniera ,ue corresponder- a su eleccin de carrera. y pueden acercarse a profesores del Departamento respectivo para pedir orientacin so*re un pro*lema de resolver mediante el uso de optimi/acin0 Si no siguen este camino se les e2igir- definir un pro*lema so*re la *ase de sus propias ideas0 Como ,uiera ,ue sea ,ue hagan la eleccin. el pro*lema de*e cumplir los siguientes re,uisitos3 40 De*e ser suficientemente comple+o como para ser difcil de resolver mediante m1todos analticos o gr-ficos0 50 De*e contar con un n6mero de varia*les y restricciones ,ue hagan ,ue el pro*lema no sea trivial0 'odas las varia*les consideradas de*en ser continuas0 70 De*e ha*er un grado de creatividad en el pro*lema ,ue formulen0 Por e+emplo. copiar) un pro*lema est-ndar de li*ro y con los datos mostrados en el li*ro no cumple los o*+etivos del curso y no es suficiente0 El tra*a+o ser- reali/ado por grupos de cuatro o cinco alumnos (en ningn caso ms que eso) . de*iendo ser los integrantes del grupo de la misma seccin 0 De*er-n seguir lo siguientes pasos en el desarrollo del proyecto3 a8 Escoger un pro*lema real3 de*en enfrentarse a un pro*lema ,ue represente alguna realidad concreta. es decir. ,ue la solucin ,ue o*tendran servira para tomar alguna decisin0 *8 Descri*irlo3 e2plicar con todo detalle lo ,ue trata el pro*lema. el o*+etivo ,ue persigue y todo tipo de restriccin ,ue entre en +uego0 c8 %odelar el pro*lema3 escri*ir matem-ticamente 9en t1rminos de ecuaciones8 la funcin o*+etivo y restricciones del modelo. indicando claramente lo ,ue significa cada elemento0 d8 Definir un con+unto de datos3 de*en definir una 9o m-s de una8 instancia. es decir. con+untos de datos ,ue corresponda a alg6n escenario especfico del pro*lema ,ue hayan elegido0 e8 Resolver el pro*lema usando el soft:are apropiado 3 de*en mostrar la codificacin) del pro*lema. las corridas ,ue han hecho y los resultados ,ue o*tienen0 f8 ;alidar el resultado3 ;er si los resultados son consistentes con lo esperado o con lo reportado en literatura ,ue hayan usado para o*tener el pro*lema0 g8 <acer un an-lisis de sensi*ilidad 3 anali/ar ,u1 sucede al aumentar el lmite de las restricciones. al cam*iar costos de la funcin o*+etivo. etc0 Esto depende. por supuesto. del conte2to del pro*lema pero se espera ,ue realicen. a trav1s de esto. un an-lisis crtico de sus resultados0 &l informe se le e2igir- un nivel de cali a !ro"esional en cuanto a presentacin. estructura. redaccin. ortografa. etc0 y su formato de entrega ser- en ho+as tama=o carta 95>.? cm 2 54.@ cm8 corc#etea as 9no se aceptar- otro tama=o de ho+a. ni anillados. ni carpetas80 !os informes ,ue no cumplan con estas normas de presentacin ser-n penali/ados0

$ntregas% De*er-n reali/ar las siguientes dos entregas de acuerdo a lo ,ue se especifica3 In"orme &% 'iernes () e *e!tiem+re Esta entrega consiste en la descripcin detallada del pro*lema elegido y el modelo adecuadamente descrito. es decir. las etapas a8. *8 y c8 anteriores0 De*er- indicar las referencias apropiadas si corresponde0 El archivo D C del informe de*e adem-s ser enviado al mail proyecto0optimi/acion0s5Agmail0com. ese mismo da0 In"orme (% 'iernes &( e No,iem+re El informe final de*e corresponder a todos los contenidos. incluidos los del informe 4 adecuadamente revisados0 &dem-s. los archivos computacionales usados con su modelo y D C 9de Bord8 con su informe. de*er-n ser enviados al mail proyecto0optimi/acion0s5Agmail0com. ese mismo da0 -ongitu e los In"ormes

El contenido del informe 9introduccin. cuerpo del informe. y conclusiones8 de*er- tener un m-2imo de ho+as. este lmite no incluye las P-ginas Preliminares ni los ane2os del informe. los lmites por informe son los siguientes3 In"orme &3 C P-ginas de Informe. C P-ginas de &ne2o0 In"orme (3 5D P-ginas de Informe. 4D P-ginas de &ne2o0 So*repasar estos lmites ser- penali/ado seg6n la pauta de correccin ane2a al enunciado del Proyecto. por lo ,ue se recomienda precisin en la redaccin0 !as entregas de*en hacer en la Secretara Docente de Ingeniera Industrial y de Sistemas. en el 5E0 piso del Edificio Ra6l Deves0 In"ormaci.n e gru!os% Igualmente. de*er-n enviar un correo electrnico a la direccin proyecto0optimi/acion0s5Agmail0com antes el 'iernes (/ e Agosto informando ,uienes ser-n los integrantes de su grupo de tra*a+o0 Cali"icaci.n% El primer informe se calificar- con una ponderacin de 7DF y el informe final con una ponderacin de >DF. siendo dividida la nota de cada entrega de la siguiente manera0 Auto e,aluaci.n ((01)3 Cada alumno. en "orma in i,i ual. de*er- reali/ar una asignacin de punta+e a cada uno de los integrantes de su grupo0 Para tal efecto dispondr- una cantidad fi+a de puntos igual a CG n. siendo n el n6mero de integrantes del grupo0 !a autoevaluacin se enviar- por correo electrnico al mail proyecto0optimi/acion0s5Agmail0com. indicando el n6mero de grupo. el nom*re de la persona ,ue reali/a la evaluacin y la asignacin de punta+es a cada integrante del grupo0 El pla/o para enviar la autoevaluacin serhasta las 5H hrs del da siguiente de entregado el informe del tra*a+o0 En caso de no enviar la autoevaluacin dentro del pla/o se asumir- ,ue esta ser- e,uitativa entre todos los integrantes del grupo0

$,aluaci.n el in"orme (201)% Se reali/ar- seg6n la siguientes pautas de correccin para am*as entregas3 In"orme &
Eleccin del Pro*lema0 3/ !untos (m4imo)% Pro*lema m-s original de cada ayudante0 (5 !untos ((6 lugar)% Dos segundos pro*lemas m-s originales de cada ayudante0 (7 !untos (36 lugar)% Dos terceros me+ores pro*lemas de cada ayudante0 &7 a (0 !untos% Pro*lema original. es decir. ,ue difiere significativamente de los vistos normalmente en el curso. o ,ue se haya visto en clases pero sea enri,uecido con literatura e2terna al curso ,ue permita modelarlo de manera m-s realI y sea atingente a la realidad0 7 a &0 !untos% Pro*lema relativamente poco original. ,ue no difiere mucho de los revisados en clase. no es muy cercano a la realidad o su solucin no tiene una trascendencia +ustificada0 / a 0 !untos% Pro*lema ya visto en el curso. sin detalles adicionales ,ue mar,uen una diferencia0 Descripcin del Pro*lema0 30 !untos (m4imo)%

948 Redaccin profesional y presentacin concisaI 958 Pro*lema descrito completamente y de manera claraI 978 Supuestos correctamente identificados y *ien e2plicados 3& a 3) !untos% Pro*lemas leves de redaccin o falta de claridad en la descripcin0 (& a 3/ !untos% Pro*lemas en uno de los tres puntos anteriores0 && a (/ !untos% Pro*lemas en dos de los puntos anteriores. o graves errores en uno de ellos0 7 a &/ !untos% Pro*lemas graves en dos de los puntos anteriores0 / a 0 !untos% Errores graves en todos los puntos mencionadosI las descripcin no es capa/ de e2plicar el pro*lema0

%odelacin del Pro*lema0 30 !untos (m4imo)%

948 %odelo *ien estructurado y consistente con descripcinI 958 Restricciones v-lidas y *ien definidasI 978 Distincin clara entre varia*les y par-metros del modelo0 3& a 30 !untos% Errores leves en ndices del pro*lema 9omitidos o no *ien delimitados80 (7 a 3/ !untos% Pro*lemas en la f0o0 o restricciones ,ue no sean crticas dentro del pro*lema0 &7 a (0 !untos% Pro*lemas en punto crtico del modelo 9restriccin en particular o f0o0 singular. ,ue rompe la consistencia del modelo80 7 a &0 !untos% %odelo con fallas en aspectos fundamentales 9muy simple. muy f-cil de resolver o inconsistente8 / a 0 !untos% %odelo ,ue no satisface los o*+etivos *-sicos del proyecto0

Punta8e total% &// !untos9 Penali/acines 9So*re el total del punta+e8 Presentacin y formato3 m-2imo &/ !ts9 rtografa3 m-2imo &/ !ts9 9D0C pto0 por error ortogr-fico hasta un m-2imo de veinte faltas80 E2ceso de p-ginas3 0 !ts9

In"orme (
Definir un con+unto de datos3 &/ !untos (m4imo)% instancias descritas en forma correcta y completa3 todos los par-metros con valores especificados y unidades 9a menos ,ue est1n ya especificadas en la modelacin8I valores de los par-metros est-n dentro de rangos consistentes con las condiciones ,ue correspondan si 1stas e2isten0 :e 5 a ; !untos% fallas menores en la especificacin de los valores de los par-metros 9unidades no especificadas. algunos valores fuera de los rangos apropiados en caso de estar definidos80 :e 3 a 2 !untos% fallas mayores en la especificacin de los par-metros 9faltan par-metros por iniciali/ar. origen de los valores no se +ustifica siendo ,ue es necesario hacerlo80

:e / a ( !untos% pr-cticamente no se descri*en instancias o slo se especifican en forma general. en pala*ras. sin dar valores especficos0

Resolver el pro*lema usando el soft:are apropiado3 )/ !untos (m4imo)% soluciones descritas en forma completa y correcta3 948 codificacin consistente con el modelo matem-ticoI 958 soluciones presentadas completamente 9valores de todas las varia*les de decisin8 para. al menos. las instancias definidas en la parte anterior. y consistentes con los resultados o*tenidos al correr el soft:areI 978 verificacin yJo +ustificacin ,ue las soluciones o*tenidas realmente corresponden a las soluciones ptimas glo*ales y no a soluciones espurias 9por e+emplo. ptimos locales80 Important 3 codificacin entregada en formato digital 9planilla E2cel o cdigo &%P!8 para verificacin de los resultados0 :e 3/ a 3; !untos% fallas menores en el punto 5 7 9faltan valores para algunas varia*les pero las dem-s son consistentes con lo o*tenido en soft:areI no se +ustifican con el detalle suficiente las soluciones producidas00080 :e (/ a (; !untos% fallas menores en los puntos 5 y 7. o mayores en uno de esos puntos 9instancias presentadas previamente no aparecen resueltas en el informeI +ustificacin po*re o ine2istente de ,ue las soluciones o*tenidas son correctas0008. o fallas leves en el punto 4 9signos cam*iadosI varia*les en orden incorrecto0008 con los puntos 5 y 7 correctos o con fallas menores 9*-sicamente. error de arrastre80 :e &/ a &; !untos% pro*lemas graves con los puntos 5 y 7 o pro*lemas graves en el punto 4. o *ien los tres aspectos est-n *ien desarrollados o con fallas menores pero no est-n los archivos computacionales necesarios para verificar los resultados0 :e / a ; !untos% fallas graves en todos los puntosI presentacin de las soluciones deficiente. pr-cticamente mostrando slo los valores o*tenidos sin indicar cmo se lleg a ellos ni lo ,ue significan0 ;alidar el resultado3 (/ !untos (m4imo)3 Interpretacin de valores o*tenidos en el conte2to del pro*lema en particular0 &nali/ar de manera completa la solucin o*tenida. indicar si corresponde a valores realistas o esperados0 Es importante hacer esta evaluacin en todas las varia*les 9o tipos de varia*les. en caso ,ue hayan muchas varia*les similares8 y adem-s en la funcin o*+etivo0 En caso de soluciones ,ue correspondan a pro*lemas enteros rela+ados. se de*e agregar el an-lisis de cmo se afectara la solucin si es ,ue se considerara el pro*lema entero0 :e &7 a &; !untos3 #o se incluye an-lisis de todas las varia*lesI o de solucin entera en el caso del pro*lema rela+ado 9no se eval6a si es ,ue no es necesario80 :e 2 a &0 !untos% &n-lisis no muy claros o incompletos. pero si se incluye la interpretacin de valores o*tenidos en el conte2to del pro*lema en particular0 :e / a 7 !untos% &n-lisis ine2istente. muy incompleto o po*re 9no hay un mayor ra/onamiento so*re los valores o*tenidos80 Puede considerarse este punta+e tam*i1n en casos ,ue no se interprete el resultado de acuerdo al pro*lema modelado0 <acer un an-lisis de sensi*ilidad3 3/ !untos (m4imo)% Se consideran los siguientes puntos3 948 &n-lisis de sensi*ilidad completo3 de todas las restricciones 9o tipos de restricciones80 958 &n-lisis c&antitati'o. es decir cu-nto cam*ia la funcin o*+etivo al variar el lmite de cada restriccinI 978 &n-lisis m-s profundo donde se haga referencia a la critici"a" " la r striccin 9si es inactiva. si es activa. ,u1 tanta presencia e+erce en la f0o0. etc080 Important 3 En caso de pro*lemas de varia*les enteras. se de*en variar todas las restricciones para considerar el an-lisis completo0 :e (/ a (; !untos% an-lisis deficiente en uno de los puntos anteriores 9no es muy completo. no hay un an-lisis cualitativo. no hay clasificacin de las restricciones. etc080 :e &/ a &; !untos% an-lisis deficiente en dos de los puntos anteriores. o tiene errores graves3 an-lisis incorrecto o e,uivocado. an-lisis continuo so*re varia*les discretas. an-lisis continuo so*re varia*les *inarias. error en el signo de la interpretacin. etc0 :e 0 a ; !untos% an-lisis deficiente en tres de los puntos anteriores. pero ,ue haya alum*rado un *uen camino 9por e+emplo. haya puesto el valor de los lam*da del reporte de sensi*ilidad pero no haya hecho un an-lisis a 1stos80 :e / a ) !untos% an-lisis incorrecto. inadecuado. ine2istente yJo poco serio0 En este caso se consideran grupos ,ue demuestren en el informe ,ue ni si,uiera comprenden el concepto de an-lisis de sensi*ilidad0

Penali/aciones3 <asta &/ !untos por falta de ortografas 9medio punto por cada falta80 <asta &/ !untos por presentacin 9formato adecuado. formal. de*e incluir el n6mero de grupo en la portada o se descontar-n 7 puntos80 <asta &/ !untos por no corregir errores del informe anterior0 #o se considerar- arrastre en los puntos solicitados para el segundo informe0 Esto ,uiere decir ,ue si un grupo tiene errores en alguno de los cuatro puntos a evaluar de*ido a un error detectado en el informe anterior. se descontar- igualmente seg6n las condiciones e2plicadas0 <asta &/ !untos por cam*ios no autori/ados en el modelo del pro*lema0 0 Puntos por so*repasar el e2ceso de p-ginas permitidas0

Para consultas especficas y gua en el desarrollo de este proyecto contar-n con la ayuda de tres ayudantes. los cuales de*er-n contactar por mail para agendar una reunin en caso ,ue necesiten asistencia0 Ellos son Daniela &l*orno/. Krancisco Luiroga y &le2 ;alen/uela0 Una ve/ pu*licada la planilla definitiva de grupos. sa*r-n cual es el ayudante encargado de su proyecto y el correo al cual de*er-n contactarlo0 Cada ve/ ,ue enven un correo para contactarse con su ayudante encargado el asunto del correo de*er- ser Proyecto ptimi/acin M Nrupo O. donde O ser- el n6mero asignado a su grupo0