《运筹学作业参考答案》.docVIP

1.(1) 决策变量 根据题意，本问题的决策变量如下： x1：对有孩子的家庭采用问卷式书面调查的数目， x2：对有孩子的家庭采用口头调查的数目， x3：对没有孩子的家庭采用问卷式书面调查的数目， x4：对没有孩子的家庭采用口头调查的数目。 (2) 目标函数 本问题的目标是使得总调查费用最小 (3) 约束条件 共对500个家庭进行调查； 至少有200个是没有孩子的家庭； 至少有200个是有孩子的家庭； 至少有300个采用问卷式书面调查； 有孩子的家庭中，至少50％采用问卷式书面调查； 没有孩子的家庭中，至少60％采用问卷式书面调查； 非负。 于是所得线性规划模型为： 求解后，所得结果如下表 家庭类型 调查家庭数 问卷式书面调查 口头调查 有孩子的家庭 100 100 没有孩子的家庭 200 100 此时，总调查费用最少，为18500元. 由灵敏度分析可得： 对没有孩子的家庭作口头调查的费用在[20,40]内变动时上面所得的调查方案不变； 若该调查公司改为要求对450个家庭进行调查，总调查费用变为17250元. 附： 或 2.(1) 决策变量 本题是一个连续投资问题，由于需要考虑每年年初对不同项目的投资额，为了便于理解，建立双下标决策变量。设xij为第i年初给项目j的投资额(万元) 根据给定条件，将决策变量列于下表 第一年 第二年 第三年 第四年 第五年 获利年 本利比 A x1A x2A x3A x4A -- 2345 1.15 B -- -- x3B -- -- 5 1.25 C -- x2C -- -- -- 5 1.40 D x1D x2D x3D x4D x5D 12345 1.06 (2) 约束条件 每年投资额＝可投资额； 第二年初：； 第三年初：； 第四年初：； 第五年初： 最大投资额 非负 该问题要求在第五年末拥有的资金的本利总额最大 (目标也可以是投资的总回报额最大 ) 于是所得线性规划模型为： 求解后，该部门对各项目每年投资额如下表： 第一年 第二年 第三年 第四年 第五年 A 7.17 0 4.25 0 -- B -- -- 4 -- -- C -- 3 -- -- -- D 2.83 0 0 0 4.88 此时第五年末拥有的资金的本利总额最大，为14.38万元. 附： 或 注：该问题用Excel和用Lingo求解所得最优解不同。 3.(1)决策变量 设x1,x2,x3分别为在办公楼项目、宾馆项目、购物中心项目中的投资比例 (2) 目标函数 本问题的目标是总净现值最大 (3)约束条件 本题的约束条件是公司在各期可获得的资金限制（资源约束）。但要注意的是：前一期尚未使用的资金，可以在下一期使用（为了简化问题，不考虑资金可获得的利息）。因此，每一时点的资金限制就表现为累计的资金。下表显示了累计的资金数据。 年份 办公楼项目 宾馆项目 购物中心项目 可用资金 0(现在) 40 80 90 25 1 100 160 140 45 2 190 240 160 65 3 200 310 220 80 净现值 45 70 50 ? 所得线性规划模型为： 求解后，所得最优解为：不投资办公楼项目，宾馆项目的投资比例为16.5%，购物中心项目的投资比例为13.11%，此时获得的总净现值最大为1811万元。 附： 或