Programación直系第minimización德funciones lineales sujetas一个restricciones

拉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优化工具箱™



Referencias德软件

Tambiénpuede consultar:优化工具箱全局优化工具箱programaciónenteraprogramacióncuadráticaprogramación无直系亲属optimizaciónmultiobjetivoalgoritmogenéticorecocido simulado(模拟退火)