运筹学试题G 、填空题(每空1分,共16分) 1.有m个供应点、n个需求点的运输问题是问题的一种特殊情况。当这个运输问题是 供需平衡问题时,任一基解中基变量的个数为 2.在图论方法中,树具有的特点,树中的连线数必定等于 3.对乐观系数决策标准而言,乐观系数a=1即为 决策标准,a=0即为 决 策标准 4.在用图解法求线性规划问题时,目标函数S=C1X1+C2X2,则直线CX1+C2X2=10是S的 条,而当可行域非空有界时最优解必定能在可行域的 5.线性规划数学模型三要素: 6.在多目标决策问题中,当目标中规定了x=b为达到了目标,则必须同时满足 才 算达到了目标。 7.动态规划是解决决策过程最优化问题的一种方法。 8.对策模型的三要素: 二、单项选择题(在每小题的四个备选答案中,选出一个正确的答案,并将其号 码填在题干的括号内。每小题1.5分,共15分 1.若某企业年需轴承2400台套,最佳订货批量为300台套,每台进厂价400元,则仓库 中的平均存货额是() A.120000元B.60000元C.2400/300X400D.1/2X2400/300X400 2.对利润表而言,乐观主义决策标准是()决策标准 A.最大最小B.最大最大C.最小最小D.最小最大 3.设P是线性规划问题,D是其对偶问题,则()不正确。 A.P有最优解,D不一定有最优解 B.若P和D都有最优解,则二者最优值肯定相等 C.若P无可行解,则D无有界最优解 D.D的对偶问题为P 4.在求minS的线性规划问题中,则()不正确。 A.最优解只能在可行基解中才有 B.最优解只能在基解中才有 C.基变量的检验数只能为零 D.有可行解必有最优解 5.在库存管理ABC分析法中,A类物资,其年度需用价值占所有存货年度需用价值的( A.约10%B.约70%C.约30%D.约20% 6.应用决策树法进行决策,实际上它是() A.确定型决策 B.不确定型决策 C.与期望值的表格.计算法一致 D.与期望值的表格计算法是本质上不同的两种计算方法 7.甲乙两城市之间存在一公路网络,为了判断在两小时内能否有8000辆车从甲城到乙城 应借助( A.树的生成法; B.求最小树法 C.求最短路法 D.求最大流法 8.用图解法求解下列问题:maxS=2x-3y s.t.-x+2y(=2 x-y<(=3 x+3y>=3运筹学试题 G 一、 填空题(每空 1 分，共 16 分) 1． 有 m 个供应点、n 个需求点的运输问题是____问题的一种特殊情况。当这个运输问题是 供需平衡问题时，任一基解中基变量的个数为__ __ 。 2．在图论方法中，树具有_____的特点，树中的连线数必定等于__ ___。 3．对乐观系数决策标准而言，乐观系数 a＝1 即为_ ____决策标准，a＝0 即为_ ____决 策标准。 4．在用图解法求线性规划问题时，目标函数 S＝ClX1+C2X2，则直线 ClX1+C2X2＝10 是 S 的一 条______，而当可行域非空有界时最优解必定能在可行域的________达到。 5．线性规划数学模型三要素： 、 、 6．在多目标决策问题中，当目标中规定了 x=b 为达到了目标，则必须同时满足 才 算达到了目标。 7．动态规划是解决 决策过程最优化问题的一种方法。 8．对策模型的三要素： 、 、 二、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号 码填在题干的括号内。每小题 1.5 分，共 15 分) 1．若某企业年需轴承 2400 台套，最佳订货批量为 300 台套，每台进厂价 400 元，则仓库 中的平均存货额是( )。 A．120000 元 B．60000 元 c．2400／300X 400 D.1/2X 2400／300X 400 2．对利润表而言，乐观主义决策标准是( )决策标准。 A．最大最小 B．最大最大 C．最小最小 D．最小最大 3．设 P 是线性规划问题，D 是其对偶问题，则( )不正确。 A．P 有最优解，D 不一定有最优解 B．若 P 和 D 都有最优解，则二者最优值肯定相等 C．若 P 无可行解，则 D 无有界最优解 D.D 的对偶问题为 P 4．在求 minS 的线性规划问题中，则( )不正确。 A．最优解只能在可行基解中才有 B．最优解只能在基解中才有 C．基变量的检验数只能为零 D．有可行解必有最优解 5．在库存管理 ABC 分析法中，A 类物资，其年度需用价值占所有存货年度需用价值的( )。 A．约 10％ B．约 70％ C．约 30％ D．约 20％ 6．应用决策树法进行决策，实际上它是( ) A．确定型决策 B．不确定型决策 C．与期望值的表格．计算法一致 D． 与期望值的表格计算法是本质上不同的两种计算方法 7．甲乙两城市之间存在一公路网络，为了判断在两小时内能否有 8000 辆车从甲城到乙城， 应借助（ ） A．树的生成法； B．求最小树法 C．求最短路法 D．求最大流法 8．用图解法求解下列问题：max S=2x-3y s.t.-x+2y<=2 x+2y<=6 x-y<=3 x+3y>=3