Exercicios PO II

Prévia do material em texto

UNIVERSIDADE ESTÁCIO DE SÁ
Campus Resende
Curso de Engenharia de Produção Disciplina: PO II – Prof. Rogério Nogueira Pereira
Aluno (a): Gabriel Lima Tinoco	
1º questão. Defina com as suas palavras o que é Pesquisa Operacional e quais são os seus principais ganhos em sua aplicação:
2º questão. Um estacionamento consegue atender um veículo a cada 15 segundos. No instante em que ele abre até 45 minutos após o início do funcionamento, veículos chegam a uma taxa constante de 540 veic. /h. Após 45 minutos da abertura, a taxa cai para 150 veic. /h., mantendo-se constante por toda a manhã.
a) Qual a duração da fila?
b) Qual a espera máxima?
c) Qual a fila máxima?
3º questão. Descreva os passos da composição metodológica utilizada na Pesquisa Operacional. De um exemplo utilizando estes passos.
4° questão. Powerco tem 3 usinas de energia elétrica que suprem a necessidade de 4 cidades. Cada usina pode suprir a seguinte quantidade de milhões de kilowatts-hora de eletricidade: U1 = 35; U2 = 50; U3 = 40. As demandas de pico nas 4 cidades ocorrem na mesma hora e são (em milhões de KWh): C1 = 45; C2 = 20; C3 = 30; C4 = 30.
Os custos de se enviar 1 milhão de kwh de eletricidade de uma usina para uma cidade depende da distância que a eletricidade deve percorrer (tabela a seguir). Formule um PL para minimizar o custo de atender pelo menos a demanda de pico das cidades.
	CUSTO (x106 KWh)
	CIDADE
	USINA
	C1
	C2
	C3
	C4
	U1
	8
	6
	10
	9
	U2
	9
	12
	13
	7
	U3
	14
	9
	16
	5
5º questão. Explique como é realizado o processo de teoria das filas de acordo com o modelo determinístico?
6° questão. No período de pico da manhã o volume de tráfego observado num dos sentidos de uma rodovia urbana de duas faixas de trafego é de 2700 veic/h. Por causa de um acidente, a via fica completamente interrompida por 12 minutos e uma das faixas por um adicional de 18 minutos. Supondo que a capacidade de cada faixa é de 2100 veic/h e utilizando um modelo determinístico, calcule:
A – a duração do congestionamento decorrente do acidente; B – a fila máxima e a espera máxima;
7º questão. Quais elementos são compostos os fluxos de rede e quais as suas principais aplicações.
8º questão. Em relação aos modelos de fluxo em rede, marque a alternativa correta:
a) Fluxo em rede é um método de análise da programação não linear que se destaca pela maximização de uma função que depende do fluxo (custo/lucro) em uma rede.
b) Há poucos modelos de fluxos em rede indicados para aplicações limitadas.
c) Alguns sistemas são abordados como redes, como os sistemas de rodovias.
d) Alguns problemas de fluxo em rede, por ser formulado como um problema de programação linear, podem ser resolvidos pelo método simplex, não sendo possível a utilização de algoritmos para a resolução desses problemas.
e) A geometria de uma rede não pode ser desenhada no plano.
9º questão. Com base no que foi estudado sobre algoritmos, marque a alternativa correta:
a) O uso de algoritmos na busca da solução serve para encontrar arcos de uma rede.
b) São usados, exclusivamente, para identificar todos os componentes conexos de uma dada rede.
c) O algoritmo de Kruskal é o único tipo de algoritmo para a determinação de árvores de valor mínimo.
d) O algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto.
e) Em cada iteração do algoritmo, os nós são sempre rotulados temporariamente.
10º questão. Explique os problemas clássicos que podem ser respondidos utilizando a metodologia de fluxo de rede.
Boa sorte!