运筹学考试题上海电力试卷2答案.doc

《运筹学考试题上海电力试卷2答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学试题G一、填空题(每空1分，共16分)1．有m个供应点、n个需求点的运输问题是线性规划_问题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为m+n-1__。2．在图论方法中，树具有连通不含圈的特点，树中的连线数必定等于_点数-1___。3．对乐观系数决策标准而言，乐观系数a＝1即为_乐观____决策标准，a＝0即为_悲观____决策标准。4．在用图解法求线性规划问题时，目标函数S＝ClX1+C2X2，则直线ClX1+C2X2＝10是S的一条平行线_，而当可行域非空有界时最优解必定能在可行域

2、的_顶点上_达到。5．线性规划数学模型三要素：决策变量、目标函数、约束条件6．在多目标决策问题中，当目标中规定了x=b为达到了目标，则必须同时满足y+=y-=0才算达到了目标。7．动态规划是解决多阶段决策过程最优化问题的一种方法。8．对策模型的三要素：局中人、策略、赢得二、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题1.5分，共15分)1．若某企业年需轴承2400台套，最佳订货批量为300台套，每台进厂价400元，则仓库中的平均存货额是()。A．120000元B．6000

3、0元c．2400／300X400D.1/2X2400／300X4002．对利润表而言，乐观主义决策标准是()决策标准。A．最大最小B．最大最大C．最小最小D．最小最大3．设P是线性规划问题，D是其对偶问题，则()不正确。A．P有最优解，D不一定有最优解B．若P和D都有最优解，则二者最优值肯定相等C．若P无可行解，则D无有界最优解D.D的对偶问题为P4．在求minS的线性规划问题中，()正确A．最优解只能在可行基解中才有B．最优解只能在基解中才有C．基变量的检验数只能为零D．有可行解必有最优解5．在库存管理ABC分析法中

4、，A类物资，其年度需用价值占所有存货年度需用价值的()。A．约10％B．约70％C．约30％D．约20％6．应用决策树法进行决策，实际上它是()A．确定型决策B．不确定型决策C．与期望值的表格．计算法一致D．与期望值的表格计算法是本质上不同的两种计算方法7．甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（）A．树的生成法B．求最小树法C．求最短路法D．求最大流法8．用图解法求解下列问题：maxS=2x-3ys.t.-x+2y<=2x+2y<=6x-y<=3x+3y>=3x,y>=

5、0其最优解为（）A．(2，2)B．(4，1)C．(3，0)D．(2，5)9．若运输问题在总供应量大于总需要量时，()。A．必须用线性规划单纯形法求最优解B．不存在可行解C．虚设一个需求点D．虚设一个供应点10．运筹学模型，()。A．在任何条件下均有效B．只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具三、(每小题7分，共14分)1．某机械部件每件进厂价为500元，年需求总额为60万元，求得最佳订货批量为300件，年保管费用率为12％。求按经济订货批量进货时，年订货多少次，每次订货

6、费用、年保管费用和年总存货费用各是多少。2．用单纯形法求解某线性规划问题得到最终单纯形表：Cj基变量50401060SX1X2X3X4ac011/216bd101/424Cj-Zj00efG（1）给出a=40,b=50,c=x2,d=x1,e=-22.5,f=-80,g=s-440的值或表达式；（2）指出原问题是求目标函数的最大值还是最小值；（3）用a+Da，b+Db分别代替a和b，仍然保持上表是最优单纯形表，求Da，Db满足的范围。(2Da+Db>=-90,Da+2Db>=-80)四、(每小题10分，共20分)1．求

7、总运费最小的运输问题，某步运输图如下：B1B2B3供应量A13（3）（5）（7）3A22（4）4（2）（4）6A3（5）1（6）5（3）d需要量abce(1)写出a=5,b=5,c=5,d=6,e=15的值，并求出最优运输方案；B1B2B3供应量A13（3）（5）（7）3A21（4）5（2）（4）6A31（5）（6）5（3）6需要量55515（2)A3到B1的单位运费(不小于8)满足什么条件时，表中运输方案为最优方案。1．如图所示的运输网络上，求最大流，边上括号内为（cij）v1(3)v3(4)(5)vs(1)(1)(

8、3)vt(5)(2)v2(2)v4maxf=7五、(本题8分)某食品零售店经营一种夹心饼干，进货价2.5元／千克，销售价4.9元／千克，当天卖不掉的以1.5元／千克处理掉。据市场调查，每天的销售量可能是10，15，20，25，30千克。(1)写出决策信息表；销售量（kg）1015202530采购方案（kg）A1：102424242