Aula 8 e 9 – O PROBLEMA DUAL – MODELO OPOSTO AO PRIMAL (PRIMEIRO MODELO)

O Problema Dual é um modelo associado ao original, denominado Primal, que traz a interpretabilidade
econômica para os valores de recursos e para os coeficientes da função objetivo alterando a função-objetivo de
Maximização para Minimização ou vice versa.
A análise do dual se faz importante porque quando estabelecemos uma solução viável para nosso problema,
cada solução traz associado um limite inferior para a função-objetivo, no caso de maximização, ou um limite
superior para a função-objetivo no caso da minimização.
O estudo do problema dual também facilita a resolução de muitos problemas que a partir do Primal podem ser
bastante complexos, por isso, quando o transformamos em seu Dual temos a possibilidade de facilitar sua
resolução.
Exemplo de transformação: de Primal para Dual
Modelo
Max Z = 2x1 + 4x2 + 3x3
Restrições: Os valores das restrições
vão se tornar a função
Mob: 1x1 + x2 +2x3 <= 10 Y1
objetivo.
Matéria-prima: 3x1 + x3 <= 5 Y2
Horas máquinas: 2x2 + x3 <= 6 Y3
X1, x2, x3 >= 0
PROBLEMA DUAL: Os valores da função
Min Z = 10Y1 + 5Y2 + 6Y3 objetivo serão os novos
resultados das
RESTRIÇÕES: restrições.
1Y1 + 3y2 >= 2
1y1 + 2y3 >= 4
2y1 + 1y2 + 1Y3 >=3
Y1,y2, y3 >= 0
EXERCÍCIOS – SOLVER E ANÁLISE DE SENSIBILIDADE

1. Apresente o Dual dos modelos a seguir:

a) MAX. Z = 5x1 + 6x2 PRIMAL

Sujeito à:
x1 + 2x2 <= 14
x1 + x2 <= 9
7x1 + 4x2 <= 58
x1, x2 >= 0

 
 
 
b) MAX. Z = 13x1 + 4x2

Sujeito à:
2x1 + 1x2 <= 80
x1 + x2 <= 60
7x1 <= 50
x1, x2 >= 0
 

 
c) Min Z = 4x1 + 3x2 + 1x3

Restrições:
2x1 + 2x2 + 5x3 >= 7
3x1 + 5x2 + x3 >= 4
X1, x2, x3 >= 0
 d) MAX. Z = 5x1 +2x2

Sujeito à:
x1 + 2x2 <= 9
x1 <= 3
x2 <= 4
x1, x2 >= 0

e) MIN. Z = 8x1 +12x2

Sujeito à:
3x1 + 4x2 >= 30
x1 +2x2 >= 38
x2 <= 40
x1, x2 >= 0
2- Um fabricante deseja maximizar sua receita. A tabela abaixo mostra as composições das ligas, seus preços
e as limitações de matéria prima. Monte o Primal e o Dual e faças as duas resoluções no Solver e a análise de
Sensibilidade.
Itens Liga A Liga B Disponibilidade
Cobre 2 1  16
Zinco 1 2 11
Chumbo 1 3 15
PV 30 50
3- Quatro tipos de alimentos estão disponíveis na elaboração da merenda de um grupo de crianças: biscoito de
chocolate, sorvete, refrigerante e torta de queijo. A composição desses alimentos e seus preços são:

As crianças devem ingerir pelo menos 500 calorias, 6 g de chocolate, 10 g de açúcar, e 8 g de gordura. Formule o
problema tal que o custo seja minimizado. Em seguida monte seu Dual e resolva o Dual no Solver, realizando sua
análise de sensibilidade.
4- Um fazendeiro planta milho ou trigo. Um acre de trigo rende 25 sacas e requer 10 horas de trabalho
por semana, a saca vale R$ 4,00 no mercado. Já o acre de milho rende 10 sacas e requer 4 horas de
trabalho por semana, sendo que a saca vale R$ 3,00 no mercado. O governo garante a compra de pelo
menos 30 sacas de milho ao ano. Se o fazendeiro dispõe de 7 acres de terra e pode trabalhar até 40
horas por semana, qual a melhor opção de cultivo? Monte o Primal e o Dual e realize os cálculos
através do Solver e analise o relatório de sensibilidade.
5- Uma pequena manufatura produz dois modelos, Standard e Luxo, de um certo produto. Cada unidade do
modelo Standard exige 1 hora de lixação e 1 hora de polimento. Cada unidade do modelo luxo exige 1 hora de
lixação e 4 horas de polimento. A fábrica dispõe de 2 lixadoras e 3 polidoras, cada um trabalhando 40 horas
semanais. As margens de lucro são $24 e $34, respectivamente, para cada unidade Standard e Luxo. Não
existem restrições de demanda para ambos os modelos. Elabore um modelo de programação linear que
permita calcular a produção semanal que maximiza a margem total de lucro do fabricante, analise o relatório
de sensibilidade. Agora formule o seu Dual.
6- Um fabricante de móveis deseja determinar o mix ideal de produção, levando em conta preços-
de-venda dos produtos e quantidade disponível de insumos. A situação atual é dada na tabela
abaixo:

Monte o modelo Primal e em seguida o Dual, resolva o Dual no Solver o Primal e o Dual e
compare os resultados. É possível resolver estes modelos graficamente? Justifique.
7- A empresa de manufatura Ômega descontinuou a produção de uma determinada linha de produtos não
lucrativa. Esse fato acabou criando um considerável excesso de capacidade produtiva. A direção está levando em
conta a possibilidade de dedicar esse excesso de capacidade produtiva para um ou mais produtos. A estes vamos
chamá-los de produtos 1, 2 e 3. A capacidade disponível nas máquinas que poderiam limitar a produção está
sintetizada na tabela a seguir:

O número de horas-máquina exigidas para cada unidade do respectivo produto é:

O departamento de vendas sinaliza que o potencial de vendas para os produtos 1 e 2 excede a taxa de produção
máxima e que o potencial de vendas para o produto 3 é de 20 unidades por semana. O lucro unitário seria,
respectivamente, R$ 2.500,00, R$ 1.800,00 e R$ 1.400,00 para os produtos 1, 2 e 3. O objetivo é determinar
quanto de cada produto a Ômega deveria produzir para maximizar os lucros.
Formule um modelo de programação linear para esse problema e solucione este modelo pelo método simplex.
Em seguida faça o mesmo com seu Dual.
PRIMAL:
FUNÇÃO OBJETIVO: MAX. Z = 2500X1 + 1800 X2 + 1400 X3

RESTRIÇÕES:
9X1 + 3X2 + 5X3 <= 500 Y1
5X1 + 4X2 <= 350 Y2
3X1 + 2X3 <= 150 Y3
X3 <= 20 Y4
X1, X2, X3 >= 0

DUAL:
FUNÇÃO OBJETIVO: MIN. Z = 500Y1 + 350 Y2 + 150 Y3 + 20 Y4

RESTRIÇÕES:
9Y1 + 5Y2 +3Y3 >= 2500
3Y1 + 4Y2 >= 1800
5Y1 + 2Y3 + 1Y4>= 1400
Y1, Y2, Y3, Y4 >= 0
8- Um fazendeiro dispõe de 400 ha cultiváveis com milho, trigo ou soja. Cada hectare de milho
exige $2.000 para preparação do terreno, 20 homens-dia de trabalho e gera um lucro de $600. Um
hectare de trigo envolve custos de $2.400 para preparação do terreno, 30 homens-dia de trabalho
e dá um lucro de $800. Analogamente, um hectare de soja exige $1.400, 24 homens-dia e dá um
lucro de $400. O fazendeiro dispõe de $800.000 para cobrir os custos de trabalho e 7.200 h-dia de
mão de obra. Elabore um modelo de programação linear de forma a calcular a alocação de terra
para os vários tipos de cultura com o objetivo de maximizar o lucro total e em seguida modele seu
Dual.

PRIMAL
DUAL
X1: MILHO X2: TRIGO X3: SOJA
MAX Z: 600 X1 + 800X2 + 400X3
MIN Z: 400Y1 + 800.000 Y2 + 7.200Y3
RESTRIÇÕES :
RESTRIÇÕES :
1Y1 + 2000Y2 + 20Y3 >= 600
X1 + X2 + X3 <= 400 Y1
1Y1 + 2400Y2 + 30Y3 >= 800
2000X1 + 2400X2 + 1.400X3 <= 800.000 Y2
1Y1 + 1400Y2 + 24Y3 >= 400
20X1 + 30X2 + 24X3 <= 7.200 Y3
Y1, Y2, Y3 >= 0
X1, X2, X3 >= 0