运筹学试卷1.docVIP

运筹学试题G 填空题(每空1分，共16分) 有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是其对偶问题，则( )不正确。 P有最优解，D不一定有最优解 B．若P和D都有最优解，则二者最优值肯定相等 C．若P无可行解，则D无有界最优解 D.D的对偶问题为P 4．在求minS的线性规划问题中，则( )不正确。 最优解只能在可行基解中才有 最优解只能在基解中才有 基变量的检验数只能为零 有可行解必有最优解 5．在库存管理ABC分析法中，A类物资，其年度需用价值占所有存货年度需用价值的( )。 A．约10％ B．约70％ C．约30％ D．约20％ 6．应用决策树法进行决策，实际上它是( ) 确定型决策 不确定型决策 与期望值的表格．计算法一致 与期望值的表格计算法是本质上不同的两种计算方法 7．甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（ ） 树的生成法； 求最小树法 求最短路法 求最大流法 8．用图解法求解下列问题：max S=2x-3y s.t.-x+2y=2 x+2y=6 x-y=3 x+3y=3 x,y=0 其最优解为（ ） A．(2，2) B．(4，1) C．(3，0) D．(2，5) 9．若运输问题在总供应量大于总需要量时，( )。 必须用线性规划单纯形法求最优解 不存在可行解 虚设一个需求点 虚设一个供应点 10．运筹学模型，( )。 在任何条件下均有效 只有符合模型的简化条件时才有效 可以解答管理部门提出的任何问题 D．是定性决策的主要工具 三、(每小题7分，共14分) 1．某机械部件每件进厂价为500元，年需求总额为60万元，求得最佳订货批量为 300件，年保管费用率为12％。求按经济订货批量进货时，年订货多少次，每次订货费用、年保管费用和年总存货费用各是多少。 2．用单纯形法求解某线性规划问题得到最终单纯形表： Cj 基变量 50 40 10 60 S X1 X2 X3 X4 a c 0 1 1/2 1 6 b d 1 0 1/4 2 4 Cj-Zj 0 0 e f G 给出a,b,c,d,e,f,g的值或表达式； 指出原问题是求目标函数的最大值还是最小值； 用a+(a，b+(b分别代替a和b ，仍然保持上表是最优单纯形表，求(a，(b满足的范围。 四、(每小题10分，共20分) 求总运费最小的运输问题，某步运输图如下： B1 B2 B3 供应量 A1 3（3） （5） （7） 3 A2 2（4） 4（2） （4） 6 A3 （5） 1（6） 5（3） d 需要量 a b c e (1)写出a,b,c,d,e的值，并求出最优运输方案； （2)A3到B1的单位运费满