TRABAJO PRCTICO

PROGRAMACIN NO LINEAL (779) LAPSO 20132

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 al tel%ono
'()1)*+++)(,- o a la direcci.n electr.nica: lalitalameda@/a!oo.es.
3- El enunciado de este trabajo se enviar al estudiante por correo electr.nico.
5- EL *RA6A7O RES,EL*O 8E MANERA 8E*ALLA8A9 CON *O8AS LAS
7,S*I:ICACIONES *ERICAS ; AN<LISIS 8E LOS RES,L*A8OS GENERA8OS
POR EL SO:*=ARE ,*ILI>A8O9 podr ser entregado por el estudiante en la semana
1( del &apso Acadmico.
?- El estudiante #ue entregue el trabajo en la semana 1(0 le sern corregidas / si el
resultado es considerado insatis%actorio por el nivel corrector0 se le devolver con las
observaciones correspondientes / el estudiante deber entregarla a ms tardar en la
semana 11 del &apso Acadmico0 !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!A$'io%es !e$li4$d$s po! el %iAel 'o!!e'&o!- En caso de #ue el
resultado sea insatis%actorio el'los* objetivo's* se considerar'n* !ep!o$do(s).
7- L$s *$!e$s de(i%i&iA$s dee!0% se! e%Ai$d$s e% (Bsi'o $l <!e$ de M$&em0&i'$-
*!$$Co P!0'&i'o
E%#%'i$dos de los p!olem$s $ !esolAe!
1-+ El p!olem$ si.#ie%&e eA$lD$ el oCe&iAo 1
2onsidere %'30 /* 4 3/0 la %unci.n de utilidad de un consumidor donde 3 e / representan las
cantidades consumidas de los bienes A / 50 cu/os precios unitarios son ) / 1 unidades
monetarias0 respectivamente.
a* Ma3imice la utilidad de dic!o consumidor sabiendo #ue no puede destinar ms de 6(
unidades monetarias a la ad#uisici.n de dic!os bienes.
b* Analice la variaci.n de la utilidad m3ima si el consumidor puede destinar una unidad
monetaria ms a la ad#uisici.n de dic!os bienes.
2-+ El p!olem$ si.#ie%&e eA$lD$ los oCe&iAos 2 y 3
"ara el problema0
Ma3imi7ar
) 1
)
)
1
1
3 ) 3 1 3 3 +
8esolver a partir de
(
3
4

(
1 0 (
por
O67 2 El algoritmo del 9radiente con paso .ptimo.
O67 3 El algoritmo 2:clico ecuencial con paso .ptimo.
3-+ El p!olem$ si.#ie%&e eA$lD$ los oCe&iAos 59 ?9 @ y 7
"ara el problema: Ma3imi7ar
)
1
1 ) 1
3 3 3 ) 3 , + +
ujeto a : 31 ; 13) ; )31 < 1)
31 = ( 0 3) = ( 0 31 = ( .
8esuelva aplicando:
A) Algoritmo del gradiente condicional con paso optimo.
6) Algoritmo del gradiente reducido / el algoritmo simple3>conve3o. ?2ul de ellos es ms
e%iciente@
C) Algoritmo del gradiente pro/ectado con paso constante.
8) Algoritmo de las direcciones %actibles con paso constante.
Anicia cada algoritmo con B
(
4

)
)
)
/ utili7a los parmetros C 4 D 4 E. F( 4 (0, donde
sean necesarios. :IN 8EL *RA6A7O
PR<C*ICO