P1 - Projeto Informacional Flashcards
Quais os elementos de um problema de transbordo?
Elos de Oferta: Suprimento, fornecedor
Elos de Demanda: Cliente, consumidor
- pode ser convertido em um elo de transporte, caso tenham entrada e saída (além da demanda)
Elos de transbordo: Intermediários que possuem entrada e saída (além da demanda)
Custo de transporte entre elos: Se não tem ligação possuem um custo m muito alto para não haver conexão.
O que é uma otimização em rede?
Parte da pesquisa operacional que modela e resolve problemas através de redes.
Redes = nós conectados por arcos (ramos).
São usados modelos de programação linear.
Cite exemplos de situações em que usamos otimização em rede:
1) Minimizar custo de construção de redes de tubulação;
2) Determinar o caminho, capacidade máxima, cronograma, e fluxo.
Como é a notação de uma rede?
N = conjunto de nós:
- ex.: N= {1,2,3,4,5}
A = conjunto de arcos (ramos):
- ex.: A = {{1,2), (1,3), (2,3), (2,5)(3,4), (3,5), (4,2), (4,5)}
O que é um fluxo e um caminho?
Fluxo = é o que há através de arcos, respeita uma capacidade;
Caminho = sequência de arcos conectados.
Qual a diferença entre PERT e CPM?
PERT = algo que nunca foi feito antes, como construir uma casa;
CPM = algo que possui mais certeza.
Quais as formas de representar uma rede?
Activity on Arc - atividade em arco:
- cada arco é uma atividade;
- nós representam relações entre atividades;
Activity on node - não será usada na disciplina
- cada nó é uma atividade
Quais as regras da representação de rede Activity on Arc?
Regra 1) cada atividade é representado por UM arco;
Regra 2) cada atividade deve ser identificada por DOIS NÓS FINAIS DISTINTOS.
Podem ser usadas atividade fictícias que não consumem tempo nem recursos, elas servem para indicar relações entre duas outras atividades E SÃO REPRESENTADAS EM TRACEJADO.
Na figura as atividade A e B iniciam e terminam no mesmo momento, só que eu preciso de nós diferentes para sinalizar isto.
Regra 3) Para manter as relações de precedência, responder a:
Quais atividades devem preceder
imediatamente a atividade atual?
Quais atividades devem vir após a
atividade atual?
Quais atividades devem ocorrer
concorrentemente com a atividade
atual?
Explique qual opção está correta:
A atividade C começa imediatamente
após a conclusão de A e B.
A atividade E só começa após a
conclusão de B
O que é caminho crítico?
Duração total necessária para concluir o projeto.
- O caminho crítico é formado por atividades críticas, aquelas que qualquer atraso resulta
em atraso no tempo total de execução do projeto, ou seja não há folga na
programação dessas atividades.
- Atividade não crítica permite certa folga na programação, permitindo adiantamento ou
atrasos dentro dos limites definidos pelas atividades críticas.
Como calcular TF (folga total) e FF (folga livre)?
Se TF = FF o que acontece?
Se FF < FT o que acontece?
