Aula Introdutria de Mtodos de Apoio Deciso.

Departamento de Electromecnica.
Mestrado em Engenharia e Gesto Industrial (7093)
Mestrado em Engenharia Electromecnica (7144)
Mestrado em Engenharia Electrotcnica e Computadores: Automao e
Electrnica (7168)
Ano Lectivo: 2014/2015, (1 Ano 2 Semestre)
J. C. O. Matias; G. J. Osrio; Segunda-Feira 16/02/2015

Estrutura da Aula
Mtodos de Apoio Deciso

Notas Gerais;
Exemplo de Modelo Analtico;
Exemplo de Optimizao de Redes e Grafos;
Exemplo de Cadeias de Markov;
Sntese dos Objectivos de MAD;
Tpicos da Prxima Aula;

Notas Gerais (1/4)

Mtodos de Apoio Deciso

A importncia dos Mtodos de Apoio Deciso:

Decidir adequadamente para a soluo de um problema;
a diferena em decidir pelo que correcto/emprico ou pelo talvez;
compreender e optimizar o que est a nossa volta com as infraestruturas e tcnicas existentes;
Facilita a compreenso do futuro e melhora as potencialidades de uma
infra-estrutura;
Permite gerir com inteligncia e fundamento sobre as decises tomadas;
Permite a partilha de conhecimento, e o aumento da competitividade;
3

Notas Gerais (2/4)

Mtodos de Apoio Deciso

O que um sistema ?
um conjunto de elementos que interagem em determinado meio;
a diversificao e relacionamento entre os elementos num contexto global do conjunto;
a integrao do conjunto no meio envolvente e com o qual interage.

O que uma abordagem sistmica ?

partir de um todo e dividir o estudo / anlise de um sistema em partes;
Procura-se resolver os conflitos nas diferentes componentes do sistema;
Sumaria os aspectos fundamentais entre o sistema em anlise e o meio envolvente, tendo
em considerao os aspectos fundamentais de ambos.

O que Mtodos de Apoio Deciso / Investigao Operacional ?

uma abordagem fundamentada para tomada de decises sobre um sistema;
4

a aplicao de mtodos que suportem s tomadas de deciso para atingir um/vrios

fins.

Notas Gerais (3/4)

Mtodos de Apoio Deciso

Elementos que formam parte dos mtodos de apoio deciso (MAD)

Um olhar cientfico, na pesquisa de teorias e modelos capazes de explicar o
comportamento de um sistema com factos e dados (processo indutivo);
Observao

A representao adequada (face aos objectivos do problema em anlise)

Formulao

sendo passvel de manipulao permitindo o apoio deciso;

Validao

Suportado por bases quantitativas; aplicadas em sistemas / problemas

Implementao

complexos, adoptando um anlise sistmica.

Modelo geral do sistema suportado pela anlise sistmica, mtodos de apoio deciso,

i.e., optimizao.

Notas Gerais (4/4)

Mtodos de Apoio Deciso

Os mtodos de apoio deciso permitem encontrar a soluo ptima do

problema em anlise;
No entanto, no basta melhorar, mas sim identificar a melhor soluo possvel;
A pesquisa persistente do ptimo um modo padro nos mtodos de apoio deciso;
torturar a realidade at que ela encaixe num esquema pr-concebido.

Essa tortura passa pela resoluo do problema atravs de mtodos

analticos;

Modelo analtico de resoluo directa

Funo Objectivo

Restries

Exemplo de Modelo Analtico (1/3)

Mtodos de Apoio Deciso

Problema:
Uma empresa tem ao seu cargo duas fbricas que colmatam as encomendas de trs
clientes atravs da manufactura de um produto. Pretende-se saber de que forma dever
ser realizada a distribuio desse produto pelos trs clientes a partir de cada fbrica e em
que quantidade

Qual o objectivo?
Definir o plano de distribuio minimizando custos globais de transporte

Quais s variveis / parmetros de deciso?

Quantidade a transportar de cada fbrica para os clientes

Quais s variveis / parmetros incontrolveis?

Custo do transporte, distncia, quantidade de produo, quantidade necessria para cada

Exemplo representativo da distribuio dos

7

cliente

clientes e das fbricas.

Exemplo de Modelo Analtico (2/3)

Mtodos de Apoio Deciso

Formulao / Recolha de dados:

Capacidade produo das fbricas: (Fbrica X: 150 ton; Fbrica Y: 100 ton.);
Encomendas semanais: (Cliente A: 75 ton.; Cliente B: 75 ton.; Cliente C: 100 ton.);
Custo unitrio de transporte: 2 / (ton.km);
Distncias:
Formulao :

Definio de variveis:
Quantidade de produto para transportar semanalmente das
fbricas i (X, Y) para os clientes j (A, B, C).
Custo global do transporte

Funo objectivo

Exemplo representativo da distribuio dos

clientes e das fbricas por distncia.
8

200

240

250

180

220

190

Custo de Transporte [ton].

Continua

Exemplo de Modelo Analtico (3/3)

Mtodos de Apoio Deciso
Restries:

Capacidade de produo Fbrica X:

Capacidade de produo Fbrica Y:

Necessidade do produto por parte do cliente A:

Necessidade do produto por parte do cliente B:

Necessidade do produto por parte do cliente C:

Restrio de no negatividade:

Comparao de Resultados:

xij

Produo

Produo

75

75

150

50

100

150

100

100

75

25

100

Encomendas

75

75

100

F = 51750

Encomendas

75

75

100

F = 57250

Hiptese 1

xij

[ton/sem]

xij

[ton/sem]

[ton/sem]

Produo
150

75

75

75

25

100

Encomendas

75

75

100

F = 50750

Hiptese 2

Hiptese 3

Exemplos de Optimizao de
Redes e Grafos (1/3)

Mtodos de Apoio Deciso

O Problema anterior visto pela optimizao de redes e grafos:

Uma empresa tem ao seu cargo duas fbricas que colmatam as encomendas de trs
clientes atravs da manufactura de um produto. Pretende-se saber qual o melhor
caminho para a distribuio desse produto pelos trs clientes a partir de cada fbrica e
em que quantidade dever ser realizado
Grafo um conjunto composto por
vrtices / ns e um conjunto de pares
ordenados de arestas / arcos.
Grafo no orientado (figura esquerda);
Grafo orientado (figura direita);
Rede um grafo com um ou mais
atributos associado a cada arco.

10

Exemplo representativo da distribuio dos

Exemplo representativo da distribuio dos

clientes e das fbricas (com orientao).

clientes e das fbricas (com orientao).

Exemplos de Optimizao de
Redes e Grafos (2/3)

Mtodos de Apoio Deciso

Aplicao e utilidade da optimizao de redes e grafos:

Representao de redes fsicas (estradas, distribuio elctrica, transportes, );
Problemas de afectao de trfego;
Problemas de localizao;
Problemas de escalonamento da produo / tarefas;
Estabelecimento de horrios e escalas;
Gesto de projectos:

Mtodo do Caminho Crtico (CMP);

Programa de Avaliao e Reviso Tcnica (PERT);

Exemplo: caminho mais curto de A para Y.

Metodologias de aplicao:
Caminho mais curto;
rvore de ligaes mnimas;
Fluxo mximo;
11

Exemplo: rvore de ligaes mnimas.

Exemplos de Optimizao de
Redes e Grafos (3/3)

Mtodos de Apoio Deciso

Exemplo da Gesto de um Projecto de Construo Civil:

Actividades

Precedncia

Durao
(semanas)

Fundaes

Estrutura 1 Andar

1
2

Estrutura Tecto (fase 1)

Paredes (fase 1)

Paredes (fase 2)

Estrutura Tecto (fase 2)

Instalao de Redes

D, E

Caixilharia

D, E

Acabamentos (fase 1)

G, H

Acabamentos (fase 2)

Limpeza

F, J

Exemplo: Rede de actividades.

Ao aplicar o algoritmo (Dijkstra) resulta:

12

19 semanas (no mnimo) de durao da obra;

Actividades crticas A, B, C, E, G, I (atravs do CMP)

Exemplo: Rede de actividades com tempo nos ns.

Exemplo de Cadeias de
Markov (1/3)

Mtodos de Apoio Deciso

Caractersticas:
Quando estamos perante processos estocsticos;
Afluncia do aeroporto; restaurao;

Quando a probabilidade de um acontecimento um parmetro do problema;

Quando no referimos ao domnio discreto de um problema;
Quando se fala em cadeia de estados de um problema;

Exemplo de um problema envolvendo cadeias de Markov:

Considere a populao composta pelos jogadores portugueses das equipas das primeiras
ligas da Europa que podem vir a integrar a Seleco Nacional. Pelas suas caractersticas
fsicas e pelo papel que desempenham nos jogos podemos classific-los em Guarda -redes
(G), Defesas (D), Centrais (C) e Atacantes (A). Considera-se ainda os jogadores que no
jogam e que, por isso, esto no banco (B). (continua )
13

Exemplo de Cadeias de
Markov (2/3)

Mtodos de Apoio Deciso

Do caso anterior considera-se:

Conjunto de estados:

Varivel aleatria definida do universo :

B
D

Definio das variveis:

Data:

Estado actual:

Estado seguinte:

Probabilidade do acontecimento:

Exemplo: Grafo da cadeia de Markov relacionado com

os jogadores da seleco.

Considera-se ainda que todos os jogadores so polivalentes.

Probabilidade que um defesa continue defesa
0,8
(aplica-se tambm aos Atacantes, Centrais e Guarda-redes);

14

Probabilidade que um defesa v para o banco

Distribuio inicial dos jogadores:

0,2

Exemplo de Cadeias de
Markov (3/3)

Mtodos de Apoio Deciso

Do caso anterior:

P=

0,8

0,2

0
0

0,8

0,2

0,8

0,2

0,8

0,2

0,2

0,2

0,2

0,2

0,2

C
B
D

Exemplo: Matriz de transio da cadeia de Markov

Exemplo: Grafo da cadeia de Markov relacionado com

relacionado com os jogadores da seleco.

os jogadores da seleco.

Ao considerar o instante inicial:

15

A matriz de transio de passo P e da distribuio inicial X0 so

suficientes para determinar o comportamento a longo prazo da sucesso Xn.

Sntese dos Objectivos de

MAD (1/2)

Mtodos de Apoio Deciso

A receita de Mtodos de Apoio Deciso (em todas as vertentes):

16

Sntese dos Objectivos de

MAD (2/2)

Mtodos de Apoio Deciso

E as decises encaminham-se num processo intuitivo ou analtico:

Deciso: Processo intuitivo.

17
Deciso: Processo analtico.

Tpicos da Prxima Aula

Mtodos de Apoio Deciso

Noes de Programao Linear.

Modelos simples da programao linear;
Conceitos gerais da programao linear;
Programao linear dual;
Algoritmo Simplex (problemas de maximizao)

22/Jun.

15/Jun.

08/Jun.

25/Mai.

01/Jun.

18/Mai.

CI

11/Mai.

CI

04/Mai.

13/Abr.

27/Abr.

06/Abr.

20/Abr.

30/Mar.

18

23/Mar.

16/Mar.

09/Mar.

02/Mar.

23/Fev.

16/Fev.

09/Fev.

Calendrio das aulas.