310. T. P.

Lapso 2014-1 1/5

Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez






TRABAJO PRCTICO

ASIGNATURA: Optimizacin no Lineal.

CDIGO: 310

FECHA DE ENTREGA AL ESTUDIANTE: A partir de la primera semana de
presentacin de pruebas a travs de su asesor de la asignatura en su Centro
Local

FECHA DE DEVOLUCIN POR PARTE DEL ESTUDIANTE: Adjunto a la
segunda Prueba Integral

NOMBRE DEL ESTUDIANTE:

CDULA DE IDENTIDAD:

CORREO ELECTRNICO DEL ESTUDIANTE:

TELFONO:

CENTRO LOCAL:

CARRERA: 236

LAPSO ACADMICO: 2014-1

NUMERO DE ORIGINALES:

FIRMA DEL ESTUDIANTE:

UTILICE ESTA MISMA PGINA COMO CARTULA DE SU TRABAJO
PRCTICO


RESULTADOS DE CORRECCIN:

OBJ. N 4 5 6
0:NL 1:L

UNIVERSIDAD NACIONAL ABIERTA
VICERRECTORADO ACADMICO
AREA: INGENIERA

310. T. P. Lapso 2014-1 2/5

Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez


ESPECIFICACIONES: Este trabajo prctico se basar en las unidades 4,
6,7,8,9,10,11 y 12 mdulo II, III y IV objetivos 4, 5 y 6; en l se evidenciar la
destreza del estudiante al aplicar y comparar los diferentes algoritmos.

TRABAJO PRCTICO
OPTIMIZACIN NO LINEAL (310)

OBJETIVO 4 CRITERIO DE DOMINIO 1/1

1.- El Gerente de produccin de una empresa, desea analizar la
composicin de uno de sus productos ms importante, es por ello que
toma dos de los componentes de mayor peso del producto final para
su anlisis. En vista de la importancia y la posicin que tiene dicho
producto en el mercado, se busca que en las pruebas ste no pierda
su calidad, al realizar para ello diferentes pruebas.
En la Gerencia de produccin se integr un grupo de Investigacin de
Operaciones para analizar dos de los componentes del producto en
estudio, determinando que la funcin objetivo de los componentes
ms importantes de dicho producto es:

( )
2
2
2
3
2 2
2
1
3
1
2 2 x x x x x x x f + + =

Se desea maximizar dicha funcin objetivo, es por ello que se quiere
estimar su rapidez de convergencia. Para ello se aplicar el mtodo
de direcciones duales. Y adems debe realizar los tems que se
preguntan a continuacin:
a) Una breve explicacin de las dos variantes del mtodo de
direcciones duales.
b) Dado
|
|
.
|

\
|

=
1
5 , 0
0
X 4 , 0 = o 6 , 0 = | y la funcin de
maximizacin expresada, determine las tres primeras
iteraciones para cada uno de las dos variantes del mtodo de
direcciones duales.


310. T. P. Lapso 2014-1 3/5

Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez

OBJETIVO 5 CRITERIO DE DOMINIO 1/1

2.- Una empresa produce envases de vidrio para diferentes empresas,
segn los controles de calidad y las especificaciones de cada una de
ellas. El Gerente de Produccin desea saber cual es la combinacin
de los principales componentes del vidrio que genera la mejor
ganancia, para ello, ha determinado el siguiente modelo de
programacin no lineal con restricciones lineales:
( )
2
2
2
2
1 2 1
2 2 2 max x x x x x x f + + =
Sujeto a:
1
2 1
s + x x
2
1
2 1
s + x x
0
1
> x 0
2
> x
Al modelo de programacin no lineal anterior, aplique el algoritmo de
direcciones factibles con paso ptimo, para estimar su velocidad de
convergencia, utilizando como punto inicial a partir del punto
|
|
.
|

\
|
=
0
0
0
X ,
6 , 0
0
= c adems realice lo siguiente:
a) Una breve explicacin del algoritmo de direcciones factibles con
paso ptimo.
b) Dibuje la regin factible.
c) Calcule las primeras tres iteraciones de la sucesin generada a
partir del punto inicial utilizando el algoritmo antes mencionado.



310. T. P. Lapso 2014-1 4/5

Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez


3.- Una empresa elabora dos tipos de productos. En la planta desean
planificar su produccin de tal forma que maximice los inventarios. En el
departamento determinan el siguiente modelo de programacin no lineal
con restricciones no lineales:

2 1
max x x z =

Sujeta a: 0
2
1 2
s x x
1
2
s x
0 0
2 1
> > x x
Con el modelo de Programacin No Lineal dado anteriormente, realice
cada uno de los siguientes puntos:
a) Una breve explicacin del algoritmo de barreras.
b) Dibuje la regin factible.
c) Resuelva el problema para 1 = r
|
|
.
|

\
|
=
5 , 0
5 , 0
0
X
d) Conclusiones obtenidas al aplicar el algoritmo.


INSTRUCCIONES GENERALES SOBRE EL TRABAJO PRCTICO:

El estudiante debe resolver el trabajo individualmente y entregar un
informe que contenga lo siguiente:

- Una introduccin.
- Exposicin detallada de la solucin matemtica de los
problemas y la respuesta a todas las preguntas.
- Presentacin de los resultados con las debidas
especificaciones.

OBJETIVO 6 CRITERIO DE DOMINIO 1/1
310. T. P. Lapso 2014-1 5/5

Especialista: Jess Espinal Ingeniera de Sistemas Evaluador: Sandra Snchez
Observacin:
Se permite el uso de cualquier lenguaje de programacin para
realizar los clculos de una forma ms eficiente. En caso de utilizar
alguna herramienta de programacin, incluya como anexos en el
informe la forma como fueron empleadas, as como el algoritmo del
programa utilizado.


CRITERIO DE CORRECCIN:

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



FIN DEL TRABAJO PRCTICO







NOTA: Los Trabajos Prcticos son estrictamente individuales y una
produccin indita del estudiante, cualquier indicio que ponga en duda su
originalidad, ser motivo para su anulacin. Queda a discrecin del asesor
o profesor corrector, solicitar una verificacin de los objetivos contemplados
en el mismo, nicamente en aquellos casos en los que se vea
comprometida la originalidad de la autora del presente trabajo prctico.