GUIA DE CORRECÇÃO EXAME NORMAL DE I.

OPERACIONAL CURSO DE
MATEMATICA FEVEREIRO 2021 VARIANTE A, 1
PERGUNTA #1 (3 V; 0,5 CADA ALINEA)
1.- Das proposições abaixo determine quais são verdadeiras (V) e quais falsas (F)
a) F, SEL ou SIL
b) F, O VALOR D FUNCAO OBJECTIVO DO PRIMAL E DUAL ASOSSCIADO
c) F SE O PROBLEMA PRIMAL TEM M VARIÁVEL E N RESTRIÇÕES SEU DUAL
ASSOCIADO TERÁ N VARIÁVEL E M RESTRIÇÕES
d) F, ∑ 𝑎𝑖 = ∑ 𝑏𝑗
e) F; OS PPL COM DUAS VARIAVEIS
f) F; DA CANONICA A PADRAO

2.-A tabela representa um dos quadros na resolução de um PPL com variáveis de decisão
representando a instalação de sistemas contabilísticos tipo A e tipo B para processamento
salarial com objectivo de obter o maior lucro possível para o qual se utilizam 3 tipos de
recursos: b1, b2 e b3. (5 V)
a) Determine a solução óptima dando continuidade à tabela oferecida (4 V)
b) Interprete a economicamente a solução óptima obtida (1 V)

Cij 5 3 0 0 0
BASE VALOR X1 X2 X3 X4 X5
X3 50 2* 0 1 1 0
X2 100 0 1 0 -1 0
X5 80 0 0 0 -1 1
Z 300 -5 0 0 4 14

SB NÃO OPTIMA EXISTE UM CUSTO REDUZIDO MENOR QUE ZERO ( X1 = -5)

V.ENTRA: X1 V.SAI: X3 PIVOTE: 2
TRANSFORMACOES : L1 = ½ L1; L4 = 5L1 + L4

Cij 5 3 0 0 0
BASE VALOR X1 X2 X3 X4 X5
X1 25 1 0 1/2 1/2 0
X2 100 0 1 0 -1 0
X5 80 0 0 0 -1 1
Z 425 0 0 5/2 13/2 14
SOLUCAO OPTIMA NÃO EXISTEM CUSTOS REDUZIDOS NEGATIVOS
X1 = 25; X2 = 100; X3 = 25; X4 = 0; X5 = 80 MAX Z = 425
DEVEM-SE INSTALAR 25 SISTEMAS TIPO A E 100 SISTEMAS DO TIPO B PARA
OBTER UM LUCRO MAXIMO DE 425 U/V
RESTARAM 80 u DO RECURSO C

PERGUNTA # 3 (6 VALORES)
Xij: Número de milões de [kW/h] produzidos na planta i enviadas a cidade j (0,5 V)
Min Z = 8x11 + 6x12 + 10x13 + 9x14 + 9x21 + 12x22 + 13x23 + 7x24 +14x31 + 9x32 + 16x33
+ 5x34 (0,5 V)
S.A
R. OFERTA R.DEMANDA
x11 + x12 + x13 + x14 = 35 x11 + x21 + x31 = 45
x21 + x22 + x23 + x24 = 50 (1,5 V) x12 + x22 + x32 = 20
x31 + x32 + x33+ x34 = 40 x13+ x23 + x33 = 30 (1,5 V)
x14 + x24 + x34 = 30
xij >= 0 ‚ 0 donde i = 1,2,3 e j = 1,2,3,4 (1 V)
4.- Para o problema da pergunta anterior: (6 V)
a) Determine uma SBI, aplicando o método de Canto Nor Oeste (2 V )
b) Interprete a SBI obtida (1 V )
c) Analise se a SBI obtida trata-se da solução óptima ( 3 V)

Cidade 1 Cidade 2 Cidade 3 Cidade 4 Oferta

Planta 1 8 6 10 9
35 35
Planta 2 9 12 13 7
10 10 30 50
Planta 3 14 9 16 5
10 30 40
Demanda 45 20 30 30 125/125
SBI
DEVEM-SE TRANSFERIR:
35 Mkw/h da planta 1 para a cidade 1; 10 Mkw/h da planta 2 para a cidade 1; 10 Mkw/h da
planta 2 para a cidade 3; 30 Mkw/h da planta 2 para a cidade 3; 10 Mkw/h da planta 3 para a
cidade 2 e 30 Mkw/h da planta 2 para a cidade 4. Para um custo de transferência de 1120 u/v
V.BÁSICAS u1 = 0 V. NÃO BÁSICAS
X11 = 35 u1 + v1 = 8 v1 = 8 X12 = 0 P12 = 6 – 0 -11 = -5
X21 = 10 u2 + v1 = 9 u2 = 1 X13 = 0 P13 = 10 – 0 -12 = -2 SB NAO
X22 = 10 u2 + v2 = 12 v2 = 11 X14 = 0 P14 = 9 – 0 – 3 = 6 OPTIMA
X23 = 30 u2 + v3 = 13 v3 = 12 X24 = 0 P24 = 7 – 1 – 7 = -1 EXISTEM
X32 = 10 u3 + v2 = 9 u3 = -2 X31 = 0 P31 = 14 + 2 -8 = 8 Pij < 0
X34 = 30 u3 + v4 = 5 v4 = 7
5.- O relatório de sensibilidade oferecido por SOLVER é relativo a uma pequena empresa de
produção de materiais para a manutenção de centros da saude (5V)
a) O Administrador da empresa queria comprar mais tempo no processo de corte mas um
especialista em Pesquisa Operacional aconselhe não o fazer. Porquê? ( 2,5 V)
No deve inverter no processo de corte devido a ter preço sombra igual a zero; pelo que em nada
beneficiaria os lucros da Empresa
b) Sendo você o especialista, onde aconselharia mais investimento e qual é o limite
máximo permissível? Justifique a sua posição recorrendo o relatório. (2, 5 V)
Aconselharia inverter no processo de mistura para incrementar o lucro em 0,5 unidades por
cada unidade de tempo sobre o real utilizado. Limite máximo a incrementar ate 1000, para um
total de 16 000