UNIVERSIDADE FEDERAL DE CAMPINA GRANDE

CENTRO DE HUMANIDADES
UNIDADE ACADÊMICA EM ADMINISTRAÇÃO E CONTABILIDADE
DISCIPLINA: PESQUISA OPERACIONAL
PROFESSORA: FÁTIMA MARTINS, Dra.

EXERCÍCIO DUALIDADE

1) Determine o Dual dos seguintes problemas:

a)
Max Z = 3X1 + 5X2
Suj
2X1 + 3X2 ≥ 120
3X1 - 4X2 ≤ 60
4X1 + 3X2 ≥ 240
X1 ≥ 0, X2 livre

b)
Min Z = 4X1 + 6X2 - 2X3
Suj
X1 + X2 + X3 = - 2
3X1 + 5X2 - X3 = 5
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0

2) Faça a interpretação econômica da questão.

A Empresa M monta três tipos de brinquedos – trens, caminhões e carros – usando três operações.
Os tempos de montagem diários disponíveis para as três operações são 430, 460 e 420 minutos,
respectivamente, e as receitas por trem, caminhão e carro são RS 3,00, RS 2,00 e RS 5,00,
respectivamente. Os tempos de montagem por trem para as três operações são um, três e um
minuto, respectivamente. Os tempos correspondentes por caminhão e por carro são (2,0,4) e
(1,2,0) minutos (um tempo zero indica que a operação não é usada).
Representando o número diário de unidades montadas de trens, caminhões e carros por x1, x2 e
x3, respectivamente, o PL associado e seu dual são dados como na Tabela a seguir:

Primal Dual
Max z = 3x1 + 2x2 + 5x3 Min D = 430y1 + 460y2 + 420y3
Suj a: Suj a:
x1 + 2x2 + x3 ≤ 430 (operação 1) y1 + 3y2 + y3 ≥ 3
3x1 + 2x3 ≤ 460 (operação 2) 2y1 + 4y3 ≥ 2
x1 + 4x2 ≤ 420 (operação 3) y1 + 2y2 ≥5
x1 ≥ 0; x2 ≥ 0; x3 ≥ 0 y1 ≥ 0; y2 ≥ 0; y3 ≥ 0

Solução ótima Solução ótima

X1=0; x2=100; x3=230; Z= R$1.350 y1=1; y2=2; y3=0; D=R$ 1.350

3) Com base no problema primal a seguir:

Max Z = X1 + 2X2 + 3X3
Suj
X1 + X2 + X3 ≤ 10
2X1 + X2 + 4X3 ≤ 12
X1 + 3X2 - X3 ≤ 9
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0
a) Evidencie o problema dual
b) Faça a interpretação econômica dos quadros (dual e primal) a seguir:

V. N Coeficientes Const
Básica equação
z x1 x2 x3 Fx4 Fx5 Fx6
Z 0 1 1,077 0 0 0 0,846 0,385 13,615
Fx4 1 0 0,154 0 0 1 -0,308 -0,231 4,231
X3 2 0 0,385 0 1 0 0,231 -0,077 2,077
X2 3 0 0,461 1 0 0 0,077 0,308 3,692

V. N Coeficientes Const
Básica equação
D y1 y2 y3 Fy4 Fy5 Fy6
Z 0 -1 4,321 0 0 0 3,692 2,077 -13,615
Fy4 1 0 0 0 1 0 1,077
y2 2 0 1 0 0 -1 0,846
y3 3 0 0 1 0 0 0,385

c) Quais os recursos escassos?

d) Demostre se é melhor produzir ou vender.

4) Um sapateiro fabrica 6 sapatos por hora, se fizer somente sapatos; e 5 cintos por hora, se fizer
somente cintos. Ele gasta 2 unidades de couro para fabricar 1 sapato e 1 unidade de couro para
fabricar um cinto. O total disponível de couto é de 6 unidades. O lucro unitário para sapatos é de
$ 5,00 e o do cinto é de $ 2. Defina o plano de produção do sapateiro, visando maximizar o lucro
por hora.
MODELAGEM
Max L= 5X1 + 2X2
SUJEITO A:
10X1 + 12X2  60
2X1 + 1X2  6
X1  0, X2 0
Quadro de solução ótima:

Variável N. da Coeficientes
básica equação z X1 X2 X3 X4 Constante
z 0 1 0 0,5 0 2,5 15
X3 1 0 0 7 1 -5 30
X1 2 0 1 0,5 0,0 0,5 3

Responda:
a)Quais os recursos escassos?
b)Qual o valor do recurso 1(y1) e do recurso 2(y2)?
c) Por que a empresa não produziu cintos?