《07运筹学试卷A答案》由会员分享，可在线阅读，更多相关《07运筹学试卷A答案（9页珍藏版）》请在金锄头文库上搜索。
1、* 20082009学年第二学期题目三四总分统分人复核人得分课程号（3520070 ）考试形式（闭卷 ） 时间（120分钟）注意：提醒考生自带直尺等绘图工具。_名姓得分评卷人下以线止在写案答将须生学 线封密一号学本-级班 _ 一 _ _ 一业专院学2007级 管理类本科A卷课程名称管理运筹学解题过程要步骤明确，字迹清晰。、单项选择题 每小题1分，共20分）1. 在不确定性决策中，（）不正确。A有两个或两个以上可供选择的可行方案B决策目标是使利润最大C有两种或两种以上的自然状态，且各状态出现的概率未知D可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值2. 有关线性规划，（是错误的。A
2、当最优解多于一个时，最优解必有无穷多个B当有可行解时必有最优解C当有最优解时必有在可行集顶点达到的最优解D当有可行解时必有可行基解3. 对同一种资源来讲，影子价格与市场价格之间的关系为（）。A影子价格就是市场价格B影子价格高于市场价格C影子价格低于市场价格D影子价格与市场价格没有关系，只是反映了资源的利用是否充分4. 对乐观系数决策标准而言，乐观系数a = 1即为（决策标准，a= 0即为（）决策标准。A乐观，悲观B 悲观，乐观C 悲观，悲观D 乐观，乐观5. 设LP是线性规划问题，DP是其对偶问题，则（不正确。A .LP有最优解，DP不一定有最优解B 若LP和DP都有最优解，则二者最优值肯定相
3、等C 若LP无可行解，则DP无有界最优解D .DP 的对偶问题为LP动态规划方法中，状态变量的“无后效性”是指（）。A给定阶段的状态与任何以前的状态有关B给定阶段状态后，过程以后的发展与任何以前的状 态无关C给定阶段的状态后，过程以后的发展与任何以前的状态有关D 给定阶段的状态与任何以前的状态无关7. PERT网络图中，关键工序是指（）A最先开始的工序B 最后结束的工序C 工序单时差为零的工序D关键路线上工序总时差为零的所有工序8. 二人零和对策中“零和”的含义是指（）A甲方的赢得值为零B 乙方的赢得值为零C 二人的赢得值都是零D 二人的得失相加为零9. 甲乙两城市之间存在一公路网络，为了判断
4、在两小时内能否有3600辆车从甲 城到乙城，应借助（）A树的生成法B 求最小树法C 求最短路法D 求最大流法10若运输问题在总供应量大于总需要量时，（）A. 必须用线性规划单纯形法求最优解不存B. 在可行解C虚设一个需求点D .虚设一个供应点11. 运筹学模型，（）。A.在任何条件下均有效B只有符合模型的简化条件时才有效C. 可以解答管理部门提出的任何问题是定D. 性决策的主要工具12. 线性规划问题中只满足约束条件的解称为（）A基本解B 最优解C .可行解D 基本可行解13. 在图论中，（）不正确。A .若树T有n个点，则其边数为n-1B树中若多出一边，必出现圈C.树中点与点可以不连通D.树
5、中若除去一边，必不连通14. 在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的（）A .约 10 %B 、基本可行解一定是基本解；C 、线性规划一定有可行解；D 、线性规划的最优值至多有一个 2、运输问题的基本可行解有特点（A、有m +n 1个基变量；B 、有 m+n 个位势；C 、产销平衡；D 、不含闭回路。3 、下面命题正确的是（ ）。A 、线性规划标准型要求右端项非负；B 、任何线性规划都可化为标准形式；C 、线性规划的目标函数可以为不等式D 、可行线性规划的最优解存在。4、单纯形法计算中哪些说法正确（A 、非基变量的检验数不为零；B 、要保持基变量的取值非负；C 、计算中应
6、进行矩阵的初等行变换D 、要保持检验数的取值非正。5、线性规划问题的灵敏度分析研究（ ）。A 、对偶单纯形法的计算结果；B 、目标函数中决策变量系数的变化与最优解的关系C 、资源数量变化与最优解的关系；D 、最优单纯形表中的检验数与影子价格的联系。B . 约 20C .约 30 D .约 60 15. 决策树法是种 （ ）条件下的决策方法。A .确定性B .不确定性C . 风险D .A， B ， C 都不是16. 传统的求解线性规划的单纯形法的基本原理是 （ ）。 A . 插值法B . 迭代法 C . 分支定界 D .黄 金分割17. 最大流问题中同一段弧上的实际流量与容量之间的关系是 （ ）
7、。 A 流量大于容量B . 流量等于容量C . 流量小于容量D . 流量与容量没有什么关系18. 在中美篮球比赛（对策论问题）中，称为局中人的是（ ）。A .双方领导人B .双方的教练C .两个国家的人民D .中日参赛的国家队19. 能够采用图解法的进行求解的简单线性规划问题的变量个数为（ ）。个个个个2.1B3. .AC20. 动态规划是解决（ ）决策过程最优化问题的一种方法。A .单阶段B .多阶段C .单节点D .多节点题号12345678910答案题号11121314151617181920答案二、多项选择题 每小题2分，共20分）1、下面命题正确的是（A、线性规划的最优解是基本可行解
8、;得分评卷人）。6、在运输问题的表上作业法选择初始基本可行解时，必须注意（A 、针对产销平衡的表；B、位势的个数与基变量个数相同；C 、填写的运输量要等于行、列限制中较大的数值；D 、填写的运输量要等于行、列限制中较小的数值。7. 存储问题中的不允许缺货模型的假设中，包括 （ ） 。A .单位时间的需求量不变B供货速度为常数且大于需求速度C各种费用为常数D存储量为常数8.应用决策树法进行决策，以下错误的是（）A确定型决策B不确定型决策C 与期望值的表格计算法一致D与期望值的表格计算法是本质上不同的两种计算方法9. 在决策 方法中， 中的小方框表示决策（ ），由它引出的分枝称 （ ）分 枝。A
9、. 决策，方案B . 方案，决策C . 决策，决策D . 方案，方案10. 条件下的决策，不可采用 （ ） A（ 2）在晚上 的 数和白天 的 数相等；（ 3）至少700 有孩子的家庭；（ 4）至少 450 无孩子的家庭。每会家庭， 行 所需 用主决策准B 决策法C折衷主决策准D最小最大憾决策准号12345678910答案-丨-1、述性划模型的三个基本特征。1）每个 都可用一决策量（x1,x2厂xn表示某一方案，其具体 的就代表一个具体方案。通常可根据决策量所代表的事物特点，可量的取加以束，如非束。2）存在一性等式或不等式的束条件。3）都有一个用决策量的性函数作决策目（即目函数）按 的不同，要
10、求目函数最 大化或最小化。2、考性划Min f（x） = -x + 5 xSt2x1 - 3x2 3（P）- 5x + 2x? =4丨 x1 0写出（P）的偶； 解：（P的偶划：Max z(y) = 3y + 4 y S.t. 2yi + 5邈 03、某咨 公司，受厂商委托， 新上市的一种新 品 行消 者反映的 。 公司采用了挨 的方法， 委托他 的厂商以及 公司的市 研究 家 提出下列几点要求：（ 1）必 2000 人家；家庭白天会见晚上会见有孩子25元30元无孩子20元24元使 用最少，各家庭的数是多少？（只建立模型）标准答案:设xij表示i时会见的j种家庭的人数 目标函数：（2分）min
11、Z=25x 11+30x 21+20x 12+24x 22约束：(8分)Xll+X 21+X 12+x 22=2000xil+ x12=x 21+ x22x11+x 21 $700x12+x 22 450Xj$O(i,j=1,2maxz=2x1 +x2 -x3s.t.x1 + x)+2x3 W 6x+4x 2；-牟 W 4x1，x2,x3三04、在以下中:1 ）列出其中 一个的可行基并写出基本可行解。2）同 写出最 基以及最 解。1 ）参考答案(1)3】二为:(2 )为:为:(4)(6)1/ 3二 1 /2 / 31/B10是基础可行解，XbX4X5X1 0，Xr2X 二目标函数值为:b2是可
12、行基,XBX1x3.14 / 3,x L 2 / JX41 =0X5L_J1L1 0p3N是基础可行解,目标函数值B3,BIL 1 031B3是基础可行解,XBX1IX4B5B 5是可行基,B6b6是可行基,是基础可行解,目标函数值XBB9是可行基,B 102B -，B5 1 二-11 /1_4 /X2-x31,B0x21T1X4_5nMilN,XXB1-1/ 99是基础可行解,-14 / 9 I ,x 20 / 9目标函数值X 011IX03X 5：0是基础可行解，目标函数值为:2 01 / 20-1 1bB 严1 / 21X 1x3XBX5.3XI 70010kJ*x2x4是基础可行解，目标函数值为:，B1012）参考答案在可行基E2、B3、B5 B 6、B9、B 10中，最优基为B 2，最优
