2015年科院数学与系统科学研究院管理科学基础.docVIP

中国科学院数学与系统科学研究院 200年硕士研究生招生试题 （3小时完成，满分150分） 收敛于。请给出线性收敛、超线性收敛、二次收敛的条件。（6分） 写出线性规划问题的对偶问题以及原问题与对偶问题的互补松弛条件。（6分） 对于两个目标的决策问题。考虑下图所示的9个方案，请指出其中的非劣解。（3分） 　　 　　　　　　　　　　　　　　　　 ＊5 目　　　　　　　　　＊6　　　　　　　＊4 标　　　　　　＊2 值　＊8　　　　　　　　　　＊3　　　　　 f2 　　　　　　　＊1 ＊9　　　　　　　　　＊7 　　 　　　　 目标值f1  (12分)考虑如下一个单纯型表 5 1 0 1 0 0 -3 40 2 0 0 1 0 2 18 0 0 0 1 3 12 1 0 1 0 0 24 -5 0 0 -2 0 0 -6 245 问题： 分别考虑在下述要求下，哪个变量可以作为下次迭代的换入变量，并解释原因： 新的目标函数值为285。 下一个解是退化的。 下一个解中s3 = 0。 获得目标函数值的最快增加。 （12分）求解下列矩阵对策，其中收益矩阵为 。 （12分）某饮料公司的一条生产线可完成两种软饮料（甲和乙）的灌装，灌装一瓶甲的利润为3分钱，灌装一瓶乙的利润为2分钱。每生产100瓶软饮甲，需要占用生产线2个小时，而同样生产量，生产乙仅需要1小时。每周生产线的可用时间为40小时，根据目前的定货合同，每周至少需要生产1000瓶软饮甲。试给出周生产计划而使利润最大。要求建立目标规划模型并求解。（提示：考虑利润目标为绝对约束。） (12分) 位于4个基地的同一类兵力的数量各等于个单位，这些兵力需展开到5个阵地上，每个阵地容纳个单位。已知从每个基地向任一阵地展开兵力的时间是，求在最短时间内完成兵力展开的最优方案。（具体数据见下表） 　 阵地 基地 3 9 8 10 5 6 10 3 2 3 3 2 7 10 3 3 5 3 2 8 (12分) 某选手在某次重大国际比赛后，总共获得了1000万元的奖励，他想全部投资到一些公益性的活动以改善家乡城市环境。下表为某咨询机构为其提供的几种可能投资的回报期、期望收益和最坏情况下的期望收益。 投资类别 期望收益 最坏情况下的期望收益 回报期 能源供给 11% 6% 6 市政排污 8% 6% 7 社区教育 9% 8% 3 一家医院 9% 4% 8 九．（15分）设线性规划问题I是 设线性规划问题II是 记是问题I的对偶问题的最优解。求证 。 十．（15分）考虑无约束规划问题 取初始点，应用最速下降法求得迭代点序列。请验证： 。 2