2020 2021 S1

sumários

aula 1

apresentação da UC

Apontadores para as sessões:

IO no MIEEC

IO no MIEM

Métodos de Decisão no MIEA

GOP II no MIEMM

aula 2

modelação | sem variáveis inteiras

exercícios

    • Diaz Coffee Company

    • Problema da Refinaria de Petróleo

    • Arrendamento de Espaço num Armazém

    • Carga de Navio

exercício de avaliação

Aula extra on-line:


aula 3

resolução de modelos | sem variáveis inteiras

    • programação linear

    • resolução gráfica + análise de sensibilidade

    • fundamentos do método Simplex

exercícios

    • Problema PL

    • Problema PL 2

    • Problema PL 3

    • Problema PL 4

    • Problema PL 5

    • Problema PL 6

exercício de avaliação

Aula extra on-line:

Preparação para a aula:

Duas tarefas para preparar a sessão on-line desta semana:

  • Ler o texto do problema "Planeamento da Produção na BA" dos slides (pág. 12) e escrever o modelo de programação linear correspondente, tal como fez na última aula.

  • Representar graficamente (em 2D) as restrições e a função objetivo do problema.

Tanto o modelo como a representação gráfica estão nos slides, mas recomendo vivamente que faça essas tarefas bem simples porque essa preparação permitirá que aproveite muito mais o trabalho nos grupos que formaremos durante a sessão on-line.

aula 4

resolução de modelos | sem variáveis inteiras

    • solver do Excel

    • relatório de sensibilidade do solver

exercícios

    • Volkswagen Autoeuropa

    • Chutalto calçado desportivo

    • Oriental Airlines

exercício de avaliação

Preparação para a aula:

Se puderem tragam os vossos portáteis e nesse caso instalem o "Solver" antes da aula.

INSTALAÇÃO DO SOLVER

Em https://sites.google.com/g.uporto.pt/io-or -> documentação -> Documentos para aulas -> 04 Solver do Excel podem encontrar o ficheiro “InstallingSolver.pdf” que tem as instruções para instalar o Add-In do solver tanto em PC como em MAC.

UTILIZAÇÃO DO SOLVER

Nessa mesma pasta há um outro ficheiro (de maio de 1998!) com o nome “UtilizacaoSolverExcel.pdf” onde, se quiserem antecipar o que vamos fazer na aula, se explica como utilizar o solver. Encontram também certamente muitos tutoriais on-line sobre esse mesmo tema.

Aula extra on-line:

aula 5

modelação | problemas em redes

    • problemas de transportes

    • problemas de afetação

    • problemas de fluxo máximo

    • problemas de caminho mínimo

exercícios

    • Asa de Luxo

    • Construtora de Aviões

    • Supply Chain Transfronteiriça

    • Guerra entre Azuis e Verdes

    • Tabuleiro

exercício de avaliação

Aula extra on-line:


aula 6

modelação | problemas em redes | CPM e CPM custos

exercícios

    • Lançamento de produto no mercado

    • CPM custos exercício 1

    • CPM custos exercício 2

exercício de avaliação

Aula extra on-line:


aula 7

modelação | com variáveis inteiras

exercícios

    • Locais de emergência na cidade de Metropolis

    • Spencer Shoe Company

    • Produção de Relógios para os Terminais de Heathrow

exercício de avaliação

Aula extra on-line:


aula 8

resolução de problemas com variáveis inteiras | branch & bound

exercícios

    • Problema PID

    • Bolsas para os Jogos Olímpicos

exercício de avaliação

Aula extra on-line:


aula 9

teoria da decisão

  • Critérios de decisão

  • Árvores de decisão (com mais do que um nível de decisão)

exercícios

    • XPTO Textil

    • Exploração de Gás Natural

    • Nova Peça Automóvel

    • Aquisição de Máquinas

    • Lesto, um novo Produto

exercício de avaliação

Aula extra on-line:


aula 10

filas de espera

    • fundamentos;

    • filas de espera M/M/1

    • filas de espera M/M/S

exercícios

    • Armazém

    • Serviço de Emergência

    • Serviço de Veterinária

exercício de avaliação

Aula extra on-line:


aula 11

filas de espera | M/M/S/K

exercícios

    • Boeingavela

    • Gasolineira

    • Pássaros

    • Oficina de Pintura na Virada Cultural

exercício de avaliação

Aula extra on-line:


aula 12

revisões