UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO COORDINACIN DE EVALUACIN ACADMICA

TAREA: TRABAJO PRCTICO: ASIGNATURA: CDIGO: 771 FECHA DE ENTREGA AL ESTUDIANTE: 15/12/2011 FECHA DE DEVOLUCIN: 26/03/2012 NOMBRE DEL ESTUDIANTE: CDULA DE IDENTIDAD: CENTRO LOCAL: CARRERA: NUMERO DE ORIGINALES: FIRMA DEL ESTUDIANTE: DIRECCIN DE CORREO ELECTRONICO: X

Optimizacin

UTILICE ESTA MISMA PAGINA COMO CARATULA DE SU TAREA O TRABAJO PRCTICO

Trabajo Te orico-Pr actico

Lapaso 2011-2

771 1/2

Universidad Nacional Abierta Vicerrectorado Acad emico Area de Matem atica

Optimizaci on (771) C od. Carrera: 126 Fecha de entrega al estudiante: 15-12-2011

TRABAJO TEORICO-PR ACTICO

Instrucciones:
1. El presente trabajo eval ua los objetivos 1 al 9 de la asignatura Optimizaci on (C odigo 771). 2. El trabajo ser a entregado al estudiante en la fecha indicada. Si el estudiante por alguna causa no solicita el enunciado del trabajo en el momento previsto, puede hacer la solicitud del mismo en cualquier momento siendo su responsabilidad la falta o no de tiempo para la resoluci on del mismo. 3. El estudiante, si lo cree conveniente, puede solicitar una revisi on antes de la entrega nal. En esta oportunidad se hacen las observaciones para que el estudiante realice las correcciones para la entrega nal (Fecha de entrega nal: 26-03-2012). 4. Al consignar este trabajo debe entregar un CD con los c odigos del programa o programas con la sintaxis propia de Scilab, un listado del mismo y una impresi on de los resultados obtenidos. Adem as de un informe formal del Trabajo con los comentarios pertinentes relacionados. (marco te orico, conclusiones, bibliograf a consultada, etc.) 5. Recuerde que este Trabajo es de car acter individual y el estudiante podr a ser llamado para la discusi on del mismo.

Pregunta 1 Construir y presentar una l nea de tiempo detallada sobre la evoluci on de la optimizaci on, en particular lo relativo a la programaci on lineal. Pregunta 2 Programar usando el lenguaje Scilab los m etodos: 2.1) Simplex. 2.2) Simplex revisado. 2.3) Dual sim etrico y asim etrico. 2.4) An alisis post optimizaci on. 2.5) Programaci on entera. 2.6) Problema de transporte. 2.7) Problema de producci on ja y control de inventarios. Observaciones: Todos los programas deben manejar un m aximo de 15 (quince) variables. Mostrar resultados con tres cifras decimales exactas donde se requiera. Los c odigos de los programas deben estar lo sucientemente comentados de forma que se pueda hacer un seguimiento a la l ogica de programaci on y una identicaci on de las variables de de programaci on denidas por usted. Programar usando algebra lineal, para sacar el mayor provecho al lenguaje de programaci on Scilab.

Area de Matem atica

Prof. Gilberto Noguera

Trabajo Te orico-Pr actico

Lapaso 2011-2

771 2/2

Pregunta 3 Aplicar cada uno de los programas desarrollados al responder la pregunta dos, a tres problemas escogidos por usted. Observaciones: Se debe colocar el enunciado de cada problema elegido y mencionar el programa que se aplicar a para su resoluci on. Los tres problemas a resolver por un m etodo en particular deben tener distinto n umeros de variables, por ejemplo 3, 7 y 12, o cualquier otra combinaci on. Pregunta 4 Usando el software WinQSB resolver los problemas planteados en la pregunta 3. Comparar y hacer el an alisis de los resultados arrojados por esta aplicaci on con las soluciones obtenidas al aplicar los programas realizados en la pregunta 2. Observaci on El paquete WinQSB es de licencia p ublica y se puede bajar gratuitamente de la red. Trabaja bajo la plataforma Windows.

CRITERIO PARA LA EVALUACION Se considera logrado el objetivo si se responde correctamente las preguntas marcadas con el s mbolo se muestra en la siguiente tabla. Pregunta Objetivo 1 Objetivo 2 Objetivo 3 Objetivo 4 Objetivo 5 Objetivo 6 Objetivo 7 Objetivo 8 Objetivo 9 1 2.1 2.2 2.3 2.4 2.5 2.6 2.7 3 4 , tal como

Area de Matem atica

Prof. Gilberto Noguera