Investigação Operacional

2005/2006http://www.fe.up.pt/~mac/ensino/IO20052006.html

António Miguel GomesJosé Fernando OliveiraMaria Antónia Carravilla

Licenciatura emEngenharia Electrotécnica

e de Computadores

Motivação

“Ouço e esqueço, Vejo e lembro-me, Faço e aprendo.”

Confúcio, 151 a.c.

A disciplina de IO Quarto ano da Licenciatura em

Engenharia Electrotécnica e de Computadores;

Disciplina obrigatória (200 alunos);

Competição com disciplinas de especialidade;

Alunos com maturidade de que é necessário tirar partido.

1º ano

1º semestre EEC1101 Algebra 3,5 EEC1102 Análise Matemática I 3,5 EEC1103 Introdução à Actividade

Laboratorial 3,5 EEC1104 Programação 3,5 EEC1105 Quimica Aplicada à

Electrotecnia 3 A:2-1

EEC1204 Sistemas Digitais 3,5 A:1-1

2º semestre EEC1201 Análise Matemática II 3,5 EEC1202 Física dos Estados da

Matéria 3 EEC1203 Introdução à Mecânica

Clássica 3,5 EEC1105 Quimica Aplicada à

Electrotecnia 3 A:2-2

EEC1204 Sistemas Digitais 3,5

A:1-2

EEC1205 Teoria dos Circuitos 3,5

2º ano

1º semestre EEC2101 Análise Matemática III 3,5 EEC2102 Análise Numérica 3,5 EEC2103 Electromagnetismo 3,5 EEC2104 Microprocessadores 3,5 EEC2105 Teoria do Sinal 3

2º semestre EEC2201 Algoritmos e Estruturas de

Dados 3,5 EEC2202 Circuitos e Sistemas 3,5 EEC2203 Ondas 3,5 EEC2206 Probabilidades e Estatística 3,5 EEC2205 Sistemas Eléctricos de

Energia I 3

3º ano

1º semestre EEC3101 Electrotecnia Teórica 3 EEC3102 Instrumentação e Medidas 3,5 EEC3103 Teoria dos Sistemas 3,5 EEC3141 Electrónica I (A) 3,5 EEC3142 Máquinas Eléctricas I (A) 3,5

2º semestre EEC3241 Automação Industrial (A) 3,5 EEC3242 Electrónica II (A) 3,5 EEC3243 Instalações Eléctricas (A) 3 EEC3246 Sensores e Instrumentação

(A) 3,5 EEC3244 Telecomunicações I (A) 3,5

4º ano

1º semestre EEC4145 Controlo Digital 3,5 EEC4148 Electrónica de Potência 3,5 EEC4147 Fundamentos de Sistemas de

Informação 3,5 EEC4101 Investigação Operacional 3 EEC4146 Sistemas de Automação 3,5

2º semestre EEC4249 Redes de Computadores 3 EEC4243 Sistemas Baseados em

Microprocessadores 3,5 EEC4248 Sistemas de Accionamento e

Movimentação 3,5 Opção: Optativa Condicionada I (A)

Escolha : 1 disciplina(s) 3 créditos

EEC4250 Gestão de Operações 3 EEC4143 Instrumentação Electrónica 3 Opção: Optativa I (A)

Escolha : 1 disciplina(s) 3 créditos

EEC4244 Complementos de Investigação Operacional 3

EEC5243 Métodos de Optimização 3 EEC4251 Sistemas Baseados em Lógica

Difusa 3

5º ano

1º semestre EEC5146 Análise de Sistemas e Gestão

de Projectos 3 EEC5101 Economia e Gestão 3,5 EEC5141 Qualidade 3,5 Opção: Optativa Condicionada II (A)

Escolha : 1 disciplina(s) 3 créditos

EEC5147 Sistema de Electrónica 3 EEC5148 Sistemas de Informação

Empresarial 3 Opção: Optativa II (A)

Escolha : 1 disciplina(s) 3 créditos

EEC5132 Seminário de Sistemas de Automação, Produção e Electrónica Industrial

3

EEC5145 Sistemas de Apoio à Decisão 3 EEC5149 Sistemas de Tempo Real 3 EEC5150 Tecnologia de Sistemas de

Controlo e Automação 3

2º semestre EEC5040 Projecto, Seminário ou

Trabalho Final do Curso (A) 10 Opção: Optativa III (A)

Escolha : 1 disciplina(s) 3 créditos

EEC5277 Logística 3 EEC5249 Métodos de Análise de

Sistemas Produtivos 3 EEC5250 Robótica 3

Objectivos da disciplina de IO

Dotar os alunos com competências para: identificar e abordar de forma hábil e estruturada

problemas de decisão; construir modelos de problemas de decisão; usar métodos quantitativos na obtenção de

soluções para os modelos construídos, como suporte para decisões fundamentadas;

usar folhas de cálculo para análise e obtenção de soluções para os modelos construídos;

começar a usar a informação extraída dos modelos para induzir e motivar mudanças organizacionais.

Programa de IO O que é a Investigação Operacional? História da Investigação Operacional. Metodologia da Investigação Operacional. Programação Matemática. Programação Inteira. Problemas de Transportes, de Transexpedição e de Fluxos

em redes genéricas. Problemas de Afectação. Problemas de Fluxo Máximo e Caminho Mínimo. Planeamento e controlo de projectos, CPM, PERT. Outros problemas em redes. Teoria da Decisão. Filas de espera. Simulação.

Mudança de paradigmas

Ensino Aprendizagem O que é importante é que os alunos aprendam Aulas teóricas com recurso a técnicas de

aprendizagem activa Avaliação sumativa avaliação formativa

TRABALHOS DE CASA (TPC’s) Todas as pessoas trabalham mais e melhor:

se se sentirem motivadas se receberem “feedback” do seu trabalho se se sentirem recompensadas pelo seu trabalho

Avaliação

Trabalhos de casa (TPC’s) Até 7,5 valores

(frequência: mínimo de 3 valores) 10 propostas de TPC’s Cada TPC avaliado com 1,5 ou 0

Exame final escrito Até 12,5 valores (mínimo de 5 valores) 2 horas Com consulta

Objectivos dos TPC’s

Estudo continuado e distribuído ao longo do semestre;

Criação de hábitos de rigor no trabalho desenvolvido (classificação 0 ou 100%);

Incentivo e desenvolvimento da criatividade;

Promoção da ligação das matérias leccionadas às aplicações concretas (tema do ano).

Características dos TPC’s

Trabalhos individuais; Abrangem toda a matéria leccionada; Distribuem-se homogeneamente ao longo do semestre; Prazos de entrega extremamente rígidos; Classificação com 1,5 valores (100% correctos) ou 0 valores; Trabalhos entregues fora do prazo de entrega não são

corrigidos; Tema do ano; Não têm enunciado

idealizar uma situação concreta, verosímil dentro do tema do ano e onde a matéria em causa nesse TPC possa ser aplicada;

criar o seu próprio enunciado (tipicamente um texto com 1 página); formular o problema; resolver o problema com os algoritmos apropriados; trabalho limitado a uma folha A4, frente e verso, obrigatoriamente

manuscrita.

Código de conduta TPC’s

Os TPC’s proporcionam-lhe a oportunidade de praticar as competências de

modelização e de análise introduzidas nesta disciplina; "feedback" sobre o seu domínio das técnicas e

algoritmos. Todos os TPC’s entregues deverão ser originais e

feitos pelo próprio. Pode usar ideias sugeridas pelos seus colegas, mas

não pode copiar o trabalho deles. Os TPC’s devem ser entregues na caixa do correio do

docente da sua turma prática até à data e hora limites definidas para cada trabalho.

TPC’s entregues fora de prazo não serão corrigidos.

Temas

1999/2000 A cadeia de hotéis “Sonhos e Companhia Limitada”

2000/2001 TransPorto – empresa constituída com a finalidade de

planear, gerir e explorar os transportes públicos da região metropolitana do Porto

2005/2006 Os Parques Naturais de Portugal

Tema do ano:Os parques naturais de Portugal

Cada turma trata de um parque natural Parque Natural de Sintra-Cascais Parque Nacional Peneda Gerês Parque Natural de Montesinho Parque Natural das Serras de Aire e Candeeiros Parque Natural de Alvão Parque Natural da Serra de S. Mamede Parque Natural da Serra da Estrela Parque Natural do Vale do Guadiana Parque Natural do Sudoeste Alentejano e Costa

Vicentina Parque Natural da Ria Formosa Parque Natural do Douro Internacional

Na página da disciplina podem encontrar agora:

Todos os textos de apoio para as aulas; Todos os exercícios com as respectivas

resoluções; Todos os exames com enunciados e

resoluções; Um filme sobre o que é a IO; Apontadores

para páginas de associações ligadas à IO para páginas de disciplinas relacionadas com a IO para páginas relacionadas com a IO

Na página da disciplina podem encontrar ao longo do semestre:

Os enunciados dos TPC’s As datas de entrega dos TPC’s As nossas avaliações dos TPC’s

Novos apontadores relacionados com IO ou com o tema do ano

Alguns comentários finais

Ninguém pode aprender por ninguém, só o próprio o pode fazer.

Queremos ser facilitadores da vossa aprendizagem…

…juntamente com os vossos colegas, as aulas (teóricas e práticas), os livros, os TPCs, a net, etc.

“Ouço e esqueço,Vejo e lembro-me,Faço e aprendo.”

Confúcio, 151 a.c.