大连理工大学22春“物流管理”《运筹学》综合作业三辅导答案4

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她大连理工大学22春“物流管理”运筹学综合作业三辅导答案一.综合考核(共50题)1.若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。()A.正确B.错误参考答案：A2.截集中一切弧的容量之和称为()。A.最大流B.截量C.最小截量D.最大截量参考答案：B3.解决运输问题时，采用闭回路法，可以得到运输问题的基本可行解。()A.正确B.错误参考答案：B4.当增加约束条件时，线性规划模型的可行域不扩大。()A.正确B.错误参考答案：A5.确定主观概率常用的方法是专家咨询法。()A.正确B.错误参考答案：A6.若某一数学规划问题的目标函数和约束函数中至少有一个是非线性的，则称此类数学规划为非线性规划。()A.正确B.错误参考答案：A7.不同决策准则一定会产生不同的决策。()A.正确B.错误参考答案：B8.以下有关图的说法中不正确的为()。A.若一条边的两个端点相同，则称该边为环B.若两个端点之间不止一条边，则称具有多重边C.一个无环也无多重边的图称为简单图D.无向图是由点及弧所构成的图参考答案：D9.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中，其贡献与决策变量的值存在直接比例性。()A.正确B.错误参考答案：B10.线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。()A.正确B.错误参考答案：A11.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为()。A.决策树B.最大流C.最小支撑树D.连通图参考答案：A12.最大流问题可以采用福特富尔克逊标号法等方法进行求解。()A.正确B.错误参考答案：A13.线性规划的建模是指将用语言文字描述的应用问题转化为用线性规划模型描述的数学问题。()A.正确B.错误参考答案：A14.在树中任意加一条边，就会形成圈。()A.正确B.错误参考答案：A15.()就是研究对策行为中斗争各方是否存在着最合理的行动方案，以及如何找到这个合理的行动方案的数学理论和方法。A.博弈论B.运输问题C.最大流问题D.最短路问题参考答案：A16.确定关键路径需要从项目开始到项目结束的方向，依次确定网络图中活动的最早开始时间和最早完成时间。()A.正确B.错误参考答案：A17.在一局对策中，每个局中人从其策略集中各取出一个策略参与对策，这些策略合起来称为一个局势。()A.正确B.错误参考答案：A18.有概率决策问题也称不确定型决策问题。()A.正确B.错误参考答案：B19.在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。()A.正确B.错误参考答案：A20.()是指决策者在情况不明时，对自然状态抱最乐观的态度，从最好的自然状态出发，先从各方案中挑选最大收益值，然后从这些最大收益值中挑选出最优决策方案。A.乐观准则B.折中准则C.等可能准则D.后悔值准则参考答案：A21.最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。()A.正确B.错误参考答案：B22.无概率决策问题中对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小。()A.正确B.错误参考答案：A23.家庭中的存储储备品，工厂储备原材料，商店存储商品等都是存储问题。()A.正确B.错误参考答案：A24.以下说法中不正确的为()。A.完成各个作业需要的时间最长的路线为关键路线B.关键路线上的作业称为关键作业C.所有关键作业的总时差为0D.以上说法均不正确参考答案：D25.一个连通无圈简单图称为树。()A.正确B.错误参考答案：A26.最优化是运筹学模型与方法所要解决的重要目标。()A.正确B.错误参考答案：A27.数学规划的研究对象为()。A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A28.自由时差指在不影响各项紧后作业最迟开工的条件下，该作业可以推迟开工的最大限度。()A.正确B.错误参考答案：B29.数学规划模型的三个要素不包括()。A.决策变量B.目标函数C.约束条件D.最优解参考答案：D30.若运输问题在总供应量大于总需求量时，则()。A.必须用线性规划单纯形法求最优解B.不存在可行解C.虚设一个供应点D.虚设一个需求点参考答案：D31.以下说法中，不属于无概率决策问题(不确定型决策问题)的特点的为()。A.决策人面临多种决策方案B.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小C.仅凭个人的主观倾向和偏好进行方案选择D.未来情况和条件出现的概率已知参考答案：D32.()就是先计算各备选方案的期望值，然后按照决策目标选择最优行动方案。A.乐观准则B.折中准则C.等可能准则D.期望值准则参考答案：D33.运筹学的基本特点不包括()。A.考虑系统的整体优化B.多学科交叉与综合C.模型方法的应用D.属于行为科学参考答案：D34.线性规划问题凸集的顶点个数一定是有限的。()A.正确B.错误参考答案：A35.当总产量大于总销量的运输问题称为产销平衡的运输问题。()A.正确B.错误参考答案：B36.无圈的图称为树图，简称树。()A.正确B.错误参考答案：B37.在完成整个问题的决策前所需的决策总次数，除了与每次做决策可选择的行动路径有关外，还与每次选择一种行动路径后出现的不确定事件结果有关。()A.正确B.错误参考答案：A38.树枝总长为最短的部分树称图的最小部分树。()A.正确B.错误参考答案：A39.当网络中不存在任何增广链时，该网络达到最大流状态。()A.正确B.错误参考答案：A40.合作对策的基本特征是参加对策的局中人可以进行充分的合作，即可以事先商定好，把各自的策略协调起来，并在对策后对所获赢得进行重新分配。()A.正确B.错误参考答案：A41.实际的决策问题往往是一个决策接着一个决策，环环相扣，构成一组序列决策问题，处理这种问题的一种有效方法称作序贯决策树方法。()A.正确B.错误参考答案：A42.基本解的概念适用于所有的线性规划问题。()A.正确B.错误参考答案：B43.线性规划可行域的顶点定是最优解。()A.正确B.错误参考答案：B44.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。()A.正确B.错误参考答案：B45.数学规划的应用极为普遍，它的理论和方法已经渗透到自然科学、社会科学和工程技术中。()A.正确B.错误参考答案：A46.无概率决策问题中决策人往往面临多种决策方案。()A.正确B.错误参考答案：A47.下列有关图的说法中，错误的为()。A.点表示所研究的事物对象B.边表示事物之间的联系C.无向图是由点及边所构成的图D.无环的图称为简单图参考答案：D48.线性规划问题中决策变量应为()。A.连续变量B.离散变量C.整数变量D.随机变量参考答案：A49.有m个供应点、n个需求点的供需平衡运输问题，其任意基解中基变量的个数为m+n个。()A.正确B.错误参考答案：B50.决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。()A.正确B.错误参考答案：B