统筹判断选择

现代物流运筹学参考复习题特别说明：1、选择题为单选题；2、无特殊说明，建模题只需建模，一般无需继续求解。一、判断题。1. 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。（错）2. 如果线性规划的对偶问题无可行解，则原问题也一定无可行解。（错）3、如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优 解。（对）4. 如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有最优解。 （对）5. 在互为对偶的一对原问题与对偶问题中，不管原问题是求极大值或极小，原问题可行解的 目标函数值一定不超过其对偶问题可行解的目标函数值。（对）6. 若线性规划存在最优解则一定存在基本最优解（对）7. 若线性规划无界解则其可行域无界（对）8. 可行解一定是基本解（错）9. 基本解可能是可行解（对）10. 线性规划的可行域无界则具有无界解（错）11. 可行解集不一定是凸集（对）12. 运输问题中用位势法求得的检验数不唯一 （错）13. 平衡运输问题一定有最优解（对）14. 不平衡运输问题不一定有最优解（错）15. 产地数为3，销地数为4 的平衡运输问题有7 个基变量（错）二、选择题。1下列变量组是一个闭回路（C）A.x11,x12,x23,x34,x41,x13 B.x21,x13,x34,x41,x12C.x12,x32,x33,x23,x21,x11 D.x12,x22,x32,x33,x23,x212.不满足匈牙利法的条件是（D）A. 问题求最小值B. 效率矩阵的元素非负C. 人数与工作数相等D. 问题求最大值3在单时期离散随机需求模型中，选择最优订货量的原则是（可能是C）A. 使得不缺货的概率大于等于最优服务水平B. 选择不缺货的概率不大于最优服务水平的最小订货量C. 选择不缺货的概率不低于最优服务水平的最小订货量D. 选择总持有费用与总缺货费用之和最小的订货量4用动态规划方法求背包问题时（D）A. 将装载的物品品种数作为阶段数B.将背包的容量作为决策C.将装载的物品品种数作为状态D.将背包装载物品件数作为决策5工序A是工序B的紧后工序，则错误的结论是（B）A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序6线性规划具有无界解是指（C）A.可行解集合无界B.有相同的最小比值C.存在某个检验数D.最优表中所有非基变量的检验数非零7线性规划具有唯一最优解是指（A）A.最优表中非基变量检验数全部非零B.不加入人工变量就可进行单纯形法计算C.最优表中存在非基变量的检验数为零D.可行解集合有界8线性规划具有多重最优解是指（B）A. 目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零9当线性规划的可行解集合非空时一定（D）A.包含点X=（0,0,，0） B.有界C.无界D.是凸集10线性规划的退化基可行解是指（B）A.基可行解中存在为零的非基变量B.基可行解中存在为零的基变量C.非基变量的检验数为零D.所有基变量不等于零11.线性规划可行域的顶点一定是（A）A.可行解B.非基本解C.非可行D.是最优解12有6个产地7个销地的平衡运输问题模型的对偶模型具有特征（B）A有12个变量B有42个约束C.有13个约束 D.有13个基变量13. m+n1 个变量构成一组基变量的充要条件是 （B）A. m+n1 个变量恰好构成一个闭回路B. m+n1 个变量不包含任何闭回路C. m+n1 个变量中部分变量构成一个闭回路D. m+n1 个变量对应的系数列向量线性相关14. 运输问题（A）A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解15. 运输问题的数学模型属于（C）A.0-1规划模型B.整数规划模型C.网络模型 D.以上模型都是16. 不满足匈牙利法的条件是（D）A.问题求最小值B.效率矩阵的元素非负C.人数与工作数相等D.问题求最大值17下列错误的结论是（A）A. 将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B. 将指派问题的效率矩阵每行分别加上一个数后最优解不变C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变D. 指派问题的数学模型是整数规划模型18.在相同的单位时间内，允许缺货的订货次数比不允许缺货时订货次数（可能是C）A.多 B.少C. 一样 D.不确定19如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（D）A.约束条件相同B.模型相同C.最优目标函数值相等D.以上结论都不对20、对偶单纯形法的最小比值规划则是为了保证（B）A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D.逐步消除对偶问题不可行性21、线性规划具有多重最优解是指（B）A. 目标函数系数与某约束系数对应成比例B.最优表中存在非基变量的检验数为零C.可行解集合无界D.基变量全部大于零22、线性规划可行域的顶点一定是 （A）A.可行解B.非基本解C.非可行D.是最优解23、下例错误的说法是 （C）A.标准型的目标函数是求最大值B.标准型的目标函数是求最小值C.标准型的常数项非正D.标准型的变量一定要非负24、有 5个产地4 个销地的平衡运输问题 （D）A.有9个变量B.有9个基变量C.有20个约束 D.有8个基变量25、运输问题（A）A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解26、在相同的单位时间内,不允许缺货的订货批量比允许缺货时的订货批量（可能是 A）A.多B.少C. 一样D.不确定