出处：管理学卷 • 运 筹 学 • 数学规划
| 词条 | 大M法 |
| 释义 | 大M法 大M法 寻找线性规划问题初始基可行解的一种方法。在线性规划问题的约束条件中加入人工变量后,要求在目标函数中相应地加入以M或-M为系数的项。在极小化问题中,对人工变量赋予一个很大的正数M作为其系数;在极大化问题中,对人工变量赋予-M作为其系数。应用单纯形法在改进目标函数的过程中,如果原问题存在最优解,必然使人工变量逐步变为非基变量,或使其值为0。否则,目标函数值将不可能达到最小或最大。在迭代过程中,若全部人工变量变成非基变量,则可把人工变量所在的列从单纯形表中删去,此时便找到原问题的一个初始基本可行解。若此基本可行解不是原问题的最优解,则继续迭代,直至求得最优解。 出处：管理学卷 • 运 筹 学 • 数学规划 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。