2018年天津职业技术师范大学运筹学(同等学力加试)复试实战预测五套卷

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 60 页

目录

2018年天津职业技术师范大学运筹学（同等学力加试）复试实战预测五套卷（一） (2)

2018年天津职业技术师范大学运筹学（同等学力加试）复试实战预测五套卷（二） (16)

2018年天津职业技术师范大学运筹学（同等学力加试）复试实战预测五套卷（三） (26)

2018年天津职业技术师范大学运筹学（同等学力加试）复试实战预测五套卷（四） (36)

2018年天津职业技术师范大学运筹学（同等学力加试）复试实战预测五套卷（五） (49)

考研专业课资料、辅导、答疑一站式服务平台

第 2 页，共 60 页 2018年天津职业技术师范大学运筹学（同等学力加试）复试实战预测五套卷（一） 特别说明：

1-本资料为2018复试学员内部使用，终极模拟预测押题，实战检测复试复习效果。

2-资料仅供复试复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。 ————————————————————————————————————————

一、简答题

1． 什么是启发式方法?说明用启发式方法解决实际问题的过程和步骤。

【答案】（1）对于结构不良问题，为得到近似可用的解，分析人员必须运用自己的感知和洞察力，从与其有关而 较基本的模型与算法中寻求其间的联系，从中得到启发，去发现适于解决该问题的思路和途径，这种方法称为启 发式方法。

（2）用启发式方法解决实际问题的过程和步骤:①系统观察和分析实际问题;②抽象并明确提出问题;③ 建立启发式数学模型;④选择启发式策略，设计启发式方法，按照一定的搜索规则反复迭代逼近模型最优可行解，直到得到满意解;⑤检验和修正模型及其满意解。

2． 简述对偶问题的“互补松弛性”。

【答案】互补松弛性:若

分别是原问题和对偶问题的可行解。那么，当且仅当为最优解。 二、计算题

3． 某产品每月用量为4件，装配费为50元，存储费每月每件为8元，求产品每次最佳生产量及最小费用。若生产速度为每月可生产10件，求每次生产量及最小费用。

【答案】（l ）用“不允许缺货，生产时间很短”的模型求解。已知C 3=50，R=4，C 1=8。则

以月为单位的平均费用为

（2）用“不允许缺货，生产需一段时间”的模型求解。已知C 3=50，C 1=8，P=10，R=4，则最佳批量为

最小费用为

所以，如果生产时间足够短，那么最佳生产量为7件，最小费用为56.6元;如果生产速度为每月可生产10件，那么最佳生产量为9件，最小费用为43.8元。

4． 试用可行方向法求解

考研专业课资料、辅导、答疑一站式服务平台 第 3 页，共 60 页

【答案】原非线性规划问题可改写为:

取精度气，初始可行点。则

因为

，所以为空集。 而

不是近似极小点。 取搜索方向

， 则

，将其代入约束条件，并令， 得

;令，得。 又

， 令，即，解得，因此

则构成下述线性规划问题:

为便于用单纯形法求解，令

从而得到

考研专业课资料、辅导、答疑一站式服务平台

第 4 页，共 60 页

引入剩余变量y 4，松弛变量y 5，y 6，y 7及人工变量y 8。，得线性规划问题:

其最优解为：

，而

。 搜索方向为

所以

令

，则。 于是

因为，所以X （2）为可行点，。

考研专业课资料、辅导、答疑一站式服务平台

第 5 页，共 60 页

5． 已知有向图如图所示。

图

孤上数字为网络容量。现欲求节点1到节点7的最大流。 （l ）写出求解该问题的线性规划模型。 （2）用标号法求解。

【答案】（l ）该问题的线性规划模型如下:

（2） ①V 1点标号

②V 1的邻点 V 2标号 V2的邻点 V3标号 V5的邻点 V7标号

得一条增广链

③V 1标号V 3标号

V6标号

V7标号

得一条增广链

④

V1

得二条增广链

⑤

⑥其他点不能再标号

标号结束

得最小割集

本文来源：https://www.bwwdw.com/article/veuq.html