UNIVERSIDAD DISTRITAL FRANCISCO JOS DE CALDAS PROYECTO CURRICULAR DE INGENIERIA INDUSTRIAL - REA OPERACIONES Y LOGSTICA PROGRAMACIN NO LINEAL.

Cdigo: 182. Crditos: 2. Profesor: M.Sc. Eduyn Ramiro Lpez Santana (erlopezs@udistrital.edu.co) Actualizado: jueves, 13 de marzo de 2014

TALLER 2
Reglas de Entrega
Fecha de entrega: viernes 28 de Marzo (archivo en formato .pdf aula virtual). El taller ser realizado en grupos de 3 personas. La solucin de cada uno de los problemas que se enuncian a continuacin debe contener: o Breve descripcin del problema (caractersticas, supuestos, etc.) o Formulacin matemtica o Sntesis de resultados (si son necesarios) o Conclusiones o Anexos (modelos en el software seleccionado, salidas y toda la informacin de soporte que sustente su trabajo) deben ser ingresados en el link del aula virtual llamado Taller 1, hora lmite 7:00 am del viernes 28 de Marzo de 2014. Una sola carpeta comprimida Nombre: PNL_T2_GRUPO (21 o 23)_CODIGOS. Solo debe ser cargado por uno de los integrantes del grupo. Los anexos deben ser citados en el contenido del documento, y deben ejecutarse de forma adecuada. Solo se tendr en cuenta los archivos ingresados al link. El taller es sujeto a sustentacin. El informe debe ser presentado segn el formato de presentacin de artculos de la Revista de Ingeniera de la Universidad Distrital, siguiendo todas las normas de publicacin de la misma. El reporte debe entregarse adjunto en formato .pdf en la fecha especificada. Recuerde que cualquier trabajo enviado despus de la hora lmite tendr una penalizacin de una (1.0) unidad en la nota (sobre 5.0 unidades) por cada 15 minutos de retraso. Cualquier intento de copia ser reportado de acuerdo al reglamento de la Universidad. Debe colocar la siguiente informacin en la primera pgina:

Cdigo 1. 2. 3.

Nombre

% Participacin en el trabajo / 100%

Nota

Pgina 1 de 2

Problema 1
Resuelva por el mtodo de la pendiente ms inclinada y el de newton los siguientes problemas de programacin no lineal irrestrictos: a) b) c) d)
2 2 Max () = 21 2 21 2 , con 0 = [1,1] y , = 0.01. 2 2 Max () = 41 2 21 32 , con 0 = [1,1] y , = 0.01. 2 2 2 2 Min () = 1 2 + 21 + 22 41 + 42, con 0 =? y , = 0.05. 2 2 2 Max () = 31 2 + 32 3 1 62 3 , con 0 = [0,0] y , = 0.05.

Muestre el nmero de iteraciones, el tiempo de ejecucin, compare y comente sus resultados. Intente calcular su distancia del punto ptimo exacto.

Problema 2
Investigue un mtodo diferente a los vistos en clase para resolver problemas no lineales de mltiples variables irrestrictos. Presente las principales caractersticas y supuestos del mtodo, el algoritmo de implementacin y aplquelo a 2 de los ejercicios presentados en el problema 1.

Problema 3
Aplique el mtodo de Griffith Stewart al siguiente problema:
2 4 2 4 max 31 2 + 401 + 302 41 1 32 2 s.a. 41 + 32 12 2 1 + 2 4 1 , 2 0.

Determine y justifique los parmetros necesarios. Determine su distancia del ptimo resolviendo el problema en un optimizador (software).

Problema 4
Resuelva el problema 3 por medio de programacin separable. Determine y justifique los parmetros necesarios. Determine su distancia del ptimo resolviendo el problema en un optimiz ador (software).

Problema 5
Aplique el mtodo de Griffith Stewart al siguiente problema:
2 )2 2 min 3(1 1 )2 10(2 1 + 21 21 2 + 212 s.a. 2 2 21 + 2 16 2 (2 1 ) + 1 6 21 + 2 5

Inicie en el punto [1,3] . Determine y justifique los parmetros necesarios. Determine su distancia del ptimo resolviendo el problema en un optimizador (software).

Pgina 2 de 2