TRABAJO PRCTICO

PROGRAMACIN NO LINEAL (779) LAPSO 20141

Apellidos y Nom!es ___________________C"d#l$ de Ide%&id$d______________
Ce%&!o Lo'$l ________________________ O(i'i%$ de Apoyo: _________________
C$!!e!$ Matemtica Me%'i)% Anlisis Numrico *el(. o e+m$il______________

I N S * R , C C I O N E S
1- El presente trabajo prctico evala los objetivos del 1 al 7 de la asignatura: P!o.!$m$'i)%
No Li%e$l (779).
2. e recomienda al estudiante !acer uso de algn so(&/$!e m$&em0&i'o (E1CEL
SOL2ER o '#$l3#ie! o&!o 3#e 'o%o4'$)- "ara cual#uier consulta el estudiante deber
comunicarse al $rea de Matemtica con la "ro%esora Alejandra &ameda a los tel%onos
'()1)* +++)(,-. '(-1)*/,7+))) o a la direcci0n electr0nica: lalitalameda@1a!oo.es.
5- El enunciado de este trabajo se enviar al estudiante por correo electr0nico.
4- EL *RA6A7O RES,EL*O 8E MANERA 8E*ALLA8A 9 CON *O8AS LAS
7,S*I:ICACIONES *ERICAS ;,E SE PRESEN*EN EN CA8A PRO6LEMA< podr
ser entregado por el estudiante el 01 de =#lio de 2014-
>- El estudiante #ue entregue el trabajo el 01 de =#lio de 2014< le sern corregidas 1 si el
resultado es considerado insatis%actorio por el nivel corrector. se le devolver con las
observaciones correspondientes 1 el estudiante deber entregarla a ms tardar el 20 de
=#lio de 2014. !abiendo !ec!o las correcciones pertinentes.
?- &os estudiantes #ue entreguen el trabajo en la %ec!a tope %o &e%d!0% opo!&#%id$d de
'o!!e.i! l$s ose!@$'io%es !e$li4$d$s po! el %i@el 'o!!e'&o!- En caso de #ue el
resultado sea insatis%actorio el'los* objetivo's* se considerar'n* !ep!o$do(s).
*!$$=o P!0'&i'o
E%#%'i$dos de los p!olem$s $ !esol@e!
1-+ El p!olem$ si.#ie%&e e@$lA$ el o=e&i@o 1
O67 1 2onsidere el problema: Ma3imi4ar 1( 31 )
)
1
3
5
1
3 6 , 3)
)
)
3
sujeto a: 31 6 3) )
31 ( . 3) (
$) 7tili4a las condiciones de 8u!n9:uc;er para demostrar #ue ' 31 . 3) * < '1 . 1* no es
una soluci0n 0ptima.
) 7tili4a las condiciones de 8u!n9:uc;er para derivar una soluci0n 0ptima.
2-+ El p!olem$ si.#ie%&e e@$lA$ los o=e&i@os 2 y 5
"ara el problema.
Ma3imi4ar
)
)
)
1 ) ) 1
3 ) 3 3 ) 3 3 ) +
.
=esolver a partir de
(
3
<

(
(
por
O67 2 El algoritmo del >radiente con paso 0ptimo.
O67 5 El algoritmo 2?clico ecuencial con paso 0ptimo.
5-+ El p!olem$ si.#ie%&e e@$lA$ los o=e&i@os 4< >< ? y 7
"ara el problema: ma3imi4ar
)
5
* ) 3 ' e
* 3 3 ) '
)
)
1
+
+
sujeto a:
( 3 . ( 3 . ( 3
- 3 ) 3 5 3
/ 3 5 3 3 )
5 ) 1
5 ) 1
5 ) 1

+ +
+ +
=esuelve aplicando:
A* Algoritmo del gradiente condicional
@* Algoritmo del gradiente reducido
2* Algoritmo del gradiente pro1ectado
A* Algoritmo de las direcciones %actibles.
Bnicia cada algoritmo en

=
1
0
1
0
x
1 utili4a el procedimiento paso constante con
parmetros 8 , 0 ,
2
1
= = =
2ompara los algoritmos utili4ados para resolver este problema. en cuanto a velocidad de
convergencia 1 cantidad de clculos necesarios por iteraci0n.
:IN 8EL *RA6A7O PRBC*ICO