武汉理工大学运筹学2004年考研真题.pdfVIP

武汉理工大学运筹学2004年考研真题.pdf 第1页 共9页 武汉理工大学 考研真题 武汉理工大学运筹学2004年考研真题.pdf 第1页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第2页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第2页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第3页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第3页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第4页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第4页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第5页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第5页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第6页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第6页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第7页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第7页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第8页 共9页 蚌- ／课程型眯 武汉理工大学2004 年研究生入学考试试题 (共3 页，共七·题答题时不分先后，不必抄题，标明题目序号) 、填空题(计25 分)(注意：破折号不分长短，根据需要填写) 一个有m 个约束条件、n 个决策变量(设mn) 的线性规划问题的基本可行 解最多有——个，基本解最多有——个，最优解最多可达到——个。 中国邮递员问题抽象为图的语言即是—— ：! 一个连通多重图G 为欧拉图的充要条件是—— 。 3 ．若天为原问题：max Z 二CX ；AX ≤b ；X ≥0 的可行解。；i ；为其对偶问题： min W ：：：Yb ：YA ≥C ；Y ≥0 的可行解。则依对偶问题的弱对偶性，有关系 式—— ；对偶问题的对偶定理是—— 。 4 ．求解指派问题的0— 1 型整数规划要用——法，此方法的依据是根据 5 ．一个实际问题要建立其动态规划模型，其基本步骤有—— 对于高维的动态规划求解问题，其降维和简化处理的方法一般有 ——等三种方法。 二、问答题(共计25 分) 等五步， 运筹学(O ．R)在管理科学与工程学科的地位和作用如何?应用于哪 些领域?运筹学有哪些分支? ，(计15 分)试分别引入0— 1 型整数变量，将下述约束或整数规划转化为线 性约束或0— 1 型整数规划： 1．变量X 只能取0，5，7 和10 中四个数字中的某一个； 2 ．下述4 个约束中至少必须有2 个起作用： X1 一x2 ≤2 ； xI ≤5； x2 ≤4 ： x!+X2 ≤10 将下述一般整数规划化为0— 1 型整数规划： mSx Z 二3X1+4X2—5X3 s ·t ，仁：三：二：三二三整数 四、(计20 分)试将下述线性规划写成对偶问题，然后将对偶问题应用对偶单纯 形法求解(注意：要求写出具体的计算步骤和答案) max ①二4y1+892+293 夕1+y2 Sl —y1+夕2+y1 主2 y1+2 夕2—91 ‘3 ．夕I ：：：0，y2 ：5：0，夕3 之0 五、(计20 分)某公司制造三种产品A 、B 和C，需要三种资源甲、乙和丙。为 确定总利润最大的最优产品生产计划，其数学模型如下： 其中x1 ， s ．t ·{乏乏主羔 利润是多少(即求价值系数C3 的范围)? 2 ．若现行解保持最优，则产品A 的利润(即C ：)可在什么范围内变化? 3 ．若考虑试制生产一种新产品D ，则每件需要甲、乙、丙三种资源分别为 1、4 和3 台时，且预测该产品的单位销售价格为8 元。试问产品D 是否该投入 武汉理工大学运筹学2004年考研真题.pdf 第8页 共9页 武汉理工大学运筹学2004年考研真题.pdf 第9页 共9页 (计20 分)某人出门旅游，其可带物品重量为a 公斤，体积为bm ，。设有 量x ，( ／=l ，2 ，●●·n)件物品，其价值为c+(x，) ，试问如何选择所带物品，，使此 人该次旅行的总价值最大?要求： 1．建立此间题的静态规划模型： 2 ．按动态规划建模步骤写出该问题