Elementos de Otimização

Código:

M3022

Sigla:

M3022

Áreas Científicas
Classificação	Área Científica
OFICIAL	Matemática

Ocorrência: 2017/2018 - 1S

Ativa?	Sim
Página Web:	http://cmup.fc.up.pt/cmup/otimizacao/
Unidade Responsável:	Departamento de Matemática
Curso/CE Responsável:	Licenciatura em Física

Ciclos de Estudo/Cursos

Sigla	Nº de Estudantes	Plano de Estudos	Anos Curriculares	Créditos UCN	Créditos ECTS	Horas de Contacto	Horas Totais
L:F	1	Plano de Estudos Oficial	2	-	3	20	81
MI:EF	0	Plano estudos a partir do ano letivo 2017/18	3	-	3	20	81

Língua de trabalho

Português - Suitable for English-speaking students

Objetivos

Pretende-se que os alunos

1. Se familiarizem com vários problemas que podem ser modelados por programação linear (PL), programação inteira (PI), programação inteira binária (PIB) ou mista (PIM) e programação não linear.


2. Adquiram competências de modelação e resolução algorítmica de situações reais frequentes em várias actividades económicas e científicas.


3. Se familiarizem com os principais conceitos teóricos, métodos e algoritmos da programação linear (PL), programação inteira (PI), programação inteira binária (PIB) ou mista (PIM) e programação dinâmica, nomeadamente, dualidade, complementaridade, relaxação Lagrangeana e modelação usando fluxos em redes e outros.


4. Adquiram competências de modelação e resolução algorítmica de situações reais frequentes em várias actividades económicas e científicas.

Resultados de aprendizagem e competências

Pretende-se que os alunos adquiram competências de modelação e resolução algorítmica de situações reais frequentes em várias actividades económicas e científicas.

Modo de trabalho

Presencial

Programa

Programa previsto para o ano lectivo 2016/17 (provisório)

1. Primeiros conceitos. Modelos, exemplos e aplicações de Programação Linear (PL), Programação inteira (PI), Binária e Mista (PIM).


2. Construção de folhas de cálculo (spreadsheets) em Excel e uso do Solver.


3. Problemas modelados com fluxos em Redes - Problemas de custo mínimo, Problema do fluxo máximo (FM). Problema do caminho mais curto num digrafo. Outros.

Apontamentos disponíveis em
http://cmup.fc.up.pt/cmup/otimizacao/

Bibliografia Obrigatória

Jensen Paul A.; Operations research. ISBN: 0-471-38004-0

Observações Bibliográficas

Apontamentos disponíveis em
http://cmup.fc.up.pt/cmup/otimizacao/

Métodos de ensino e atividades de aprendizagem

Ensino presencial com recurso a vários modelos em folhas de cálculo (excel). Análise de casos de estudo expostos nas aulas pelos alunos.

Software

Excel

Tipo de avaliação

Avaliação por exame final

Componentes de Avaliação

Designação	Peso (%)
Exame	100,00
Total:	100,00

Obtenção de frequência

Nota superior a 10 valores no exame final

Fórmula de cálculo da classificação final

Os alunos serão aprovados desde que obtenham nota igual ou superior a 10 valores no exame final.