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

中国科学院数学与系统科学研究院 2006年硕士研究生招生初试试题 考试科目：管理科学基础 (代码 847) （3小时完成，满分150分） 简答题 决策问题可分为确定型决策、风险型决策和不确定型决策问题，请写出按决策者主观态度每种决策问题一般的决策准则？（6分） 请叙述：（6分） 对策模型的基本要素； 矩阵对策的研究对象； 矩阵对策在纯策略意义下有解的充分必要条件。 列出解决多目标问题化多为少的方法。（3分） 设序列收敛于。请给出线性收敛、超线性收敛、二次收敛的条件。（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 考虑如下约束，建立线性规划模型，以帮助该明星争取期望收益最大情况下确定每种投资量。 最坏情况下的期望收益不低于7%； 平均投资回报期至少为5年； 每种投资最多只能注入投入总量的40% （15分）考虑策划某流行音乐会，主要有11项任务。每个任务所需时间及相互关系如下表所示。 任务代号 任务 所需时间（天） 紧前任务 A 租场地 2 - B 找赞助商 6 - C 获得演员的相关材料 4 - D 确定票价 1 A E 广告策划 3 A, B F 获得节目广告 4 B G 印刷入场票 2 D H 印制节目表 3 C, F I 发广告 10 E J 卖票 10 E, G K 举办音乐会 H, I, J 问题： 请画出这个项目的网络计划图；（6分） 采用动态规划原理求关键路径。（9分） (15分)某厂考虑生产策略的调整，有两种策略：S1（生产新产品）, S2（继续生产老产品）。管理人员对市场销售进行预测，认为可能出现三种状态：N1 (销路好)，N2（销路一般）, N3 （销路差）。相应的概率分布与两种策略下的收益由下表给出： 状态 N1 N2 N3 概率 0.25 0.30 0.45 S1 15 10 -6 S2 6 4 1 根据某咨询小组免费调查报告，得知在市场状态为Nj的条件下调查结果为Zj的概率如下表所示： P(Zj|Nj) N1 N2 N3 Z1 0.65 0.25 0.10 Z2 0.25 0.45 0.15 Z