35.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。
A.对
B.错
36.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
A.对
B.错
37.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.
A.对
B.错
38.对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）
正确答案:B
A.一个事件，其概率越大，发生的可能性就越大
B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
正确答案:C
D.当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
正确答案咨询:V
39.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .
A.对
B.错
40.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略.
大工19秋《运筹学》在线作业2-0001
试卷总分:100 得分:100
一、单选题 (共 5 道试题,共 40 分)
1.截集中一切弧的容量之和称为( )。
A.最小截量
B.最大流
C.最大截量
D.截量
2.若运输问题在总供应量大于总需求量时,则( )。
A.虚设一个需求点
B.虚设一个供应点
C.必须用线性规划单纯形法求最优解
D.不存在可行解
3.对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。
A.调运方案中有数字的格应为m+n-1个
B.该运输问题中基变量数一般为m+n-1
C.在用最小元素法给出初始方案时，方案表中每填一个数，划去单位运价表中的一行或一列，此时往往出现需要补“0”的情况
D.可以采用闭回路法确定初始调运方案
4.网络图中,LS用来表示( )。
A.一项活动的最晚开始时间
B.一项活动的最晚完成时间
C.一项活动的最早开始时间
D.一项活动的持续时间
5.以下有关图的说法中不正确的为( )。
A.若两个端点之间不止一条边，则称具有多重边
B.若一条边的两个端点相同，则称该边为环
C.无向图是由点及弧所构成的图
D.一个无环也无多重边的图称为简单图
二、判断题 (共 15 道试题,共 60 分)
6.最大流问题可以采用福特-富尔克逊标号法等方法进行求解。
7.最大流问题是一个特殊的线性规划问题。
8.如果一个图由点及边所构成,则称之为有向图。
9.作业的最早结束时间是指它的最早开始时间加上该项作业的计划时间。
10.关键路径中的持续时间决定了完成整个项目所必须的最长时间。
11.自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
12.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。
13.若一个图中,任意两点之间至少存在一条链,则称这样的图为连通图。
14.增广链即后向弧均非饱和、前向弧均非零流的链。
15.在树中任意加一条边,就会形成圈。
16.一个连通无圈简单图称为树。
17.计划评审方法和关键路线法是网络分析的重要组成部分。
18.解决运输问题时,采用闭回路法,可以得到运输问题的基本可行解。
19.最短路问题可以采用狄克斯屈标号法进行求解。
20.无圈的图称为树图,简称树。
天大22秋《运筹学》在线作业二[答案]相关练习题：
中苏条约的秘密协定规定下列地区中不允许第三国势力的出现：（）
兼有股票和债券双重性质的金融工具是（ ） 。
哭嫁习俗在中国广泛流传，而在华南、华东、中南地区尤胜。据现有调查资料，湘西（）的哭嫁歌是较为完整、篇幅较长的。
音乐欣赏的主要方法有
在想象谈判全过程的前提下，有关人员扮演不同的角色进行的实战性排练被称为（ ）。
在两种不同介质（ε1≠ε2 ）的分界面上，电场强度的切向分量（）
企业战略管理过程是由三个环节相互联系，循环反复、不断完善动态管理过程组成，它们是（ ）。
根据资源税法律制度的有关规定，纳税人销售开采的天然气以人民币以外的货币结算销售额的，应当折合成人民币计算。其销售额的人民币折合率可以选择（）的人民币汇率中间价。纳税人应在事先确定采用何种折合率计算方法，确定后（）内不得变更。
20世纪20年代泰罗提出了（）理论。
比较适用于训练态度仪容和言谈举止等人际关系技能改善的培训方法为（）。
当前银行服务营销存在的问题有（ ）。
在国际货物买卖中,出口信用保险主要承保以商业信用方式出口的产品。
《婴宁》的作者是:
高度在（）以上的高层建筑中的火灾，完全依靠室内灭火系统扑救。
下列哪个元素属于微量元素（ ）
