10,11二浙江工业大学运筹学考试试卷.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 已知某线性规划问题的最优单纯形表如