北京科技大学《861应用运筹学》历年考研真题及详解.pdf

2011年北京科技大学数理学院810运筹学考研真题 2011年北京科技大学数理学院810运筹学考研真题及详解 北京科技大学 2011年硕士学位研究生入学考试试题 试题编号：810　试题名称：　 运筹学 适用专业： 系统工程 说明：所有答案必须写在答题纸上，做在试题或草稿纸上无效。 一、填空题（20分，每空2分） 1若对偶问题为无界解，则原问题______。 【答案】无可行解查看答案 【解析】任一对偶问题的可行解都是原问题的上界，而原问题的任意可行解都是对偶问题的下界。若对偶问题为无界解，则原问题的目标函数，则z无解，即没有可行解。 20.618法在[2，6]区间上取的初始点是______。 【答案】3.528查看答案 【解析】0.618法在[2，6]区间上取的初始点为：0.382×（6－2）＋2＝3.528。 3最速下降法的搜索方向______。 牛顿法的搜索方向为______。 拟牛顿法的搜索方向为______。 【答案】－；； 【解析】最速下降法： 可以得出，当时，下降最快。 牛顿法：正定二次函数若X*是最优点，则，即搜索方向是。 拟牛顿法：，， 4若是在处的下降方向，则需满足______。 【答案】 【解析】将目标函数在点处作一阶泰勒展开，可知满足条件 的方向必为点的下降方向。 5在一维搜索中， 当为非正定二次函数时，最优步长满足______， 当为正定二次函数时，最优步长＝______。 【答案】 【解析】 6 两阶段法中，若第一阶段目标函数最优值不为0，则原问题______。 【答案】无可行解查看答案 【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。 7在拟牛顿算法中要求对称正定是为了保证搜索方向______。 【答案】为下降方向查看答案 【解析】保证搜索方向为下降方向，这就可以保证每次迭代均能使目标函数值有所改善。 二、（10分）试建立下面问题的线性规划数学模型（不需要求解） 有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量见表1。现有三种货物待运，已知有关数据见表2 ： 表1 前舱 中舱 后舱 最大允许载重量（吨） 容积（m3） 2000 4000 3000 5400 1500 1500 表2 商品 数量（件） 每件体积（m3/件） 每件重量（吨/件） 运价（元/件） A B C 600 1000 800 10 5 7 8 6 5 1000 700 600 问该货轮应装载三种货物各多少件，运费收入为最大？（三种商品在货舱的前、中、后舱均可装载） 答：设xij表示i舱装载j获取xij件，i＝1，2，3分别表示前中后舱，j＝1，2，3分别表示A、B、C三种货物。则得下列模型 三、（18分）对于线性规划问题： （1）用单纯形法求解最优解，最优值； （2）写出最优基，最优基的逆阵； （3）写出对偶规划；对偶规划的最优解。 答：（1）加入松弛变量后，用单纯形表计算如下： cj 10 5 0 0 CB XB b x1 x2 x3 x4 0 x3 9 3 4 1 0 0 x4 8 [5] 2 0 1 10 5 0 0 0 x3 21/5 0 [14/5] 1 －3/5 10 x1 8/5 1 2/5 0 1/5