北京工业大学《运筹学》2024-2025学年第一学期期末试卷

北京工业大学《运筹学》2024-2025学年第一学期期末试卷学院专业/班级学号姓名题号四五阅卷六八总分9#99#9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999教师得分一、选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填入括号内)1.线性规划问题的可行解()是基本可行解。A.一定B.不一定C.一定不D.无法判断2.用单纯形法求解线性规划问题时，若某一检验数大于0，而该检验数所在列的元素全部小于等于0，则该问题（)。A.无界解B.有唯一最优解C.有无穷多最优解D.无可行解3.对偶单纯形法的迭代是从()开始的。A.正则解B.最优解C.可行解D.基本解4.运输问题中，产地同时起转运作用时，在产销平衡表中，其产量为()。A.原产量B.原产量与转运量之和C.转运量D.不确定................5.匈牙利法求解指派问题时，若某行（列）出现多个0元素，应()。A.任取一个0元素B.都不选C.用不同方法构造0元素D.以上都不对6.若线性规划问题有最优解，则最优解()是基本最优解。A.一定B.不一定C.一定不D.无法确定7.线性规划的目标函数一般是求()。A.最大值或最小值B.最大值C.最小值D.不确定8.单纯形法中，换出变量是根据()确定的。A.检验数最小B.检验数最大C.比值最小D.比值最大9.运输问题中，若供应量大于需求量，则应增加一个()。这这/A.产地B.销地C.产量D.销量10.对偶问题的最优解与原问题的最优解()。9999999999999A.相同B.不同C.无关系D.互为相反数二、多项选择题（总共5题，每题4分，每题有多个正确答案，请将正确答案填入(第1页)