【判断题】
求网络最大流的问题可以归结为求解一个线性规划问题
【判断题】
用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解
【判断题】
单纯形法计算中,如果不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负
【判断题】
总时差为零的各项工序所组成的线路就是网络图的关键路线
【判断题】
无后效性是指动态规划各阶段状态变量之间无任何联系
【判断题】
在线性规划问题的求解过程中,基变量和非基变量的个数是固定的
【判断题】
在网络图工期-成本优化中,总是先缩短工期-成本斜率最小的工序
【判断题】
用大M法求解线性规划问题时,当所有检验数均满足小于零,人工变量仍是基变量且取值不为零,则该线性规划问题无可行解
【判断题】
若线性规划的原问题有无穷多个最优解,则其对偶问题也一定具有无穷多最优解
【判断题】
在单纯形表中,基变量对应的系数矩阵往往为单位矩阵