Investigação
Operacional
2009/2010
http://www.fe.up.pt/~mac/ensino/IO20092010.html
José Fernando Oliveira
Manuel Pina Marques
Maria Antónia Carravilla
Vera Lúcia Oliveira
Mestrado Integrado 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;
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) e Exercícios
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 (TPCs) e Exercícios





4 propostas de TPCs
(classificados com 0 ou 1)
6 Exercícios nas aulas práticas – com consulta
(classificados de 0 a 1)
Máximo: 7 valores
Frequência: mínimo de 3 valores
Exame final escrito



Até 13 valores (mínimo de 40%)
2 horas
Com consulta
Objectivos dos TPC’s e Exercícios




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;
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 das aulas práticas 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
2006/2007
A Câmara Municipal do Porto
2007/2008
A REN
2008/2009
As Forças Armadas Portuguesas
2009/2010
Museus de Portugal
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
Os enunciados dos TPC’s e as respectivas datas de
entrega
Na página da disciplina podem
encontrar ao longo do semestre:



As avaliações dos TPC’s e Exercícios
Os TOP_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.