市场反应模型分析定义.pptVIP

无界解 如果是一个最大化线性规划问题可以无限的变大，或者最小化线性问题可以无限的变小，却不违反任何约束条件，那么就是无界解 如果是利润最大化问题遇到这种条件，那么就可以获得无尽的利润？ Max 20X＋10Y s.t. 1X ≥2 1Y ≤5 X，Y ≥0 设置目标单元格的值未收敛！ 图解法 Y＝5 可行域 X＝2 线性规划 多重最优解：如果目标函数与可行域边界所在的约束线重合，会导致多重最优解。 无可行解：无可行解和目标函数本身无关，它的出现是因为约束条件太苛刻，无法得到线性规划问题的可行域。 无界解：产生无界解的原因是遗漏了边界条件。但是改变目标函数也会使无界解变成有界解。 线性规划（2） 人力资源分配问题： 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下 司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员? 班次 时间 所需人数 人数 1 6：00 —— 10：00 60 X1＋X6 2 10：00 —— 14：00 70 X1＋X2 3 14：00 —— 18：00 60 X3＋X2 4 18：00 —— 22：00 50 X3＋X4 5 22： —— 2：00 20 X5＋X4 6 2：00 —— 6：00 30 X5＋X6 线性规划