线性化(linear Programmierung (LP) bezeichnet)。我的问题是,在工业方面,在费蒂工的生产方面,在现金流方面,在财政方面,在能源和运输方面。
数学问题下的线性规划问题,在最简单的情况下:
\ [\ min_ {x} \左\ {f ^ {\ mathsf {T}} x \ \} \]
下面Berücksichtigung der Nebenbedingungen:
\[begin{eqnarray}Ax \leq b & \quad & \text{(Ungleichheitsnebenbedingung)} \\A_{eq}x = b_{eq} & \quad & \text{(Gleichheitsnebenbedingung)} \lb \leq x \leq ub & \quad & \text{(Grenznebenbedingung)}\end{eqnarray}\]
麻省理工学院MATLAB®sind Sie in der Lage, die folgenden, häufig verwendeten Algorithmen zum Lösen linear optimierungsproblem zu implementieren:
- 内部Punkt: die Verfahren verwendet einen algorithm aus原始/双和预测/校正和eignet sallem für groe ße问题,die eine确定Struktur besitzen oder durch dünn beset中兴Matrizen dargestellt werden können。
- 单纯形: Diese Methode verwendet ein systematisches Verfahren zum Erstellen and Testen möglicher Eckpunktlösungen für ein lineares program。您现在的位置是:虫网>资源下载> Der simplexalgorithmund Der verwandte dual simplexalgorithmsind am häufigsten verwendeten algorithmfür die linemierung。
算法für einige Sonderfälle von linearen Programmen, bei denen die Nebenbedingungen eine Netzwerkstruktur haben, sind üblicherweise schneller als allgemeinen inner - punkt -和simplexalgorithmen。祖登Sonderfällen gehören:
- 最大Netzdurchsatz: Verwendet增加路径和推重标签算法。
- Kurzester Pfad: Verwendet Dijkstra-, Bellman-Ford-和这样的算法。
- 线性Zuweisung:我们有一个算法。
我们可以在这里找到算法和线性编程优化工具箱™.