管理运筹学-试卷A及答案.docVIP

浙江理工大学继续教育学院2015学年第一学期 《管理运筹学》试卷（A卷） 考试时间：120分钟? ? 闭卷? ? 任课老师： 班级：? ? ? ? ? 学号：? ? ? ? ? 姓名：? ? ? ? ? 成绩： 一、判断题（10×3’） 1．若 X X 1 ， X X 2 分别是某一线性规划问题的最优解，则 X X=λ 1 X 1 λ 2 X 2 也是该线性规划问题的最优解，其中 λ λ 1 ,λ 2 为正的实数。（ ） 2. 单纯形法计算中，选取最大正检验数 σ σ k 对应的变量 x x k 作为换入变量，将使目标函数值得到最快的增长。（ ） 3．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ） 4. 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解。（ ） 5．若某种资源的影子价格等于k，在其它条件不变的情况下，当改种资源增加5个单位时，相应的目标函数值将增大5k。（ ） 6. 在运输问题中，只要给出一组含（m＋N－1）个非零的 x x ij ，且满足 ∑ j=1 ∑ n x ij =a i ， ∑ i=1 ∑ m x ij =b j ，就可以作为一个初始基可行解。（ ） 7. 运输问题的数学模型是线性规划模型。（ ） 8. 隐枚举法也可以用来求解分配问题。（ ） 9．任何一个多阶段决策过程的最优化问题，都可以用非线性规划模型来描述。（ ） 10. 在PERT网络图中只能存在一个始点和一个终点。（ ） 二．填空题（5×2’） 11. 图的组成要素；。 12. 求最小树的方法有、。 13. 线性规划解的情形有、、、。 14. 求解指派问题的方法是。 15. 按决策环境分类，将决策问题分为、、。 三．简答题（5×6’） 16. 试述线性规划数学模型的组成部分及其特征。 17. 树具有哪些基本性质？ 18. 用图解法说明线性规划问题单纯形法的解题思想。 19. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。 20. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。 三．计算题（2×10’） 21. 已知线性规划问题：? ? ?Max z＝3X1＋2X2－X1＋2X2 ≤4 b, `, c2 B4 `) q8 \ I3X1＋2X2 ≤14X1－X2 ≤3 _ h* E6 e9 p7 j# p UX1, X2≥0要求：（1）、写出它的对偶问题； （2）、找出原问题和对偶问题的一个可行解； （3）、应用对偶理论证明原问题和对偶问题都存在最优解。 22.已知一个线性规划原问题如下，写出对应的对偶模型。 S S max =6x 1 x 2 { ? ? ? ? ? x 1 x 2 ≤7 2x 1 3x 2 ≥16 x 1 ,x 2 ≥0 四．应用题（2×10’） 23. 某地准备投资D元建民用住宅。可以建住宅的地段有n 处： A A 1 ,A 2, …， A A n 。在 A A j 处每处住宅的造价为 d d i ，最多可造 a a j 幢。应当在哪几处建住宅，分别建几幢，才能使住宅总数最多？ 24. 某厂准备生产三种产品A、B、C，需消耗劳动力和原料两种资源，其有关数据如下表： 单位消耗 产品 资源 A B C 资源限量 劳动力 6 3 5 45 原料 3 4 5 30 单位利润 3 1 5 （1）用单纯形法确定总利润最大的生产计划。 （2）分别求出劳动力和原料的影子价格。若原料不够，可到市场上购买，市场价格为0.8元/单位。问是否要购进，最多可购进多少？总利润增加多少？ 管理运筹学试卷A参考答案 一.判断题 1.×.2. ×.3.√.4. ×.5. ×.6. √.7. √.8. √.9. √.10. √. 二，填空题 11.树 12.破圈法和避圈法 13.可行解、退化解、无界解、多重解 14.匈牙利法 15.确定性决策，不确定性决策，风险性决策。 三，简答题 16.线性规划数学模型组成:max(min) z =CX AX≤（=，≥）b X≥0 线性规划数学模型的特征：（1）用一组决策变量表示某一方案，这组决策变量均为非负的连续变量。（2）存在一定数量（m）的约束条件，这些约束条件可以用关于决策变量的一组线性等式或线性不等式来加以表示。（3）有一个可以用决策变量加以表示的目标函数，而该函数是一个线性函数。 17.树具有的性质：（1）树中任意两顶点间有且仅有一条链。（2）对于一定的点集而言，树是边数最少的连通图。（3）设T是具有p个顶点的一棵树，则T的边数一定为p-1。（4）任意一棵树，至少存在两个悬挂点。 18、在可行域内先确定一个基本