2017年军事交通学院交通运输工程(专业型)801运筹学考研冲刺密押题
● 摘要
一、选择题
1． 在求解整数规划问题时，不可能出现的是（ ）。
A. 唯一最优解 B. 无可行解 C. 多重最优解 D. 无穷多最优解 【答案】D
【解析】整数规划的可行解的个数是有限的，所以整数规划中不可能出现无穷多最优解。
2．
是某个目标约束条件所对应的目标函数，该目标函数就从逻辑上来看所表达的含义是（ ）。
A. 恰好完成目标值 B. 不超过目标值 C. 完成和超额完成目标值 D. 不能表示任何意义 【答案】D
【解析】目标规划的目标函数是按各自目标约束的正、负偏差变量和赋予相应的优先因子及权系数而构造的。 当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是。 本题对应的目标函数是求maxZ ，所以没有任何意义。
3． 运输问题中，m+n-l个变量构成基本可解的充要条件是它不含（ ）。
A. 松弛变量 B. 多余变量 C. 闭回路 D. 圈 【答案】C
【解析】位于闭回路上的一组变量，它们对应的运输问题约束条件的系数列向量线性相关，因而在运输问题基可行解的迭代过程中，不允许出现全部顶点由填有数字的格构成的闭回路。也
就是说，在确定运输问题的基可行解时，除要求基变量的个数为（m+n-l）外，还要求运输表中填有数字的格不构成闭回路。
4． 线性规划的最优解有以下几种可能（ ）。
A. 唯一最优解 B. 多个最优解
C. 没有最优解，因为目标函数无界 D. 没有最优解，因为没有可行解 【答案】ABCD
【解析】线性规划问题的每个基可行解对应可行域的一个顶点，若现行规划问题有最优解，必在某个顶点上 得到，当该顶点唯一时，有唯一最优解; 当目标函数在多个顶点上达到最大值时，则该问题有无限多个最优解; 目标函数无界，称线性规划问题具有无界解，此时无最优解; 使目标函数达到最大的可行解称为最优解，故没有可行解就没有最优解。
二、计算题
5． 某钻井队要从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。中最多选两个: 试建立该问题的数学模型
【答案】每一个井位都有被选择和不被选择两种可能，为此令:
这样，问题可表示为:
6． 某工厂年产A 零件250个，工厂自己年需70个，如果一次装配准备费为36万元，又每个零件年存储费 为0.4万元。求在满足需求的条件下，该产品生产周期以及每次生产的时间和数量。
，且已知
【答案】由题意知，该题模型为“不允许缺货，生产需要一定时间”
最优存贮周期为经济生产批量为结束生产时间为最大库存为平均总费用为
7． 设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可供选择，而进口港又有三个可供选择，进口后可经由两个城市到达目的地，其间的运输成本如图中所标的数字，试求运费最低的路线。
图
【答案】设阶段变量k=1，2，3，4，依次表示4个阶段选择路线的过程; 状态变量s k 表示第k 阶段初可能处的位置; 决策变量x k 表示第k 阶段初可能选择的路线; 最优值函数第k 阶段点s k 开始至终点E 的最少运费， 则有
同理，
表示从