2017年北京邮电大学经济管理学院813管理工程基础之运筹学教程考研冲刺密押题
● 摘要
目录
2017年北京邮电大学经济管理学院813管理工程基础之运筹学教程考研冲刺密押题（一） ... 2 2017年北京邮电大学经济管理学院813管理工程基础之运筹学教程考研冲刺密押题（二） . 12 2017年北京邮电大学经济管理学院813管理工程基础之运筹学教程考研冲刺密押题（三） . 24 2017年北京邮电大学经济管理学院813管理工程基础之运筹学教程考研冲刺密押题（四） . 32 2017年北京邮电大学经济管理学院813管理工程基础之运筹学教程考研冲刺密押题（五） . 45
一、填空题
1． 某整数规划模型，解其松弛问题得到最优解。若其中某分量x j 二场为非整数，用分支定界法求解时，针对 该分量构造的两个约束条件应为:_____。
【答案】
【解析】由分支定界法的原理可以，良容易得至“结果，其中〔b j 〕为不大于bj 的最大整数。
2． 图G=（V ，E ）有生成树的充分必要条件是_____。
【答案】G 是连通图
【解析】图G 是连通图，如果G 不含圈，那么G 本身是一个树，从而G 使它自身的一个支撑树。现设G 含圈，任取一个圈，从圈中任意地去掉一条边，得到G 的一个支撑子图Gl 。如果Gl 不含圈，那么Gl 是G 的 一个支撑树，如果Gl 仍含圈，那么从Gl 中再任取一个圈，如此重复，最终可以得到G 的一个支撑子图Gk ， 它不含圈，于是Gk 就是G 的一个支撑树。
3． 运输问题任一基可行解非零分量的个数的条件是_____。
【答案】小于等于行数+列数-1
【解析】任意运输问题的基可行解可变量个数为:行数+列数一l 。然而基变量也可能等于0，所以运输问题 任一基可行解非零分量的个数小于等于行数+列数一1。
4． 若对偶问题为无界解，则原问题:_____。
【答案】无可行解
【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解，则原问题的目标函数即没有可行解。
无界，即无限小，则z 无解，
二、计算题
5． 一个办事员核对登记的申请书时，必须依次检查8张表格，核对每份申请书需1 min 。顾客到达率为每小时6人，服务时间和到达间隔均为负指数分布. 试求:
（l ）办事员空闲的概率; （2）
。
【答案】因为该办事员核对登记的申请书时，必须依次检查8张表格，且核对每张表格花费的服务时间服从负指数分布，则总的服务服从E k 分布，此排队系统为M/Ek /1排队系统。
（l ）办事员空闲的概率为：
（2）
6． 考虑采用分枝定界法求解的一个整数规划问题（目标函数为最大化问题），其中变量x 1，x 2取整数。该 问题的求解由子问题1开始，如图所示。
图
请回答，
（1）在当前状态下，如何对整数规划的最优解进行定界。
（2）如果进行分枝，应该在哪个问题（从子问题2和子问题3中选择）上附加约束? 附加的两个约束分别是什么?
【答案】（l ）设整数规划的最优目标值为Z*，则对其定界范围为:
（2）如果进行分支，从子问题2开始附加约束，附加的两个约束为:
7． 设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图中所标的数字，试求运费最低的路线。
图
【答案】设阶段变量k=1，2，3，4，依次表示4个阶段选择路线的过程; 状态变量s k 表示第k 阶段初可能处的位置; 决策变量x k 表示第k 阶段初可能选择的路线; 最优值函数第k 阶段点s k 开始至终点E 的最少运费， 则有
同理，
由此，可得出三条最优的运输路线:
表示从
相关内容
相关标签