(NEW)厦门大学管理科学系809运筹学历年考研真题汇编（含部分答案）.pdf

目　录 2012年厦门大学管理科学系809运筹学 考研真题 2011年厦门大学管理科学系809运筹学 考研真题 2011年厦门大学管理科学系809运筹学 考研真题及详解 2009年厦门大学管理科学系809运筹学 考研真题 2009年厦门大学管理科学系809运筹学 考研真题及详解 2008年厦门大学管理科学系809运筹学 考研真题 2008年厦门大学管理科学系809运筹学 考研真题及详解 （部分） 2007年厦门大学管理科学系409运筹学 考研真题 2007年厦门大学管理科学系409运筹学 考研真题及详解 （部分） 2006年厦门大学管理科学系817运筹学 考研真题 2005年厦门大学管理科学系817运筹学 考研真题 2004年厦门大学管理科学系817运筹学 考研真题 2003年厦门大学管理科学系817运筹学 考研真题 2002年厦门大学管理科学系运筹学考 研真题 2012年厦门大学管理科学系809运筹学考研真题 2011年厦门大学管理科学系809运筹学考研真题 2011年厦门大学管理科学系809运筹学考研真题及详解 科目代码：809 科目名称：运筹学 招生专业：管理科学与工程、技术经济及管理 1． （20分，每小题5分）如下表－1是某线规划问题计算过程中的一个 单纯形表，目标函数为max ＝5x ＋3x ，变量均≥0，约束条件为“≤”类 Z 1 2 型，x ，x 为松弛变量。 3 4 要求： （1）求出表中的a、b 、C、d、e、f和g； （2 ）完整写出该线性规划问题的数学模型； （3 ）写出此问题的对偶问题； （4 ）表中的解是线性规划问题的最优解吗?对偶问题的最优解是什么? 解： （1）该过程中，x ，x 为基变量，因此可得出：c ＝0，d ＝1，b ＝f 3 1 ＝0 ；a ＝－10/5＝－2；e ＝ （3－ （－1））/5＝4/5；g ＝0 －5×1＝－5 （2 ）由 （1）可知表－1为 ci 5 3 0 0 CB XB x1 x2 x3 x4 0 x3 2 0 0 1 1/5 5 x1 －2 1 4/5 0 1 －10 0 －1 0 －5 ∵第一步中x ，x 为基变量，∴知表— 1是经过一步变化得出。 3 4 表— 1约束方程为 由该方程变化出以x ，x 为基变量的方 3 4 程为： ∴可得该问题的数学模型为： （3 ）该问题的对偶问题如下： （4 ）由于表— 1中所有变量的检验数均不大于0，但是x1 ＝－2不符合约 束条件，故不是最优解。 但由表— 1可得出对偶问题的最优解为y ＝0，y ＝5。 1 2 2 ． （15分）已知某个运输问题的产销平衡表、最优运输方案及单位运 价表分别如下表－2和表－3所示。由于道路维修的原因，从产地A 到销 2 售地B 的运输暂时封闭，因此需要对表－2 中的运输方案进行调整。试 2 用尽可能简便的方法重新找最优运输方案。 解：由于产地A 到销售地B 的运输暂时封闭，因此两地运价定为∞，利 2 2 用伏格尔法计算各行列的差额见下表： 销售地 产地B1 B2 B3 B4 B5 行差额 A1 10 20 5 9 10 4 A2 2 ∞ 10 30 6 4 A3 1 20 7 10 4 3 列差额 1 0 2 1 2 选择最大差额4 （第2行），确定所在行最小元素2，即先选择A 供给