1、目录2 0 1 0年东北财经大学管理科学与工程学院8 1 0管理科学与工程综合考研真题2 0 0 9年东北财经大学管理科学与工程学院8 1 0管理科学与工程综合考研真题2 0 0 8年东北财经大学管理科学与工程学院运筹学考研真题2 0 0 8年东北财经大学管理科学与工程学院运筹学考研真题及详解2 0 1 0年东北财经大学管理科学与工程学院8 1 0管理科学与工程综合考研真题更多考研资料 v/q:344647 公众号/小程序：顺通考试资料2 0 0 9年东北财经大学管理科学与工程学院8 1 0管理科学与工程综合考研真题2 0 0 8年东北财经大学管理科学与工程学院运筹学考研真题2 0 0 8年东
2、北财经大学管理科学与工程学院运筹学考研真题及详解东北财经大学2 0 0 8年招收硕士研究生入学考试初试运筹学试题（A卷）注：1答案必须写在答题纸上，写在题签（试题）上不给分。2答卷须用蓝、黑色笔（钢笔、签字笔、圆珠笔），用红色笔、铅笔答题者不给分。一、解释下列概念（1 0分）1灵敏度分析答：灵敏度分析是指对系统或事物因周围条件变化显示出来的敏感程度的分析，用来衡量线性规划中变量的变动所引起的目标值的变化。具体分为基变量的变动、非基变量的变动、目标函数中系数的变动，即结果值对这些变量变化的敏感情况。2目标规划答：目标规划是指所要实现的目标有定性的也有定量的，是多重目标，并且所占的权重也不同，目标
3、规划是在实现必需目标的基础上，达到目标综合最优。二、判断正误，正确请打“”，错误请打“”（2 0分）1如果线性规划问题有最优解，则它一定是基可行解。（）【答案】【解析】基解且可行才有可能是最优解。2如果线性规划问题有最优解，则它对偶问题也一定有最优解。（）【答案】【解析】由对偶定理知，原命题为真，且线性规划问题与它的对偶问题的最优值相等。3如果线性规划问题无最优解，则它也一定没有基可行解。（）【答案】【解析】当问题的解为为无界时，此时该规划问题无最优解，但存在基可行解。4如果线性规划问题无最优解，则它对偶问题也一定没有最优解。（）【答案】【解析】它的对偶问题可能无解，也可能有无界解。三、计算题
4、一（3 0分）线性规划模型为：1求模型的解：2上题中，如果目标函数x 1的系数由1变为3，试问最优解和最优值是否发生变化？为什么？3写出其对偶规划模型。解：1在上述问题中的约束条件中加入人工变量，得到：cj 1 12 11 0 MMMMCBCBCBM 1 1 01 1 0 1 1 0 0 0 _M 2 01 0 1 4 3 0 1 0 0 1 /2M 12 0 01 3 1 0 0 1 0 1 /3M 1 01 11 3 1 0 0 0 1 1 /3M1 2 M12 11 0 M16 M0 0 0 0 cj 1 12 11 0 MMM MCBCBCBM 1 1 01 1 0 1 1 0 0 0
5、 1M 2 /3 8 /31 0 7 /3 0 5 /3 0 14 /3 0 1 /41 1 /32 /3 0 01 /3 1 1 /3 0 0 1 /3 0M 0 2 1 1 0 0 0 0 01 1 01 /3 1 7 /3 M 2 M12 2 /3 1 0 /3 M 0 1 /3 8 /3 M 0 0 1 /3 1 0 /3 M 0 cj 1 12 11 0 MMM MCBCBCBM 1 0 1 /23 /2 1 0 1 1 0 1 /21 /2 1M 2 /3 0 1 /34 /3 7 /3 0 5 /3 0 1 04 /3 2 /71 1 /3 01 /3 1 /31 /3 1 1
6、/3 0 0 0 1 /3 _ _1 0 11 /2 1 /2 0 0 0 0 01 /2 1 /2 _ _0 5 /6 5 /6 M 1 7 M/61 3 /6 2 /3 1 0 /3 M 0 1 /3 8 /3 M 0 0 1 /2 1 /2 M1 /6 1 7 /6 M cj 1 12 11 0 MM M MCBCBCBM 5 /7 0 5 /1 4 1 3 /1 4 0 0 2 /7 13 /7 1 /23 /1 4 21 2 /7 0 1 /74 /7 1 0 5 /7 0 3 /7 04 /7 21 3 /7 01 1 /7 0 1 4 /7 0 1 /7 0 1 /7 _ _1
7、0 11 /2 1 /2 0 0 0 0 01 /2 1 /2 _ _05 /1 4 M5 /1 4 1 3 /1 4 M2 5 /1 4 0 02 /7 M1 /7 0 1 0 /7 M2 /7 1 /2 M1 /2 1 7 /1 4 M3 /1 4 cj 1 12 11 0 M M M MCB CBCB1 2 0 11 3 /5 0 0 4 /5 1 4 /56 /5 7 /53 /5 1 0 0 01 /5 1 0 3 /52 /5 3 /51 /51 7 /3 5 1 1 7 /7 0 08 6 /3 5 0 1 4 8 /3 5 1 4 /53 7 /3 5 7 /51 6 /3 5
8、 1 1 1 04 /5 0 0 2 /5 7 /53 /5 1 /5 1 /5 0 06 /7 0 03 /7 M1 M1 /7 M M3 /7 因为此问题最后存在检验数为负数，但p j0件，j1，2而生产的A，B数量必须取整数。问如何安排生产能便该厂利润最大？试建立该问题的数学模型。（不必求解）答：设生产第j种产品x j件st. 2（2 0分）某人出国留学打点行李，现有三个旅行包，容积大小分别为1 0 0 0毫升、1 5 0 0毫升和2 0 0 0毫升，根据需要列出需带物品清单，其中一些物品是必带物品共有7件，其体积大小分别为4 0 0、3 0 0、1 5 0、2 5 0、4 5 0、7
9、6 0、1 9 0、（单位毫升）。尚有1 0件可带可不带物品，如果不带将在目的地购买，通过网络查询可以得知其在目的地的价格（单位美元）。这些物品的容量及价格分别见下表，试建立数学模型给出一个合理的安排方案把物品放在三个旅行包里。（不必求解）答：设1 0件可带可不带的物品分别标号为1，1 0。将必带物品中的4 0 01 5 07 6 01 9 01 5 0 0的都放在1 5 0 0的旅行包中，而3 0 02 5 04 5 01 0 0 0正好放在1 0 0 0的旅行包中，最后将2 0 0 0的旅行包用来装可带可不带的物品，使得放入的物品越多越好，节省的费用越多越好，设3（1 5分）某厂生产两种产品，受原材料供应和设备工时的限制。单件利润等有关数据如下表：计划人员被要求考虑如下意见：（1）由于产品成本B销售疲软，故希望产品B的产量不超过产品A的一半；（2）原材料严重短缺，生产中应避免过量消耗；（3）最好能节约4 h设备工时；（4）计划利润不少于4 8元。试建立数学模型确定一个最优方案。（不必求解）答：此题为目标规划，设生产A产品的数目为X1，生产B产品的数目为X2。产B1 B2 B3发量uiA1 2710 15272050 0A2 1220 40 1860 25A3 3 0 1 8 8 0 4 0 4 0 4 7收量3 0 6 0 6 0 v j1 7 1 57
