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

第 10 页 共 10 页数据模型决策复习（作业）题一、判断题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次。试建立该问题的数学模型，并用软件求解。解：设变量x1, x 2, x 3, x 4为白天、最佳时间、无线电广 播、杂志次数目标函数maxz=400 x1+900x2+500 x 3+200 x 4约束条件s.t40 x 1+75 x 2+30 x 3+15 x 480040x1+400x2+200x3+100x480040x1+75x2500x13,x22x35x310x45x410xi0 i=1,2,3,4软件求解2、（指派问题）分配甲、乙、丙、丁四人分别去完成 a、b、c、d 四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成，每个人最多承担一项工作。如何分配工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。人工作甲乙丙丁11023152510152315514742015136解：设变量x11,x12,x13,x14为甲参加1，2，3，4工作，x 21,x22,x23,x24为乙参加1，2，3，4工作，x31,x32,x33,x34为丙参加1，2，3，4工作，x41,x42,x43,x44为丁参加1，2，3，4工作目标函数maxz= 10x11+5x12+15x13, +20x14 +2x21+10x22+5x23+15x24+3x31+15x32+14x33+13x34 +15x41+2x42+7x43+6x44约束条件 s.tx11+x12+x13, +x14=1x21+x22+x23+x24=1x31+x32+x33+x34=1x41+x42+x43+x44=1xi,j0 i=1,2,3,4 j=1,2,3,4软件求解3、 昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表：班次时间所需人数12345606：00 10：0010：00 14：0014：00 18：0018：00 22：0022：00 02：0002：00 06：00607060502030设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型，并用软件求解。解：设变量x1,x 2,x 3,x 4,x 5,x 6为班次人数目标函数minz= x1+x 2+x 3+x 4+x 5+x 6约束条件 s.tx1+x 660x 1+x270x 2+x 360x 3+x 450x 4+x 520x 5+x 630xi 0 i=1,2,3,4,5,64、一家百货商场对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？用软件求解。解：设xi i=1,2,3,4,5,6，7为星期一至星期天每天所需休息人数，建立数学模型目标函数： min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件 s.t x1 + x2 + x3 + x4 + x5 31x2 + x3 + x4 + x5 + x6 15x3 + x4 + x5 + x6 + x724x4 + x5 + x6 + x7+ x1 25x5 + x6 + x7 + x1 + x2 19x6 + x7+ x1 + x2 + x3 31x7+ x1 + x2 + x3 + x428xi0 i=1,2,3,4,5,6，75、（投资问题）某部门现有资金200万元，今后五年内考虑给以下的项目投资。某公司在今后五年内考虑给以下的项目投资。已知：项目a：五年内每年初可购买公债，于当年末归还，并加利息6%，此项投资金额不限。项目b：从第一年到第四年每年年初需要投资，并于次年末回收本利115%， 但要求第一年投资最低金额为40万元，第二、三、四年不限；项目 c：第三年初需要投资，到第五年末能回收本利128，但规定最低投资金额为30万元，最高金额为50万元；项目 d：第二年初需要投资，到第五年末能回收本利140%，但规定其投资额或为10万元的整数倍，最高金额为40万元。 据测定每万元每次投资的风险指数如右表：a）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利金额为最大？b）应如何确定这些项目的每年投资额，使得第五年年末拥有资金的本利在280万元的基础上使得其投资总的风险系数为最小？ 解：a）确定决策变量：连续投资问题设xi,j0 i=1,2,3,4 ,5 j=1,2,3,4 表示第i年初投资于a(j=1), b(j=2), c(j=3), d(j=4)项目金额。建立如下决策变量 项目第一年第二年第三年第四年第五年ax11x21x31x41x51bx12x22x32x42cx33dx24约束条件 s.t.第一年 a，b项目年未可收回投资，故第一年全部资金投入，有x11+ x12=200第二年 b次年收回投资，故第二年年初资金为1.06 x11，有x21+ x22+ x24=1.06 x11第三年 年初资金为1.06 x21+1.15 x12，有x31+ x32+ x33=1.06 x21+1.15 x12第四年 年初资金为1.06 x31+1.15 x22，有x41+ x42 =1.06 x31+1.15 x22第五年 年初资金为1.06 x41+1.15 x32，有x51 =1.06 x41+1.15 x22b,c,d投资限制：x1240x3330x3350x2440x24=10y y=1,2,3,4xi,j0 i=1,2,3,4 ,5 j=1,2,3,4目标函数及模型maxz=1.06 x51+1.15 x42+1.28 x33+1.4 x32约束条件 s.tx11+ x12=200x21+ x22+ x24=1.06 x11x31+ x32+ x33=1.06 x21+1.15 x12x41+ x42 =1.06 x31+1.15 x22x51 =1.06 x41+1.15 x22x1240x3330x3350x2440x24=10y y=1,2,3,4xi,j0 i=1,2,3,4 ,5 j=1,2,3,4b）所设变量与问题a)同，目标函数为风险最小，有minz= x11+ x21+ x31+ x41+x51+ 2.5(x12+x22+ x32+ x42)+ 4x33+5.5x24增加约束条件，使得第五年年末拥有资金的本利在280万元，1.06 x51+1.15 x42+1.28 x33+1.4 x32280目标函数minz= x11+ x21+ x31+ x41+x51+ 2.5(x12+x22+ x32+ x42)+ 4x33+5.5x24约束条件 s.tx11+ x12=200x21+ x22+ x24=1.06 x11x31+ x32+ x33=1.06 x21+1.15 x12x41+ x42 =1.06 x31+1.15 x22x51 =1.06 x41+1.15 x221.06 x51+1.15 x42+1.28 x33+1.4 x32280x1240x3330x3350x2440x24=10y y=1,2,3,4xi,j0 i=1,2,3,4 ,5 j=1,2,3,46、（目标规划）一工艺品厂商手工生产某两种工艺品a、b，已知生产一件产品a需要耗费人力2工时，生产一件产品b需要耗费人力3工时。a、b产品的单位利润分别为250元和125元。为了最大效率地利用人力资源，确定生产的首要任务是保证人员高负荷生产，要求每周总耗费人力资源不能低于600工时，但也不能超过680工时的极限；次要任务是要求每周的利润超过70000元；在前两个任务的前提下，为了保证库存需要，要求每周产品a和b的产量分别不低于200和120件，因为b产品比a产品更重要，不妨假设b完成最低产量120件的重要性是a完成200件的重要性的1倍。 如何安排生产，并用软件求解。目标规划中引入偏差变量，其作用是允许约束条件不被精确满足。解：本题有3个不同优先权的目标，用p1，p2，p3表示从高到低的优先权。对应p1有两个目标，每周总耗费人力资源不能低于600工时，但也不能超过680工时的极限；对应p2，有一个目标，次要任务是要求每周的利润超过70000元；对应p3有一个目标，为了保证库存需要，要求每周产品a和b的产量分别不低于200和120件目标线性规划min p1(d1+)+p1(d2-)+p2(d3-)+ p3(d4-)+p3(2d5-)s.t.2 x1+3 x2-d1+ d1-=6802 x1+3 x2- d2+d2-=600250 x1+125 x1- d3-+d3+=7000x1 d4+d4-=200x2 d5+d5-=120 x1, x2,d1+,d1,d2+,d2-,d3-,d3+,d4+,d4-,d5+,d5-0三、求解题1、设某商业银行有10亿元资金，其中一部分用于贷款（l）,贷款利率6%（不易流通），另一部分用于购买证券，证券利率4%（易流通）。银行要求在下列约束下使总盈利最大：（1）流动投资至少保持在25%；（2）老客户的贷款额至少为8000万元。建立该问题的数学模型，并用图解法求解。maxz=0.06 x1+0.04x2s.t.x1+x210x10.8x20.25(x1+x2)x1,x20 销地产地b1b2b3b4产量 a1a2a3431127455601884销量6563202、表1-表2分别给出了各产地和各销地的产量和销量，以及相应的单位运价。（1）建立该运输问题的数学模型；（2）试用软件求最优解。表1表2销地产地b1b2b3b4产量a1a2a3945397846752335销量132511产销量平衡xij i=1,2,3 j=1,2,3,4表示从产地i到销地j 则有产地a1 到销地b1, b2, b3, b4运价为:4 x11+ x12+4 x13+6 x14产地a2 到销地b1, b2, b3, b4运价为:3 x21+2 x22+5 x23+0 x24产地a3 到销地b1, b2, b3, b4运价为:1 x31+7 x32+5 x33+1 x34s.t.x11+ x12+x13+ x14 =8x21+ x22+x23+ x24 =8 x31+ x32+x33+x34=4x11 + x21 +x31 =6 x12 + x22 + x32 =5 x13 +x23 +x33=6 x14 + x24 + x34=3xij0 i=1,2,3 j=1,2,3,43、下图表示从起点a到终点e之间各点的距离。求a到e的最短路径。bacbdbcdec412312312322164724838675611063751 第四阶段,两个始点d1,d2,终点为e第四阶段本阶段始点本阶段各终点(决策)到e的距离本阶段最优终点(最优决策)ed11010ed266e4、根据水情资料，某地汛期出现平水水情的概率为0.6，出现高水水情的概率为0.3，出现洪水水情的概率为0.1，位于江边的某工地对其大型施工设备拟定三个处置方案：（1） 运走，需支付运费25万元；（2） 修堤坝保护，需支付修坝费8万元；（3） 不作任何防范，不需任何支出。 若采用方案（1），那么无论出现任何水情都不会遭受损失；若采用方案（2），则仅当发生洪水时，因堤坝冲垮而损失500万元的设备；若采用方案（3），那么出现平水位时不遭受损失，发生高水位时损失部分设备100万元，发生洪水时损失设备500万元。根据上述条件，选择最优决策方案，并对你所采用的决策方法作出评价。风险决策的期望决策法s10.60.3s20.10.6s30.30.1s1=-25s1=-(0.68+0.38+0.1508)=58s1=-(0.60+0.3100+0.1500)=80采用方案（1），那么无论出现任何水情都不会遭受损失。对采用的决策方法作出评价如下：5、 p397.第1题。6、 请自行构造一个效用函数决策