310. T. P.

1/5
Lapso 2017-2

UNIVERSIDAD NACIONAL ABIERTA

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

TRABAJO PRÁCTICO: X

ASIGNATURA: OPTIMIZACIÓN NO LINEAL

CÓDIGO: 310

FECHA DE ENTREGA DE LAS ESPECIFICACIONES AL ESTUDIANTE:

A PARTIR DE LA PRIMERA SEMANA DE PRESENTACIÓN DE PRUEBAS A TRAVÉS
DEL ASESOR DE LA ASIGNATURA EN SU CENTRO LOCAL

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: 2017-2

UTILICE ESTA MISMA PÁGINA COMO

CARÁTULA DE SU TRABAJO

RESULTADOS DE CORRECCIÓN:

OBJ. N° 5 6 7
0:NL 1:L
310. T. P. 2/5
Lapso 2017-2

TRABAJO PRÁCTICO
OPTIMIZACIÓN NO LINEAL (310)
LAPSO 2017-2

ESPECIFICACIONES: Este trabajo práctico se basará en las unidades 5, 6,7,8,9,10,11 y 12

módulos II, III y IV, objetivos 5, 6 y 7; en él se evidenciará la destreza del estudiante al
aplicar y comparar los diferentes algoritmos.

OBJETIVO 5 CRITERIO DE DOMINIO 1/1

1.- Una empresa, orientada hacia la realización sostenida de fuertes inversiones internacionales,
desea efectuar operaciones en Venezuela, por lo que hace un estudio para determinar dónde
efectuarlas, de acuerdo a la naturaleza de sus negocios. Una parte fundamental del negocio,
consiste en hacer inversiones en la Bolsa, así que coloca su dinero en acciones que le den el
mayor beneficio; en vista de lo descrito, la empresa decide crear un grupo dedicado a la
investigación de tales operaciones, el cual determinó que la función objetivo de la ganancia
del grupo inversionista es:

f  x   4 x12  2 x1  6 x2  2 x1x2  x 22

Se desea maximizar esta función, por lo que se quiere estimar su rapidez de convergencia.
Para ello se aplicarán el Algoritmo del Gradiente y el Algoritmo de Newton, ambos con paso
óptimo.
Se requiere entonces que Usted:
a) Describa los Algoritmos mencionados, resaltando, para cada uno de ellos, sus
características, especificidades y escenarios de aplicación;
b) A su juicio, ¿cuál de los dos algoritmos le brinda a los inversionistas una mejor
aproximación a la información esperada?; para esto, considere maximizar la función
dada y usar:
 0
X 0      0,3   0,6
 0
 310. T. P. 3/5
Lapso 2017-2

para obtener las primeras cuatro iteraciones de los algoritmos en cuestión. ¿Cuál sería
su recomendación a la empresa y a los inversionistas?; comente sus recomendaciones
basándose en lo obtenido.

OBJETIVO 6 CRITERIO DE DOMINIO 1/1

2.- Una empresa productora de cemento se encarga de toda la producción industrial del mismo,
desde la obtención de la portlandita hasta el embalaje y la comercialización final del mismo.
La Gerencia de Producción desea saber cuál es la combinación de los principales
componentes del cemento que genera la máxima ganancia; para ello, ha determinado el
siguiente modelo de programación no lineal con restricciones lineales:

max f  x   15 x1  30 x2  4 x1x2  2 x12  4 x22

Sujeto a:
x1  2 x2  30

x1  0 x2  0

Al modelo de programación no lineal anterior, aplique los Algoritmos del Gradiente reducido y el
algoritmo del simplex - convexo, para estimar su velocidad de convergencia, utilizando como

 0
punto inicial a partir del punto X    . Y además realice lo siguiente:
0

 1
a) Una breve explicación del algoritmos del gradiente con paso óptimo y paso constante
b) Dibuje la región factible.
c) Calcule las primeras iteraciones de la sucesión generada a partir del punto inicial
utilizando el algoritmo antes mencionado.

OBJETIVO 7 CRITERIO DE DOMINIO 1/1

3.-
La empresa NaMu, dedicada a productos náuticos, determinó, a través de un estudio de mercado,
que sus productos bandera son tres: los timones, las anclas y los revestimientos de la superficie de
las embarcaciones. Es así que la Junta Directiva de NaMu gira instrucciones muy precisas a la
gerencia de la planta para que en la elaboración de tales productos se minimicen los costos de
producción así como los costos de inventario.
310. T. P. 4/5
Lapso 2017-2

En el departamento de producción determinan el siguiente modelo de programación no lineal con

restricciones no lineales:
min z  2 x1  x23  x32

Sujeta a: x12  2 x22  x32  4

x1  0 x2  0 x3  0

Con el modelo de Programación No Lineal dado anteriormente, realice cada uno de los
siguientes puntos:
a. Una breve explicación del algoritmo de direcciones factibles.
b. Dibuje la región factible.
 1
c. Utilice el mencionado Algoritmo para resolver el problema, con:  0  1 X 0   
 0
d. Elabore un análisis de la situación de la empresa al aplicar el Algoritmo

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.
310. T. P. 5/5
Lapso 2017-2

CRITERIO DE CORRECCIÓN:

Objetivo Nos. 4, 5 y 6
Para considerar logrados 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.

FIN DE ESPECIFICACIONES 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.