Comparação Primal e Dual: Correspondências de Coeficientes, Exercícios de Pesquisas Operacionais

Baixe Comparação Primal e Dual: Correspondências de Coeficientes e outras Exercícios em PDF para Pesquisas Operacionais, somente na Docsity!

COMPARAÇÃO PRIMAL^ X^ DUAL

PRIMAL DUAL

Maxz

2 ×11-3× 2

Xz Mim^ D= 1071+20%+ yz Sudeto (^) a : sujeito (^) a :

3x , t^4 ×2+2× 3110 3g

t Zyzt Yz 72 / 2 × 1 t^6 × 2 t (^) SE 20 441 t Gyz

• Yz 73 Xi - Xz - Xz E (^30) Zy , +^ Yz^
• 43 71 × 170 Xz (^70) Xz 70 Y, 70 Yz (^70) Yz 70 Creio que isto (^) ficou claro para

vocês .

Continuando

, vamos^

então , verificar

o raciona

para

resolver os

de problemas minimização.

PRIMAL DUAL

variáveis (^) básicas variáveis básicas XFI =^ - 1 YF , =^10 Xfz =^ -^2 YFZ^ = (^12) Xfz

• -3 ¥3 = (^9)

[÷:{ " ""as

%;:{^ → básicas +3 = (^) o (^43) = O valor de^2 valor^ de^ D Z (^) = (^) O D= 0 CORRESPONDÊNCIAS coeficiente de (^) Y , =^ -1^ →^ Valor (^) dexf : -1 valor^ dey , -^ o^ →^ Coeficiente de^ Xf ,^ -

• o coeficiente (^) de (^) yz. - (^) 2- valor^ de^ XÉ: -2 valor de (^) YEO - coeficiente de (^) xfz - _ o ÷::::÷ ::

:* ::-.^ ::: ::^ :

coeficiente de Yfz. - o _ valor de Xa :O valor de Yfz ir _ coeficiente da xz =^12

coeficiente (^) deyfz - - o (^) → valor (^) de

# o^

valor de (^) Yfz = (^) 9- coeficiente (^) de = (^9) valor (^) de (^) D= o (^) → valor de (^2) = o

QUADRO DE^ CORRESPONDÊNCIAS COEFICIENTE (c)^ -^ VALOR^ (^ v^ ) t.tk "HÜ resolvendo (^) o primal e a dual^ pelo método

. plex^ chegamos^ às seguintes tabelas PRIMAL (^ Pela^ correspondência ) Êμ÷:¥÷÷÷

O (^0154) o (^1) 1, iii. iii. ÷:*^ :^ .

. :* .

D= 13,615 Xfz - o 4,

É:{ ¥:÷ ÷ : i.÷: """