词条 | 绝对最优解 |
释义 | 用人工变量法求解线性规划问题时,在最终表中当所有cj-zj≤0,而在其中还有某个非零人工变量,这时最终表所得的结果就是绝对最优解。他具有以下几个特点: 1、绝对最优解中必含有非零的人工变量。 2、绝对最优解必对应于无穷多最优解的情形。 3、绝对最优解不是原问题的最优解,但是所有的最优解都将在绝对最优解的周围变化,受绝对最优解的限制。 4、绝对最优解能满足加入人工变量后的约束条件。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。