1 / 15

Dualidade

Dualidade. Dualidade. Seja o PPL, doravante chamado de PPL primal :. Associado a este PPL, existe um PPL, chamado PPL dual :. Dualidade. Uma indústria dispõe de três recursos A,B,C. Produz dois produtos P1 e P2. Lucro unitário de $ 5 e $ 6. Dualidade. Primal :.

simeon
Download Presentation

Dualidade

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Dualidade Prof.: Guido Pantuza

  2. Dualidade • Seja o PPL, doravante chamado de PPL primal: • Associado a este PPL, existe um PPL, chamado PPL dual:

  3. Dualidade • Uma indústria dispõe de três recursos A,B,C . • Produz dois produtos P1 e P2. • Lucro unitário de $ 5 e $ 6 Prof.: Guido Pantuza

  4. Dualidade • Primal: Prof.: Guido Pantuza

  5. Dualidade:Regras de transformação Prof.: Guido Pantuza

  6. Dualidade • Dual: Prof.: Guido Pantuza

  7. Dualidade Vantagens: • Em situações na qual a matriz de coeficientes do primal tem maior número de linhas do que de colunas: Dual A base no DUAL é menor!!! Prof.: Guido Pantuza

  8. Dualidade:Vantagens • É possível “cercar” a solução ótima. (Considere um PPL primal de minimização) Prof.: Guido Pantuza

  9. Prof.: Guido Pantuza

  10. Dualidade:Vantagens • É possível “cercar” a solução ótima. (Considere um PPL primal de minimização) f(x) (valor do primal) x* = u* fD(x) (valor do dual) Prof.: Guido Pantuza

  11. DualidadeInterpretação Econômica • Seja o par de PPL’s: PRIMAL DUAL Prof.: Guido Pantuza

  12. Dualidade • Uma indústria dispõe de três recursos A,B,C . • Produz dois produtos P1 e P2. • Lucro unitário de $ 5 e $ 6 Prof.: Guido Pantuza

  13. Dualidade Solução: Prof.: Guido Pantuza

  14. Dualidade Solução Dual: Prof.: Guido Pantuza

  15. Dualidade u é chamado shadowprice, dual, valor incremental, efficiencyprice, valor implícito, etc.

More Related