2018年天津大学环境科学与工程学院832运筹学基础之运筹学考研强化五套模拟题
● 摘要
目录
2018年天津大学环境科学与工程学院832运筹学基础之运筹学考研强化五套模拟题（一） ... 2 2018年天津大学环境科学与工程学院832运筹学基础之运筹学考研强化五套模拟题（二） . 12 2018年天津大学环境科学与工程学院832运筹学基础之运筹学考研强化五套模拟题（三） . 25 2018年天津大学环境科学与工程学院832运筹学基础之运筹学考研强化五套模拟题（四） . 35 2018年天津大学环境科学与工程学院832运筹学基础之运筹学考研强化五套模拟题（五） . 48
一、填空题
1． Fibonacoi 法在[2，6]区间上取的初始点是_____。
【答案】，
【解析】由Fibonacci 的计算方法可知。
2． 决策问题的三个基本要素是:_____和_____。
【答案】策略、事件、事件的结果
3． 对于同一风险决策问题，与用期望收益最大准则得到相同结果的决策准则是:_____。
【答案】期望损失最小准则
【解析】对于同一风险决策问题，用期望收益最大准则和期望损失最小准则获得的决策方案相同。
4． 现有m 个约束条件，若某模型要求在这m 个条件中取”个条件作为约束，用，1变量来实现 该问题的约束条件组为:_____。
【答案】
【解析】0一l 变量取1时取该约束条件，否则不取，又一共取S 个约束条件。则可得到约束条件组为:
。
二、选择题
5． 在产销平衡运输问题中，设产地有m 个，销地有n 个。如果用最小元素法求最优解，那么基变量的个数 为（ ）。
A. 不能大于（m+n-1）
B. 不能小于（m+n-l）
C. 等于（m+n-l）
D. 不确定
【答案】A
【解析】在运输问题中，其自变量的个数是m ×n ，约束方程有m+n个，但是对于产销平衡问题，有以下关系式存在:。故，模型最多只有m+n﹣1个独立方程，由此得运输问题最多有m+n﹣1个基变量。当出现退化解时，基变量小于m+n﹣1个。 6． 运输问题中，m+n-l个变量构成基本可解的充要条件是它不含（ ）。
A. 松弛变量
B. 多余变量
C. 闭回路
D. 圈
【答案】C
【解析】位于闭回路上的一组变量，它们对应的运输问题约束条件的系数列向量线性相关，因而在运输问题基可行解的迭代过程中，不允许出现全部顶点由填有数字的格构成的闭回路。也就是说，在确定运输问题的基可行解时，除要求基变量的个数为（m+n-l）外，还要求运输表中填有数字的格不构成闭回路。
7． 关于最小费用最大流，求解时不会用到下面哪种方法（ ）。
A.Dijkstra 算法
B.Floyd 算法
C.Ford 一Fulkerson 算法
D. 奇偶点作业法
【答案】D
【解析】奇偶点作业法为中国邮递员问题中寻找欧拉圈时所用的方法，最小费用最大流问题并不涉及此法。
8． 单纯形法求解最大化线性规划问题，如果存在“左端≥右端常数”的约束条件，对此约束条件应引入（ ）。
A. 可控变量
B. 环境变量
C. 人工变量
D. 松弛变量
【答案】D
【解析】约束方程为“≥”不等式，则可在“≥”不等式左端减去一个非负剩余变量（也可称松弛变量）。
三、简答题
9． 对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣? 你认为应有哪 些准则? 这些准则的适用条件是什么? 请举出两个实例加以详细说明。
【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。 （2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。
（3）每个工件在m 台设备加工都有一定的先后顺序，工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。
（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不
使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，
行流水作业，同时消耗人、机、材等资源也合理。
10．简述求解整数规划分枝定界法的基本思想。
【答案】设有最大化的整数规划问题A ，与它对应的线性规划为问题B ，从解问题B 开始，若其最优解不符合A 的整数条件，那么B 的最优目标函数必是A 的最优目标函数z*的上界，记作; 而A 的任意可行解的目标函数值将是z*的一个下界
子区域（称为分支）的方法，逐步减小和增大; 。分支定界法就是将B 的可行域分成:， 最终求到z*。
四、计算题
11．在图中，分别求v 1至v 6，v 1至V 4，v 6至v Z 和v Z 至vs 的最短路和最短距离。
图
【答案】用Floyd 方法求解
令网络的权矩阵为
其中，为到的距离