南开大学商学院901运筹学历年考研真题及详解专业课考试试题.pdfVIP

穷则独善其身，达则兼善天下。——《孟子》

目录

第一部分南开大学商学院901运筹学历年考研真题及详解

2011年南开大学商学院901运筹学考研真题

2011年南开大学商学院901运筹学考研真题及详解

2010年南开大学商学院901运筹学考研真题

2009年南开大学商学院901运筹学考研真题

2008年南开大学商学院901运筹学考研真题

第二部分兄弟院校历年考研真题及详解

2011年北京交通大学经济管理学院939管理运筹学考研真题

2011年北京交通大学经济管理学院939管理运筹学考研真题及详解

2012年厦门大学管理科学系809运筹学考研真题（含部分答案）

2011年厦门大学管理科学系809运筹学考研真题（含部分答案）

2008年北京理工大学管理与经济学院858运筹学考研真题

2008年北京理工大学管理与经济学院858运筹学考研真题及详解

2012年中国传媒大学经济与管理学院823运筹学考研真题

2011年中国传媒大学经济与管理学院823运筹学考研真题

穷则独善其身，达则兼善天下。——《孟子》

2010年中南大学商学院966运筹学（B）考研真题

穷则独善其身，达则兼善天下。——《孟子》

第一部分南开大学商学院901运筹学历年

考研真题及详解

2011年南开大学商学院901运筹学考研真题

穷则独善其身，达则兼善天下。——《孟子》

穷则独善其身，达则兼善天下。——《孟子》

穷则独善其身，达则兼善天下。——《孟子》

穷则独善其身，达则兼善天下。——《孟子》

穷则独善其身，达则兼善天下。——《孟子》

901运筹学考研真题及详解

一、某厂生产、B两种产品，需经过金工和装配两个车间加工，

有关数据如表l所示．产品B无论生产批量大小，每件产品生产成本总为

400元。产品A的生产成本分段线性：第1件至第70件，每件成本为200

元；从第71件开始，每件成本为190元。试建立线性整数规划模型，使

该厂生产产品的总利润最大。（本题共15分）

答：设x,x为产品A、B的个数，

12

则建立线性整数规划模型如下：

二、现有一个线性规划问题（p1）

maxz=CX

1

其对偶问题的最优解为Y*=（y1，y2，y3，…，ym）。另有一线性

穷则独善其身，达则兼善天下。——《孟子》

）：

2

maxz=CX

2

T

其中，d=（d,d，…，d）。求证：maxz≤maxz+Y*d

12m21

证明：问题1的对偶问题为：

问题2的对偶问题为：

易见，问题1的对偶问题与问题2的对偶问题具有相同的约束条件，

从而，问题1的对偶问题的最优解一定是问题2的对偶问

题的可行解。

令问题2的对偶问题的最优解为，则。

因为原问题与对偶问题的最优值相等，所以

三、某工厂计划生产甲、乙、丙3种产品，各产品需要在设备A、

B、C上进行加工，其所需加