Programação Linear Exercícios

Prévia do material em texto

Programaçao Linear (PL) 
1. Qual das seguintes alternativas é uma característica fundamental que define um 
problema de Programação Linear (PL)? 
a) A Função Objetivo deve ser quadrática, e as restrições devem ser lineares. 
b) Todas as relações matemáticas (Função Objetivo e Restrições) devem ser lineares.* 
c) As variáveis de decisão devem ser obrigatoriamente números inteiros. 
d) A solução ótima deve sempre ocorrer no interior da região viável. 
e) O modelo deve ter mais restrições do que variáveis de decisão. 
 
2. Qual é o primeiro passo crucial na construção de um modelo de Programação Linear a 
partir de um problema gerencial real? 
a) Definir claramente as variáveis de decisão. * 
b) Aplicar o Método Simplex para encontrar a solução ótima. 
c) Calcular o Custo Reduzido de cada atividade. 
d) Desenhar o gráfico da região viável. 
e) Determinar os valores do lado direito (RHS) das restrições. 
 
3. O que representam os Coeficientes Tecnológicos (os 𝒂𝒊𝒋 na matriz A) em um modelo de 
Programação Linear? 
a) A taxa na qual cada atividade consome ou contribui para um recurso específico. * 
b) A disponibilidade máxima de recursos (o Lado Direito da Restrição). 
c) Os Preços Sombra associados a cada restrição. 
d) O lucro ou custo unitário de cada variável de decisão na Função Objetivo. 
e) As próprias variáveis de decisão do modelo. 
 
4. Se um problema de PL não possui uma solução que satisfaça todas as suas restrições 
simultaneamente, ele é classificado como... 
a) Problema com Solução Múltipla (Alternativa). 
b) Problema Degenerado. 
c) Problema Inviável. * 
d) Problema Ilimitado. 
e) Problema Estocástico. 
 
5. No passo de 'Formula a Função Objetivo', o modelador deve... 
a) Estabelecer as condições limitantes de recursos, como tempo e material. 
b) Garantir que todas as variáveis sejam positivas. 
c) Expressar o critério de desempenho (Max lucro, Min custo) como uma função linear das 
variáveis de decisão. * 
d) Resolver o sistema de equações lineares. 
e) Determinar qual parâmetro representa o maior custo. 
 
 
 
 
 
 
6. Ao representar graficamente um problema de PL (com duas variáveis), a Solução Ótima 
(se finita) sempre estará localizada... 
a) Em um ou mais dos vértices (pontos extremos) da Região Viável. * 
b) Em qualquer ponto dentro da Região Viável, incluindo o interior e a fronteira. 
c) Fora da Região Viável, mas adjacente a ela. 
d) No centroide (centro de massa) da Região Viável. 
e) No ponto de intersecção da Função Objetivo com o eixo. 
 
7. Um modelo de PL onde todas as restrições são ≤ (menor ou igual a) com Lados Direitos 
positivos é tipicamente chamado de... 
a) Problema do Recurso Limitado (ou problema Canônico de Maximização). * 
b) Problema de Mistura (Blending Problem). 
c) Problema do Caixeiro Viajante. 
d) Problema de Fluxo Máximo. 
e) Problema de Cobertura de Conjunto. 
 
8. Qual é a função de uma Variável de Folga (Slack Variable) adicionada a uma restrição 
de ≤ em um modelo de Programação Linear? 
a) Representar o excesso de recurso disponível (o que sobra).* 
b) Apenas garantir a condição de não- negatividade. 
c) Tornar o problema inviável para simplificar os cálculos. 
d) Representar a quantidade mínima de recurso exigida (o que falta). 
e) Tornar a Função Objetivo não- linear. 
 
9. No contexto da Programação Linear, o pressuposto de Proporcionalidade significa que: 
a) Todos os parâmetros de entrada são conhecidos com certeza. 
b) A produção de uma unidade adicional do produto não afeta os coeficientes de lucro do 
produto. 
c) A contribuição total para a Função Objetivo e o uso total de recursos são simplesmente a 
soma das contribuições individuais. 
d) O impacto de uma atividade na Função Objetivo e nas restrições é diretamente proporcional 
ao seu nível de produção. * 
e) As variáveis de decisão podem assumir quaisquer valores fracionários (divisíveis). 
 
10. Ao formular as Restrições de um modelo de PL, o que a expressão do Lado Direito (bi) 
representa tipicamente em um contexto de maximização? 
a) As variáveis de decisão que não serão usadas na solução ótima. 
b) A taxa de consumo de um recurso por unidade de produção. 
c) A quantidade de lucro por unidade de produto. 
d) O valor total da Função Objetivo que se deseja alcançar. 
e) O limite máximo ou mínimo de um recurso ou exigência (disponibilidade ou requisito). *