-运筹学.doc

西北工业大学 2004年硕士研究生入学考试试题 试题名称：运筹学 试题编号：809 说明：所有试题一律写在答题卡上 第1页 共3页 判断题（每小题3分，共30分） LP问题的任一可行解都可以用全部基可行解的线性组合表示。（） 任何线性规划问题存在并具有唯一的对偶问题。（） 目标规划模型中，正偏差变量应取正值，负偏差变量应取负值。（） 分枝定界法在需要分枝时必须满足：一是分枝后各子问题必须容易求解，二是各子问题解的集合必须覆盖原问题的解。（） 指派问题效率矩阵的每一元素都乘上同一常数k，将不影响最优指派方案。（） 对于一个动态规划问题，应用顺序或逆序解法可能会得到不同的最优解。（） 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中的点与点的相对位置、点与点连线的长短曲直等都要严格注意。（） 工序的总时差越大，表明该工序在整个网络中的机动时间就越大。（） 假如到达排队系统的顾客来自两方面，分别服从普阿松分布，则这两部分顾客合起来的顾客仍为普阿松分布。（） 排队系统中，顾客等待时间的分布不受排队服务规则的影响。（） 二、（20分）某染化料厂要用C,P,H三种原料混合配制出A,B,D三种不同规格的产品，原料C,P,H每天的最大供应量分别为100，100，60kg，每千克单价分别为65，25，35元；产品A要求原料C含量不少于50％，含原料P不超过25％；产品B含C不得少于25％，含P不超过50％；产品D的原料配比没有限制；产品A,B含原料H的数量没有限制要求，产品A,B,D每千克的单价分别为50，35，25元。问应如何安排生产，使得利润为最大？（注：只建模型不求解）  西北工业大学 2004年硕士研究生入学考试试题 试题名称：运筹学 试题编号：809 说明：所有试题一律写在答题卡上 第2 页 共3页 三、（30分）已知线性规划问题： s.t. 用单纯形法求得最终单纯形表如表1所示。 表1 XB bi x1 x2 x3 x4 x2 x1 3/2 1 0 1 1 0 5/14 －1/7 －3/14 2/7 cj-zj 0 0 －5/14 －25/14 试求： 直接写出上述问题的对偶问题及其最优解。 2）目标函数系数c1或c2分别在什么范围内变动，上述最优解不变。 3）约束条件右端项b1,b2当一个保持不变时，另一个在什么范围内变化，上述最优基保持不变。 4）问题的目标函数变为时上述最优解的变化。 5）约束条件右端项由变为时上述最优解的变化。 四、（20分）用表上作业法求解表2所示运输问题的最优调运方案和最小总运费。 西北工业大学 2004年硕士研究生入学考试试题 试题名称：运筹学 试题编号：809 说明：所有试题一律写在答题卡上 第3 页 共3页 表2 B1 B2 B3 B4 B5 B6 产量 A1 2 1 3 3 3 5 50 A2 4 2 2 4 4 4 40 A3 3 5 4 2 4 1 60 A4 4 2 2 1 2 2 31 销量 30 50 20 40 30 11 五、（30分）根据表3所示的工序列表，绘制网格图、计算各工序的时间参数与时差，并确定 关键路线、说明总工期。 表3 工序 紧前工序 工序时间（天） 工序 紧前工序 工序时间（天） a ----- 2 g d 1 b a 3 h c,e 5 c a 5 l f 5 d a 4 m f,g 6 e b 6 n h,l,m 3 f c 2 六、简述题（20分） 试述建立动态规划数学模型的步骤及应注意的问题，并说明动态规划的求解方法有哪些？ 西北工业大学 2003年硕士研究生入学考试试题 试题名称：运筹学 试题编号：809 说明：所有试题一律写在答题卡上 第1页 共2页 判断正误（40分，每小题4分） LP问题的每一个基本解对应可行解域的一个顶点。 LP问题的基本类型是”max”型问题。 在单纯形法的计算中，选取最大正检验数对应的变量Xk为换入变量，将使目标函数值 得到最快的增长。 若LP模