一个含有多余约束的线性规划问题改进算例

摘要

In order to sufficiently exploit current conditions, the optimal solution can be more optimal in the case of the original constraint condition unchanged. The paper presents two renovation algorithms to deal with linear programming model with redundant constraint: one is to add resource , the other is to subtract resource. A specific example is given.%为了在不改变原有约束条件的情况下,充分利用现有条件,使规划的目标达到更优解.给出了两种含有多余约束的线性规划问题的改进方法:增加资源量或者减少资源量,并给出了一个具体的算例.