PESQUISA OPERACIONAL - PROVA N1

Prévia do material em texto

PESQUISA OPERACIONAL - PROVA N1
1- Para transportar o algoritmo simplex de um quadro ao outro, ou seja, alterar a iteração, são necessárias operações fundamentais e essas operações dependem tanto de informações do quadro atual, quanto de questões que serão cruciais para o quadro da iteração seguinte. A partir desse conjunto de informações, seguem as contas e a criação da tabela do algoritmo.
É denominado (a) como o encontro entre a linha que sai e a coluna da variável que entra na base. Por ele, dividimos todos os elementos da linha atual para compor a nova tabela simplex. Estamos falando...
Do elemento Pivô
2- Todas as vezes que falarmos do conceito de otimização, em problemas de minimização precisamos do menor valor possível dentro dos viáveis e, analogamente, o maior valor nos Problemas de Programação Linear onde a função objetivo é de maximização. Assim, ao analisarmos o simplex de um problema de maximização, sempre entraremos com aquela variável que mais agregar no valor da função objetivo.
Sobre a regra da otimalidade, ela é responsável, no algoritmo simplex, por definir:
A variável que entra na base
3- O problema de transporte pode ser resolvido utilizando um PPL porque nos fornece uma variável de decisão que determina a quantidade a ser transportada de uma origem a um destino, fornece um objetivo que é minimizar o custo de transportes e apresenta as restrições de cada origem e cada destino.
Para o problema de transportes, quais são essas restrições nas origens e nos destinos, respectivamente?
Disponibilidade; necessidade
4- O critério da otimalidade consiste em analisar se as variáveis não básicas de uma solução inicial podem ser melhoradas para contribuir com o sistema. Abaixo encontra-se um conjunto de variáveis não básicas (VNB) e seus respectivos coeficientes.
Determine qual VNB entrará no sistema para que uma VB saia e, assim, o sistema possa ser melhorado.
X 21
5- A Programação Linear teve um grande desenvolvimento com o lançamento do método simplex, técnica responsável por resolver Problemas de Programação Linear por meio de iterações algébricas. A partir de então, muitos programas computacionais foram lançados para resolução de problemas de Pesquisa Operacional, tendo a mesma linha de raciocínio da solução do simplex.
Analisando o quadro simplex inicial abaixo, qual seria a função objetivo correspondente a esse problema?
Resposta 
6- Além de otimizar a resolução de Problemas de Programação Linear, o algoritmo simplex tem a peculiaridade de fornecer informações de crivo econômico através dos quadros gerados em cada uma das iterações. O último quadro do algoritmo traz informações valiosas, como os valores de oportunidades dos recursos, as possíveis mudanças em cada variável, através da análise de sensibilidade, entre outras.
Um PPL foi resolvido através do algoritmo simplex, retornando como último quadro a tabela apresentada abaixo. Sobre isso, julgue as afirmativas que seguem e, posteriormente, assinale a alternativa correta: 
	Z
	A
	B
	S1
	S2
	Solução
	1
	23
	0
	32
	0
	1876
	0
	0,67
	1
	0,33
	0
	10,4
	0
	6,65
	0
	-1,65
	1
	50,6
I. O problema conta com duas variáveis de decisão e duas restrições tecnológicas;
II. Apenas um dos produtos desse mix de produção deverá ser fabricado;
III. O recurso ligado à variável de folga S1 é abundante;
IV. O recurso ligado à variável de folga S2 é escasso.
V, V, F, F
7- Independentemente de qual seja a técnica selecionada para se resolver um Problema de Programação Linear, a primeira coisa a ser feita é o levantamento da região de soluções viáveis desse problema, através da transcrição das restrições em um plano cartesiano, que delimitará onde a solução do problema pode ou não transitar. Em pacotes computacionais, essa lógica está embutida na programação dos softwares.
Abaixo é apresentado um plano cartesiano que contém duas restrições, que formam uma área viável de um PL. Quais são as restrições responsáveis por formar essa área?
I. 
II. 
III. 
IV. 
II, IV
8- Durante a aplicação do critério da otimalidade para resolução do problema de transporte, no momento que igualamos os coeficientes das VB a zero o resultado é sempre uma variável a mais do que o número de equações. Quando isso não acontece e há mais que uma variável, além das equações, dizemos que a solução é degenerada, pois não permite encontrar um conjunto único de valores para U e V.
Quais providências devem ser tomadas quando a solução apresentar problema de degeneração?
I. Criar uma origem e um destino fictícios.
II. Utilizar as variáveis não básicas como solução.
III. Criar variáveis básicas auxiliares.
IV. Criar variáveis com um valor muito próximo de zero.
V. Adicionar variáveis auxiliares onde não forma circuito com as variáveis básicas iniciais.
Agora marque a alternativa que contenha as respostas corretas.
III, IV, V.
9- O problema de roteamento determina de qual origem deve haver um designado para determinado destino.
O quadro abaixo mostra um problema de roteamento e, em seguida, é mostrada a solução do problema. Determine o custo final desse roteamento.
Solução:
1→3; 2→1; 3→4; 4→2.
24
10- As soluções em cada iteração do algoritmo simplex resultam em variáveis não básicas, todas de valor igual a zero, e as variáveis básicas, que juntas formam uma matriz identidade, onde se observa diretamente na coluna de solução, o valor de cada uma delas. Assim, a cada iteração, o algoritmo analisa se uma variável não básica pode entrar na base para melhorar a função objetivo.
Observe o quadro a seguir e marque a alternativa que corresponde a uma afirmativa verdadeira:
S1, S2, S3, são variáveis básicas.