Investigação
Operacional
2006/2007
http://www.fe.up.pt/~mac/ensino/IO20062007.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.
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.
Teoria da Decisão.
Modelização em Programação Linear.
Programação Linear.
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.
Outros problemas em redes.
Planeamento e controlo de projectos, CPM, PERT.
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é 5 valores
(frequência: mínimo de 2 valores)



8 propostas de TPC’s
Cada TPC avaliado com 1 ou 0
Exame final escrito



Até 15 valores (mínimo de 50%)
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 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


TransPorto – empresa constituída com a finalidade de planear,
gerir e explorar os transportes públicos da região
metropolitana do Porto
2005/2006


A cadeia de hotéis “Sonhos e Companhia Limitada”
Os Parques Naturais de Portugal
2006/2007

A Câmara Municipal do Porto
Tema do ano:
A Câmara Municipal do Porto






Cada turma trata de uma Direcção Municipal
Polícia Municipal
Batalhão de Sapadores Bombeiros
Direcção Municipal de Urbanismo
Direcção Municipal de Cultura
Direcção Municipal da Via Pública
Direcção Municipal de Ambiente e Serviços
Urbanos
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.