(NEW)重庆工商大学电子商务及供应链系统重庆市重点实验室809运筹学历年考研真题汇编.pdfVIP

目　录 2015年重庆工商大学804运筹学考研真 题 2013年重庆工商大学808运筹学考研真 题 2012年重庆工商大学809运筹学考研真 题 2015年重庆工商大学804运筹学考研真题 学科专业：管理科学与工程　 研究方向： 考试科目：运筹学 试题代码：804 一、判断题 （判断下列说法是否正确，请将“正确”与“错误”的判断结果 按照题号顺序写在答题纸上。本大题共10小题，每小题2分，共20分） 1．线性规划问题的图解法和单纯形法虽然求解的形式不同，但从几何 上理解，两者是一致的。 2 ．线性规划问题的基可行解 对应可行域 的顶点。 3 ．在单纯形法计算中，如不按照最小原则选取换出变量，则在下一个 解中至少有一个基变量的值为负。 4 ．运输问题是一种特殊的线性规划问题，因而求解结果也可能出现下 列四种情况之一：有唯一最优解、有无穷多最优解、无界解、无可行 解。 5．如果运输问题单位运价表的某一行 （或某一列）元素分别加上一个 常数 ，最优调运方案将不会发生变化。 6 ．用割平面法求解整数规划问题时，所构造的割平面有可能切去一些 不属于最优解的整数解。 7．指派问题效率矩阵的每一个元素都乘上同一个常数 ，将不影响最优 指派方案。 8 ．假定 为0-1变量，则 表示做第 件事的充要条件是不做第 件 事。 9 ．如果图中某一点 有若干个相邻点，与其距离最远的相邻点为 ，则 边 必不包含在最小支撑树内。 10 ．在任一图 中，当点集 确定后，树图是 中边数最少的连通图。 二、简答题 （本大题共2小题，其中第1小题8分，第2小题7分，共15 分） 1．简述线性规划数学模型的结构及各要素的特征。 2 ．简述最小费用最大流的概念及其求解最小费用最大流问题的基本思 想和方法。 三、建模题 （建立下列问题的线性规划模型，不需要求解。本大题共25 分） 某饲料厂用三种原材料I、II、III混合调配出三种不同规格的精饲料产品 A 、B、C 。已知产品的规格要求、单位产品的加工费用和销售单价，每 天能供应的原材料数量及原材料单价见下表，该饲料厂应该如何安排生 产才能使利润最大？ 原材料价格 （元/ 每天限制用量 原材料 A B C 千克） （千克） Ⅰ ≥60% ≥15% 2.00 2000 Ⅱ 1.50 2500 Ⅲ ≤20% ≤60% ≤50% 1.00 1200 加工费 （元/千 0.50 0.40 0.30 克） 售价 （元/千克）3.40 2.85 2.25 四、计算题 （本大题共4小题，第1、2、3小题各25分，第4小题15分， 共90分） 1．下表是某求极大化线性规划问题得到的单纯形表，表中无人工变 量， 、 、 、 、 、 为待定常数。试确定这些常数分别取何值 时，以下结论成立： （1）表中解为唯一最优解； （2 ）表中解为最优解，但存在无穷多最优解； （3 ）表中解为退化的可行解； （4 ）表中解非最优，下一步迭代将以 替换基变量 ； （5 ）该线性规划问题具有无界解； （6 ）该线性规划问题无可行解。 基 4 1 0 0 2 — 1 —3 0 1 — 1 0 3 —5 0 0 —4 1 0 0 —3 0 2 ．现有一运输问题，产量、销量及单位运输价格如下表所示，试求最 优调运方案。 销地 产地甲乙丙丁戊产量 A 10 20 5 9 10 5 B 2 10 8 30 6 6 C 1 20 7