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

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

1、运筹学试题H一、填空题(每空1分，共16分)1．运输问题中，当总供应量小于总需求量时，求解时需虚设一个_____点，此点的供应量应_____(总需求量与总供应量之差)。2．一方阵中，如果其都是概率向量，则称此方阵为____。3．线性规划中，任何基对应的决策变量称为_____。4．在库存管理中，若某类存货品种的占总存货品种约60％左右，而年度总价值占全部存货总价值的______左右，则该类存货为_____类存货。5．在图论方法中，通常用_____表示人们研究的对象，用_____表示对象之间的某种联系。6．在决策树方法中，图中的小

2、方框表示_____结点，由它引出的分枝称为______分枝。7．若某线性规划问题存在唯一最优解，从几何上讲，它必定在可行解域的某个处达到；从代数上讲，它也一定是某个基变量组的8．矩阵对策常用的方法为、、。二、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题1.5分，共15分)1．对支付费用表而言，保守主义决策标准是()决策准则。A.最大最小B．最大最大C．最小最大D．最小最小2．在对加工零件采用的ABC分类管理法中，将()类零件作为管理重点。A．AB．BC．CD.A,B,C3，决策树

3、法是—种()条件下的决策方法。A.确定性B.不确定性C.风险D。A，B，C都不是4．在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的()A．约10％B．约20％C.约30％D．约60％5．有关线性规划，()是错误的。A．当最优解多于一个时，最优解必有无穷多个B．当有可行解时必有最优解C．当有最优解时必有在可行集顶点达到的最优解D．当有可行解时必有可行基解6．在图论中，()不正确。A．若树T有n个点，则其边数为n-1B．树中若多出一边，必出现圈C．树中点与点可以不连通D．树中若除去一边，必不连通7．风险条件下的决策，

4、可采用()A．乐观主义决策标准B．决策树法C．折衷主义决策标准D．最小最大遗憾值决策标准8．在不确定性决策中，()不正确。A．有两个或两个以上可供选择的可行方案B．决策目标是使利润最大C．有两种或两种以上的自然状态，且各状态出现的概率未知D．可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值9．线性规划中，()不正确。A．有可行解必有可行基解B．有可行解必有最优解C．若存在最优解，则最优基解的个数不超过2D．可行域无界时也可能得到最优解10．在n个产地、m个销地的产销平衡运输问题中，()是错误的。A．运输问题是线性规

5、划问题B．基变量的个数是数字格的个数C．空格有mn-n-m+1个D．每一格在运输图中均有一闭合回路三、(每小题7分，共14分)1．某轴承一台套进厂价为2000元，年平均保管费用率为6．25％，每次订货费为250元,年需总量为100台套，求经济订货量Q，最佳订货次数及对应的年订货费用、年保管费用和年存货费用。2．某厂准备生产A、B、C三种产品，它们都消耗劳动力和材料，如下表：产品名称耗用设备（台时/件）耗用材料（kg/件）利润（元/件）A633B341C554资源量45（台时）30（kg）试建立能获得最大利润的产品生产计划的线性

6、规划模型，并列出初始单纯形表。四、(每小题10分，共20分)1．某利润最大的运输问题，其单位利润如下表所示：B1B2B3B4供应量A1（6）（7）（5）（8）8A2（4）（5）（10）（8）9A3（2）（9）（7）（3）7需要量865524(1)求最优运输方案，该最优方案有何特征?(2)当A1的供应量和B3的需求量各增加2时，结果又怎样?2．如图所示的运输网络上，求最小费用最大流，边上括号内为（bij,cij）=（单位运费，容量）v1(3,3)v3(1,4)(2,5)vs(1,1)(2,1)(1,3)vt(3,5)(4,2)v

7、2(4,2)v4五、(本题10分)某一新产品准备投产，预计产品寿命周期为5年，现有两种方案建厂投产：一是建大厂，二是建小厂，相应的年盈利状况和初始投资额如表所示(万元)。前2年销路好的概率为0.7。销路好销路差初始投资额建大厂100-1540建小厂502025若前2年销路好，则后3年销路好的概率为0.9，销路不好的概率为0.1；若前2年销路差，则后3年销路肯定差。试用决策树法选择最佳建厂方案。六、(本题8分)某航空公司为满足客运量日益增长的需要，正考虑购置一批新的远程、中程、短程的喷气式客机。每架远程的喷气式客机价格670万元

8、，每架中程的喷气式客机价格500万元，每架短程的喷气式客机价格350万元。该公司现有资金15000万元可以用于购买飞机。根据估计年净利润每架远程客机42万元，每架中程客机30万元，每架短程客机23万元。设该公司现有熟练驾驶员可用来配备30架新的飞机。维修设备足以维修新增加40