Disciplina Curricular

Introdução à Optimização IO

Licenciatura Bolonha em Matemática Aplicada e Computação - LMAC 2006

Contextos

Grupo: LMAC 2006 > 1º Ciclo > Tronco Comum

Período:

Peso

7.5 (para cálculo da média)

Objectivos

Introdução breve à optimização, programação linear e teoria de jogos.

Programa

Problema de optimização linear. Formas canónica e padrão e seu relacionamento. Resultados sobre a existência de solução. Técnicas algébricas para encontrar solução quando existe. Interpretação geométrica. Dualidade. Interpretação lógica do Lema de Farkas. Perturbação e parameterização. Introdução à complexidade computacional. Algoritmo básico e algoritmo do simplexo e demonstração da sua correcção. Resultados de complexidade. Breve introdução às técnicas do ponto interior.

Metodologia de avaliação

Exame final.

Disciplinas Execução

2016/2017 - 2ºSemestre

2015/2016 - 2º Semestre

2014/2015 - 2º Semestre

2013/2014 - 2 Semestre

2012/2013 - 2 Semestre

2011/2012 - 2 Semestre

2010/2011 - 2 Semestre

2009/2010 - 2 Semestre

2008/2009 - 2 Semestre

2007/2008 - 2 Semestre

2006/2007 - 2 Semestre