对外经济贸易大学《运筹学》2024 - 2025 学年第一学期期末试卷.pdfVIP

…对外经济贸易大学《运筹学》2024-2025学年第一学期期末试卷

…

…

…

……学院专业/班级学号姓名

…

…

…

…

…

…题阅卷

……一二三四五六七八总分

…号教师

…

…

…得

…

…

…分

…

…

…………………

…

…

期：……………一、选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在

日………括号内）

核……1.在线性规划问题中，若某一约束条件是“≥”型不等式，则其对应的对偶变量（）。

审………A.大于等于0B.小于等于0C.大于0D.小于0

……………2.对于一个具有n个顶点的无向连通图，其边数至少为（）。

……线……A.n-1B.nC.n+1D.2n-1

………3.用单纯形法求解线性规划问题时，若某一非基变量的检验数为0，则说明该问题

名：：…………（）。

签……A.有唯一最优解B.有无穷多最优解C.无可行解D.有退化解

人……

核……4.已知某网络的流量平衡条件，对于某一节点，流入该节点的流量之和（）流出该

审订

…节点的流量之和。

……

……

A.大于B.小于C.等于D.不一