论文研究 线性编程中的非约束约束:工业应用

在线性编程（LP）应用程序中，意外的非绑定约束是“为什么”问题之一，可能引起大量争论。 也就是说，基于价格信号，市场驱动因素或经理的经验，预期那些约束一直很活跃。 在这种情况下，用户必须解决许多辅助LP问题，以掌握潜在的技术原因。 然而，这种做法在大规模工业模型中既麻烦又费时。 本文提出了一种基于LP中已知概念的简单解决方案辅助方法，以检测最佳约束下对任何非约束性约束影响最大的活动约束子集。 该方法基于最终单纯形表中可用的边际替代率。 提供了一个数字示例，后跟一个实际类型的案例研究以进行说明。