运筹学试题与答题Word格式.docx
- 文档编号:15827205
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:3
- 大小:17.60KB
运筹学试题与答题Word格式.docx
《运筹学试题与答题Word格式.docx》由会员分享,可在线阅读,更多相关《运筹学试题与答题Word格式.docx(3页珍藏版)》请在冰豆网上搜索。
12.原问题具有无界解,对偶问题无可行解.13.可行解是基解. 14.标准型中的变量要求非正.大于015.线性规划的基本最优解是最优解. 16.对产销平衡运输问题,各产地产量之和等于各销地销量之和.18.用单纯形法求解线性规划问题时,一定要将问题化为标准型. 19.匈亚利解法是求解运输问题的一种方法.匈牙利法是求解及小型指派问题的一种方法20.运输问题必存在有限最优解.当非基变量为0时有无穷多最优解二、填空题:
1.规划问题的数学模型目标函数 、约束条件 、决策变量 三个要素组成。
j?
0,则非基变量都 2.满足变量非负约束条件的基解称为基可行解。
3.线性规划的约束条件个数与其对偶问题的决策变量个数 相等;
4.如原问题有可行解且目标函数值无界,则其对偶问题无可行解 ;
反之,对偶问题有可行解且目标函数值无界,则其原问题 无可行解 。
5.线性规划的右端常数项是其对偶问题的 目标函数的变量系数 ;
6.用单纯形法求解线性规划问题时,判断是否为最优解的标准是:
对极大化问题,检验数应为小于0 ;
对极小化问题,检验数应为大于0 。
7.线性规划问题如果没有可行解,则单纯形计算表的终点表中必然有 基变量中有非零的人工变量 。
9.对于有(m?
n)个结构约束条件的产销平衡运输问题,于销量等于产量 ,故只有(m?
n?
1)个结构约束条件是线性独立的。
10.某些运输问题会出现数字格的数目 11.运输问题中求初始基可行解的方法有 西北角法 、最小元素法 、伏尔格法 三种常用方法。
12.在运输问题中,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题 有无限多最优解 。
13.对产销平衡运输问题,所有结构约束条件都是 产量等于销量 。
14.解极小化不平衡运输问题时,如果销售量大于生产量,则需要增加一个虚拟产地,将问题化为平衡运输问题,虚拟产地的产量等于 销量减产量的差额。
15.要求 线性规则中 决策变量必须取整数值的规划问题称为整数规划。
不考虑整数条件,余下的目标函数和约束条件构成的规划问题称为该整数规划问题的相应的线性规划问题 。
16.求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量。
对于最大化问题,可按 变量系数递增 的顺序排列,对于最小化问题,则相反。
三、选择题:
1.下列关于运筹学的优点中,不正确的是 A.凡是可以建立数学模型的问题,一定能用运筹学的方法求得最优解B.运筹学可以量化分析许多问题 C.大量复杂的运筹学问题,可以借助计算机来处理D.对复杂的问题可以较快地找到最优的解决方法 ?
x1?
x2?
x3?
32.线性规划的约束条件为?
?
2x1?
2x2?
x4?
4,则基本可行解为 ?
x1,?
x4?
0A. B.C. D. 3.有4个产地5个销地的平衡运输问题模型具有特征 A.有9个基变量 B.有8个约束C.有20个约束 D.有20个变量4.下列叙述正确的是 A.线性规划问题,若有最优解,则必是一个基变量组的可行基解B.线性规划问题一定有可行基解 C.线性规划问题的最优解只能在极点上达到 D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次 5.使用人工变量法求解极大化线性规划问题时,当所有的检验数?
0,在基变量中仍含有非零的人工变量,表明该线性规划问题 ) A.不能大于(m+n-1) B.不能小于(m+n-1)C.等于(m+n-1) D.不确定。
8.线性规划minz?
3x1?
4x2,x1?
4,2x1?
2,x1,x2?
0,则 A.无可行解 B.有唯一最优解C.有多重解 D.无界解 9.对偶问题有5个变量4个约束,则原问题有 A.4个约束5个变量 B.5个约束4个变量C.4个约束4个变量 D.5个约束5个变量10.互为对偶的两个线性规划问题的解存在关系 A.原问题有最优解,对偶问题可能无最优解B.对偶问题有可行解,原问题也有可行解C.若最优解存在,则最优解相同D.若最优解存在,则最优解不同 12.如果决策变量数相等的两个线性规划的最优解相同,则两个线性规划 A.可行解集合无界B.有相同的最小比值 C.存在某个检验数?
k?
0且aik?
0(i?
1,2,?
m)D.最优表中所有非基变量的检验数非零 ) 15.线性规划最优解不唯一是指 A.最优表中存在非基变量的检验数为零 B.存在某个检验数?
m)C.可行解集合是空集D.可行解集合无界 16.是求解运输问题的一种简便而有效的方法 A.匈亚利解法 B.表上作业法C.完全枚举法 D.割平面法 一、单项选择题 1、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有。
A、无可行解 B、有可行解,也可能无可行解C、有最优解 D、有可行解3、资源的影子价格是一种。
A、机会成本 B、市场价格 C、均衡价格 D、实际价格4、检验运输方案的闭合回路法中,该回路含有个空格为顶点。
A、4个 B、2个 C、1个 D、3个 5、m个产地,n个销地的初始调运表中,调运数字应该为 A、m+n个 B、m+n--1个 C、m×
n D、m+n+1个 )。
7、在网络图中,关键线路是指各条线路中作业总时间的一条线路。
A、最短 B、中间 C、成本最小 D、最长8、具有n个顶点的树的边数是。
A、n个 B、n-1个 C、n+1个 D、n+2个 二、填空题1.有m个供应点、n个需求点的运输问题是线性规划_问题的一种特殊情况。
当这个运输问题是供需平衡问题时,任一基解中基变量的个数为m+n-1。
2.在图论方法中,树具有连通不含圈的特点,树中的连线数必定等于点数-14.在用图解法求线性规划问题时,目标函数S=ClX1+C2X2,则直线ClX1+C2X2=10是S的一条平行线,而当可行域非空有界时最优解必定能在可行域的顶点上达到。
5.线性规划数学模型三要素:
决策变量、目标函数、约束条件9、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫凸集。
10、线形规划的标准形式有如下四个特点:
目标函数最大 、约束条件为等式 、 决策变量均非负 、右边均非负 。
11、一个模型是m个约束,n个变量,则它的对偶模型为n个约束,m个变量。
12、PERT图中,事件的最早开始时间是各项紧前作业最早结束时间中的 最大 。
13、动态规划是解决 多阶段决策过程 最优化问题的一种理论和方法。
7、在网络图中,关键线路是指各条线路中作业总时间的一条线路。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 试题 答题