东北电力大学《运筹学》2024-2025学年第一学期期末试卷

东北电力大学《运筹学》2024-2025学年第一学期期末试卷学院专业/班级学号姓名阅卷9#99#99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999号四五六总分教师得分一、选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填入括号内)1.线性规划问题的可行解()是基本可行解。A.一定B.不一定C.一定不D.无法判断若线性规划问题有最优解，则最优解()是基本最优解。A.一定B.不一定C.一定不D.无法判断3.用单纯形法求解线性规划问题时，若某非基变量检验数为零，而其他非基变量检验数全部小于零，则说明该问题（)。/粮社A.有唯一最优解B.有多重最优解C.无界D.无解4.对偶单纯形法迭代中的主元素一定是负元素，这是为了保证()。A.使原问题保持可行B.使对偶问题保持可行C.逐步消除原问题不可行性D逐步消除对偶问题不可行性5.线性规划问题的标准型中，约束条件必须是（)。A.等式B.不等式C.大于等于不等式D.小于等于不等式6.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为()。A.调运总量B.原产量加上转运量C.原产量减去转运量D.不确定7.对于m个产地、n个销地的运输问题，其基变量的个数为()。A.minB.m+n-1 C.mXn D.mXn-18.指派问题的效率矩阵的每个元素都乘以同一常数k,将()。A.最优解不变B.最优解中的基变量不变C.最优解变为乘以k后的最优解D不影响解的最优性9.用匈牙利法求解指派问题时，若某行（列）已有一个0元素，而其他0元素所在列（行）均有多个0元素，则应()。99999999999A.先划去该行其他0元素B.先划去该列其他0元素C.任选一个0元素D以上都不对(第1页)