Optimiza��o Num�rica

Ano lectivo 2006-2007

(Licenciatura em Matem�tica, Mestrado em Matem�tica)

Docentes	Informa��es	Ficheiros	Liga��es	Destaques
Aulas te�ricas	Apresenta��o	Folhas pr�ticas	DM	Exame modelo
Jos� Luis Santos	Programa	TPC�s	FCTUC
Gab. 1.5 (DM)	Bibliografia	Projecto	Univ. Coimbra
zeluis@mat.uc.pt	Crit�rios de avalia��o	Exames	AAC
Aulas te�rico-pr�tica	Calend�rio escolar	Ficheiros aulas
Jos� Luis Santos	Hor�rio aulas	Notas TPC+proj
Gab. 1.5 (DM)	Hor�rio atendimento		Google, Yahoo,
zeluis@mat.uc.pt	Sum�rios		Sapo
	Datas de avalia��o		WebOnCampus

Informa��es

Resultados (provisórios) do exame da época especial. As provas podem ser vistas no dia 21/Set/2007 às 11:30 no gabinete 1.5.

� Hor�rio de atendimento: 6� feira, 14/Setembro/2007, 10:00-11:00 (Gab. 1.5, DM)

Hor�rio de atendimento: 5� feira, 6/Setembro/2007, 11:00-12:00 (Gab. 1.5, DM)

Resultados (provis�rios) do exame da �poca recurso. As provas podem ser vistas no dia 15/Fevereiro/2007 �s 14:30 no gabinete 1.5.

Hor�rio de atendimento: 4� feira, 7/Fevereiro/2007, 13:30-14:30 (Gab. 1.5, DM)

Resultados (provis�rios) do exame da �poca normal: licenciatura, p�s-gradua��o, mestrado. As provas podem ser vistas no dia 29/Janeiro/2007 �s 14:00 no gabinete 1.5.

Altera��o da hora do exame de recurso: 14:30 (mant�m-se no dia 9/Fevereiro/2007)

Hor�rio de atendimento: 5� feira, 11/Janeiro/2007, 9:30-10:30 (Gab. 1.5, DM)

Hor�rio de atendimento: 4� feira, 17/Janeiro/2007, 15:00-16:00 (Gab. 1.5, DM)

Apresenta��o

Nesta disciplina ser�o descritos resultados te�ricos e algoritmos para problemas de optimiza��o n�o linear com restri��es (lineares ou n�o lineares). A utiliza��o de software (MatLab) para a resolu��o deste tipo de problemas tamb�m ser� incentivada.

Programa

Globaliza��o de m�todos num�ricos para a optimiza��o n�o linear sem restri��es (procura unidireccional, regi�es  de confian�a).

Condi��es de optimalidade para optimiza��o n�o linear com restri��es lineares.

Programa��o quadr�tica.

Condi��es de optimalidade para optimiza��o n�o linear com restri��es n�o lineares

M�todos num�ricos para optimiza��o n�o linear com restri��es (penaliza��o, barreira e Lagrangeano aumentado; pontos interiores; programa��o sequencial quadr�tica).

Resolu��o computacional de problemas de controlo e projecto �ptimos e de identifica��o de par�metros.

Introdu��o � optimiza��o global e � optimiza��o sem derivadas.

Bibliografia

• Elementos de programa��o n�o-linear, Ana Friedlander, Editora da UNICAMP, S�o Paulo, 1994.
• Linear and nonlinear programming, S. Nash and A. Sofer, Mc. GrawHill, New York, 1996.
• Numerical Optimization, J. Nocedal and S. Wright, Springer, New York, 1999.
• Nonlinear programming: theory and algorithms, M. Bazaraa, H. Sherali and C. Shetty, John Wiley, New York, 1993.

Textos de apoio

• MatLab num instante, Jos� Manuel Neto Vieira, Setembro 2004.

Crit�rios de avalia��o

• TPC�s (trabalhos de casa) facultativos cotado em 3 valores. Os alunos que n�o entregarem nenhum TPC podem responder �s quest�es do grupo II do exame final com a mesma cota��o.

(OBS: os alunos que entregarem pelo menos um TPC n�o podem responder �s quest�es deste grupo)

• Projecto facultativo cotado em 4 valores. Os alunos que n�o entregarem projecto podem responder �s quest�es do grupo III do exame final com a mesma cota��o.

(OBS: os alunos que entregarem o projecto n�o podem responder �s quest�es deste grupo)

• Exame escrito constitu�do por tr�s grupos:

1� grupo: cotado para 13 valores sobre a mat�ria leccionada nas aulas (todos os alunos devem responder).

2� grupo: cotado para 3 valores (destinada apenas aos alunos que n�o entregaram algum dos TPC�s).

3� grupo: cotado para 4 valores (destinada apenas aos alunos que n�o entregaram o projecto).

• Classifica��o superior a 16 valores. Defesa de nota oral/escrita.

Datas de avalia��o

• Exame �poca normal: 19/Janeiro/2007, 9:00 (Departamento de Matem�tica)
• Exame �poca recurso: 9/Fevereiro/2007, 14:30 � altera��o da hora (Departamento de Matem�tica)
• Exame �poca especial: ????? (Departamento de Matem�tica)

Hor�rio das aulas

• Aulas te�ricas: 2� e 3� feira, 11:30-13:00 (Sala 2.5, DM)
• Aulas pr�ticas: 5� feira, 16:00 � 17:30 (Sala 2.4, DM)

Hor�rio de Atendimento

• per�odo de aulas: 2� feira, 11:30-13:00; 5� feira, 14:30-16:00 (Gab. 1.5, DM)

• per�odo de exames:
• 5� feira, 11/Janeiro/2007, 9:30-10:30 (Gab. 1.5, DM)
• 4� feira, 17/Janeiro/2007, 15:00-16:00 (Gab. 1.5, DM)
• 4� feira, 7/Fevereiro/2007, 13:30-14:30 (Gab. 1.5, DM)

Ficheiros aulas

• PowerPoint: aula1.ppt
• MatLab: fminunc.m, fmincon.m, ex19.m�

Resultados de exames

• �poca normal:
• �poca de recurso:

 __________________________________________________________________________

�ltima actualiza��o: 22 de Setembro de 2006