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