清华大学《运筹学教程》胡运权主编课后习题答案第一章.pptVIP

* 1.17 童心玩具厂下一年度的现金流(万元)如下表所示，表中负号表示该月现金流出大于流人，为此该厂需借款。借款有两种方式：一是于上一年末借一年期贷款，一次得全部贷款额，从1月底起每月还息1％，于12月归还本金和最后一次利息；二是得到短期贷款，每月初获得，于月底归还，月息1.5％。当该厂有多余现金时，可短期存款，月初存人，月末取出，月息0.4％。问该厂应如何进行存贷款操作，既能弥补可能出现的负现金流，又可使年末现金总量为最大? 月份 1 2 3 4 5 6 7 8 9 10 11 12 现金流 -12 -10 -8 -10 -4 5 -7 -2 15 12 -7 45 * 解：设x表示第1个月初长期借款数额，yi表示第i个月初短期借款数额，zi表示第i个月初短期存款数额。 1.18 解：设z表示2002年末筹得的资金数，xi表示购买第i种债劵的金额，yi表示第i年初短期存款数额。 方法一：大M法 引入人工变量x6和x7,线性规划问题变为： 0 0 -M 4M-1 7M-4 0 1 0 2 1 4 0 0 0 -1 3 4 6 -M 1 0 0 1 [3] 3 -M -M 0 0 -1 -4 0 1 0 1 3/2 4 0 -7M/3+4/3 0 -M 5M/3+1/3 0 -1/3 1 0 5/3 0 3 0 -4/3 0 -1 [5/3] 0 2 -M 1/3 0 0 1/3 1 1 -4 1 0 6/5 9/5 0 0 3 -M -M+8/5 0 1/5 0 0 1 1 [1] 0 0 1 0 -4/5 0 -3/5 1 0 6/5 -1 3/5 0 1/5 0 1 3/5 -4 -M 0 0 -1 -4 -1/5 -3/5 -1 3 1 -M-1/5 -M+7/5 -1/5 0 0 0 1 1 1 0 0 1 0 -1/5 3/5 0 1 0 5/9 -1 2/5 -1/5 0 0 1 2/5 -4 0 -1 -M 0 -M 由于上表中所有检验数都小于等于零(且非基变量检验数都小于0)，因此已经得到唯一最优解，最优解为： 方法二：两阶段法 第一阶段： 0 0 -1 4 7 0 1 0 2 1 4 0 0 0 -1 3 4 6 -1 1 0 0 1 [3] 3 -1 -1 0 0 0 0 0 1 0 1 3/2 4 0 -7/3 0 -1 5/3 0 -1/3 1 0 5/3 0 3 0 -4/3 0 -1 [5/3] 0 2 -1 1/3 0 0 1/3 1 1 0 1 0 6/5 9/5 0 0 3 -1 -1 0 0 0 0 1 1 [1] 0 0 1 0 -4/5 0 -3/5 1 0 6/5 0 3/5 0 1/5 0 1 3/5 0 -M 0 0 0 0 -1/5 -3/5 -1 -1 -M 该模型最优解为X=（3/5，6/5，0，1，0，0）T，其基变量不含人工变量，说明原问题的一个基可行解为X=（ 3/5，6/5，0，1 ）T，转入第二阶段。 0 1/5 0 0 1 [1] 0 0 1 0 0 -3/5 1 0 6/5 -1 0 1/5 0 1 3/5 -4 0 0 -1 -4 3 -1/5 0 0 0 1 1 0 0 1 0 3/5 0 1 0 5/9 -1 -1/5 0 0 1 2/5 -4 由于上表中所有检验数都小于等于零(且非基变量检验数都小于0)，因此已经得到唯一最优解，最优解为： 1 * * 1.8 已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到下面表格，试求括弧中未知数a～l值。 项 目 X1 X2 X3 X4 X5 X4 6 (b) (c) (d) 1 0 X5 1 -1 3 (e) 0 1 Cj－Zj a -1 2 0 0 X1 (f) (g) 2 -1 1/2 0 X5 4 (h) (i) 1 ? 1/2 1 Cj－Zj 0 -7 (j) (k) (l) b=2, c=4, d= -2, g=1, h=0, f=3, i=5, e=2, l=0, -7=-1-(c/b)*a -7=-1-2a a=3 j=2-(d/b)*a j=2+3=5 k=-(1/b)*a k=-3/2 *