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

10/11 （二）浙江工业大学运筹学考试试卷

学院： 班级： 姓名： 学号：

一、填空题（共30 分） x 3x 4  x 3x x 4

1. 如果把约束方程  1 2 标准化为  1 2 3 时, x 是______ 变 2x 5x 5 2x 5x x x 5 3   1 2 1 2 4 5 x x 量， 是______变量， 是______变量. B 4 5 A C

2. 右图对应于某线性规划问题的约束集合，

则其基解为 __________, 基可行解为____________. D O max zCX E F

3. 设原问题为 AX b ，则其对偶问题为__________________; 若对偶问题为无界解,  X 0 则其原问题为__________.

4. 线性规划中，影子价格Y CB1 是原问题的__________, 也是对偶问题的___________.  1, 第个项目被选中

5. 某工程拟从 4 个项 目中选择若干项 目，若令 x  ， i 0，第个项目未被选中 i1,2,3,4 x . 则用 的线性表达式表示下列要求： i

(1) 4 个项目中有且仅有一个被选中_____________________________;

(2) 4 个项目中有三个项目被选中_______________________________.

6. 作为动态规划 的状态变量， 应具有___________ 性; 贝尔曼提出 的最优性原 理是 ____________________, 它是判断一个策略最优的______________条件.