【判断题】
无后效性是指动态规划各阶段状态变量之间无任何联系
【判断题】
在线性规划问题的求解过程中,基变量和非基变量的个数是固定的
【判断题】
在网络图工期-成本优化中,总是先缩短工期-成本斜率最小的工序
【判断题】
用大M法求解线性规划问题时,当所有检验数均满足小于零,人工变量仍是基变量且取值不为零,则该线性规划问题无可行解
【判断题】
若线性规划的原问题有无穷多个最优解,则其对偶问题也一定具有无穷多最优解
【判断题】
在单纯形表中,基变量对应的系数矩阵往往为单位矩阵
【判断题】
直接费用成本斜率越小,则每缩短该工序单位作业时间所需增加的成本越大
【判断题】
动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策
【判断题】
满足线性规划问题所有约束条件的解称为基本可行解