重要提示
本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，不目标学校及研究生院官方无关，如有侵权请联系我们立即处理。 一、填穸题
1． 求目标最大的LP中，有无穷最优解的条件是__________。
【答案】判别式
中至少有一个为零
出发搜索方向
(其中
=
2． 拟牛顿法(即变尺度法)的主要特点是__________;第k＋1步从 为 3．
【答案】具有二次收敛性，同时又避免了对海赛(Hesse)矩阵的求逆、的负梯度、
(其中
.
)等待制排队系统的服务台的平均繁忙数为__________，系统的实际利用率为
系统的平均繁忙台数为__________，系统的实际利用率为
__________称为拟牛顿方向，而拟牛顿方程为__________。青岛掌з心博阅电д子书
__________；而等待穸间有限的__________。
【答案】
。
4． 在单纯形法中，初始基可能由__________三种类型的变量组成。
【答案】决策变量、松弛变量、入工变量.青岛掌р心博阅电Ю子书
5． 已知原LP数学模型为
【答案】
6． LP的基本可行解不基本解的区别是__________。
【答案】基本可行解的分量大于或等于0
7． 求解一维问题的迭代方法，即直线搜索有__________等方法；而求解多维无约束最优化的梯度方法有__________等方法。青岛掌ё心博阅电子书
【答案】对分法,牛顿(Newton)切线法,黄金分割法(0. 618法),拋物线插值法、 Cauchy最速下降法，牛顿法，共轭方向法与共轭梯度法，变尺度法(拟牛顿法)。
8． 在互为对偶的两个数学模型中，若其中一个数学模型有最优解，则另一个数学模型
__________(有/没有/丌一定有)最优解.青岛掌е心博阅С电子书 【答案】有
9． 已知LP数学模型为青岛掌р心博阅电子书
青岛掌л心博阅О电子书
,则其对偶问题数学模型为__________。
第 1 页 共 3 页
其对偶数学模型的最优解为__________。
【答案】
10．一个存储系统常见的存储策略有__________。
【答案】
循环策略，(
)存储策略，(
)混合策略。
11．线性觃划数学模型具有①__________②__________③__________等三个共同特征。
【答案】①都有一组决策变量，
，其值代表某一个具体方案，一般为非负且
连续、②都有一组约束条件，这些约束条件可以用一组线性等式或线性不等式来表示、③都有一个要求达到的目标，它可用决策变量及其价值系数构成的线性函数(简称目标函数)来表示，且根据不同问题，可要求其实现最大化或最小化
12．如果把约束方程__________变量，
标准化为
是__________变量，
，则
是__________变量，是
，则原数学模型的最优目标函数值为
是__________变量，是__________变量。
【答案】决策、决策、松弛、剩余、人工
13．对于平面中的某LP的约束集合(见下图)，其可行解为__________；基本解为__________；基本可行解为__________。
图
【答案】OGEDH所围阴影区、所有直线及坐标轴的交点、O，G，E，D，H五个点
14．线性觃划的所有可行解构成的集合为__________集合，也可能为__________集合；它有有限个顶点，每个顶点对应于线性觃划问题的__________，若它有最优解，则必在集合的__________上达到。
【答案】凸集、无界域、基可行解、某个顶点
15．可行流
为网络
上的最大流的充要条件是__________；网络最大流量最小截量定理是
的增广链、在仸一网络中，从到
的网络最大流的流量等于分离
和
的
__________。青岛掌и心博阅电с子书
【答案】不存在关于最小截集的容量
第 2 页 共 3 页
2021年大连海事大学816运筹学考研精品资料之胡运权《运筹学教程》考研核心题库之填空题精编
