管理运筹学(第3版)课后答案.docVIP

第2章 线性规划的图解法 1．解： 5 ` A 1 O 1 C 6 可行域为OABC 等值线为图中虚线部分 由图可知，最优解为B点， 最优解：=，。最优目标函数值： 2．解： x 1 0.6 0.1 0 0.1 0.6 1 x 由图解法可得有唯一解 ，函数值为3.6。 无可行解 无界解 无可行解 无穷多解 有唯一解 ，函数值为。 3．解： (1). 标准形式： (2). 标准形式： (3). 标准形式： 4．解： 标准形式： 松弛变量（0，0） 最优解为 =1，x=3/2. 5．解： 标准形式： 剩余变量（0.0.13） 最优解为 x1=1，x2=5. 6．解： 最优解为 x1=3，x2=7. 最优解为 x1=8，x2=0. 不变化。因为当斜率,最优解不变,变化后斜率为1,所以最优解不变. 7．解： 模型： ，，即目标函数最优值是103000 2，4有剩余，分别是330，15，均为松弛变量. 50，0，200，0。 在变化，最优解不变。在400到正无穷变化，最优解不变. 因为,所以原来的最优产品组合不变. 8．解： 模型： 基金a,b分别为4000，10000,回报率为60000。 模型变为： 推导出： ，故基金a投资90万，基金b投资30万。 第3章 线性规划问题的计算机求解 1．解： ，。目标函数最优值103000。 1，3车间的加工工时已使用完；2，4车间的加工工时没用完；没用完的加工工时数为2车间330小时,4车间15小时. 50，0，200，0 含义：1车间每增加1工时，总利润增加50元；3车间每增加1工时，总利润增加200元；2车间与4车间每增加一个工时，总利润不增加。 3车间，因为增加的利润最大。 在400到正无穷的范围内变化，最优产品的组合不变。 不变 因为在的范围内。 所谓的上限和下限值指当约束条件的右边值在给定范围内变化时，约束条件1的右边值在变化，对偶价格仍为50（同理解释其它约束条件）。 总利润增加了100×50=5000,最优产品组合不变。 不能，因为对偶价格发生变化。 不发生变化，因为允许增加的百分比与允许减少的百分比之和 不发生变化，因为允许增加的百分比与允许减少的百分比之和，其最大利润为103000+50×50－60×200=93500元。 2．解： 4000，10000，62000 约束条件1：总投资额增加1个单位，风险系数则降低0.057； 约束条件2：年回报额增加1个单位，风险系数升高2.167； 约束条件3：基金B的投资额增加1个单位，风险系数不变。 约束条件1的松弛变量是0，表示投资额正好为1200000；约束条件2的剩余变量是0，表示投资回报率正好是60000；约束条件3的松弛变量为700000，表示投资B基金的投资额为370000。 当不变时，在3.75到正无穷的范围内变化，最优解不变； 当不变时，在负无穷到6.4的范围内变化，最优解不变。 约束条件1的右边值在变化，对偶价格仍为0.057（其它同理）。 不能，因为允许减少的百分比与允许增加的百分比之和，理由见百分之一百法则。 3．解： 18000，3000，102000，153000 总投资额的松弛变量为0，表示投资额正好为1200000；基金b的投资额的剩余变量为0，表示投资B基金的投资额正好为300000； 总投资额每增加1个单位，回报额增加0.1； 基金b的投资额每增加1个单位，回报额下降0.06。 不变时，在负无穷到10的范围内变化，其最优解不变； 不变时，在2到正无穷的范围内变化，其最优解不变。 约束条件1的右边值在300000到正无穷的范围内变化，对偶价格仍为0.1； 约束条件2的右边值在0到1200000的范围内变化，对偶价格仍为-0.06。 100% 故对偶价格不变。 4．解： ，，，，最优目标函数18.5。 约束条件2和3，对偶价格为2和3.5，约束条件2和3的常数项增加一个单位目标函数分别提高2和3.5。 第3个，此时最优目标函数值为22。 在负无穷到5.5的范围内变化，其最优解不变，但此时最优目标函数值变化。 在0到正无穷的范围内变化，其最优解不变，但此时最优目标函数值变化。