Investigação
Operacional
2005/2006
http://www.fe.up.pt/~mac/ensino/IO20052006.html
António Miguel Gomes
José Fernando Oliveira
Maria Antónia Carravilla
Licenciatura em
Engenharia 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.
1º ano
1º semestre
A disciplina de IO
2º semestre
EEC1101 Algebra
3,5
EEC1201 Análise Matemática II
3,5
EEC1102 Análise Matemática I
3,5
3
EEC1103 Introdução à Actividade
Laboratorial
EEC1202 Física dos Estados da
Matéria
3,5
3,5
EEC1104 Programação
EEC1203 Introdução à Mecânica
Clássica
3,5
EEC1105 Quimica Aplicada à
Electrotecnia
A:21
3
3
EEC1105 Quimica Aplicada à
Electrotecnia
A:22
A:11
3,5
3,5
A:12
EEC1204 Sistemas Digitais



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.
EEC1205 Teoria dos Circuitos
3,5
2 ano
º
1º semestre

EEC1204 Sistemas Digitais
2º semestre
EEC2101
Análise Matemática III
3,5
Análise Numérica
EEC2201 Algoritmos e Estruturas de
Dados
3,5
EEC2102
3,5
EEC2202 Circuitos e Sistemas
3,5
EEC2103
Electromagnetismo
3,5
EEC2203 Ondas
3,5
EEC2104
Microprocessadores
3,5
EEC2206 Probabilidades e Estatística
3,5
EEC2105
Teoria do Sinal
3
EEC2205 Sistemas Eléctricos de
Energia I
3
3º ano
1º semestre
2º semestre
EEC3101 Electrotecnia Teórica
3
EEC3241 Automação Industrial (A)
3,5
EEC3102 Instrumentação e Medidas
3,5
EEC3242 Electrónica II (A)
3,5
EEC3103 Teoria dos Sistemas
3,5
EEC3243 Instalações Eléctricas (A)
3
EEC3141 Electrónica I (A)
3,5
3,5
EEC3142 Máquinas Eléctricas I (A)
EEC3246 Sensores e Instrumentação
(A)
3,5
EEC3244 Telecomunicações I (A)
3,5
4º ano
1º semestre
2º semestre
EEC4145 Controlo Digital
3,5
EEC4249 Redes de Computadores
3
EEC4148 Electrónica de Potência
3,5
3,5
EEC4147 Fundamentos de Sistemas de
Informação
EEC4243 Sistemas Baseados em
Microprocessadores
3,5
3,5
EEC4101 Investigação Operacional
EEC4248 Sistemas de Accionamento e
Movimentação
3
EEC4146 Sistemas de Automaçã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
2º 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
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


2000/2001


A cadeia de hotéis “Sonhos e Companhia Limitada”
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











Parque
Parque
Parque
Parque
Parque
Parque
Parque
Parque
Parque
Parque
Parque
Cada turma trata de um parque natural
Natural de Sintra-Cascais
Nacional Peneda Gerês
Natural de Montesinho
Natural das Serras de Aire e Candeeiros
Natural de Alvão
Natural da Serra de S. Mamede
Natural da Serra da Estrela
Natural do Vale do Guadiana
Natural do Sudoeste Alentejano e Costa Vicentina
Natural da Ria Formosa
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.