《运筹学》第1阶段在线作业.docxVIP

《运筹学》第1阶段在线作业 《运筹学》第1阶段在线作业1(4.0分)下述选项中，结果不肯定为0的是〔〕?A)关键结点的结点时差??B)关键线路的线路时差??C)始点的最早开头时间??D)活动的单时差?解析：无2(4.0分)对于线性规划问题，以下说法正确的选项是〔〕?A)线性规划问题可能没有可行解??B)在图解法上，线性规划问题的可行解区域都是“凸〞区域??C)线性规划问题假如有最优解，那么最优解可以在可行解区域的顶点上到达??D)上述说法都正确?解析：无3(4.0分)以下方法中，属于断定运输问题调运方案最优性的是〔〕?A)单纯形法??B)逆序法??C)匈牙利法??D)对偶变量法?解析：无4(4.0分)箭线式网络图中的关键线路是指〔〕?A)具有结点数目最多的线路??B)从始点动身，由各个关键活动连续相接，直到终点的线路??C)具有活动数目最多的线路??D)具有活动数目最少的线路?解析：无5(4.0分)箭线式网络图中的结点〔〕?A)不占用时间，也不消耗资源??B)占用时间，但不消耗资源??C)不占用时间，但消耗资源??D)占用时间，也消耗资源?解析：无答题要求:推断以下说法是否正确6(4.0分)挺直费用本钱斜率越小，那么每缩短该工序单位作业时间所需增加的本钱越大?A) 正确?B) 错误错误解析：无7(4.0分)动态规划的最优性原理保证了从某一状态开头的将来决策独立于先前已作出的决策?A) 正确?B) 错误正确解析：无8(4.0分)假设线性规划的原问题有无穷多个最优解，那么其对偶问题也肯定具有无穷多最优解?A) 正确?B) 错误错误解析：无9(4.0分)用大M法求解线性规划问题时，当全部检验数均满足小于零，人工变量仍是基变量且取值不为零，那么该线性规划问题无可行解?A) 正确?B) 错误正确解析：无10(4.0分)单纯形法计算中，假如不按最小比值原那么选取换出变量，那么在下一个解中至少有一个基变量的值为负?A) 正确?B) 错误正确解析：无11(4.0分)目的规划模型中正偏向变量取正值，负偏向变量取负值?A) 正确?B) 错误错误解析：无12(4.0分)对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解?A) 正确?B) 错误错误解析：无13(4.0分)线性规划问题是目的规划的一种特别形式?A) 正确?B) 错误正确解析：无14(4.0分)在网络图工期－本钱优化中，总是先缩短工期-本钱斜率最小的工序?A) 正确?B) 错误错误解析：无15(4.0分)求网络最大流的问题可以归结为求解一个线性规划问题?A) 正确?B) 错误正确解析：无16(4.0分)用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解?A) 正确?B) 错误错误解析：无17(4.0分)假如线性规划问题问题存在最优解，那么最优解肯定对应可行域边界上的一个点?A) 正确?B) 错误正确解析：无18(4.0分)总时差为零的各项工序所组成的线路就是网络图的关键路途?A) 正确?B) 错误正确解析：无19(4.0分)在单纯形表中，基变量对应的系数矩阵往往为单位矩阵?A) 正确?B) 错误正确解析：无20(4.0分)LP问题的可行域是凸集?A) 正确?B) 错误正确解析：无21(4.0分)在线性规划问题的求解过程中，基变量和非基变量的个数是固定的?A) 正确?B) 错误正确解析：无22(4.0分)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是全都的?A) 正确?B) 错误正确解析：无23(4.0分)运筹学最早是应用在生产管理方面?A) 正确?B) 错误错误解析：无24(4.0分)无后效性是指动态规划各阶段状态变量之间无任何联络?A) 正确?B) 错误错误解析：无25(4.0分)满足线性规划问题全部约束条件的解称为根本可行解?A) 正确?B) 错误错误解析：无