UNIVERSIDADE POLIPEÉ CNICA DE MOÇAMBIQUE

A POLITEÉ CNICA

Escola Superior dos Estudos Universitaá rios de Nampula

(ESEUNA)

3º Ano do curso de Licenciatura em C. A e A. G. E.

Exame de Investigaçaã o Operacional - 16/06/2017

1- Uma empresa, apoá s um processo de racionalizaçaã o de produçaã o, ficou com disponibilidade

de 3 recursos produtivos, R1, R2 e R3. Um estudo sobre o uso desses recursos indicou a
possibilidade de se fabricar 2 produtos P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o preço de colocaçaã o no mercado, verificou-se que P1 daria
um lucro de 120 u. m. por unidade e P2, 15 0 u. m. por unidade. O departamento de
produçaã o forneceu a seguinte tabela de uso de recursos.

Produto Recurso R1 por Recurso R2 por Recurso R3 por

Unidade unidade unidade

P1 2 3 5

P2 4 2 3

Disponibilidade de 100 90 120

recursos por meê s

Que produçaã o mensal de P1 e P2 traz o maior lucro para a empresa? Construa o modelo do
sistema.

2- Suponha que um problema de produçaã o tenha como modelo:

Max. L  x1  0,3 x 2  3 x3

 x1  x2  x3  10

S.a 2 x1  x2  4 x3  12 e x1 , x 2 , x3  0

 x  3x  x  9
1 2 3
L X1 X2 X3 XF1 XF2 XF3 Const.

1 0,5 0,45 0 0 0,75 0 9

0 0,5 0,75 0 1 -0,25 0 7

0 0,5 0,25 1 0 0,25 0 3

0 1,5 3,25 0 0 0,25 1 12

 Onde x i saã o as decisoã es de fabricaçaã o dos produtos Pi e xFi as sobras dos recursos
Ri no programa. O objectivo eá maximizar o lucro devido a produçaã o e comercializaçaã o dos
produtos.

Em cada um dos itens a seguir, indica a alternativa correcta.

2.1. A soluçaã o mostrada no quadro eá :

A: ( 7 , 3 , 12 , 0 , 0 , 0) e Z= 9 ; B: ( 0 , 0 , 3 , 7, 12 , 0) e Z= 9

C: ( 0 , 0 , 0, 3 , 7 , 12 ) e Z= 9 ; D : ( 0 , 0 , 3 , 7 , 0 , 12) e Z= 9

2.2. Os recursos escassos saã o:

A : R1 B : R2 C : R1 e R3 D : R3

3- Construa o modelo dual do problema 2.

3.1. construa o quadro final de soluçaã o do modelo dual, com os coeficientes que realmente
interessam. Qual a soluçaã o dual?

3.2. O que significa a variaá vel dual y1 ?

3.3. O que mede a funçaã o objectivo dual?.

Fim

O docente: Henrique Mangamele