蚌埠医学院《运筹学》2024 - 2025 学年第一学期期末试卷.pdfVIP

…蚌埠医学院《运筹学》2024-2025学年第一学期期末试卷

…

…

…

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

…

…

…

…

…

…题阅卷

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

…号教师

…

…

…得

…

…

…分

…

…

…………………

…

…

期：……………一、单项选择题（总共10题，每题3分，从每题所给的A、B、C、D四个选项中，

日………选出一个正确答案）

核……1.线性规划问题中，若某一约束条件是等式约束，则该约束条件对应的对偶变量（）

审………A.一定为0B.一定不为0C.取值无限制D.以上都不对

………2.用单纯形法求解线性规划问题时，若检验数都小于等于0，且基变量中有人工变量，

……线……则该问题（）

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

名：：…………3.关于运输问题，以下说法正确的是（）

签……A.运输问题一定有可行解B.运输问题一定有最优解C.运输问题的约束方程个数

人……等于变量个数D.以上都不对

核……

审订

…4.动态规划中，状态转移方程描述了（）

……

……