,(二)浙江工业大学运筹学考试试卷.docVIP

10/11（二）浙江工业大学运筹学考试试卷 学院： 班级：　　 姓名： 学号： 填空题（共30分） 如果把约束方程标准化为时, 是______变量，是______变量，是______变量. 右图对应于某线性规划问题的约束集合， 则其基解为 __________, 基可行解为____________. 设原问题为， 则其对偶问题为__________________; 若对偶问题为无界解, 则其原问题为__________. 线性规划中，影子价格是原问题的__________, 也是对偶问题的___________. 某工程拟从4个项目中选择若干项目，若令 . 则用的线性表达式表示下列要求： 4个项目中有且仅有一个被选中_____________________________; 4个项目中有三个项目被选中_______________________________. 作为动态规划的状态变量，应具有___________性; 贝尔曼提出的最优性原理是____________________, 它是判断一个策略最优的______________条件. b 5/2 0 1/2 1 1/2 0 5/2 1 -1/2 0 -1/6 1/3 0 -4 0 -4 -2 已知某线性规划问题的最优单纯形表如表1所示，表中为松弛变量，问题的约束为形式，写出原线性规划问题 ____________________. 指派问题中效益矩阵的独立零元个数___________效益矩阵的阶数时，就得到了最优解. 运输问题的运价矩阵C是的，则C的秩为______________; 在____________和_____________过程中可以出现退化现象. b 1 -4 1 0 0 1 -2 0 0 某一求目标函数极大值的线性规划问题，用单纯形法求解得到最终表如表2，其中常数和未知，且不含人工变量. 问应如何限制这些参数，使得下列结论成立： 当____________________, 有唯一最优解； 当____________________, 有无穷多最优解； 当____________________, 有无界解. 选择题（共30分） 若某线性规划有可行解，则________一定不是其可行域. A B. C D 某线性规划问题有3个变量，5个约束方程，则其基可行解个数不可能是_________ A. 6 B. 8 C. 10 D . 12 用大M法求解的单纯形最终表如表3, 则原问题______________ b 1 1 -3/2 -1/2 0 1/2 0 4 0 -1/2 -1/2 -1 1/2 1 A. 有唯一最优解 B. 有无界解 C. 无可行解 D. 有无穷多最优解 一对对偶问题中，___________一定不可能出现. A. 两个都有最优解 B. 一个有无界解，另一个无可行解 C. 两个都无可行解 D. 一个有最优解，另一个有无可行解 线性规划可行域的顶点一定____________ A. 不是基解 B. 是最优解 C. 不是最优解 D. 不能表示成任意其他两个可行解的凸组合 线性规划可行域非空无界，则_____________ A. 其对偶问题无可行解 B. 该线性规划无最优解 C. 该线性规划一定有最优解 D. 该线性规划存在基可行解 下列序列可能是某个简单图的次的次序_______________ A. 7,6,5,4,3,2 B. 6,6,5,4,3,2,1 C. 6, 5, 5, 4,3,2,1 D. 3,3,3,3,3,3,4 表4是整数规划问题的相应线性规划问题的单纯形表终表. 为了使用割平面法，那么______可作为割平面方程. b 5/3 1 0 5/6 -1/6 8/3 0 1 -2/3 1/3 0 0 -1/6 -1/6 A. B. C. D. 满足树条件的图______________ A. B. C. D. 下列图中的流是可行流的____________