运筹学教程 第2版 教学课件 作者 邱菀华 冯允成 《运筹学教程》第三章习题答案.docVIP

《运筹学教程》第三章习题答案 影子价格是根据资源在生产中作出的贡献而做的估价。它是一种边际价格，其值相当于在资源得到最有效利用的生产条件下，资源每变化一个单位时目标函数的增量变化。又称效率价格。 影子价格是指社会处于某种最优状态下，能够反映社会劳动消耗、资源稀缺程度和最终产品需求状况的价格，是社会对货物真实价值的度量。只有在完善的市场条件下才会出现，然而这种完善的市场条件是不存在的，因此现成的影子价格也是不存在的。市场价格是物品和服务在市场上销售的实际价格，是由供求关系决定的。 2.证明：当原问题约束条件右端变为bi′时， 原问题变为： maxz=∑CiXj s.t. ∑aijXi≤bi′(i=1,2,3,……,m) Xj≥0 (j=1,2,3,……,n) 对偶问题为： minp=∑bi′yi s.t. ∑aij yi≥Ci yi≥0 (i=1,2,3,……,m) (j=1,2,3,……,n) 设，当bi变为bi′原问题有最优解（X1′X2′X3′……Xn-1′Xn′）时，对偶问题的最优解为（y1′y2′y3′……yn-1′yn′）,则有： 又因为当原问题有最优解时，对偶问题也有最优解，且相等，则有：