2016年南开大学商学院902运筹学(商学院)之《运筹学教程》考研冲刺密押卷及答案
● 摘要
目录
2016年南开大学商学院902运筹学（商学院）之《运筹学教程》内部密押卷及答案（一）.... 2
2016年南开大学商学院902运筹学（商学院）之《运筹学教程》内部密押卷及答案（二）.. 10
2016年南开大学商学院902运筹学（商学院）之《运筹学教程》内部密押卷及答案（三）.. 19
2016年南开大学商学院902运筹学（商学院）之《运筹学教程》内部密押卷及答案（四）.. 24
2016年南开大学商学院902运筹学（商学院）之《运筹学教程》内部密押卷及答案（五）.. 31
一、填空题
1． 两阶段法中，若第一阶段目标函数最优值不为0，则原问题____。
【答案】无可行解
【解析】第一阶段目标函数值不是0，则说明最优解的基变量中含有非零的人工变量，表明原先性规划问题五可行解。
2． 当极大化线性规划模型达到最优时。某非基变量x j 的检验数为马. 当价格系数为c j 的变化量为△c j 时，原 线性规划问题最优解保持不变的条件是_____。 【答案】
，极大化 【解析】x j 为非基变量，其价格系数变化△c j 后，其检验数变为
二、选择题
3． 线性规划灵敏度分析应在（ ）的基础上，分析系数的变化对最优解产生的影响。
A. 初始单纯形表
B. 最优单纯形表
C. 对偶问题初始单纯形表
D. 对偶问题最优单纯形表
【答案】BD
【解析】灵敏度分析的是当系数的一个或几个发生变化时, 已求得的线性规划问题的最优解会有什么变化，所以进行灵敏度分析是在最优单纯形表或对偶问题的最优单纯形表的基础上分析的, 最优单纯形表反映的就是系数变化前己求得的最优解。
4． 在求解整数规划问题时，不可能出现的是（ ）。
A. 唯一最优解
B. 无可行解
C. 多重最优解
D. 无穷多最优解
【答案】D
【解析】整数规划的可行解的个数是有限的，所以整数规划中不可能出现无穷多最优解。
三、计算题
5． 国内某消费类电子产品生产企业G 公司的研发部门最近研究开发出四种新产品，管理层现在必须决定 生产哪些产品，以及各自的生产量。为此公司要求生产运做管理部门研究该问题并找出最优的产品生产组合。每 一种产品的生产准备成本及单位毛利润如表所示，管理层的目标是获得最大的总利润（总毛利润减去准备成 本）。
表 （货币单位：元）
假设x l 、x 2、x 3、x 4分别为四种产品的:一是最多只能选择两种产品; 二是只有在选了产品1或产品2的基础 上才可以选择产品3或4; 三是必须在如下两种生产方式中选择一种，即如下的不等式只能有一个成立:
生产方式l ，
该问题的混合整 数规划数学模型（注:不用求解）。
【答案】
由题得
生产方式2试建立反映
6． 泰泽公司是一家制药公司。在研究了市场的需求，分析了当前药物的不足并且拜会了大量在有良好前景 的医药领域进行研究的科学家之后，总裁罗宾斯先生决定进行五个项目的开发研究:U P 项目、stable 项目、choice 项目、Hope 项目和Release 项目。公司现在有五位资深的科学家来领导进行这五个项目。总裁清楚，科学家们只 有在受到项目所带来的挑战和激励的时候才会努力工作。为了保证这些科学家都能够到他们感兴趣的项目中去， 项目开发部为这个项目建立了一个投标系统。这五位科学家每个人都有1000点的投标点。他们向每一个项目投 标，并且把较多的投标点投向自己最感兴趣的项目之中。如下表显示了这五位科学家进行投标的情况。 试建立反映如下各问题的数学模型并求解:
（l ）将这五位科学家指派各负责一个项目，使他们总的满意的投标点数最大;
（2）罗林斯博士接到哈佛医学院的邀请去完成一个教学任务必须离开公司，而且每个人只负责一个项目，这 时公司应当放弃哪个项目?
（3）若公司不愿意因罗林斯博士离开而放弃任何一个项目，这时应该由哪一个科学家兼任两个项目的研究才 能使得对项目的总的热情最大?
表 五位科学家进行投标的情况
【答案】首先建立这个问题的数学模型为:
（l ）这是个最大化指派问题，先将它化为最小化指派问题为:
现在对C 加圈，得到:
相关内容
相关标签