拉programación直系(PL)implica LAminimizaciónömaximización德乌纳funciónobjetivo sujeta一个restricciones德限制一个,IGUALDAD直系ÿdesigualdad。Algunos ejemplos德estos problemas儿子拉optimización德diseñosENINGENIERÍA,拉maximización德beneficios EN拉fabricación,拉optimización德carteras连接finanzas和LaplanificaciónEN ELámbito德拉能源公司Ÿ埃尔TRANSPORTE。
香格里拉programación直系ES EL problemamatemáticoconsistente连接hallar联合国矢量X
阙minimice LAfunción:
\ [\ min_ {X} \左\ {F ^ {\ mathsf【T}} X \右\} \]
CONFORME一个拉斯维加斯restricciones lineales:
\ [\ {开始} eqnarray的斧\当量B&\四&\文本{(不等式约束)} \\ A_ {当量} X = B_ {当量}&\四&\文本{(等式约束)} \\磅\当量X \当量UB&\四&\文本{(结合的约束)} \ {端eqnarray的} \]
洛杉矶siguientes algoritmos SE utilizan habitualmente对solucionar problemas德programación直系:
- 蓬内饰:Utiliza未algoritmo预测校正原始对偶ýresulta especialmente UTIL第problemas一个大埃斯卡拉阙泰尼恩estructuraöpueden definirse utilizando矩阵dispersas。
- CONJUNTO ACTIVO:Minimiza EL objetivo EN CADAiteración自我EL CONJUNTO ACTIVO(未subconjunto德拉斯restricciones阙estánactivas localmente)闪现阙llega一个UNAsolución。
- 单纯:Emplea联合国procedimientosistemático鳍德generarŸcomprobar拉斯SOLUCIONES顶点candidatas对联合国programa嫡传。萨尔瓦多algoritmo单纯ES EL algoritmo德USOMÁSextendido EN LAprogramación嫡传。
帕拉obtener更多资料自我洛杉矶algoritmos和Laprogramación直系,consulte优化工具箱™。