Disciplina Curricular
Introdução à Otimização IO
Licenciatura Bolonha em Matemática Aplicada e Computação - LMAC 2021
Contextos
Grupo: LMAC 2021 > 1º Ciclo > Área Principal
Período:
Peso
6.0 (para cálculo da média)
Pré-requisitos
Álgebra Linear.
Objectivos
Entender as técnicas para resolver problemas de otimização linear.
Programa
Problema de otimização canónico e padrão. Otimizadores: fronteira e existência. Decisão sobre a existência de otimizadores. Lema de Farkas. Uso de cones convexos. Cálculo de otimizadores. Vetores admissíveis básicos. Análise geométrica da admissibilidade e dos otimizadores. Dualidade fraca e forte. Complementaridade e equilíbrio. Lógica de inequações. Breve introdução à complexidade. Problemas de decisão. O algoritmo do simplexo: correção, completude e complexidade. Otimização inteira. Problemas totalmente unimodulares. A técnica da ramificação e limitação.
Metodologia de avaliação
Exame/testes complementado com componente de avaliação contínua.
Componente de Competências Transversais
A UC permite o desenvolvimento de competências transversais em Pensamento Crítico, Criatividade e Estratégias de Resoluções de Problemas, nas aulas, em trabalho autónomo e nas várias componentes de avaliação. A percentagem de avaliação associada a estas competências deverá ser da ordem dos 15%.
Componente Laboratorial
Não aplicável.
Componente de Programação e Computação
Não aplicável.
Princípios Éticos
Todos os membros de um grupo são responsáveis pelo trabalho do grupo. Em qualquer avaliação, todo aluno deve divulgar honestamente qualquer ajuda recebida e fontes usadas. Numa avaliação oral, todo aluno deverá ser capaz de apresentar e responder a perguntas sobre toda a avaliação.