310. T.

P 1/5

UNIVERSIDAD NACIONAL ABIERTA

ÁREA DE INGENIERÍA
CARRERA INGENIERÍA DE SISTEMAS

TRABAJO PRÁCTICO:

ASIGNATURA: OPTIMIZACIÓN NO LINEAL

CÓDIGO: 310

FECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE:

Adjunto a la Primera Prueba Integral.

FECHA DE DEVOLUCIÓN DEL INFORME POR EL ESTUDIANTE:

Adjunto a la Segunda Prueba Integral.

NOMBRE DEL ESTUDIANTE:

CÉDULA DE IDENTIDAD:

CENTRO LOCAL: CARRERA: 236

NÚMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

LAPSO: 2019-1
UTILICE ESTA MISMA PÁGINA COMO
CARÁTULA DE SU TRABAJO

RESULTADOS DE CORRECCIÓN:
OBJ. N° 5 6 7
0:NL 1:L

Especialista: Gilda Gómez Ingeniería de Sistemas

310. T.P 2/5

TRABAJO PRÁCTICO
OPTIMIZACIÓN NO LINEAL (310)
LAPSO 2019-1

ESPECIFICACIONES: Este trabajo práctico se basará en e l o b j e t i v o

N ° 5 correspondiente al Módulo II y los objetivos N° 6 y 7,
correspondientes al Modulo III. En él se evidenciará las destrezas
y habilidades adquiridas por el estudiante para tratar los problemas
de Programación No Lineal usando la creatividad y la lógica y así
generar los elementos conceptuales básicos relacionados con la
programación matemática.

OBJETIVO 5 CRITERIO DE DOMINIO 1/1

1. Comenzando con el punto inicial (𝑥1 , 𝑥2 ) = (0, 0), aplique los

Algoritmos del Gradiente y de Newton a los siguientes problemas de
programación no lineal

1.- 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 ∶ 𝑓(𝑥) = 2𝑥12 + 𝑥22 + 𝑥1 𝑥2 − 5𝑥2

2.- 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 ∶ 𝑓(𝑥) = 4𝑥12 − 2𝑥1 − 2𝑥22 − 2𝑥1 𝑥2 + 8𝑥2

y realice:
a) Una breve explicación de los algoritmos del Gradiente y de
Newton.
b) Los cálculos los tres primeros términos de la sucesión
generada a partir del punto inicial utilizando los algoritmos
antes señalados. (Use tablas de resultados, donde señale los
valores obtenidos de cada iteración según el algoritmo).
c) Una explicación por cada algoritmo, indicando si la solución
converge y a qué punto o no, justifique la respuesta.
d) Un análisis comparativo de los dos algoritmos según los
resultados obtenidos y unas conclusiones sobre el caso.

CRITERIO DE CORRECCIÓN:
Para considerar logrado el objetivo el estudiante debe presentar un
informe que contenga todos los aspectos requeridos en este objetivo
y aplicar de forma correcta los algoritmos correspondientes.

Especialista: Gilda Gómez Ingeniería de Sistemas

310. T.P 3/5

OBJETIVO 6 CRITERIO DE DOMINIO 1/1

2.- Considere el siguiente problema de programación no lineal con

restricciones lineales:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑓(𝑥) = 𝑥1 – 2𝑥1 𝑥2 − 𝑥32 + 𝑥42

2𝑥1 +𝑥2 +𝑥3 +2𝑥4 = 7

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: {
𝑥1 +𝑥2 +2𝑥3 +𝑥4 = 5
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

Utilice los Algoritmos de Gradiente reducido y simplex convexo, a

partir del punto inicial 𝑥 0 = (2, 2, 1, 0)𝑡 y realice lo siguiente:
a) Una breve explicación de los algoritmos Gradiente reducido y
simplex convexo
b) Un dibujo señalando la región factible.
c) El calculo de los primeros términos de la sucesión generada a
partir del punto inicial utilizando los algoritmos antes
mencionados. Utilice tablas de resultados, donde señale los
valores obtenidos de cada iteración según el algoritmo.
d) Un explicación por cada algoritmo, si la sucesión converge y a
qué punto o no. Razone su respuesta.
e) Un análisis comparativo de los dos algoritmos, según sus
resultados y las conclusiones correspondientes.

CRITERIO DE CORRECCIÓN:
Para considerar logrado el objetivo el estudiante debe presentar un
informe que contenga todos los aspectos requeridos en este objetivo
y aplicar de forma correcta los algoritmos correspondientes.

OBJETIVO 7 CRITERIO DE DOMINIO 1/1

3.- Considere el siguiente problema de programación no lineal con

restricciones no lineales, resuélvalo mediante el algoritmo de
direcciones factibles:

Especialista: Gilda Gómez Ingeniería de Sistemas

310. T.P 4/5

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑓(𝑥) = 𝑥13 + 𝑥22 + 𝑥1 𝑥32

𝑥1 +𝑥22 +𝑥3 = 5
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: { 2
5𝑥1 −𝑥22 −𝑥3 ≥ 0
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

Efectúe:
a) Una breve explicación del algoritmo de direcciones factibles.
b) Señale mediante un dibujo la región factible.
c) Resuelva el problema para analizar su convergencia y estimar su
velocidad de convergencia en problemas de programación no lineal
con restricciones no lineales.
d) Elabore unas conclusiones sobre la convergencia y velocidad de
convergencia del problema de programación no lineal con
restricciones no lineales, con base en el problema dado.

CRITERIO DE CORRECCIÓN:
Para considerar logrado el objetivo el estudiante debe presentar un
informe que contenga todos los aspectos requeridos en este objetivo
y aplicar de forma correcta el algoritmo indicado.

INSTRUCCIONES GENERALES SOBRE EL TRABAJO PRÁCTICO:

El estudiante deberá 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
Especialista: Gilda Gómez Ingeniería de Sistemas
310. T.P 5/5

las herramientas mencionadas, incluir como anexos en el informe la

forma como fueron empleadas, así como el algoritmo del programa
utilizado.

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 de su nivel
corrector, solicitar una verificación de los objetivos
contemplados en el mismo, únicamente en aquellos casos
en los que se vea comprometida la originalidad de la autoría del
presente trabajo práctico.

Especialista: Gilda Gómez Ingeniería de Sistemas