PL - Casos Especiais

Transcrição

1 PL - Csos Especiis MINIMIAÇÃO Eiste fors de solução: ) Método Siple: i Vriável pr etrr bse: quel que reduz (o ivés de uetr) fução iiteste de otilidde: verificr se pode diiuir o se uetr o vlor de lgu vriável ão básic b) Trsforção: - Coverter o proble de Miiizção e u equivlete de Miizção: Mi - M (-) PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

2 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO PL - Csos Especiis IGUALDADES s equções de Restrições 8 s M 8 0 Neste cso, ão há u solução básic óbvi, pois ão eiste u vriável residul ser utilizd coo vriável básic iicil equção () () () () (0)

3 PL - Csos Especiis Utiliz-se etão u vriável rtificil M s (0) () () () PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO M 8 M M: vlor uito lto (E: M 0 0 ) 0 8 Obs: coo é vriável básic iicil, deve-se fzer: Eq(0) Eq(0)-MEq() Dest for,, e for bse iicil, e o processo evolui, de for ulr, tirdo- d bse, cso cotrário o vlor de será egtivo!

4 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Outr for: trsforr restrição co iguldde e desigulddes: PL - Csos Especiis 8 8 Restrições do tipo s M

5 PL - Csos Especiis Ms, seleciodo-se s vriáveis residuis coo bse iicil, resultri -8 (ão viável, pois i deve ser sepre Itroduz-se etão vriável rtificil 0 M s M 8 Pr grtir que M ocorre qudo 0 Bse iicil:,, 8 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

6 Eeplo SISTEMA C M 8 D0 C M Mi s 8 0 OTIMIA PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

7 Solução SISTEMA C M 8 D0 C M PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

8 Locção de Bcos de Cpcitores por Progrção Lier Dd u rede de distribuição, ode te-se certs brrs dispoíveis pr locção de bcos de cpcitores, dese-se: deterir e quis ds brrs istlr cpcitores co qul cpcidde (q) tods s tesões detro d fi otiizr u deterid fução obetivo: - Custo de cpcitores b - Perds rede c - Custo de ivestieto e cpcitores e custo ds perds PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

9 Rede Rede co cpcitores: Teore d superposição Rede Rede SE SE SE icp_ icp_ icp_ icp_ V, I V, I V, I PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

10 Mtriz de Ipedâcis Nodis: V i i V i PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Icp i Icp Icp V C Forulção por PL: I i, i cp V s V i i V V V V i, i Icp i Icp 0 I cp

11 Miiizção ds Perds: p p p r r r I I I r r cp, Ire, r ( Ii, Icp, ) ( I I ) I re, r i, I i, cp, i I Ire, Ii, Icp, i Fzedo: PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO ( Ii, Icp, ) r Ii, Icp p r Icp,, A fução obetivo reltiv iiizção ds perds tor-se lier: r Ii, Icp, C Icp, C I p cp,

12 Softwre OTIMIA Apresetção do Softwre PL Locção de Cpcitores PL Áre de Ifluêci de Subestções PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

13 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Progrção Lier Proble Dul (Copleeto de Aul) A todo proble de PL (Proble Pril) pode-se ssocir u outro proble PL chdo de Proble Dul 0,,, b b b s c c c M 0,,, c c c s b b b Mi PRIMAL DUAL

14 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Progrção Lier Proble Dul Crcterístics: Coeficietes d fução obetivo do Pril (c, c, c ) -> Ldo Direito ds restrições o Dul M o Pril -> Mi o Dul Coeficietes ds restrições -> Trsposição Eeplo 8 s M 8 s Mi

15 PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO Progrção Lier Proble Dul Teore : Se os vlores ótios de,, i e e i i i e b e c Etão

16 Progrção Lier Proble Dul Teore : O vlor d vriável dul i é igul o coeficiete d i-ési vriável de folg do proble pril equção fil d fução obetivo Teore : O vlor d -ési vriável de folg do proble dul é igul o coeficiete d vriável do proble pril equção fil d fução obetivo PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO

17 Eeplo M Progrção Lier Proble Dul Dul Mi 8 Solução Etão: Etão: 0 (coeficiete de (coeficiete de (coeficiete de, que é vriável de folg), que é vriável de folg), que é vriável de folg) (Teore ) 0 0 (coeficiete de (coeficiete de ) ) (Teore ) PEA 8 - PLANEJAMENTO DE SISTEMAS DE DISTRIBUIÇÃO