LaProgramAciónLineal(LP)包括en Minimizar O Maximizar UnaFunciónBojetivoLineal Sujeta A Aremiones deLímite,Igualdad Lineal Y Desigualdad。Algunos Ejegros de estos问题Son El Mezclado en Las Industratias de Procesos,LaPlanificacióndeLaProducciónNenLaferación,El Ajuste del Flujo de Efectivo en Finanzas,Y laPlanificaciónnnnlos扇形deEnergíyy transpore。
LaProgramAciónLinealES UN问题Matemáticoque包含en Hallar联合国VectorX Para Minimizar LaFunción:
\ [\ min_ {x} \ left \ {f ^ {\ mathsf {t}} x \ rick \} \]
conforme las restryciones:
\ [\ begin {eqnarray} ax \ leq b&\ quad&\ text {(restricciónde desigualdad)} \\ a_ {eq} x = b_ {eq}&\ quad&\ text {(restriccióndeigualdad)} \\ lb \ leq x \ leq ub&quad&\ text {(restriccióndelímite)} \结束{eqnarray} \]
puede实用马铃薯®Paraimementar Los Siguientes Algoritmos de Uso Hangitual Para Resperver问题DeOptimizaciónLineal:
- Punto Interior.:Utiliza Un Algoritmo预测器 - 校正器Primal-Dual Y结果特价ttil para programas lineales a gran escala que tienen estructura o se pueden demoleir利用rustizodo矩阵散列。
- Símplex:UNPEREA PROCEIMIENTOSISTEMÁTICOPARA PALEAR Y PONSAR LAS SOLUCIONSDEVÉRTICE念珠菌帕拉联合国计划临床。EL AlgoritmoSímplexy el AlgoritmoSímplex双relacionado son los alloritmos deUsoMásSampioNzinaInaCiónLineal。
LOS Algoritmos Para Algunos Casos Especiales de Presentas Lineales,EN Que Las Restricciones Tienen Una Estructura de Red,SuelenSermásRápidosQue Los AlgoritmosSímplexy de Punto Interne de Uso General。Estos Son Algunos Casos特别:
- Flujomáximode Redes:Utiliza Algoritmos推送 - Relabel Y de Camino de Hulento。
- RutaMásCorta.:默兹·斯特拉,德贝尔曼 - 福特y debúsqueda。
- AsignaciónLineal.:Utiliza Un Algoritmo de Coincidencia Bipittita。
Para ObenerMásfignaciónSobreLOSalgoritmos ylaprogramaciónlineal,顾问优化工具箱™。