Universidade Eduardo Mondlane

FACULDADE DE CIÊNCIAS

DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA

Curso de Estatística 2o ano Pós laboral

Resolução de exercícios sobre variação na quantidade dos recursos (Trabalho 2)

Trabalho a ser entregue no

Estudantes: Departamento de Matemática e
informática para fins de avaliação,
Cleven Fernando Nhongo
sob orientação do Ph.D. Alberto
Filónia Paulino Guambe Mulenga

Kamila Zenóbio Máquina Aramuge

Rufino Marcelino Mambo

Maputo, Maio de 2020

Número 1: Dado o seguinte problema de programação linear e a respectiva tabela terminal.
2x1  3x 2  10
1x  3x  12
 1 2
Maximizar Z = 20x1 + 30x2 sujeito á 
1x1  2x 2  6
x 1 , x 2  0

Tabela inicial Tabela terminal

Base X1 X2 X3 X4 X5 Bi Base X1 X2 X3 X4 X5 Bi
X3 2 3 1 0 0 10 X1 1 0 2 0 -3 2
X4 1 3 0 1 0 12 X4 0 1 1 1 -3 4
X5 1 2 0 0 1 6 X2 0 0 -1 0 2 2
Z -20 -30 0 0 0 0 Z 0 0 10 0 0 100

a) Se o recurso relativo a primeira restrição aumentar de 10 para 14,qual será o efeito desta
mudança na solução óptima.

Resolução: calculamos a nova solução com recurso a propriedade 2, onde sucede o seguinte:

 X1   2 0 - 3  14   28  0  18  10 
         
 X 4   1 1 - 3   12   14  12  18    8 
 X   - 1 0 2   6    14  0  12    2 
 2        

Cálculo do novo valor da função objectiva

Substituímos x1 e x2 na função objectiva Z=20x1 + 30x2. Assim temos:

Z = 20x1 + 30x2  20 10  30  (2)  200  60  140

A nova tabela será:

Base X1 X2 X3 X4 X5 Bi Como X3 é negativo, então a solução não ‘e viável,

X1 1 0 2 0 -3 10
deve-se tirar X3 a nova interacção, para isso
X4 0 1 1 1 -3 8
X2 0 0 -1 0 2 -2 recorremos ao método Simplex dual- Simplex.
Z 0 0 10 0 0 140
Base X1 X2 X3 X4 X5 Bi
X1 1 0 2 0 -3 10
X4 0 1 1 1 -3 8
X2 0 0 -1 0 2 -2 LP
Z 0 0 10 0 0 140
X1 1 2 0 0 1 6 L'1=L1-2*L'3
X4 0 1 0 1 -1 6 L'2=L2-L'3
X3 0 -1 1 0 -2 2 L'3=-L'3
Z 0 10 0 0 20 120 L'4=L4-10*L'3

Solução óptima: X= (6,0,2,6,0) com Zmax=120

A variação será: Z  120  100  20u.m

Resposta: partindo da primeira para a segunda solução óptima, constata-se que a empresa
aumentou 20 unidades de medida no seu rendimento geral, no entanto deixou de satisfazer
alguns dos seus clientes.

b) Calcular o intervalo óptimo de oscilação dos recursos 1 e 3.

Resolução:

 Intervalo óptimo do recurso 1:

b1=10 e b1 está associado a X3, portanto na tabela terminal usaremos a coluna X3

b  
  min raz  negativos  min  i  para aij  0

 aij 

2
   2 2
1

b  
  min raz  positivos  min  i  para aij  0

 aij 

2 4
  min  ;   min 1;4  1
2 1 
bi    bi  bi  
b1    b1  b1    10  1  b1  10  2  9  b1  12
 Intervalo óptimo do recurso 3:
b3=6 e b3 está associado a X5, portanto na tabela terminal usaremos a coluna X5

b  
  min raz  negativos  min  i  para aij  0

 aij 

  2 4  2 4 2
  min  ;   min ; 
  3  3 3 3 3

b  
  min raz  positivos  min  i  para aij  0

 aij 

2
   1  1 para aij  0
2
bi    bi  bi  
2 20
b3    b3  b3    6  1  b3  6   5  b3 
3 3

Número 2: Dado o seguinte problema de programação linear.

2x1  1x 2  10
1x  1x  7
 1 2
Maximizar Z = 30x1 + 40x2 sujeito á  Tabela terminal
1x
 1  2x 2  12
x 1 , x 2  0

Base X1 X2 X3 X4 X5 Bi
X3 0 0 1 -3 1 b1*
X1 1 0 0 2 -1 b2*
X2 0 1 0 -1 1 b3*
Z 0 0 0 20 10 Z*

a) Usando as propriedades da análise de sensibilidade, completa a coluna dos recursos na

tabela terminal e apresente a solução do problema.
Tabela inicial
Base X1 X2 X3 X4 X5 Bi
X1 1 1 1 0 0 10
X4 1 1 0 1 0 7
X2 1 2 0 0 1 12
Z -30 -40 0 0 0 0

 X 3  1 - 3 1 10  10  21  12  1 
         
 X1    0 2 - 1   7    0  14  12    2 
 X   0 - 1 1  12   0  7  12   5 
 2        
Com isso forma-se a seguinte tabela terminal com b1*=1,b2*=2, b3*=5 e Z*=30×2+40×=260

Base X1 X2 X3 X4 X5 Bi
X3 0 0 1 -3 1 1
X1 1 0 0 2 -1 2
X2 0 1 0 -1 1 5
Z 0 0 0 20 10 260

Solução: X= (2,5,1,0,0) com Zmax=260u.m

b) Se o vector dos recursos mudar de (10 7 12) T para (12 8 12) T, qual será o efeito desta
mudança na solução óptima.

Resolução: com recurso a propriedade teremos:

 X 3  1 - 3 1 12  12  24  12   0 
         
 X1    0 2 - 1   8    0  16  12    4 
 X   0 - 1 1  12   0  8  12   4 
 2        

Substituindo na função objectiva teremos: Z  30X1  40X 2  30  4  40  4  280

Assim: Z  280  260  20

Resposta: O efeito desta mudança fará com que haja um aumento no rendimento total em 20
unidades de medida.