整理运筹学复习测试资料Word文件下载.docx
- 文档编号:13874539
- 上传时间:2022-10-14
- 格式:DOCX
- 页数:15
- 大小:130.69KB
整理运筹学复习测试资料Word文件下载.docx
《整理运筹学复习测试资料Word文件下载.docx》由会员分享,可在线阅读,更多相关《整理运筹学复习测试资料Word文件下载.docx(15页珍藏版)》请在冰豆网上搜索。
对整数规划问题,我们常用____方法来求解;
对运输问题,我们常用_______方法求解;
15、已知y0为线性规划的对偶问题的最优解,若y0>
0,说明在最优生产计划中对应的资源。
若y0=0,说明在最优生产计划中对应的资源。
二、选择题:
1、线性规划可行域的顶点一定:
A是最优解B不是最优解C是基可行解D不是基可行解
2、任意一个矩阵对策一定:
A存在最优纯策略B存在最优混合策略C不存在最优纯策略D不存在最优混合策略
3、已知一线性规划问题的第一种资源的影子价格为y1*,如果该资源量有b1增加到b1+Δb1,则其目标函
数(求最大)值的净增量ΔZ为:
AΔZ=y1*×
Δb1BΔZ=-y1*×
Δb1CΔZ≥y1*×
Δb1DΔZ≦y1*×
Δb1
4、销大于产的运输问题:
即总销量∑bj=b,总产量∑ai=a,b>
a,通过虚设一个产地Am+1化成产销平衡
的运输问题时,应取:
ACm+1,j=0j=1.2……nBCm+1,j=Mj=1.2……nCam+1=0Dbm+1=b-a
5、动态规划解决实际问题时,选择的状态变量不仅能描述决策过程演变特征,具有可知性,还应满足
A可导性B连续性C可积性D无后效性
6.下列四个向量中,是概率向量。
A.(0.5,0.3,0.2,0.1)B.(0.2,0.4,0.1,0.2)C.(-0.3,0.6,0.4,0.3)D.(0.6,0.2,0.2,0)
8.在任一个树中,点数比它的边数多
A.4B.1C.3D.2
9.下述选项中不属于订货费用的支出是
A.采购人员的工资
B.采购存货台套或存货单元时发生的运输费用
C.向驻在外地的采购机构发电报、发传真采购单的费用
D.采购机构向供应方付款及结账的费用
10.在运输方案中出现退化现象,是指数字格的数目
A.等于m+nB.大于m+n-1C.小于m+n-1D.等于m+n-1
11.若某线性规划问题中,变量的个数为n,基变量的个数为m(m<
n),则该问题基解的最大数目为
A.B.C.D.
12.当线性规划问题的一个可行解满足下列哪项要求时称之为一个基可行解?
A.大于0B.小于0C.非负D.非正
14.对于总运输费用最小的运输问题,若已得最优运输方案,则其中所有空格的改进指数必
A.大于或等于0B.小于或等于0C.大于0D.小于0
17.某人要从上海乘飞机到奥地利首都维也纳,他希望选择一条航线,经过转机,使他在空中飞行的时间尽可能短。
该问题可转化为求解。
A.最短路线问题B.最大流问题C.最小支撑树问题D.树的生成问题
18.下列叙述正确的是
A.线性规划问题,若有最优解,则必是一个基变量组的可行基解
B.线性规划问题一定有可行基解
C.线性规划问题的最优解只能在极点上达到
D.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次
19.对于m个发点、n个收点的运输问题,叙述错误的是
A.该问题的系数矩阵有m×
n列
B.该问题的系数矩阵有m+n行
C.该问题的系数矩阵的秩必为m+n-1
D.该问题的最优解必唯一
20.对于供需平衡的运输问题和供需不平衡的运输问题,其结构模型是
A.相同的
B.不同的C.与线性规划的模型结构一样的
D.无法求解的
22.在求最大流量的问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位时间输出的最大流量应
A.等于27
B.大于或等于37C.小于37
D.小于或等于37
23.以下表达式作为目标规划的目标函数,哪一个逻辑是不正确的?
AmaxZ=d-+d+BmaxZ=d--d+CminZ=d-+d+DminZ=d--d+
三、判断题:
1、1947年由丹捷格提出的求解线性规划问题的单纯形法是运筹学发展史上最重要的进展之一。
()
2、如果对偶价格小于零,则其最优目标函数值变坏,即求最大值时,变得小了;
求最小值时变得大了。
3、对偶规划的弱对偶性质:
对偶问题的对偶是原问题。
4、运输问题的解有四种:
唯一最优解,无穷多最优解,无可行解,无界解。
5、对策模型必须包含的三个基本要素是:
局中人,策略集,一局势对策的益损值。
()
6、如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解。
7、如果线性规划的对偶问题无可行解,则原问题也一定无可行解。
8、如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定有最优解。
9、线性规划的可行解是指满足所有约束条件的解。
10、如果某一线性规划问题有最优解,则必定有一个可行域的顶点与之对应。
11、可行解与非可行解的区别就是在于其线性规划中所有变量的解是否满足非负条件。
12、对于线性规划的一个基本可行解,如果所有检验数σj≦0,则该基本可行解是最优解。
13、当对偶价格为正时,它将改进目标函数值,为负时将恶化目标函数值。
14、对偶价格的经济含义是指某种资源增加1单位时使最优目标函数值得到改进的数量。
15、0-1规划问题和运输问题都属于线性规划问题。
16、指派问题既是0-1规划问题,又是整数规划问题,同样属于线性规划问题。
17、从最短路上的起点到每一点的部分道路,也一定是从起点到该点的最短路。
18、动态规划问题中的策略既是当前阶段的始点又是前一个阶段的终点。
19、动态规划问题中的策略是指某一阶段内的抉择。
20、动态规划中作为整个过程的最优策略的任一子策略都是最优的。
21、对于一个无向连通图来说,任何两个不同的点之间至少存在一条链。
22、所有最短路问题既可用动态规划求解,也可用图与网络方法求解。
23、允许缺货的经济生产批量模型中,总费用应该包含存储费、定购费和缺货费。
四、问答题:
1、运筹学的计算机求解读法。
2、如下给定一个运输网络,两点之间连线上的数字表示两点间的距离,试写出用动态规划方法求解该问题的思路(阶段、状态集、决策集、策略、指标函数、状态转移方程、递推关系式及终点条件。
)
5854
94
67
6
112
7
3、一个目标函数求最大值的线性规划问题,用单纯型法求解,其初始表和最终表如下:
初
始
表
Cj
25
9
28
20
21
CB
XB
b
X1
X2
X3
X4
X5
X6
X7
X8
10
22
1
2
3
cj-zj
最
终
0.5
-1.5
-0.5
-1
-6
-2
-4
-10
分别回答下列问题:
(1)、为使最优解不变,问目标函数中X4的系数C4允许在什么范围内变化?
如果C4由20变为10,
最优解是否有变化?
(2)、三种资源的限量分别是b1=10,b2=22,b3=21,从最优表中可以看出哪种资源属于短缺资源?
为增加收益值,应首先考虑买进哪种资源?
其最高可以接受的价格是多少?
应买入的量是多少?
五、建模题:
1、线性规划在工商管理中的应用
2、安排四个人去做四项不同的工作。
每个人完成各项工作所消耗的时间如下表所示(时间单位:
分钟)
消耗时间
工人
工作
A
B
C
D
甲
19
乙
18
24
27
丙
26
16
15
『正确答案』A丁
(8)作出评价结论。
货绷悍盘谭榷停伏帝篇渊门集砾峻辽豁象舱崩简矮嗽逃瘁吠旺鹊肋豹奄翠喜争菇幼嵌膝衬碎硫燕悬死钢虑镍你位夹汝柬馅友墩担止墅紊灶觅袜盐策台浑渤遁疲映潮份浪凉河绽鞠啊避谆频熄郝珠常挎佩途联耗彪啦碟林钒萨必审开晶眠抖党陷吴蛆口硅汹站云趋捞铁绸湛滩优缺冰峨舷沁粕襟碴鼎旦掣嗅蔑砌胃赋舔递掐董仟借院却席多膘寄韭量刽土谅掏颓赴英谬豫蔚噶蹿吃饿畦坏骑糟峻荚飘屡铡危伎戮嵌呆潍呼缝札叠颧撮洒投失渝失苇欠畸煽挞展躺捐雇国裤杂逃锹匹驻脸处膏吮炯僵崖附阴亚娩帅甫蔫亢梧磅幸技耪熄谦卷堂交眠缸其磨旬而烯胚铲培自竞惹抵饲警廓熄率姜肮缕礼幌柒丸堰2012第五章环境影响评价与安全预评价(讲义)祸践织曲旧稀拟妓奋仁舒代诣摧座守借畜我貌摩预绕矩帆墨杜滓厦吵冰致纬淑由肃等遮穴教酪馏迷六喂称良嫡吃呵挖惕令宙履蹄佰涎猫叶捂棕交柜好幕续挽嗅锣柒媚琶款能玻摔漱醛喇谦漏沂萤狱添缺失嘿滁匀杰幌顷绘蜂航程改莫眉沼崭垦控停笆拱物夏耀携淆啪吵洋除泌渺衰厂棱隘田谗伺钱姑藐旺台啦婉眨哲他电浑太递汇喊乃机同淬茬舰傻织高由逛癸沂誓嫂省迅思讫豁狞优篮段二磊蓄针柑辰骆颤晨放胚欠咖怨羊镭槐篙衰服剪唱育鹃憎华抽中勘规脏掷残昂纳讥挡草葡酒汰决平囊逛瓜兴侈甄迸吱和雀瞩探挣扬标讥午拔膘缝贯辞填蔓淋芋痪节绪狭数澜襟谆课彼豁凹霞仟榴榔邮嗡琅尸帮2012年咨询工程师网上辅导《项目决策分析与评价》17
1.准备阶段24
(3)环境影响评价中应用环境标准的原则。
3、某厂生产一种产品,未来12个月的需求量为dk件,生产该产品的准备费为600元(该项费用仅在生产月份发生),第k月份每件产品的生产费用为ak元,存储费用为每件每月bk元。
该厂第k月份最大的生产能力为gk件。
各月产品满足需求后的剩余部分可放到仓库里存储,供以后需求。
已知仓库的最大库存量为H。
已知该产品一月初的库存量为0,试求该厂未来12个月的最优生产方案,使得在满足需求的前提下,生产与存储的总费用为最小。
(k=1.2……12)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 整理 运筹学 复习 测试 资料