310 Optimización no Lineal TP 2024-2 1/6
UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA
INSTRUCTIVO ESPECIFICO PARA EL TRABAJO PRÁCTICO (TP) DE LA
ASIGNATURA OPTIMIZACIÓN NO LINEAL (CÓD. 310)
1. El trabajo práctico es estrictamente individual y de producción inédita del estudiante. Cualquier
indicio que ponga en duda su originalidad, será motivo para su anulación. Queda a discreción
del nivel corrector, solicitar una verificación del logro de objetivos, mediante una
videoconferencia o cualquier otra estrategia que estime conveniente.
2. En el trabajo práctico de la asignatura Optimización No Lineal, Código 310, se evalúan los
objetivos 5, 6 y 7. En ellos se evidenciará las competencias y destrezas adquiridas por el
estudiante, vinculadas con el objetivo a evaluar. Para su realización se recomienda seguir las
siguientes instrucciones:
- Responda, de manera clara, ordenada, secuencial y argumentada, cada una de las
preguntas relacionadas con el objetivo a evaluar y enunciadas más abajo. Refleje
detalladamente todos los pasos y cálculos realizados, donde aplique. Se espera un trabajo
de calidad.
- Si el trabajo práctico lo realiza usando un procesador de textos (Word, OpenOffice,
LibreOffice). Utilice letra tipo Arial, tamaño 11 o Times New Román, tamaño 12. Emplee
el editor de ecuaciones donde sea requerido, hacer buen uso de los símbolos
matemáticos.
- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice bolígrafo o
marcador punta fina de color negro.
- El envío del TP a su nivel corrector debe realizarse en un solo archivo. No se
recibirán los trabajos enviados a través de imágenes tipo foto en varios archivos.
- No olvide hacer buen uso de la ortografía y de la formalidad que debe caracterizar un
trabajo escrito.
- Para la realización del trabajo práctico (TP), el estudiante contará hasta el 02-11-2024. Las
respuestas del trabajo deben ser enviadas únicamente, desde un correo electrónico propio del
estudiante, (no se aceptarán reenvíos, ni que sean enviados desde otros correos no
identificados, como substitutos del correo del estudiante), exclusivamente al nivel corrector de
la asignatura en el centro local con copia al Jefe de la Unidad Académica del mismo centro
local. (Abstenerse de colocar cualquier otro destinatario, que no sean los señalados para la
entrega). Si la corrección está a cargo del nivel central, deben enviarse al Jefe de la Unidad
Académica del centro local. En el Asunto del correo se debe utilizar la siguiente nomenclatura:
código del curso/tipo de trabajo entregado (TP/nombre y apellido del estudiante/C.I. del
estudiante/lapso académico; ejemplo: 310/TP/Pedro Pérez/99.999.999/2024-2. La misma
nomenclatura debe ser utilizada para identificar el archivo adjunto. En ningún caso se
recibirán TP en el correo electrónico de la carrera, ([Link]@[Link]), que
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
310 Optimización no Lineal TP 2024-2 2/6
no procedan del correo del Jefe de la Unidad Académica del Centro Local al que
pertenezca el estudiante.
3. El Jefe de la Unidad Académica remitirá a la Coordinación de la carrera, en un solo correo
electrónico, todos los trabajos prácticos recibidos de la asignatura Optimización Lineal (Cód.
310) en su centro local. Este correo debe enviarse hasta cinco días después de la fecha y hora
pautada para la entrega. No se recibirán más respuestas de trabajo práctico sustitutivos
después de la fecha pautada. No hay prorroga.
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
310 Optimización no Lineal TP 2024-2 3/6
UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADÉMICO
AREA: INGENIERÍA
ASIGNATURA: Optimización No Lineal
CÓDIGO: 310
FECHA DE PUBLICACIÓN EN BLOG DEL SUBPROGRAMA DISEÑO ACADÉMICO:
En las Primeras 5 semanas del Lapso 2024-2.
FECHA DE DEVOLUCIÓN POR PARTE DEL ESTUDIANTE:
El estudiante contará hasta el día 02/11/2024 sin prórroga para su realización y
envío.
NOMBRE DEL ESTUDIANTE:
CÉDULA DE IDENTIDAD:
CORREO ELECTRÓNICO DEL ESTUDIANTE:
TELÉFONO:
CENTRO LOCAL: CARRERA: 236
LAPSO ACADÉMICO: 2024-2
NUMERO DE ORIGINALES:
FIRMA DEL ESTUDIANTE:
UTILICE ESTA PÁGINA COMO CARÁTULA DE SU TRABAJO
RESULTADOS DE CORRECCIÓN:
OBJ. N.º 5 6 7
0:NL 1: L
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
310 Optimización no Lineal TP 2024-2 4/6
TRABAJO PRÁCTICO
OPTIMIZACIÓN NO LINEAL (310)
ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 5, 6,7,
objetivos 5, 6 y 7; en él se evidenciará la destreza del estudiante al aplicar y
comparar los diferentes algoritmos.
OBJETIVO 5
1.- Estime la rapidez de convergencia de la siguiente función:
𝑓(𝑥) = 3𝑥12 𝑥22 + 3𝑥12 + 3𝑥22 − 9𝑥1 + 9𝑥2
Para ello, aplique los Algoritmos del gradiente y de Newton con paso constante. Y
además debe realizar los ítems que se preguntan a continuación:
a) Explique en qué consisten y para que se aplican los Algoritmos del Gradiente
y de Newton con paso constante.
0 3 1
b) Dado 𝑋 0 = ( ) ; 𝛽 = 4 ; 𝛼 = 3 y la función objetivo expresada, determine las
0
iteraciones para cada uno de los algoritmos.
c) Realice un análisis comparativo de los dos Algoritmos según sus resultados
y explique si la solución converge o no.
d) Conclusiones.
OBJETIVO 6
2.- En el siguiente modelo de optimización:
𝑀𝑎𝑥 𝑓(𝑥) = 3𝑥1 𝑥2 − 3𝑥12 − 3𝑥22 + 9𝑥1 − 3𝑥2 + 9𝑥3
𝑆. 𝑎. : 𝑥1 + 𝑥2 + 𝑥3 ≤ 3
𝑥1 + 3𝑥2 + 𝑥3 ≤ 1
𝑥𝑖 ≥ 0, 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑖 = 1, 2, 3
Aplique el algoritmo del gradiente proyectado con paso constante de parámetros 𝛼 =
0,3; 𝛽 = 0,5; 𝑥 0 = (0, 0, 0)𝑇 y resuelva los siguientes ítems:
a) Explique en qué consiste y para que se aplica el Algoritmo gradiente, proyectado
con paso constante.
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
310 Optimización no Lineal TP 2024-2 5/6
b) Describa los pasos del gradiente proyectado con paso constante.
c) Determine las iteraciones generadas al aplicar el algoritmo proyectado con paso
constante.
d) Conclusiones.
OBJETIVO 7
3.- Dado el siguiente modelo de programación no lineal con restricciones no lineales:
𝑀𝑎𝑥 𝑍 = (𝑥1 − 3)2 + (𝑥2 − 3)2
𝑆. 𝑎.: 5𝑥1 +(𝑥2 − 2)2 ≤ 5
𝑥1 , 𝑥2 ≥ 0
Aplique el algoritmo de direcciones factibles al modelo de Programación No Lineal,
realice cada uno de los siguientes puntos:
a) Una breve explicación del algoritmo de direcciones factibles.
b) Dibuje la región factible.
c) Dé los primeros iterados del algoritmo de direcciones factibles tomando 𝜀0 = 1.
d) Conclusiones.
INSTRUCCIONES GENERALES SOBRE EL TRABAJO PRÁCTICO:
El estudiante debe resolver el trabajo individualmente y entregar un informe que
contenga lo siguiente:
- Una introducción.
- Exposición detallada de la solución matemática de los problemas y la respuesta
a todas las preguntas.
- Presentación de los resultados con las debidas especificaciones.
Observación:
Se permite el uso de cualquier lenguaje de programación para realizar los cálculos de
una forma más eficiente. En caso de utilizar alguna herramienta de programación, incluya
como anexos en el informe la forma como fueron empleadas, así como el algoritmo del
programa utilizado.
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
310 Optimización no Lineal TP 2024-2 6/6
CRITERIO DE CORRECCIÓN:
Objetivo Nos. 5, 6 y 7
Para considerar logrado los objetivos el estudiante debe presentar un informe que
contenga todos los aspectos requeridos en cada uno de los problemas presentados al
aplicar de forma correcta los algoritmos correspondientes, también se debe hacer
buen uso de los símbolos matemáticos, de utilizarse de manera inadecuada se
considerara el objetivo como no logrado.
.
FIN DEL TRABAJO PRÁCTICO
NOTA: Los Trabajos Prácticos son estrictamente individuales y una
producción inédita del estudiante, cualquier indicio que ponga en duda su
originalidad, será motivo para su anulación. Queda a discreción del asesor
o profesor corrector, solicitar una verificación y/o comprobación del logro
de los objetivos contemplados en el mismo, en los casos que lo considere
necesario.
Especialista: Lic.. Gilda Gómez Ingeniería de Sistemas Coordinadora: Ing. Nilda Altuna
