一、单项选择题。
1、下列叙述正确的是( )
a.线性规划问题,若有最优解,则必是一个基变量组的可行基解。
b.线性规划问题一定有可行基解。
c.线性规划问题的最优解只能在最低点上达到。
d.单纯形法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次。
答案:a2、数学规划的研究对象为( )
a.数值最优化问题 b.最短路问题 c.整数规划问题 d.最大流问题。
答案:a3、下列方法中可以用来求解部分树的方法的为( )
a.闭回路法b.破圈法c.踏石法d.匈牙利算法。
答案:b4、把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上,称为( )
a.决策树b.最大流c.最小支撑树d.连通图。
答案:a5、以下说法中,不属于无概率决策问题(不确定型决策问题)的特点的为( )
a.决策人面临多种决策方案。
b.对每个决策方案对应的几个不同决策状态无法估计其出现概率的大小。
c.仅凭个人的主观倾向和偏好进行方案选择。
d.未来情况和条件出现的概率已知。
答案:d6、线性规划问题中决策变量应为( )
a.连续变量b.离散变量c.整数变量d.随机变量。
答案:a7、线性规划问题的数学模型由目标函数、约束条件和( )三个部分组成。
a.非负条件b.顶点集合c.最优解d.决策变量。
答案:d8、典型的无概率决策准则,不包括( )
a.乐观准则b.折中准则c.等可能准则d.最大后悔值准则。
答案:d9、以下说法中不正确的为( )
a.完成各个作业需要的时间最长的路线为关键路线 b.关键路线上的作业称为关键作业。
c.所有关键作业的总时差为0d.以上说法均不正确。
答案:d10、( 也称小中取大准则。这是一种在不确定型决策问题中,充分考虑可能出现的最小收益后,在最小收益中再选取最大者的保守决策方法。
a.悲观准则b.折中准则 c.等可能准则 d.后悔值准则。
答案:a11、当某个非基变量检验数为零,则该问题有( )
a.无解。b.无穷多最优解。
运筹学考试
一 填空题 每空格2分,共16分 1 线性规划的解有唯一最优解 无穷多最优解 无界解和无可行解四种。2 在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量运费将增加4。3 如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解 这句话对还是错?错。4 如...
运筹学考试范围
3 试卷内容结构。线性规划 线性规划基础 对偶问题 整数规划 运输问题 指派问题 灵敏度分析 约45 动态规划约15 图与网络分析约20 存贮论约10 决策论 单目标 约5 排队论约5 考查内容。1.线性规划 线性规划基础 对偶问题 整数规划 运输问题 指派问题 灵敏度分析 1 理解线性规划的几何意...
运筹学考试大纲
铜仁学院本科 运筹学 考试大纲。供数学与应用数学专业使用 一 课程性质和考试目标。一 课程性质 必修课。运筹学 是近六十年来才逐步发展起来的一门新兴的应用科学,广泛应用现有的科学技术知识和数学方法,解决实际中提出的专门问题,为决策者选择最优决策提供定量依据。目前,运筹学已广泛应用于工业 农业 国防 ...