《数据模型决策》复习(作业)题.doc

第 4 页 共 4 页数据模型决策复习（作业）题一、判断题1、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。2、 性规划问题的每一个基本解对应可行域的一个顶点。3、 线性规划问题存在最优解，则最优解一定对应可行域边界上的唯一一个点。4、 单纯形法的迭代计算过程是从一个可行解转换到目标函数值更优的另一个可行解。5、 对偶问题的对偶问题一定是原问题。6、 线性规划原问题与对偶问题最优解的目标函数值必相等。7、影子价格的大小客观地反映资源在系统内的稀缺程度，是一种虚拟的价格而不是真实的价格。8、求解整数规划ILP时，先求放松问题LP的解，然后四舍五入即可。9、后悔值准则是不确定情况下的决策方法。10、博弈论研究决策主体的行为在发生直接的相互作用时，人们如何进行决策以及这种决策的均衡问题.二、分析、建模题1、（广告策划）一家广告公试司想在电视、广播及杂志做广告，其目的是尽可能多地招徕顾客。下面是市场调查结果： 电 视 无线电广 播杂志白天最佳时间一次广告费用（千元）40753015受每次广告影响的顾客数（千人）400900500200受每次广告影响的女顾客数（千人）300400200100这家公司希望广告费用不超过800（千元），还要求：（1）至少有二百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最佳时间至少播出2次；（4）通过广播、杂志做的广告各重复5到10次。试建立该问题的数学模型，并用软件求解。2、（指派问题）分配甲、乙、丙、丁四人分别去完成 A、B、C、D 四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成，每个人最多承担一项工作。如何分配工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。人工作甲乙丙丁110231525101523155147420151363、 昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表：班次时间所需人数12345606：00 10：0010：00 14：0014：00 18：0018：00 22：0022：00 02：0002：00 06：00607060502030设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型，并用软件求解。4、一家百货商场对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？用软件求解。5、（投资问题）某部门现有资金200万元，今后五年内考虑给以下的项目投资。某公司在今后五年内考虑给以下的项目投资。已知：项目A：五年内每年初可购买公债，于当年末归还，并加利息6%，此项投资金额不限。项目B：从第一年到第四年每年年初需要投资，并于次年末回收本利115%， 但要求第一年投资最低金额为40万元，第二、三、四年不限；项目 C：第三年初需要投资，到第五年末能回收本利128，但规定最低投资金额为30万元，最高金额为50万元；项目 D：第二年初需要投资，到第五年末能回收本利140%，但规定其投资额或为10万元的整数倍，最高金额为40万元。 据测定每万元每次投资的风险指数如右表：a）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在280万元的基础上使得其投资总的风险系数为最小？ 6、（目标规划）一工艺品厂商手工生产某两种工艺品A、B，已知生产一件产品A需要耗费人力2工时，生产一件产品B需要耗费人力3工时。A、B产品的单位利润分别为250元和125元。为了最大效率地利用人力资源，确定生产的首要任务是保证人员高负荷生产，要求每周总耗费人力资源不能低于600工时，但也不能超过680工时的极限；次要任务是要求每周的利润超过70000元；在前两个任务的前提下，为了保证库存需要，要求每周产品A和B的产量分别不低于200和120件，因为B产品比A产品更重要，不妨假设B完成最低产量120件的重要性是A完成200件的重要性的1倍。 如何安排生产，并用软件求解。三、求解题1、设某商业银行有10亿元资金，其中一部分用于贷款（L）,贷款利率6%（不易流通），另一部分用于购买证券，证券利率4%（易流通）。银行要求在下列约束下使总盈利最大：（1）流动投资至少保持在25%；（2）老客户的贷款额至少为8000万元。建立该问题的数学模型，并用图解法求解。 销地产地B1B2B3B4产量 A1A2A3431127455601884销量6563202、表1-表2分别给出了各产地和各销地的产量和销量，以及相应的单位运价。（1）建立该运输问题的数学模型；（2）试用软件求最优解。表1表2销地产地B1B2B3B4产量A1A2A3945397846752335销量1325113、下图表示从起点A到终点E之间各点的距离。求A到E的最短路径。BACBDBCDEC412312312322164724838675611063751 4、根据水情资料，某地汛期出现平水水情的概率为0.6，出现高水水情的概率为0.3，出现洪水水情的概率为0.1，位于江边的某工地对其大型施工设备拟定三个处置方案：（1） 运走，需支付运费25万元；（2） 修堤坝保护，需支付修坝费8万元；（3） 不作任何防范，不需任何支出。 若采用方案（1），那么无论出现任何水情都不会遭受损失；若采用方案（2），则仅当发生洪水时，因堤坝冲垮而损失500万元的设备；若采用方案（3），那么出现平水位时不遭受损失，发生高水位时损失部分设备100万元，发生洪水时损失设备500万元。根据上述条件，选择最优决策方案，并对你所采用的决策方法作出评价。5、 P402.第1题。6、 请自行构造一个效用函数决策模型，并画出相应的效用函数曲线。7、在两寡头古诺模型中市场总产量的固定成本均为零，边际成本均为2。（1）