第4章线性规划.pptVIP

1.本公司的资源配置状况如何？ 2.如果可以增加资源，应该优先增加哪种？ 3.为什么P5的价格最高却不生产该产品？ 4.产品P4是否盈利，如果续签合同应该如何定价？ 5.如果客户要求P6降价5元，生产计划有没有变化？ 6.产品P1的价格上限为什么是infinity? 7.产品P2的价格下限为什么是-infinity? 8.解读约束条件1的灵敏度分析参数之间的关联。 9.如果彩绘师傅同意加班，每小时100元工资值不值？最多安排多长的加班时间？ 10.主打产品P3的价格在什么区间波动最优解不变？最优值变不变？ 原问题和对偶问题是相互对应的关系 1.原问题目标函数max，约束条件是“≤”形式；对偶问题目标函数min，约束条件是“≥”形式。 2.原问题的价值系数对应对偶问题的右端项，原问题的右端项对应对偶问题的价值系数； 3.原问题的变量对应对偶问题的约束条件，原问题有n个变量，对偶问题就有n个约束条件。原问题有m个约束条件，对偶问题就有m个变量。 4.原问题系数矩阵的转置就是对偶问题系数矩阵 三、 对偶问题的基本性质 （1）对称性：对偶问题的对偶是原问题。 （2）弱对偶性：极大化原问题的任意可行解的目标值，不可能超过极小化的对偶问题的任意可行解的目标值。 （3）无界性：若其中一个问题无界，则另一问题无可行解。 （4）强对偶性：若两个互为对偶的问题之一有最优解、那么另一个必有最优解，