Teste 2 - Investigacao Operacional

Prévia do material em texto

“Investir em conhecimento rende sempre os melhores juros.” (Benjamin Franklin) 
Elaborado por: Eng° Prosperino Alberto, no dia 22/04/2022 pelas 2horas 
A POLITÉCNICA
Universidade Politécnica
 
 Instituto Superior Universitário de Tete – ISUTE 
Teste 2 
Curso: Engenharia Civil e AGE Duração 100 minutos 
Disciplina: Investigação Operacional 
Ano: 2º ano – 3º Semestre e 3º ano – 5º Semestre 
Data: 22 de Abril de 2022 
 
1. Considere o seguinte problema de Investigação Operacional e resolva pelo 
método de Grande M. Interprete a solução encontrada. (7,5 Valores) 
𝑀𝑎𝑥 𝑍 = 2𝑥1 + 4𝑥2 
𝑆𝑢𝑗𝑒𝑖𝑡𝑜 𝑎 {
𝑥1 + 2𝑥2 ≥ 4
𝑥1 + 𝑥2 ≤ 8
 
 𝑥1; 𝑥2 ≥ 0 
 
2. Uma empresa tem 3 fábricas produzindo um certo produto que deve ser remetido 
para 4 centros de distribuição. As fábricas 1, 2 e 3 produzem 12, 17 e 11 
unidades do produto, por mês, respectivamente. Cada centro de distribuição 
necessita receber 10 unidades por mês. O custo de transporte é mostrado abaixo 
(em Meticais): 
 CENTROS DE DISTRIBUIÇÃO 
FÁBRICAS 1 2 3 4 
1 80 130 40 70 
2 110 140 60 100 
3 60 120 80 90 
Formule o problema como algoritmo de transporte e resolva pelo método de Voguel, deia a 
solução. (7,5 Valores) 
 
 
 
“Investir em conhecimento rende sempre os melhores juros.” (Benjamin Franklin) 
Elaborado por: Eng° Prosperino Alberto, no dia 22/04/2022 pelas 2horas 
3. Considere o seguinte quadro óptimo de um exercício 
 
Suponha que houve uma alteração nos coeficientes da função objectivo. A variável 𝑥1 
passou a ter o valor 9 e a variável 𝑥1 passou a ter o valor 4. Qual é a nova solução óptima? 
Faça uma comparação com a solução anterior. (6,0 Valores)