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

实用文案PAGE标准文档《数据模型决策》复习（作业）题二、分析、建模题1、（广告策划）一家广告公试司想在电视、广播及杂志做广告，其目的是尽可能多地招徕顾客。下面是市场调查结果：电视无线电广播杂志白天最佳时间一次广告费用（千元）40753015受每次广告影响的顾客数（千人）400900500200受每次广告影响的女顾客数（千人）300400200100这家公司希望广告费用不超过800（千元），还要求：（1）至少有二百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最佳时间至少播出2次；（4）通过广播、杂志做的广告各重复5到10次。试建立该问题的数学模型，并用软件求解。解：设变量X1,X2,X3,X4为白天、最佳时间、无线电广播、杂志次数目标函数maxZ=400X1+900X2+500X3+200X4约束条件s.t40X1+75X2+30X3+15X4≤80040X1+400X2+200X3+100X4≥80040X1+75X2≤500X1≥3,X2≥2X3≥5X3≤10X4≥5X4≤10Xi≥0i=1,2,3,4软件求解2、（指派问题）分配甲、乙、丙、丁四人分别去完成A、B、C、D四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成，每个人最多承担一项工作。如何分配工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。人工作甲乙丙丁11023152510152315514742015136解：设变量X11,X12,X13,X14为甲参加1，2，3，4工作，X21,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,j≥0i=1,2,3,4j=1,2,3,4软件求解昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表：班次时间所需人数12345606：0010：0010：0014：0014：0018：0018：0022：0022：0002：0002：0006：00607060502030设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型，并用软件求解。解：设变量X1,X2,X3,X4,X5,X6为班次人数目标函数minZ=X1+X2+X3+X4+X5+X6约束条件s.tX1+X6≥60X1+X2≥70X2+X3≥60X3+X4≥50X4+X5≥20X5+X6≥30Xi≥0i=1,2,3,4,5,64、一家百货商场对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？用软件求解。解：设Xii=1,2,3,4,5,6，7为星期一至星期天每天所需休息人数，建立数学模型目标函数：MinX1+X2+X3+X4+X5+X6+X7约束条件s.tX1+X2+X3+X4+X5≥31X2+X3+X4+X5+X6≥15X3+X4+X5+X6+X7≥24X4+X5+X6+X7+X1≥25X5+X6+X7+X1+X2≥19X6+X7+X1+X2+X3≥31X7+X1+X2+X3+X4≥28Xi≥0i=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,j≥0i=1,2,3,4,5j=1,2,3,4表示第i年初投资于A(j=1),B(j=2),C(j=3),D(j=4)项目金额。建立如下决策变量项目第一年第二年第三年第四年第五年AX11X21X31X41X51BX12X22X32X42CX33DX24约束条件s.t.A，B项目年未可收回投资，故第一年全部资金投入，有X11+X12=200B次年收回投资，故第二年年初资金为1.06X11，有X21+X22+X24=1.06X11年初资金为1.06X21+1.15X12，有X31+X32+X33=1.06X21+1.15X12年初资金为1.06X31+1.15X22，有X41+X42=1.06X31+1.15X22年初资金为1.06X41+1.15X32，有X51=1.06X41+1.15X22B,C,D投资限制：X12≥40X33≥30X33≤50X24≤40X24=10yy=1,2,3,4Xi,j≥0i=1,2,3,4,5j=1,2,3,4目标函数及模型MaxZ=1.06X51+1.15X42+1.28X33+1.4X32约束条件s.tX11+X12=200X21+X22+X24=1.06X11X31+X32+X33=1.06X21+1.15X12X41+X42=1.06X31+1.15X22X51=1.06X41+1.15X22X12≥40X33≥30X33≤50X24≤40X24=10yy=1,2,3,4Xi,j≥0i=1,2,3,4,5j=1,2,3,4b）所设变量与问题a)同，目标函数为风险最小，有MinZ=X11+X21+X31+X41+X51+2.5(X12+X22+X32+X42)+4X33+5.5X24增加约束条件，使得第五年年末拥有资金的本利在280万元，1.06X51+1.15X42+1.28X33+1.4X32≥280目标函数MinZ=X11+X21+X31+X41+X51+2.5(X12+X22+X32+X42)+4X33+5.5X24约束条件s.tX11+X12=200X21+X22+X24=1.06X11X31+X32+X33=1.06X21+1.15X12X41+X42=1.06X31+1.15X22X51=1.06X41+1.15X221.06X51+1.15X42+1.28X33+1.4X32≥280X12≥40X33≥30X33≤50X24≤40X24=10yy=1,2,3,4Xi,j≥0i=1,2,3,4,5j=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件目标线性规划MinP1(d1+)+P1(d2-)+P2(d3-)+P3(d4-)+P3(2d5-)s.t.2x1+3x2-d1++d1-=6802x1+3x2-d2++d2-=600250x1+125x1-d3-+d3+=7000x1–d4++d4-=200x2–d5++d5-=120x1,x2,d1+,d1,d2+,d2-,d3-,d3+,d4+,d4-,d5+,d5-≥0三、求解题1、设某商业银行有10亿元资金，其中一部分用于贷款（L）,贷款利率6%（不易流通），另一部分用于购买证券，证券利率4%（易流通）。银行要求在下列约束下使总盈利最大：（1）流动投资至少保持在25%；（2）老客户的贷款额至少为8000万元。建立该问题的数学模型，并用图解法求解。MaxZ=0.06x1+0.04x2s.t.x1+x2≤10x1≥0.8x2≥0.25(x1+x2)x1,x2≥0销地产地B1B2B3B4产量A1A2A3431127455601884销量6563202、表1-表2分别给出了各产地和各销地的产量和销量，以及相应的单位运价。（1）建立该运输问题的数学模型；（2）试用软件求最优解。表1表2销地产地B1B2B3B4产量A1A2A3945397846752335销量132511产销量平衡xiji=1,2,3j=1,2,3,4表示从产地i到销地j则有产地A1到销地B1,B2,B3,B4运价为:4x11+x12+4x13+6x14产地A2到销地B1,B2,B3,B4运价为:3x21+2x22+5x23+0x24产地A3到销地B1,B2,B3,B4运价为:1x31+7x32+5x33+1x34s.t.x11+x12+x13+x14=8x21+x22+x23+x24=8x31+x32+x33+x34=4x11+x21+x31=6x12+x22+x32=5x13+x23+x33=6x14+x24+x34=3xij≥0i=1,2,3j=1,2,3,4[例题]：在一项关于软塑料管的实用研究中，工程师们想估计软管所承受的平均压力。他们随机抽取了9个压力读数，样本均值和标准差分别为3.62kg和0.45。假定压力读数近视服从正态分布，试求总体平均压力的置信度为0.99时的置信区间。解：因为，，所以，于是，总体平均压力的置信区间为，由题意知，，，，，代入上式，得总体平均压力的99%置信区间为=[3.12,4.12][例题]：一个银行负责人想知道储户存入两家银行的钱数，他从两家银行各抽取了一个由25个储户组成的随机样本。样本均值如下：第一家4500；第二家3250元。根据以往资料数据可知两个总体服从方差分别为2500和3600的正态分布。试求总体均值之差的置信度为0.95时的置信区间。解：因为，，所以，于是，的置信区间为，由题意知，，，，，，，代入上式，得的95%置信区间为[1219.4,1280.6][例题]：某厂生产日光灯管。以往经验表明，灯管使用时间为1600h，标准差为70h，在最近生产的灯管中随机抽取了55件进行测试，测得正常使用时间为1520h。在0.05的显著性水平下，判断新生产的灯管质量是否有显著变化。解：，在Ho成立条件下，，于是，在显著性水平下，Ho的拒绝域为，，由题意知，，，，，，因为，<－1.96，所以拒绝Ho。即样本数据表明日光灯管的质量有显著性改变（显著性水平0.05）。如果问是否显著提高或降低，则需做单侧假设检验。做单侧检验，，检验统计量取值为，在显著性水平下，Ho的拒绝域则为，由题意，显然不能拒绝Ho。如果换一个方向做单侧检验，，检验统计量取值为，在显著性水平下，Ho的拒绝域变成为，由题意，拒绝Ho。即认为质量不比以前好（显著性水平0.05）。假设检验和区间估计联系是：二者都属于推断统计——利用样本的数据得到样本统计量（statistic），然后做出对总体参数（parameter）的论断。区别是：用统计量推断参数时，如果参数未知，则这种推断叫参数估计——用统计量估计未知的参数；如果参数已知（或假设已知），需要利用统计量检验已知的参数是否靠谱，此时的统计推断即为假设检验。《数据模型与决策》复习题及参考答案四、简答1．运筹学的计划法包括的步骤。答：观察、建立可选择的解、用实验选择最优解、确定实际问题。2．运筹学分析与解决问题一般要经过哪些步骤?答：一、观察待决策问题所处的环境二、分析和定义待决策的问题三、拟订模型四、选择输入数据五、求解并验证解的合理性六、实施最优解3．运筹学的数学模型有哪些优缺点?答：优点：（1）．通过模型可以为所要考虑的问题提供一个参考轮廓，指出不能直接看出的结果。（2）．花节省时间和费用。（3）．模型使人们可以根据过去和现在的信息进行预测，可用于教育训练，训练人们看到他们决策的结果，而不必作出实际的决策。（4）．数学模型有能力揭示一个问题的抽象概念，从而能更简明地揭示出问题的本质。（5）．数学模型便于利用计算机处理一个模型的主要变量和因素，并易于了解一个变量对其他变量的影响。模型的缺点（1）．数学模型的缺点之一是模型可能过分简化，因而不能正确反映实际情况。（2）．模型受设计人员的水平的限制，模型无法超越设计人员对问题的理解。（3）．创造模型有时需要付出较高的代价。4．运筹学的系统特征是什么?答：运筹学的系统特征可以概括为以下四点：一、用系统的观点研究功能关系二、应用各学科交叉的方法三、采用计划方法四、为进一步研究揭露新问题5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量xi或xij的值（i=1，2，…mj=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念三、名词1基：在线性规划问题中，约束方程组的系数矩阵A的任意一个m×m阶的非奇异子方阵B，称为线性规划问题的一个基。2、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题。3、可行解：在线性规划问题中，凡满足所有约束条件的解称为线性规划问题可行解4、行域：线性规划问题的可行解集合。5、本解：在线性约束方程组中，对于选定的基B令所有的非基变量等于零，得到的解，称为线性规划问题的一个基本解。6、图解法：对于只有两个变量的线性规划问题，可以用在平面上作图的方法来求解，这种方法称为图解法。7、本可行解：在线性规划问题中，满足非负约束条件的基本解称为基本可行解。8、模型是一件实际事物或实际情况的代表或抽象，它根据因果显示出行动与反映的关系和客观事物的内在联系。四、按各题要求。建立线性规划数学模型1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。月销售分别为250，280和120件。问如何安排生产计划，使总利润最大。2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省?某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：起运时间服务员数2—66—1010一1414—1818—2222—248107124每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?第三章线性规划的基本方法三、名词、简答1．人造初始可行基：当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时，通常在约束方程中引入人工变量，而在系数矩阵中凑成一个m阶单位矩阵，进而形成的一个初始可行基称为人造初始可行基。2．单纯形法解题的基本思路？可行域的一个基本可行解开始，转移到另一个基本可行解，并且使目标函数值逐步得到改善，直到最后球场最优解或判定原问题无解。三、名词、简答题1、对偶可行基：凡满足条件δ=C-CBB-1A≤0的基B称为对偶可行基。2、.对称的对偶问题：设原始线性规划问题为maxZ=CXs.tAX≤bX≥0称线性规划问题minW=Ybs.tYA≥CY≥0为其对偶问题。又称它们为一对对称的对偶问题。3、影子价格：对偶变量Yi表示与原问题的第i个约束条件相对应的资源的影子价格，在数量上表现为，当该约束条件的右端常数增加一个单位时（假设原问题的最优解不变），原问题目标函数最优值增加的数量。4．影子价格在经济管理中的作用。（1）指出企业内部挖潜的方向；（2）为资源的购销决策提供依据；（3）分析现有产品价格变动时资源紧缺情况的影响；（4）分析资源节约所带来的收益；（5）决定某项新产品是否应投产。5．线性规划对偶问题可以采用哪些方法求解？（1）用单纯形法解对偶问题；（2）由原问题的最优单纯形表得到；（3）由原问题的最优解利用互补松弛定理求得；（4）由Y*=CBB-1求得，其中B为原问题的最优基6、一对对偶问题可能出现的情形：1.原问题和对偶问题都有最优解，且二者相等；2.一个问题具有无界解，则另一个问题具有无可行解；3.原问题和对偶问题都无可行解。四、名词、简答题1.灵敏度分析：研究线性规划模型的原始数据变化对最优解产生的影响2．线性规划问题灵敏度分析的意义。（1）预先确定保持现有生产规划条件下，单位产品利润的可变范围；（2）当资源限制量发生变化时，确定新的生产方案；（3）确定某种新产品的投产在经济上是否有利；（4）考察建模时忽略的约束对问题的影响程度；（5）当产品的设计工艺改变时，原最优方案是否需要调整。三、名词平衡运输问题：m个供应地的供应量等于n个需求地的总需求量，这样的运输问题称平衡运输问题。2、不平衡运输问题：m个供应地的供应量不等于n个需求地的总需求量，这样的运输问题称不平衡运输问题。四、名词解释1．树:在图论中，具有连通和不含圈特点的图称为树。2．权：在图中，边旁标注的数字称为权。3．网络：在图论中，给边或有向边赋了权的图称为网络4．最大流问题：最大流问题是指在网络图中，在单位时间内，从发点到收点的最大流量5．最大流问题中流量：最大流问题中流量是指单位时间的发点的流出量或收点的流入量。6