浙江工业大学运筹学考试试卷

1、浙江工业大学运筹学考试试卷学院： 班级： 姓名： 学号： 一、 填空题（共30分）ABCDEFO1. 如果把约束方程标准化为时, 是_变量，是_变量，是_变量.2. 右图对应于某线性规划问题的约束集合，则其基解为 _, 基可行解为_.3. 设原问题为， 则其对偶问题为_; 若对偶问题为无界解, 则其原问题为_.4. 线性规划中，影子价格是原问题的_, 也是对偶问题的_.5. 某工程拟从4个项目中选择若干项目，若令 . 则用的线性表达式表示下列要求：(1) 4个项目中有且仅有一个被选中_;(2) 4个项目中有三个项目被选中_.表16. 作为动态规划的状态变量，应具有_性; 贝尔曼提出的最优性原理

2、是_, 它是判断一个策略最优的_条件.b5/201/211/205/21-1/20-1/61/30-40-4-27. 已知某线性规划问题的最优单纯形表如表1所示，表中为松弛变量，问题的约束为形式，写出原线性规划问题_.8. 指派问题中效益矩阵的独立零元个数_效益矩阵的阶数时，就得到了最优解.9. 运输问题的运价矩阵C是的，则C的秩为_; 在_和_过程中可以出现退化现象.b1-41001-200表210. 某一求目标函数极大值的线性规划问题，用单纯形法求解得到最终表如表2，其中常数和未知，且不含人工变量. 问应如何限制这些参数，使得下列结论成立：(1) 当_, 有唯一最优解；(2) 当_, 有无

3、穷多最优解；(3) 当_, 有无界解.二、 选择题（共30分）1. 若某线性规划有可行解，则_一定不是其可行域.A B. C D2. 某线性规划问题有3个变量，5个约束方程，则其基可行解个数不可能是_A. 6 B. 8 C. 10 D . 12 表33. 用大M法求解的单纯形最终表如表3, 则原问题_b11-3/2-1/201/2040-1/2-1/2-11/21A. 有唯一最优解 B. 有无界解 C. 无可行解 D. 有无穷多最优解4. 一对对偶问题中，_一定不可能出现.A. 两个都有最优解 B. 一个有无界解，另一个无可行解 C. 两个都无可行解 D. 一个有最优解，另一个有无可行解5.

4、线性规划可行域的顶点一定_ A. 不是基解 B. 是最优解 C. 不是最优解 D. 不能表示成任意其他两个可行解的凸组合6. 线性规划可行域非空无界，则_A. 其对偶问题无可行解 B. 该线性规划无最优解C. 该线性规划一定有最优解 D. 该线性规划存在基可行解7. 下列序列可能是某个简单图的次的次序_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,48. 表4是整数规划问题的相应线性规划问题的单纯形表终表. 为了使用割平面法，那么_可作为割平面方程. 表4b5/3105/6-1/68/301-2/31/30

5、0-1/6-1/6A. B. C. D. 9. 满足树条件的图_A. B. C. D. 10. 下列图中的流是可行流的_A. ABCDEF13(11)9(9)5(5)6(6)5(4)5(5)4(0)10(11)10(10)B. ABCDEF13(8)9(9)6(5)6(6)7(1)5(5)4(3)11(10)12(7)C. ABCDEF8(5)5(4)5(3)6(5)6(1)5(1)4(2)11(8)7(6)D. ABCDEF13(8)9(9)6(5)6(6)7(1)5(5)4(0)11(10)12(7)三、 计算题（共40分）表51. 设5件工件需要先后在A、B两台机器上加工, 已知各自所需

6、的加工时间如表5所示, 试求最优加工顺序和总加工时间. 工件12345A1.5211.250.75B0.50.251.752.51.252. 考虑下列原线性规划(1) 写出其对偶问题；(2) 已知 (3, 2, 0) 是上述原问题的最优解，根据互补松弛定律，求出对偶问题的最优解；(3) 如果上述线性规划中的第一个约束为资源约束，写出这种资源的影子价格.ABCDEF357520108121523. 求图中从A到各点的最短路. 4. 已知某工厂计划生产I、II、III三种产品，各产品需要在A、B、C设备上加工. 结合给出的该线性规划的Lindo输出结果，回答以下问题。Lindo输出结果： OBJE

7、CTIVE FUNCTION VALUE 1) 135.2667 VARIABLE VALUE REDUCED COST X1 22.533333 0.000000 X2 23.200001 0.000000 X3 7.333333 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.030000 3) 0.000000 0.266667 4) 0.000000 0.046667（1）如何充分发挥设备能力，使生产盈利最大？（2）若每月可借用60台时，租金为1.8万元，问借用B设备是否合算？（3）若生产一种新产品IV，其中IV需要设备A-12台时，B-5台时，C-10台时，单位产品盈利2.1千元。问生产这种产品是否合算？表75. 已知某运输问题的单价及最优调运方案如表7，试回答下列问题.销地产地B1B2B3B4产量A1101（5）2011（10）15A212（