2017年河南理工大学经济管理学院964运筹学基础[专业硕士]之运筹学教程考研题库
● 摘要
目录
2017年河南理工大学经济管理学院964运筹学基础[专业硕士]之运筹学教程考研题库（一） . 2 2017年河南理工大学经济管理学院964运筹学基础[专业硕士]之运筹学教程考研题库（二）13 2017年河南理工大学经济管理学院964运筹学基础[专业硕士]之运筹学教程考研题库（三）27 2017年河南理工大学经济管理学院964运筹学基础[专业硕士]之运筹学教程考研题库（四）37 2017年河南理工大学经济管理学院964运筹学基础[专业硕士]之运筹学教程考研题库（五）48
一、填空题
1． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】
，
【解析】由Fibonacci 的计算方法可知。
2． 在用对偶单纯形法求解某线性规划问题时, 当进基变量x i 确定后，出基变量的选取原则是:_____。
【答案】
3． 某极小化线性规划问题的对偶问题的最优解的第1个分量为y l =-12，则该问题的第1个约束条件的右端常数项的对偶价格为:_____。
【答案】-12
【解析】由对偶问题的经济解释可知，原问题约束条件的右端常数项的对偶价格等于对偶问题的最优解中相 应的分量的值。
4． 无向连通图G 是欧拉图的充要条件是_____。
【答案】G 中无奇点
二、选择题
5． 一般卖报童模型的假设条件，不包括以下（ ）。
A. 买入一件物品的成本是固定并已知的 B. 卖出一件物品的收入是固定并己知的
C. 若物品在一个周期中卖不出去，折价收入是固定并己知的 D. 物品的销售数量是己知的 【答案】D
【解析】报童问题为需求是随机离散的存储问题，所以其假设中不可能包括物品的销售数量是己知的。
6． 在求解整数规划问题时，不可能出现的是（ ）。
A. 唯一最优解
B. 无可行解 C. 多重最优解 D. 无穷多最优解 【答案】D
【解析】整数规划的可行解的个数是有限的，所以整数规划中不可能出现无穷多最优解。
7． 用线性规划制定某一企业的生产计划问题，两种资源的影子价格分别为y 甲=5，y 乙=8，说明这两种资源在该企业中的稀缺程度为:（ ）。
A. 甲比乙更稀缺 B. 甲和乙同样稀缺 C. 乙比甲更稀缺 D. 甲和乙都不稀缺 【答案】C
【解析】影子价格是对系统内部资源稀缺程度的一种客观评价，某种资源的影子价格越高，说明该资源在系统内越稀缺，增加该资源的供应量对系统目标函数值的贡献也越大。
8．
是某个目标约束条件所对应的目标函数，该目标函数就从逻辑上来看所表达的含义是（ ）。
A. 恰好完成目标值 B. 不超过目标值 C. 完成和超额完成目标值 D. 不能表示任何意义 【答案】D
【解析】目标规划的目标函数是按各自目标约束的正、负偏差变量和赋予相应的优先因子及权系数而构造的。 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是
。 本题对应的目标函数是求maxZ ，所以没有任何意义。
三、计算题
9． 某农场考虑是否提早种植某种作物的决策问题，如果提早种，又不遇霜冻，则收入为45元:如遇霜冻, 则收入仅为10万元，遇霜冻的概率为0.4。如不提早种，又不遇霜冻，则收入为35万元:即使遇霜冻，受灾也 轻，收入为25万元，遇霜冻的概率为0.2，已知:
（l ）该农场的决策者认为:“似50%的机会得45万元，50%的机会得10万元”和“稳获35万元”二者对其来 说没有差别;
（2）该农场的决策者认为:“以50%的机会得45万元，50%的机会得35万元”和“稳获40万元”二者对其来 说没有差别;
（3）该农场的决策者认为:“以50%的机会得35万元，50%的机会得10万元”和“稳获25
万元”二者对其来 说没有差别。
问题如下:
（1）说明该决策者对风险的态度，按期望效用最大的原则，该决策者应做何种决策? （2）按期望收益最大的原则，该决策者又应做何种决策? 【答案】将最高收益45万元的效用定为10，记为为0，记为
。
令提早种的期望效用为E 1，不提早种的期望效用为E 2。则
, 所以，决策者的决策应为不提早种。
（2）令提早种的期望收益为E 1，不提早种的期望收益为E 2。
，所以，决策者的决策应为不提早种。
10．某钻井队要从10个可供选择的井位中确定5个钻井采油，目的是使总的钻探费用最小。若10个井位代 号为A 1，A 2，…，A 10，相应的钻探费用分别为c 1，c 2，…，c 10。并且井位的选择上要满足以下要求:（1）或选A 1 和A 7，或选A 8; （2）选择了A 3或A 4就不能选择A5，或反过来也一样; （3）在A 2，A 6，A 9，A 10。中最多选两个: 试建立该问题的数学模型
【答案】每一个井位都有被选择和不被选择两种可能，为此令:
这样，问题可表示为:
则决策者对风险的态度可以表示为:
。把最低收益值10万元的效用定
相关内容
相关标签