河南理工大学-管理运筹
[判断题,10分] 在简单现象总量指标的因素分析中,相对量分析一定要用同度量因素,绝对量分析可以不用同度量因素。 A.正确 B.错误
答案是:B.错误
[填空题,2.5分] 运输问题的初始方案中的基变量取值为( )
答案是:正
[填空题,2.5分] 在大M法中,M表示( )
答案是:充分大正数
[填空题,2.5分] 表上作业法中,每一次调整,“出基变量”的个数为( )
答案是:1个
[填空题,2.5分] 线性规划问题若有最优解,一定可以在可行域的( )达到
答案是:顶点
[填空题,2.5分] 在运输问题中,调整对象的确定应选择( )
答案是:检验数为负且绝对值最大
[填空题,2.5分] 线性规划问题有可行解,则必有( )
答案是:基可行解
[填空题,2.5分] 闭回路是一条封闭折线,每一条边都是( )
答案是:水平或垂直
[填空题,2.5分] 用运筹学分析与解决问题,是一个( )的过程
答案是:科学决策
[填空题,2.5分] 在表上作业法所得到的调运方案中,从某空格出发的闭回路的转角点所对应的变量必为( )
答案是:基变量
[填空题,2.5分] 线性规划问题的可行解是指满足所有( )的解
答案是:约束条件
[填空题,2.5分] 在线性规划问题的典式中,基变量的系数列向量为( )
答案是:单位列向量
[填空题,2.5分] 所有物资调运问题,应用表上作业法最后均能找到一个( )
答案是:最优解
[填空题,2.5分] 解包含人工变量线性规划问题的单纯形法有( )有( )
答案是:大M法、两阶段法
[填空题,2.5分] 线性规划问题的基可行解与可行域顶点的关系是( )
答案是:顶点多于基可行解
[填空题,2.5分] 线性规划问题可分为目标函数求极大值和( )两类
答案是:极小值
[填空题,2.5分] 在图论中,通常用点表示研究对象,用( )表示研究对象之间具有某种特定的关系
答案是:边或有向边
[填空题,2.5分] 运筹学的主要研究对象是各种有组织系统的( )问题及经营活动
答案是:管理
[填空题,2.5分] 运输问题的模型中,含有的方程个数为( )个
答案是:n+m
[填空题,2.5分] 约束常数b;的变化,不会引起解的( )的变化
答案是:正则性
[填空题,2.5分] 对偶问题的对偶问题是( )
答案是:原问题
[填空题,2.5分] 运筹学解决问题时首先要观察待决策问题所处的( )
答案是:环境
[填空题,2.5分] 如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个( )
答案是:变量
[填空题,2.5分] 若原问题可行,但目标函数无界,则对偶问题( )
答案是:不可行
[填空题,2.5分] 图的最基本要素是( )
答案是:点、点与点之间构成的边
[填空题,2.5分] 图解法适用于含有( )变量的线性规划问题
答案是:两个
[填空题,2.5分] 在线性规划问题中,基可行解的非零分量所对应的列向量( )
答案是:线性无关
[填空题,2.5分] 在图论中,通常用点表示,用边或有向边表示研究对象,以及( )
答案是:研究对象之间具有特定关系
[填空题,2.5分] 当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入( )构造可行基
答案是:人工变量
[填空题,2.5分] 运筹学的主要目的在于求得一个合理运用人力、物力和财力的( )
答案是:最佳方案
[填空题,2.5分] 确定初始基本可行解时,对大于型的约束,应当引入( )变量
答案是:人工
[论述题,2.5分] 讨论管理运筹学的研究对象与特征
答案是:定量化方法|数学方法|各种有组织的系统|应用各学科交叉的方法|应用的广泛性
[论述题,2.5分] 讨论动态规划数学模型要点
答案是:分析题意|正确选择状态变量|写出状态转移方程|正确列出基本方程
[论述题,2.5分] 讨论分支定界法及其思路
答案是:求出线性规划的解|最优目标函数值|分为两枝|修改 |比较与剪枝
[论述题,2.5分] 讨论运筹学中背包问题的一般提法
答案是:不同重量|不同价值|背包物品的总价值最大
[论述题,2.5分] 讨论不确定型决策的决策方法
答案是:悲观准则|乐观准则|折衷准则|沙万奇准则
[论述题,2.5分] 讨论管理运筹学的研究步骤及其展望
答案是:提出问题|收集资料|建立模型|求解|解的实施
[论述题,2.5分] 讨论树定义及性质
答案是:树无圈|树连通|树无圈|树树连
[论述题,2.5分] 建立动态规划模型时,应定义状态变量,请说明状态变量的特点
答案是:可知性|能够确切的描述过程
[论述题,2.5分] 讨论线性规划对偶问题的基本性质
答案是:对称性|弱对偶性|最优性性|强对偶性|互补松弛
[论述题,2.5分] 讨论线性规划问题的解几种可能的结果
答案是:有唯一最优解|无可行解|无界解|无穷多解
[填空题,11.2分] 运筹学中所使用的模型是( )。用运筹学解决问题的核心是建立数学模型, 并对模型求解
答案是:数学模型
[填空题,11.1分] 运筹学解决问题时首先要( )待决策问题所处的环境
答案是:观察
经济订货量
答案是:是使总的存货费用达到最低的为某个台套或某个存货单元确定的最佳订货批量
订货费用
答案是:是安排某预定货时完成一次订货活动的费用。
控制性决策。
答案是:控制性决策是在执行方针政策或实施计划的过程中需要作出的决策。
特殊性决策
答案是:是对特殊的无先例可循的新问题的决策。作这类决策的个人或组织只有认真履行决策过程的四个阶段才能放出满意的决策
现实主义决策标准
答案是:称为折中主义决策标准所谓现实或乐观主义就是说既不是从最乐观的角度也不是从最保守的角度来估计未来可能出现的自然状态
定量决策
答案是:借助于某些正规的行量方法而做出决策
混合整数规划
答案是:在线性规划问题中,如果要求部分决策变量取整数,则称该问题为混合整数规划
[填空题,20分] 模型是一件( )或现实情况的代表或抽象
答案是:实际事物
[填空题,20分] 给出初始调运方案的方法共有( )
答案是:三种
作业时间
答案是:是在一定的生产技术条件下完成一项活动或一道工序所需的时间。
网络图
答案是:又叫箭头图或统筹图它是计划项目的各个组成部分内在逻辑关系的综合反映是进行计划和计算的基础。
排队规则
答案是:是描述顾客来到服务系统时,服务机构是否充许,顾客是否愿意排队,在排队等待情形下服务的顺序
[填空题,20分] 调运方案的调整是要在检验数出现负值的点为顶点所对应的( )内进行运量的调整
答案是:闭回路
[填空题,20分] 如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个( )
答案是:变量
改进指数
答案是:指循着改进路线当货物的运输量作一个单位的变动时会引起总运输费用的改变量
约束条件的概念
答案是:线性规划模型的约束条件对问题的限制条件用有关变量的等式或不等式表达称为约束条件
决策树
答案是:就是对一个决策问题画一张图,用更容易了解的形式来表示有关信息
[填空题,20分] 灵敏度分析研究的是线性规划模型的原始、( )变化对产生的影响
答案是:最优解数据
安全库存量
答案是:也可称保险库存量是为了预存可能出现的缺货现象而保持的额外库存量
缺货损失费
答案是:一般指由于中断供应影响生产造成的损失赔偿费
需求
答案是:需求就是库存的输出
[简答题,20分] 线性规划数学模型具备哪几个要素?
答案是:(1).求一组决策变量xi或xij的值(i =1,2,,m j=1,22n)使目标函数达到极大或极小;(2).表示约束条件的数学式都是线性等式或不等式; ( 3).表示问题最优化指标的目标函数都是决策变量的线性函
[填空题,20分] 若基本可行解中非0变量的个数( )于约束条件的个数时,就会出现退化解
答案是:小
[填空题,20分] 如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为( )_
答案是:等式
[填空题,20分] 用运筹学分析与解决问题,是一个( )的过程
答案是:科学决策
根树
答案是:若有向图G有根u,且它的基本图是一棵树,则称G为以u为根的根树
[简答题,20分] 试述组成对策模型的三个基本要素及各要素的涵义
答案是:(1)局中人:指参与对抗的双方,可以是个人,也可以是某个集体;(2)策略集:可供局中人选择对付其他局中人的行动方案成为一个策略, 把一个局中人拥有的策略全体称之为该局中人的策略集;(3)一局势对策的益损值:各局中人使用一定的对策时形成了一个局势, 一个局势就决定了各局中人的对策的结果称为对策的益损值
[填空题,20分] 运筹学解决问题时首先要观察待决策问题所处的( )
答案是:环境
[填空题,20分] 线性规划问题的基可行解与可行域顶点的关系是( )
答案是:顶点多于基可行解
答案是:有向图G中可以到达图中任一顶点的顶点u称为G的根
饱合边
答案是:容量与流量相等的有向边称为饱合边
[简答题,20分] 线性规划问题灵敏度分析的意义
答案是:(1)预先确定保持现有生产规划条件下,单位产品利润的可变范围;(2)当资源限制量发生变化时,确定新的生产方案; (3)确定某种新产品的投产在经济上是否有利;(4)考察建模时忽略的约束对问题的影响程度; (5)当产品的设计工艺改变时,原最优方案是否需要调整
[填空题,20分] 运筹学的主要研究对象是各种有组织系统的( ),经营活动
答案是:管理问题
[填空题,20分] 在线性规划问题中,基可行解的非零分量所对应的列向量( )
答案是:线性无关
[填空题,20分] 图解法适用于含有( )的线性规划问题
答案是:两个变量
最大流问题
答案是:最大流问题是指在网络图中,在单位时间内,从发点到收点的最大流量
[简答题,20分] 线性规划对偶问题可以采用哪些方法求解?
答案是:(1)用单纯形法解对偶问题;(2)由原问题的最优单纯形表得到;(3)由原问题的最优解利用互补松弛定理求得; (4)由Y*=CBB-1求得,其中B为原问题的最优基
[填空题,20分] 运筹学的主要研究对象是各种有组织系统的( )问题及经营活动
答案是:管理
[填空题,20分] 用运筹学解决问题时,要( )待决策的问题
答案是:分析,定议
答案是:在图中,边旁标注的数字称为权
平衡运输问题
答案是:m个供应地的供应量等于n个需求地的总需求量,这样的运输问题称平衡运输问题
[简答题,20分] 简述一般决策问题的四个约束条件
答案是:无论是何种类型,决策问题都必须具备下面四个条件: (1)只有一个明确的决策目标; (2)至少存在一个自然因素; (3)至少存在两个可供选择的方案; (4)不同的方案在各种自然因素影响下的损益值可以计算出来
[填空题,20分] 运筹学的主要目的在于求得一个合理运用人力、物力和财力的( )
答案是:最佳方案
[填空题,20分] 运筹学的发展趋势是进一步依赖于_( )的应用和发展
答案是:计算机
影子价格
答案是:对偶变量Yi表示与原问题的第i个约束条件相对应的资源的影子价格,在数量上表现为,当该约束条件的右端常数增加一个单位时 (假设原问题的最优解不变),原问题目标函数最优值增加的数量
人造初始可行基
答案是:当我们无法从一个标准的线性规划问题中找到一个m阶单位矩阵时,通常在约束方程中引入人工变量,而在系数矩阵中凑成一个m阶单位矩阵 ,进而形成的一个初始可行基称为人造初始可行基
[简答题,20分] 线性规划问题的解有哪几种情况?
答案是:不可行解 退化 多重解 无界解
[填空题,20分] 运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型( )特性
答案是:综合应用
[填空题,20分] 运筹学的主要研究对象是各种有组织系统的( )。
答案是:管理问题,经营活动
图解法
答案是:对于只有两个变量的线性规划问题,可以用在平面上作图的方法来求解,这种方法称为图解法
行域
答案是:线性规划问题的可行解集合
[简答题,20分] 运筹学的系统特征是什么?
答案是:运筹学的系统特征可以概括为以下四点:一、用系统的观点研究功能关系 二、应用各学科交叉的方法 三、采用计划方法 四、为进一步研究揭露新问题
[多选题,10分] 线性规划模型包括的要素有(  ) A.目标函数 B.约束条件 C.决策变量 D.状态变量
答案是:参考答案:CD 您的答案:CD
[多选题,10分] 线性规划问题若有最优解,则最优解(   ) A.定在其可行域顶点达到 B.只有一个 C.会有无穷多个 D.唯一或无穷多个
答案是:参考答案:AD 您的答案:AD
[多选题,10分] 在线性规划问题中A23表示( ) A.ii=2 B.ii=3 C.j=3 D.ii=55
答案是:参考答案:AC 您的答案:AC
[多选题,10分] 若某线性规划问题有无界解,应满足的条件有(  ) A.Pk<0 B.非基变量检验数为零 C.基变量中没有人工变量 D.δj>O
答案是:参考答案:AD 您的答案:AD
运输问题中,如存在纯粹的转运点,则其产量与销量的关系是(  ): A.产量大于销量 B.产量小于销量 C.产量等于销产量等于销量 D.都不对
答案是:参考答案:C 您的答案:C
产销不平衡的运输问题中,当供大于求时,增加的虚拟销地相当于(   ) A.亏空 B.原地库存 C.异地库存 D.都不对
答案是:参考答案:B 您的答案:B
求解运输问题中,当供大于求时,可增加一个(   ) A.虚拟产地 B.虚拟销地 C.都可 D.都不可
答案是:参考答案:B 您的答案:B
下列()不是确定运输问题初始方案的方法。 A.西北角法 B.沃格尔法 C.最小元素法 D.闭回路法
答案是:参考答案:C 您的答案:C
标准指派问题(m人,m件事)的规划模型中,有()个决策变量 A.mm B.m*mm C.行 D.都不对
答案是:参考答案:B 您的答案:B
关于指派问题的决策变量的取值,下列说法正确的是( ) A.不一定为整数 B.不是0就是1 C.只要非负就 D.都不对
答案是:参考答案:B 您的答案:B
[多选题,10分] 某线性规划问题,n个变量,m个约束方程,系数矩阵的秩为m(m A.基可行解的非零分量的个数不大于m B.基本解的个数不会超过Cmn个 C.该问题不会出现退化现象 D.基可行解的个数不超过基本解的个数
答案是:参考答案:ABD
[多选题,10分] 线性规划问题的主要特征有 ( ) A. 目标是线性的 B.约束是线性的 C.求目标最大值 D.求目标最小值
答案是:参考答案:AB 您的答案:AB
[多选题,10分] 解线性规划时,加入人工变量的主要作用是 ( ) A.求初始基本可行解 B.化等式约束 C.求可行域 D.构造基本矩阵
答案是:参考答案:AD 您的答案:AD
[多选题,10分] 线性规划的标准型有特点( ) A.右端项非零 B.目标求最大 C.有等式或不等式约束 D.变量均非负
答案是:参考答案:BD 您的答案:BD
对m个产地,n个销地的平衡运输问题,其基变量的个数为( ) A.m-nn B.m+n C.mn D.m+n-11
答案是:参考答案:D 您的答案:D
用闭回路法调整调运方案时,下列做法正确的是( ) A.奇点处加调整量,偶点处减调整量 B.奇点处减调整量,偶点处加调整量 C.奇点偶点同时加或减一个调整量 D.都不对
答案是:参考答案:A 您的答案:A
用闭回路法调整调运方案时,下列做法正确的是( ) A.奇点处加调整量 B.偶点处加调整量 C.奇点减调整奇点减调整量 D.都不对
答案是:参考答案:A 您的答案:A
关于解集的性质的下列说法正确的是( ) A.可行解解基本解解基本可行解 B.基本解解可行解解基本可行解 C.可行解解基本解=基本可行解 D.可行解解基本解=最优解
答案是:参考答案:C 您的答案:C
两阶段法的辅助问题的最优值g>0时,原问题( ) A.无解 B.有唯一解 C.无界 D.有无穷多个解
答案是:参考答案:A 您的答案:A
[多选题,10分] 含有两个变量的线性规划问题若有可行解,则可行域是 ( ) A.全平面 B.多平面 C..凸多平面 D.凹多平面
答案是:参考答案:BC 您的答案:BC
[多选题,10分] 下面命题不正确的是( ) A.线性规划的最优解是基本可行解 B.基本可行解一定是基本解 C..线性规划一定有可行解 D.线性规划的最优值至多有一个
答案是:参考答案:AC 您的答案:AC
[多选题,10分] 关于线性规划问题,叙述正确的为( ) A..其可行解一定存在 B.其最优解一定存在 C.其基可行解必是最优解 D.其最优解若存在,在可行解中必有最优解
答案是:参考答案:CD 您的答案:CD
[多选题,10分] 运输问题的基本可行解有特点( )。 A.产销平衡 B.不含闭回路 C.有m+n个位势 D.有m+n-1个基变量
答案是:参考答案:BD 您的答案:BD
单纯形法求解时,若求得的基础解满足非负要求,则该基础解为( ) A.可行解 B.最优解 C.特解 D.可行基解
答案是:参考答案:D 您的答案:D
线性规划的图解法适用于( ) A.只含有一个变量的线性规划问题 B.只含有2~3个变量的线性规划问题 C.含有多个变量的线性规划问题 D.任何情况
答案是:参考答案:B 您的答案:B
目前为: 1/2 页  首页   上页  下页 尾页