Programacion直系

La programación lineal (LP)包含在最小和最大值función objetivo lineal sujeta a restricciones de límite, igualdad lineal y desigualdad。我们应该把问题放在生产过程中，例如planificación de la producción en la fabricación，财政方面的有效调整，然后在planificación在energía运输部门。

LaProgramAciónLinealES UN问题Matemáticoque包含en Hallar联合国VectorX Para Minimizar LaFunción：

\ [\ min_ {x} \左\ {f ^ {\ mathsf {T}} x \ \} \]

符合以下限制条件:

\[begin{eqnarray}Ax \leq b & \quad & \text{(restricción de desigualdad)} \\A_{eq}x = b_{eq} & \quad & \text{(restricción de igualdad)} \\lb \leq x \leq ub & \quad & \text{(restricción de límite)}\end{eqnarray}\]

喝水可以utilizarMATLAB^®在optimización线性中执行惯量解算算法:

• Punto内部:应用该算法预测-校正原始二元结果，特别是在我们确定矩阵分布的基础上建立一个大的结构的线性规划。
• 单纯形:请提交联合国程序sistemático para general y probar las uciones de vértice candidate datas para UN programa direct。El algoritmo símplex y El algoritmo símplex dual relacionado son los algoritmos de uso más amplio en la programación linear。

我们的算法对我们的程序有特殊的要求，因此我们的结构有限制，我们的算法是más rápidos，我们的算法是símplex，我们的内部是一般的。Estos的儿子algunos casos特别:

• Flujo máximo de redes:实用算法推标签y卡米诺德奥门托。
• 太阳之mas corta：默兹·斯特拉，德贝尔曼 - 福特y debúsqueda。
• Asignacion直系:应用两党巧合算法。

Para obtener más información sobre los algoritmos y la programación lineal，咨询优化工具箱™．