UNIVERSIDADE LUSÍADA DE ANGOLA DOMINGOS PAULO

UNIVERSIDADE LUSÍADAS DE ANGOLA

FACULDADE DE ECONOMIA

LICENCIATURA EM GESTÃO DE EMPRESAS

Domingos Paulo domingosminho@hotmail.com

Tel. (+244) 916900615
UC: INVESTIGAÇÃO OPERACIONAL
DUALIDADE DE PROGRAÇÃO LINEAR
INTERPRETAÇÃO ECONÓMICA
UNIVERSIDADE LUSÍADA DE ANGOLA DOMINGOS PAULO

PROBLEMA DE DUALIDADE

Propriedades.
1) O Dual do problema Dual é o próprio Primal.

2) Dualidade Fraca: para qualquer Primal de

maximização e o Dual de minimização, ambos com
soluções factíveis 𝑍 # ≤ 𝑊 # . Se o Primal for de
minimização e o Dual de maximização 𝑍 # ≥ 𝑊 # .

3) Dualidade Forte: se a solução de um dos problemas

(Primal ou Dual) for viável e com solução ótima finita
𝑍# = 𝑊 #.

4) Teorema da Dualidade

Primal Dual
Ótima Ótima
Infactível Infactível ou Ilimitado
Ilimitada Infactível
UNIVERSIDADE LUSÍADA DE ANGOLA DOMINGOS PAULO

Interpretação Económica do Problema Dual

Problema Primal Solução

𝑀𝑎𝑥𝑍 = 50𝑥1 + 90𝑥2 𝑧 # = 1.800; 𝑥 # (0,20)
Sujeito à
2𝑥1 + 3𝑥2 ≤ 300 (𝑅1 )
{10𝑥1 + 5𝑥2 ≤ 100(𝑅2 )
𝑥1 , 𝑥2 ≥ 0
Onde:
𝑅1 é o recurso 1
𝑅2 é o recurso 2
Problema Dual Solução
𝑀𝑎𝑥𝐷 = 300𝑦1 + 100𝑦2 𝑤 # = 1.800; 𝑦 # (0,18)
Sujeito à
2𝑦1 + 10𝑦2 ≥ 50
{ 3𝑦1 + 5𝑦2 ≤ 90
𝑦1 , 𝑦2 ≥ 0

Interpretação:
 Vamos considerar o problema clássico de produção de
alocação de recursos em que 𝑧 é a função de
maximização de recursos e o 50 é o lucro unitário
UNIVERSIDADE LUSÍADA DE ANGOLA DOMINGOS PAULO

referente a produção de 𝑥1 e 90 é o lucro unitário

referente a produção de 𝑥2 .

 De restrição temos a limitação do recurso 1 (𝑅1 ) que é

de 300 unidades e a limitação do recurso 2 (𝑅2 ) que é
100 unidades.

 Para produzir o produto 1, utilizamos 2 unidades do

recurso 1 (𝑅1 ), para produzir o produto 2 utilizamos 2
do recurso (𝑅1 ).

 No recurso 2 (𝑅2 ), utilizamos 10 unidades para

produzir o produto 1 e 5 unidades para produzir o
produto 2.

 A solução ótima do problema Primal é igual a solução

ótima do problema Dual. 𝑍 # = 𝑊 # =9.000, o que
queremos, é realizar a interpretação no problema Dual.
O 𝑍 # = 𝑊 # , sabemos que a solução ótima de 𝑧 # =
1.800; 𝑥 # (0,20) finita, é a única solução ótima para o
problema Primal, por isso o valor 𝑍 # = 𝑊 #

 Em relação a 𝑤 # = 1.800; 𝑦 # (0,18) são os preços

sombra na análise de Sensibilidade, neste caso 𝑦1 não
é a variável associada ao primeiro recurso do problema
Primal? Se aumentarmos 1 unidade deste recurso do
problema Primal a melhora na função objectivo será
de 30 unidades, já no recurso 2 se aumentarmos 1
unidade neste recurso (𝑅2 ) não terá nenhuma melhoria
na função objectivo do problema Primal. Porque a
UNIVERSIDADE LUSÍADA DE ANGOLA DOMINGOS PAULO

variável 𝑦2 = 0, isso significa que o recurso 2 ele é

não escasso ele não é um recurso com grande
importância nesta operação, isso significa que na
forma original do problema ele já estava sobrando.