运筹学试卷一.doc

第  PAGE 3 页 共  NUMPAGES 3 页 北京交通大学远程与继续教育学院 2010-2011学年第一学期网络教育期末试卷 年级 2010级 专业 层次 专升本 成绩 运筹学 课程 （ A卷） 一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每小题3分，共15分) 1. 图解法提供了求解线性规划问题的通用方法。 ( ) 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≥0，则问题达到最优。 ( ) 3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。 ( ) 4. 满足线性规划问题所有约束条件的解称为基本可行解。 ( ) 5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。 ( ) 二、填空题（每个空2分，共20分）： 1．决策方法可以分为定性决策、（ ）和（ ）。 2．判断预测法一般有下列两种：（ ）和（ ）。 3．网络图分为（ ）网络图和（ ）网络图。 4．盈亏平衡分析是以所有成本都能分为（ ）和（ ）两个组成部分为前提。 5．系统模拟的过程是建立模型并通过模型的运行对模型进行（ ）和（ ），使模型不断趋于完善的过程 三、选择题（每小题3分，共15分)： 1. 在极大化线性规划问题中，引入人工变量的处理方式，其作用不包括下列哪个（　　）。 A.构造初始单纯形表 B. 人工变量的价值系数为-M，强制人工变量取值为零 C.人工变量的系数列向量为单位向量 D. 使得模型的最优目标值变大 2．若某一个线性规划问题具有无界解，则下列说法错误的是（　　）。 A. 其对偶问题无可行解 B. 目标函数值可达或 C. 存在相应的对偶问题 　　　 D. 该线性规划的解是空集 3. 在线性规划问题中，当采用大M法求解时，如经过迭代，检验数均满足最优判别条件，但仍有人工变量为基变量，且其不为零，则该线性规划问题为(　　) A. 无可行解 B.无界解 C.有最优解 D. 无穷多最优解 4．求解线性规划的单纯形法中，最小比值法则公式中，系数满足（　　） A.=0　 　　B. 0 　 　　C. 0 　　　 D. 无限制 5．若某一个线性规划问题无可行解，则其对偶问题（　　）。 A.无可行解　　　　　B. 目标函数值无界　 C.有无限多最优解　　D. 无可行解或具有无界解 四、简答题（每小题10分，共20分）： 1.简述线性规划问题的特征。 2.什么是链？什么是简单链？什么是初等链？ 五、考虑线性规划： + + + = 5 + + = 2 2+ + + = 6 通过观察写出初始的基可行解并构造初始单纯形表； 在保持和为零的情况下，给出非基变量增加一个单位时的可行解，并指出目标函数的净增量是多少? 在模型约束条件的限制下，的最大增量是多少？ 在有其最大增量时，给出一个新的基可行解。 六、上海东方公司是一家亚洲地区的玻璃套装门分销商，套装门在香港生产然后运至上海。管理当局预计年度需求量为10000套。套装门的购进单价为395元（包括运费，单位是人民币，下同）。与定购和储存这些套装门的相关资料如下：　　（1）去年的订单共22份，总处理成本13400元，其中固定成本10760元，预计未来成本性态不变。　　（2）虽然对于香港源产地商品进入大陆已经免除关税，但是对于每一张订单都要经双方海关的检查，其费用为280元。　　（3）套装门从生产商运抵上海后，接受部门要进行检查。为此雇佣一名检验人员，每月支付工资3000元，每个订单的抽检工作需要8小时，发生的变动费用每小时2.5元。　　（4）公司租借仓库来存储套装门，估计成本为每年2500元，另外加上每套门4元。　　（5）在储存过程中会出现破损，估计破损成本平均每套门28.5元。　　（6）占用资金利息等其他储存成本每套门20元。　　（7）从发出订单到货物运到上海需要6个工作日。　　（8）为防止供货中断，东方公司设置了100套的保险储备。　　（9）东方公司每年经营50周，每周营业6天。　　要求：　　（1）计算经济批量模型公式中“订货成本”； 　　（2）计算经济批量模型公式中“储存成本”； 　　（3）计算经济订货批量； 　　（4）计算每年与批量相关的存货总成本； 　　（5）计算再订货点； （6）计算每年与储备存货相关的总成本。