ProgramaÃ§Ëao Linear - Notas de aula - CEUNES

More documents

Recommendations

Info

CAPÍTULO 7. O MÉTODO SIMPLEX 65Supomos que x k entra na base e que x Br sai da base. Vamos explicitar expressões para z epara as novas VB’s tal como em (7.7) e (7.8). Como x k passa a ser VB devemos explicitá-laem função das novas VNB’s, o que inclui x Br . Do quadro atual, temosx Br + ∑ j∈Ry rj x j = b r⇔ x Br + y rk x k +⇔ x k + 1y rkx Br +∑j∈R\{k}∑j∈R\{k}y rj x j = b ry rjy rkx j = b ry rk(7.9)onde lembramos que y rk > 0 e que o novo conjunto das VNB’s é (R\{k}) ∪ {B r }. Para asoutras VB’s, ou seja, para i ≠ r, temosx Bi + ∑ y ij x j = b i ⇔ x Bi + y ik x k + ∑y ij x j = b i .j∈RPor (7.9), substituímos x k para obter⎛x Bi + y ik⎝ b r− 1 x Br −∑y rk y rkj∈R\{k}⎞y rjx j⎠ +y rk⇔ x Bi + y ikb r − y ikx Br −y rk y rk(⇔ x Bi + − y )ikx Br +∑y rk∑j∈R\{k}j∈R\{k}∑j∈R\{k}y rjy rky ik x j +j∈R\{k}y ij x j = b i∑j∈R\{k}(y ij − y rjy rky ik)x j =y ij x j = b i(b i − y iky rkb r). (7.10)As equações (7.9) e (7.10) fornecem as linhas 1 a m do quadro após atualização da base. Quantoà linha zero (7.8),z + 0x B + ∑ j∈R(z j − c j )x j = c B b,substituímos x k proveniente de (7.9) para obterz+ ∑ j∈R(z j − c j )x j = c B b⇔ z + (z k − c k )x k +⇔ z + (z k − c k )⎛∑j∈R\{k}⎝ b ry rk− 1y rkx Br −(z j − c j )x j = c B b∑j∈R\{k}⇔ z + (z k − c k ) b ry rk− z k − c ky rkx Br − ∑⇔ z +(− z )k − c kx Br +y rk∑j∈R\{k}⎞y rjx j⎠ +y rk∑j∈R\{k}(z j − c j )x j = c B b∑(z k − c k ) y rjx j +y rkj∈R\{k}j∈R\{k}((z j − c j ) − (z k − c k ) y )rjx j =y rk(z j − c j )x j = c B b(c B b − (z k − c k ) b ry rk)(7.11)Definidas as variáveis x k de entrada e x Br de saída, o termo y rk é chamado pivô. Aoprocesso de mudança de base, chamamos de pivoteamento. Nos referimos ao Quadro Simplexabreviadamente por QS. As equações (7.9), (7.10) e (7.11) fornecem o QS após pivoteamento:
CAPÍTULO 7. O MÉTODO SIMPLEX 66z xB1. . . xBr. . . xBm. . . xj . . . xk . . . RHSz 1 0 . . . −( ) z k − ckyrk. . . 0 . . . (zj − cj) − (zk − ck) y rj. . . 0 . . . cBb − (zk − ck) b ryrkyrkxB10 1 . . . − y 1k. . . 0 . . . y1j − y rjyrkyrky1k . . . 0 . . . b1 − y 1kyrkbr. . ......xk 0 0 . . .1yrk. . . 0 . . .yrjyrk. . . 1 . . .bryrk. . ......xBm0 0 . . . − y mk. . . 1 . . . ymj − y rjyrkyrkymk . . . 0 . . . bm − y mkyrkbrTabela 7.2: Quadro Simplex após pivoteamento.
Page 1 and 2:
Programação Linear - Notas de aul
Page 3 and 4:
SUMÁRIO 26 Elementos de Análise C
Page 5 and 6:
Parte IRevisão4
Page 7 and 8:
CAPÍTULO 1. MATRIZES 6(iii) a(bA)
Page 9 and 10:
CAPÍTULO 1. MATRIZES 81.4 Exercíc
Page 11 and 12:
Capítulo 2Sistemas LinearesUma equ
Page 13 and 14:
CAPÍTULO 2. SISTEMAS LINEARES 12O
Page 15 and 16: CAPÍTULO 2. SISTEMAS LINEARES 14Ag
Page 17 and 18: CAPÍTULO 2. SISTEMAS LINEARES 16
Page 19 and 20: Capítulo 3DeterminantesDada uma ma
Page 21 and 22: CAPÍTULO 3. DETERMINANTES 203.1 De
Page 23 and 24: CAPÍTULO 3. DETERMINANTES 223.3 Ex
Page 25 and 26: Capítulo 4Espaços VetoriaisDefini
Page 27 and 28: CAPÍTULO 4. ESPAÇOS VETORIAIS 26E
Page 29 and 30: CAPÍTULO 4. ESPAÇOS VETORIAIS 28O
Page 31 and 32: CAPÍTULO 4. ESPAÇOS VETORIAIS 301
Page 33 and 34: CAPÍTULO 4. ESPAÇOS VETORIAIS 32(
Page 35 and 36: Capítulo 5IntroduçãoProblemas de
Page 37 and 38: CAPÍTULO 5. INTRODUÇÃO 36Por out
Page 39 and 40: CAPÍTULO 5. INTRODUÇÃO 385.2 Exe
Page 41 and 42: CAPÍTULO 5. INTRODUÇÃO 40Tipo de
Page 43 and 44: CAPÍTULO 5. INTRODUÇÃO 425.3 Res
Page 45 and 46: CAPÍTULO 5. INTRODUÇÃO 44Figura
Page 47 and 48: CAPÍTULO 6. ELEMENTOS DE ANÁLISE
Page 55 and 56: CAPÍTULO 7. O MÉTODO SIMPLEX 54At
Page 57 and 58: CAPÍTULO 7. O MÉTODO SIMPLEX 56Ex
Page 59 and 60: CAPÍTULO 7. O MÉTODO SIMPLEX 587.
Page 61 and 62: CAPÍTULO 7. O MÉTODO SIMPLEX 60Co
Page 63 and 64: CAPÍTULO 7. O MÉTODO SIMPLEX 62e
Page 65: CAPÍTULO 7. O MÉTODO SIMPLEX 647.
Page 69 and 70: CAPÍTULO 7. O MÉTODO SIMPLEX 68Ex
Page 71 and 72: CAPÍTULO 7. O MÉTODO SIMPLEX 707.
Page 73 and 74: CAPÍTULO 7. O MÉTODO SIMPLEX 72==
Page 75 and 76: CAPÍTULO 7. O MÉTODO SIMPLEX 74}{
Page 77 and 78: CAPÍTULO 7. O MÉTODO SIMPLEX 76p
Page 79 and 80: Capítulo 8Método Simplex: inicial
Page 81 and 82: CAPÍTULO 8. MÉTODO SIMPLEX: INICI
Page 93 and 94: Capítulo 9O Simplex RevisadoDada u
Page 95 and 96: CAPÍTULO 9. O SIMPLEX REVISADO 94(
Page 97 and 98: CAPÍTULO 9. O SIMPLEX REVISADO 96
Page 99 and 100: Capítulo 10DualidadePara um dado P
Page 101 and 102: CAPÍTULO 10. DUALIDADE 100Como sab
Page 103 and 104: CAPÍTULO 10. DUALIDADE 102Demonstr
Page 105 and 106: CAPÍTULO 10. DUALIDADE 104Demonstr
Page 107 and 108: CAPÍTULO 10. DUALIDADE 106Figura 1
Page 109 and 110: CAPÍTULO 10. DUALIDADE 108Como já
Page 111 and 112: CAPÍTULO 10. DUALIDADE 110Observam
Page 113 and 114: CAPÍTULO 11. ANÁLISE DE SENSIBILI
Page 115 and 116: CAPÍTULO 11. ANÁLISE DE SENSIBILI
Page 117 and 118:
CAPÍTULO 11. ANÁLISE DE SENSIBILI
Page 119 and 120:
Page 121 and 122:
Page 123 and 124:
Page 125 and 126:
Page 127 and 128:
Page 129 and 130:
Capítulo 12O Problema do Transport
Page 131 and 132:
CAPÍTULO 12. O PROBLEMA DO TRANSPO
Page 133 and 134:
Page 135 and 136:
Page 137 and 138:
Page 139 and 140:
Page 141:
Referências Bibliográficas[1] Mok
show all

ProgramaÃ§Ëao Linear - Notas de aula - CEUNES

Create successful ePaper yourself

Delete template?

Save as template?

ProgramaÃ§Ëao Linear - Notas de aula - CEUNES