运筹学智慧树知到期末考试答案章节答案2024年华东交通大学

运筹学智慧树知到期末考试答案+章节答案2024年华东交通大学平行作业是指几个相同的工作队，在（）上进行施工。

答案:同一时间###不同空间多属性决策的理论和方法在工程、技术、经济、管理和军事等诸多领域中都有广泛的应用。多属性决策主要解决的问题是在评估及选择二方面。（）

答案:对若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。（）

答案:错网络计划的优化是指通过不断改善网络计划的初始方案，在满足既定约束条件下利用最优化原理，按照某一衡量指标（时间、成本、资源等）来寻求满意方案。（）

答案:对矩阵对策中若局中人A的最优混合策略为（0，1/2，1/2)，则表明A应有规则地间隔使用他的第2个和第3个策略。（）

答案:错m+n－1个变量构成基变量组的充要条件是它们必须包含闭回路。（）

答案:错经济订货批量模型，又称整批间隔进货模型EOQ模型，是大多数企业最常采用的货物定购方式。（）

答案:对若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。（）

答案:错线性规划的最优解是基本解。（）

答案:错过程指标函数就是各阶段指标函数的和。（）

答案:错若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个数的最优解。（）

答案:错基本EOQ模型假设条件中，不允许缺货，缺货费用无限大。（）

答案:对对策类型按局中人数多少分为双人对策和多人对策。（）

答案:对运输问题属于0-1整数规划问题。（）

答案:错工程网络计划的工期优化是通过（）。

答案:压缩关键工作的持续时间而使计算工期满足要求工期设线性规划的约束条件为x1+x2+x3=3，2x1+2x2+x4=4，x1、x2、x3、x4≥0，则基本可行解为（）。

答案:(2,0,1,0)动态规划是（）决策问题。

答案:多阶段maxZ=6X1+2X2+3x3+5x4,3x1-5x2+x3+6x4≥4,2X1+X2+x3-x4≤3,X1+2x2+4x3+5x4≤10,Xj=0或1,j=1,2,3,4，最优解是（）。

答案:(1，0，1，1)在计算最大流量时，最终方案的从起点到终点的每一条链（）。

答案:链流量饱和模型maxz=4x1-x2,4x1+3x2≤24,x2≤5,x1、x2≥0。则（）。

答案:有唯一最优解则（）。

答案:无可行解排队系统状态转移速度矩阵中，每一列的元素之和等于0。（）

答案:错误在一个运输方案中，从任一数字格开始，（）一条闭合回路。

答案:不能形成下列正确的目标规划的目标函数是（）。

答案:minZ＝(d-)+(d+)线性规划无可行解是指（）。

答案:用大M法求解时，最优解中还有非0的人工变量用隐枚举法求解下列BIP问题maxZ=6x1+2x2+3x3+5x4，4x1+2x2+x3+3x4≤10，3x1-5x2+x3+6x4≥4，2x1+x2+x3-x4≤3,x1+2x2+4x3+5x4≤10,xj=0或1，j=1,2,3,4。可构造一个约束（）。

答案:6x1+2x2+3x3+5x4≥11运筹学是运用数学方法解决生产、国防、商业和其他领域中的安排、筹划、控制、管理等有关问题的音乐数学的分支。最早运用运筹学理论的是（）。

答案:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署；策略表示在某一阶段处于某种状态时，决策者在若干种可供选择的方案中做出的决定。（）

答案:错一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。（）

答案:错连通图G有n个点，其部分树是T，则有（）。

答案:T有n个点n-1条边经济现象间的因果关系，市场变量间的关系形态，大致可分为以下几类。（）

答案:确定性因果关系状态###非确定性因果关系状态动态规划的求解的要求是什么?（）。

答案:给出目标函数值###给出最优状态序列###给出最优策略下面（）属于多属性决策指标体系设置的原则。

答案:实用性原则docir###可比性原则###系统性原则###科学性原则在任何给定的无向图中，度数为奇数的节点的数目必为偶数。（）

答案:对用隐枚举法解0-1规划，其基本思想是：从所有变量等于零出发，依次指定一些变量为1，直至得到一个可行解，并将它作为最好的可行解。（）

答案:对若一个多阶段决策问题，有一个固定的过程始点和一个固定的过程终点，则用顺序法和逆序法会得到相同的最优结果。（）

答案:对原问题求最大值，第i个约束是“≥”约束，则第i个对偶变量yi≤0。（）

答案:对囚徒困境中两个囚徒之所以会处于困境，无法得到较理想的结果，是因为两囚徒都不在乎坐牢时间长短本身，只在乎不能比对方坐牢的时间更长。（）

答案:错工作的最早开始时间等于该工作箭头结点最早实现时间。（）

答案:错属性的不可公度性指的是存在绝对属性和相对属性，它们的量纲不统一，量级有差异，各属性只能单独从某个侧面反应方案的状况，无法运用所有属性总体描述方案的状况。（）

答案:对单纯形法迭代中的主元素一定是正元素，对偶单纯形法迭代中的主元素一定是负元素。（）

答案:对对一个有n个变量，m个约束的标准型线性规划问题，其可行域的顶点数恰好为Cnm个。（）

答案:错单源最短路问题，即求从某一点至其它各点之间最短距离，一般采用狄克斯屈拉（Dijkstra）算法。（）

答案:对目标规划法是为了同时实现多个目标，为每一个目标分配一个偏离各目标严重程度的罚数权重，通过平衡各标准目标的实现程度，使得每个目标函数的偏差之和最小，建立总目标函数，求得最优解。（）

答案:对在处理经济管理中某些规划问题时，若决策变量采用0-1变量即逻辑变量，可把本来需要分别各种情况加以讨论的问题统一在一个问题中讨论。（）

答案:对要求不低于目标值的目标函数是minZ=d-。（）

答案:对若原问题具有m个约束，则它的对偶问题具有m个变量。（）

答案:对决策树(DecisionTree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。（）

答案:对求最大值问题的目标函数值是各分枝函数值的上界。（）

答案:对结点机动时间等于计划工期减去通过该节点的最长路线时间。（）

答案:对“囚徒困境”是一个经典的运筹学案例，它是应用矩阵对策的方法进行求解的。（）

答案:对层次分析法根据问题的性质和要达到的总目标，将问题分解为不同的组成因素，并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合，形成一个多层次的分析结构模型，从而最终使问题归结为最低层（供决策的方案、措施等）相对于最高层（总目标）的相对重要权值的确定或相对优劣次序的排定。（）

答案:对确定型决策指决策者对未来可能发生的情况有十分确定的比较，可以直接根据完全确定的情况选择最满意的行动方案。（）

答案:对在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器，或由3名工人联合看管15台机器时，机器因故障等待工人维修的平均时间不变。（）

答案:错线性规划的退化基可行解是指基可行解中存在为零的基变量。（）

答案:对“行小取大，列大取小”选取对抗双方最优策略的方法称为行列原则。（）

答案:错订货费为每订一次货发生的费用，它同每次订货的数量无关。（）

答案:对下列关于符合(Q,s)库存控制策略的说法正确的是（）。

答案:订购批量为Q用囚徒困境来说明两个寡头企业的情况，说明了（）。

答案:企业为了避免最差的结果，将不能得到更好的结果有6个产地7个销地的平衡运输问题模型的对偶模型具有特征（）。

答案:有13个约束下列选项不属于排队规则的是（）。

答案:优先制若某一矩阵对策之对策矩阵A=[-61-8;324;9-1-10;-306],则对策值为（）。

答案:2在排队论中被称为最简单流的是（）。

答案:泊松分布使函数z=-x1+x2+2x3减少得最快的方向是（）。

答案:(1,－1,－2)求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始为（）。

答案:VT为网中任意一点，ET为空效用曲线是表示效用值和（）之间的关系。

答案:损益值标准型要求资源约束条件为（）约束。

答案:等式双代号网络图的三要素是（）。

答案:箭线、节点和线路以下各项中不属于运输问题的求解程序的是（）。

答案:用单纯形法求得初始运输方案下列线性规划与目标规划之间错误的关系是（）。

答案:线性规划模型不包含目标约束，目标规划模型不包含系统约束原问题与对偶问题模型间的关系不正确的描述是（）。

答案:决策变量均非负下列错误的说法是（）。

答案:标准型的变量一定要无约束下列错误的结论是（）。

答案:将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变设线性规划的约束条件为均非负。则非退化基可行解是（）。

答案:(0，0，2，4)局中人根据一组选定的概率，在两种或两种以上可能行为中随机选择的策略为（）。

答案:混合策略要求全部或部分()的取值为整数的线性规划问题，称为整数线性规划，简称整数规划。（）。

答案:决策变量下列结论正确的有（）。

答案:运输问题的运价表第r行的每个Cij同时加上一个非零常数k，其最优调运方案不变在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）

答案:对运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。（）

答案:错有些生产和库存计划问题可转化为运输问题。（）

答案:对运输问题可以用（）法求解。

答案:单纯形整数规划的最优解是先求相应的线性规划的最优解然后取整得到。（）

答案:错单纯形法与图解法是线性规划问题常用的求解方法。（）

答案:对线性规划标准型中，决策变量（）是非负的。

答案:一定下面属于多属性决策的方法有（）

答案:ELECTRE法###多属性价值理论法(MAVT)###TOPSIS法###层级分析程序法(AHP)关于线性规划，下面命题正确的是（）。

答案:任何线性规划都可化为标准形式###线性规划标准型要求右端项非负管理科学的模型主要包括（）。

答案:数学模型###模拟模型类型随机抽样的优点有（）。

答案:有利于了解总体各类别的情况###提高了样本指标推断总体指标的抽样的精确度###按各类型的分布特征确定样本，增强样本对总体的代表动态规划方法是既把当前阶段和未来各段分开，又把当前效益和未来效益结合起来考虑的方法。（）

答案:对可行解是基本解。（）

答案:错网络计划是五十年代末发展起来的，依其起源有关键路径法（CPM）与计划评审法（PERT）之分。CPM主要应用于以往在类似工程中已取得一定经验的承包工程，PERT更多地应用于研究与开发项目。（）

答案:对假如到达排队系统的顾客来自两个方面，分别服从泊松分布，则这两部分顾客合起来的顾客流仍为泊松分布。（）

答案:对要求不超过目标值的目标函数是minz=d+。（）

答案:对割集中弧的容量之和称为割量。（）

答案:对已知y为线性规划的对偶问题的最优解，若y;>o，说明在最优生产计划中第i种资源已经完全耗尽;若v=0，说明在最优生产计划中的第i种资源一定有剩余。（）

答案:错分枝定界求解整数规划时，分枝问题的最优解不会优于原(上一级)问题的最优解。（）

答案:对用单纯形法求解Max型的线性规划问题时，检验数Rj>0对应的变量都可以被选作入基变量。（）

答案:对决策论是研究为了达到预期目的，从多个可供选择的方案中如何选取最好或满意方案的学科。运筹学的一个分支和决策分析的理论基础。（）

答案:对规划论、对策论、概率方法、统计分析法是军事运筹学常用的几种方法。（）

答案:对图解法与单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（）

答案:对基本解对应的基是可行基。（）

答案:错一对正负偏差变量至少一个等于零。（）

答案:对在统筹图中，最初节点可以有多个，但是最终节点必须唯一。（）

答案:错线性规划问题的每一个基解对应可行解域的一个顶点。（）

答案:错用两阶段法处理人工变量时，若第一阶段上人工变量不等于0，则原问题无可行解。（）

答案:对单纯形法计算中，如果不按最小比值规划选出基变量，则在下一个解中至少有一个基变量的值为负。（）

答案:对运输问题不一定存在最优解。（）

答案:错在目标线性规划问题中正偏差变量取正值，负偏差变量取负值。（）

答案:错若到达排队系统的顾客为泊松流，则依次到达的两名顾客之间的间隔时间服从负指数分布。（）

答案:对如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（）

答案:对0-1规划是决策变量仅取值0或1的一类特殊的整数规划。（）

答案:对线性规划的标准型（standardformoflinearprogramrmng）是线性规划模型的标准形式。（）

答案:对囚徒困境说明个人的理性选择不一定是集体的理性选择。（）

答案:对简单图G(V，E)是树图，有n个点和恰好(n-1)条边。（）

答案:对网络计划表示的逻辑关系通常有两种：一是工艺关系，由工艺技术要求的工作先后顺序关系；二是组织关系，施工组织时按需要进行的工作先后顺序安排。（）

答案:对时间最长的线路称为关键线路。（）

答案:对一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行方案的选择。（）

答案:对一般决策分为确定型决策、风险型决策和不确定型决策三类。（）

答案:对在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间少于允许队长无限的系统。（）

答案:对1955年，库恩(W．W．Kuhn)利用匈牙利数学家康尼格(D．Konig)的关于矩阵中独立“0”元素的定理，提出了求解指派问题的一种方法，习惯上称之为匈牙利法。（）

答案:对网络计划，即网络计划技术（NetworkPlanningTechnology），是指用于工程项目的计划与控制的一项管理技术。（）

答案:对下列哪个不属于非确定型决策方法？（）

答案:层次分析法下面哪个不属于层次分析法将与决策有关元素进行分解的层次？（）

答案:策略层x1要求是非负整数，它的来源行是x1-(5/3)x4+(7/3)x5=8/3,则（）。

答案:x4+x5+S=2目标规划minz=p1*[(d1-)+(d2+)]+p2*(d3-)+p3*(d4-)x1+x2+(d1-)－(d1+)=40x1+x2+(d2-)－(d2+)=60x1+(d3-)－(d3+)=50x2+(d4-)－(d4+)=20x1、x2、(d1-)、(d1+)、(d2-)、(d2+)、(d3-)、(d3+)≥0的满意解是（）。

答案:（50，10）下列（）变量组是一个闭回路。

答案:{x12,x32,x33,x23,x21,x1l}从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（）。

答案:计算机某厂每年需提供D个产品，不允许缺货。每一周期需安装费C元，单位产品年储存费用C元，则该厂的最佳供货批次为（）。

答案:sqrt(C1*D/(2*C3))有5个产地4个销地的平衡运输问题（）。

答案:有8个基变量在某工程网络计划中，已知M工.作的自由时差为3天，如果在执行中M工作持续时间拖了2天，则此工作M（）。

答案:不会使总工期延长线性规划问题的基可行解与可行域顶点的关系是（）。

答案:顶点少于基可行解存贮策略是（）。

答案:供需的期和量的问题有6个产地4个销地的平衡运输问题模型具有特征（）。

答案:24个变量10个约束在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是（）。

答案:增加的求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始确定集合VT，ET之后，接下来需要步骤重复一些步骤n-1次，最后（）。

答案:ET中为最小生成树下列哪些不是运筹学的研究范围？（）

答案:系统设计互为对偶的两个线性规划maxz=CX,AX≤b,X≥0及minW=Yb,YA≥C,Y≥0,对任意可行解X和Y，存在关系（）。

答案:z≤W囚徒困境说明（）。

答案:双方都独立依照自己的利益行事，则双方不能得到最好的结果下在甲方的赢得矩阵中，优超原则是指（）。

答案:甲方的某个策略明显优于甲方的其他策略如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（）。

答案:其他三个结论都不对模型，则（）。

答案:无可行解若线性规划不加入人工变量就可以进行单纯形法计算（）。

答案:一定有可行解线性规划模型不包括下列（）要素。

答案:状态变量为什么单纯形法迭代的每一个解都是可行解？答：因为遵循了下列规则（）。

答案:按最小比值规则选择出基变量根据经验分布，平均服务时间为（）。

答案:服务时间总和/服务顾客总数由于两个罪犯只打算犯罪一次，所以被捕后才出现了不合作的问题即囚徒困境。但如果他们打算重复合伙多次，比如说20次，那么对策论预测他们将采取彼此合作的态度，即谁都不招供。（）

答案:错对策模型中通常包括下面的内容，除了（）。

答案:占优战略均衡在求解大型矩阵对策问题时，通常可以采用优超降阶法化简问题，并减少计算量。（）

答案:对市场交易中普遍存在的讨价还价属于哪种博弈。（）。

答案:完全信息动态博弈在一个对策行为中可以有多个局中人。（）

答案:对一个对策模型中，直接决定局中人损益的因素是（）。

答案:策略组合在一个对策中只可能存在一个纳什均衡。（）

答案:错关于矩阵对策，下列说法错误的是（）。

答案:矩阵对策的对策值，相当于进行若干次对策后，局中人Ⅰ的平均赢得或局中人Ⅱ的平均损失值零和对策的无限次重复对策中，可能发生合作，局中人不一定会一直重复原对策的混合战略纳什均衡。（）

答案:错对策行为的三个基本要素是局中人、策略集和（）。

答案:赢得函数在对策行为中如果局中人1改变策略后得益增加则局中人2得益减少。（）

答案:错多属性决策也称有限方案多目标决策，是指在考虑多个属性的情况下，选择最优备选方案或进行方案排序的决策问题，它是现代决策科学的一个重要组成部分。（）

答案:对层次分析法，简称AHP，是指将与决策总是有关的元素分解成目标、准则、方案等层次，在此基础之上进行定性和定量分析的决策方法。（）

答案:对层次分析法（AHP法）的特征是定性与定量相结合，把人们的思维过程层次化，数量化。（）

答案:对构成多属性决策的基本要素有（）。

答案:备选方案###属性###决策矩阵属性的权重分配：对于不同的属性决策者会有不同的偏好倾向，分配不同的权重给不同的属性，一般来说属性的权重分配通常会经过正规化处理。（）

答案:对将与决策有关的元素分解成目标、准则、指标等层次并进行定性和定量分析的决策方法是（）。

答案:层次分析法由于这种决策分支画成图形很像一棵树的枝干，故称决策树。（）

答案:对决策树是一种树形结构，其中每个内部节点表示一个属性上的测试，每个分支代表一个测试输出，每个叶节点代表一种类别。（）

答案:对在非确定型决策中，一般说来，等可能型决策准则的决策结果较其他决策准则的决策结果为优。（）

答案:错从理论上讲，决策最终选择的理想方案，应该是追求方案（）。

答案:最优化决策分析，一般指从若干可能的方案中通过决策分析技术，如期望值法或决策树法等，选择其一的决策过程的定量分析方法。（）

答案:对对全局性重大问题的决策,宜采用个人决策方式。（）

答案:错当企业盈亏平衡时，利润为（）。

答案:零在进行决策之前，必须确定各种后果的效用，效用是对后果价值的定量分析。（）

答案:对风险决策存在一个选择方案的标准问题，通常采用的标准有（）。

答案:期望值标准###效用标准###边际概率标准在其它费用不变的条件下，随着单位存储费用的增加，最优订货批量也相应增大。（）

答案:错在物资的生产和流通过程中一切暂存在仓库中的原料在生产过程中两个阶段之间、上下两工序之间的在制品生产结束后未售出的产出品等均称为（）。

答案:存储物存贮论就是将一个实际的存贮问题归结为一种（），然后求出最佳的量和期的数值。

答案:数学模型为了解决供应（或生产）与需求（或消费）之间的不协调的一种手段是（）。

答案:存储当订货数量超过一定值允许价格打折扣的情况下，打折条件下的订货批量总是要大于不打折时的订货批量。（）

答案:对在其它费用不变的条件下，随着单位缺货费用的增加，最优订货批量将相应减小。（）

答案:错经济订货批量是固定订货批量模型的一种，可以用来确定企业一次订货（外购或自制）的数量。当企业按照经济订货批量来订货时，可实现订货成本和储存成本之和最小化。（）

答案:对下面关于基本EOQ模型的假设条件正确的是（）。

答案:需求是连续均匀的排队系统由输入过程与到达规则、排队规则、服务机构的结构、服务时间与服务规划组成。（）

答案:对排队模型M/M/1/C/N指的是顾客到达服从参数为入的___，服务时间服从参数为u的___，__个服务台，系统容量为____。（）

答案:泊松分布负指数分布CNKendall符号中X/Y/7各字母分别代表什么？（）

答案:顾客到达的间隔时间分布，服务时间分布，并列的服务台个数当顾客的到达服从泊松分布时，顾客到达的间隔时间必服从（）。

答案:负指数分布单位时间内到达的顾客数满足什么条件时就可以说顾客的到达服从泊松分布。（）

答案:者都是若两两顾客依次到达的间隔时间服从负指数分布，又将顾客按到达先后排序，则第1、3、5、7，一…名顾客到达的间隔时间也服从负指数分布。（）

答案:错在顾客到达分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间就越长。（）

答案:对排队系统的状态转移速度矩阵中（）元素之和等于零。

答案:每一行在排队论的一般模型中，各个顾客由顾客源（总体）出发，到达机构（服务台、服务员）前排位等候接受服务，服务完了后就离开，队列的数目和排列方式称为排列结构，顾客按怎样规则次序接受服务称为排队规则和服务规则。从服务到达接受服务以后离去，这一从到达到离去为止的过程就构成了一个排队系统。（）

答案:对在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。（）

答案:错给定一个线路网络，两点之间连线上的数字表示两点间的距离（或者费用），试求一条由A到G的铺管线路，使总距离为最短（总费用最小)，这是一个多阶段规划问题。（）

答案:对迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（）。

答案:排队优化哪一项不是多阶段决策问题的特点（）。

答案:有统一的动态规划模式和明确定义的规则关于最优性原理，下面那个叙述是正确的（）。

答案:子策略一定是最优的动态规划是一种特殊算法，可解决子过程有很多重复的多阶段决策问题。（）

答案:错当引进额外的状态变量时，计算量呈指数倍增长的现象称为（）。

答案:维度灾难下列选项中求解与时间有关的是（）。

答案:动态规划动态规划的各个决策阶段不仅要考虑本阶段的决策目标，还要兼顾整个决策过程的整体目标，从而实现整体最优策略。（）

答案:对动态规划是制定一系列相关决策时的一项有用的数学技术，它提供系统化的方法来寻求最优决策组合。（）

答案:对动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的决策问题。（）

答案:对随机性动态规划不同于确定性动态规划，它在下一阶段的状态是不完全由当前阶段的状态和决策策略决定的，而是对下—状态将会有一个概率分布。（）

答案:对若动态规划问题的初始状态产量是已知的，一般采用顺序解法进行求解。（）

答案:错动态规划最优性原理含义是原问题的最优解包含其子问题的最优解。（）

答案:对下列哪个不是动态规划的适用条件?（）

答案:子问题之间互不独立在网络计划中关键线路一般是一成不变的，不会转化成非关键线路。（）

答案:错工程总费用由直接费和间接费两部分组成，随工期的缩短，会引起（）。

答案:直接费增加，间接费减少通常情况下，网络网络计划的优化目标按计划任务的需要和条件可分为三方面：工期目标、费用目标和资源、目标。（）

答案:对下列关于工程网络计划工期优化的说法中，正确的是（）。

答案:工期优化的前提是不改变各项工作之间的逻辑关系在网络计划工期优化过程中，当出现两条独立的关键线路时，在考虑选择的压缩对象应分别是这两条关键线路上（）的工作。

答案:直接费用率最小关键线路上的节点其节点机动时间均等于0。（）

答案:对根据优化目标的不同，网络计划的优化相应分为工期优化、费用优化和资源优化三种。（）

答案:对总时差为零的各项工序组成的路就是网络图的关键路线。（）

答案:对关于横道图进度计划特点的说法，正确的是（）。

答案:调整计划的工作量较大网络计划图中的关键路线，必然是从最初节点到最终节点的一条最短路线。（）

答案:错网络图关键线路的长度（）工程完工期。

答案:等于工序A是工序B的紧后工序，则错误的结论是（）。

答案:工序A完工后工序B才能开工（）是施工准备工作的核心。

答案:技术准备工序(i，j)的最乐观时间、最可能时间、最保守时间分别是5、8和11，则工序(i，j)的期望时间是（）。

答案:8节点机动时间等于0的节点均出现在关键线路上。（）

答案:对节点没有虚实之分，但是有紧前和紧后之分。（）

答案:错流水施工中，（）必须连续均衡施工。

答案:主导工序可行流的流量等于发点流出的合流。（）

答案:对求网络最大流的问题可归结为求解一个线性规划模型。（）

答案:对最初节点和最终节点可以不必唯一。（）

答案:错求连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始确定集合VT，ET之后，还需要步骤重复（）n-1次。

答案:顶点j加入VT，(i,j)加入ET为了在各住宅之间安装一个供水管道，若要求用材料最省，则应使用（）。

答案:求最小树法最小树加边算法是从已接接点出发，把（）的接点连接上。

答案:最近网络图上任意两点之间最短路问题，采用Floyd（弗洛伊德）矩阵算法。（）

答案:对求网络最短路的问题可归结为求解一个线性规划模型。（）

答案:对一般称树中度为1的端点为树叶，度大于1的端点为内点。（）

答案:对在总运输利润最大的运输方案中,若某方案的空格的改进指数分别为IWB=50元，IWC=-80元，IYA=0元，IXC=20元，则最好挑选（）为调整格。

答案:WB格匈牙利法是对指派问题求最小值的一种求解方法。（）

答案:对表上作业法中，每一次调整“入基变量”个数为（）个。

答案:1在极小化的运输问题中，当所有的非基变量的检验数都小于等于零时，说明当前可行调运方案已达到最优。（）

答案:错m个产地n个销地的平衡运输问题模型具有特征（）。

答案:有mn个变量，m+n个约束，m+n-1个基变量指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解。（）

答案:对运输方案中出现退化现象，是指数字格的数目（）。

答案:小于m+n-1运输问题:（）。

答案:是线性规划问题在用闭回路法调整调运方案时，闭回路上调运量的调整值为（）。

答案:该闭回路上偶数顶点运量的最小值表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）。

答案:初始基本可行解运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。（）

答案:错有5个产地6个销地的平衡运输问题，（）。

答案:有10个基变量运输问题是具有一定模型特征的线性规划问题。（）

答案:对运输问题的数学模型属于（）。

答案:线性规划模型多目标线性规划模型具有两个或两个以上的（）。

答案:目标函数目标函数含有偏差变量。（）

答案:对目标函数可以是求min,也可以是求max。（）

答案:对线性规划问题是目标规划问题的一种特殊形式。（）

答案:对在一个目标规划模型中，若不含有刚性约束，则一定有解。（）

答案:对目标规划中通过（）来刻画目标达到的程度。

答案:偏差变量目标规划模型中可以没有绝对约束，但不能没有目标约束。（）

答案:对条件约束的类型包括主要包括（）。

答案:资源约束###收益约束###需求约束隐枚举法(implicitenumerationmethod)一种特殊的分支定界法。对0-1规划问题，利用变量只能取0或1的两个值的特性，进行分支定界，以达到隐枚举的目的。（）

答案:对隐枚举法也可以用于解最小化问题。（）

答案:对求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法。（）

答案:对一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（）。

答案:前者大于后者模型且为整数。对应线性规划的的最优解是（3.25，2.5），它的整数规划的最优解是（）。

答案:(4，1)0-1规划是一种特殊的纯整数规划。（）

答案:对求最小值问题的目标函数值是各分支函数值的下界。（）

答案:对最优解是（）。

答案:（1，1）下列关于整数规划问题的说法，正确的是（）。

答案:全部变量都取整数的问题称之为纯整数规划问题应用对偶单纯形法计算时，若单纯形表中某一基变量x<0，又x所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。（）

答案:错已知对称形式原问题（min)的最优表中的检验数为（λ1，λ2，...,λn)，松弛变量的检验数为（λn+1，λn+2，...,λn+m)，则对偶问题的最优解为（）。

答案:（λn+1，λn+2，...,λn+m)若线性规划问题中的b，c值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。（）

答案:错对偶单纯形法的最小比值规划则是为了保证（）。

答案:使对偶问题保持可行影子价格的经济解释是（）。

答案:约束条件所付出的代价灵敏度分析包括对（）的变动后的分析。

答案:资源约束###目标函数原问题(极大值)第i个约束是“≥”约束，则对偶变量yi≥0。（）

答案:错任何线性规划都存在一个对应的对偶线性规划。（）

答案:对任何线性规划问题存在并具有唯一的对偶问题。（）

答案:对原问题有5个变量3个约束，其对偶问题（）。

答案:有3个变量5个约束互为对偶问题，或者同时都有最优解，或者同时都无最优解。（）

答案:对LP问题的可行域是凸集。（）

答