北外运筹学网考复习答案2Word格式文档下载.docx
《北外运筹学网考复习答案2Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《北外运筹学网考复习答案2Word格式文档下载.docx(10页珍藏版)》请在冰豆网上搜索。
A
D
二、是非题(每题2.5分,共40分。
T
F
11
12
13
14
15
16
三、问答题(每题10分,共30分。
1.某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下:
设司机和乘务人员分别在各时间区段一开始时上班,并连续工作八小时,问该公交线路至少要配备多少名司机和乘务人员。
列出这个问题的线性规划模型。
答案:
目标函数6分,约束集4分,稍有偏差可酌情扣分。
2.
最大效益3分,效益表5分,最终决策2分。
3.设某人有400万元金额,计划在四年内全部用于投资中去。
已知在一年内若投资用去
万元就能获得
万元的效用。
每年没有用掉的金额,连同利息(年利息10%)可再用于下一年的投资,而每年已打算用于投资的金额不计利息。
试制定金额的使用计划,而使四年内获得的总效用最大。
本题较难,给分从宽,到k=4之前,写出来给5分,之后至k=1结束4分,整体结论1分。
设置阶段:
按每年份分为4阶段,则
状态变量
:
第
年年初的可供投资的金额;
决策变量
年实际用于投资的金额;
状态转移方程:
;
允许决策集合:
最优值函数
以数量
可供投资的金额投资于第
年至第4年末所得到的最大效用。
该问题的逆序关系式为
当
时
最优解为
(令关于
的一阶导数为0)
相应的最优解为
(由关于
的一阶导数为0可求得)
而
,故4年内的最大效用为
反推可得最优解为
运筹学(知识要点)
课程编号:
BWME3036
学籍号:
______________________
学习中心:
姓名:
注意事项:
1、本试卷满分100分,考试时间90分钟;
2、请将答案一律写在答题纸上。
1.下列线性规划与目标规划之间错误的关系是()。
A、线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成
B、线性规划模型不包含目标约束,目标规划模型不包含系统约束
C、线性规划求最优解,目标规划求满意解
D、线性规划模型只有系统约束,目标规划模型可以有系统约束和目标约束
2.线性规划标准型的m行n列系数矩阵A要求()。
A、秩(A)=m并且m<
n
B、秩(A)=m并且m<
=n
C、秩(A)=m并且m=n
D、秩(A)=n并且n<
m
3.下面哪项不是求解“不确定型决策问题”的方法()。
A、悲观法
B、期望值法
C、折衷法
D、最小遗憾法
4.运输问题()。
A、是线性规划问题
B、是非线性规划问题
C、可能无可行解
D、可能无最优解
5.原问题有5个变量3个约束,其对偶问题()。
A、有3个变量5个约束
B、有5个变量3个约束
C、有5个变量5个约束
D、有3个变量3个约束
6.设线性规划的约束条件为
,则退化基本可行解为(
)
A、(2,0,0,0)
B、(0,2,0,0)
C、(1,1,0,0)
D、(0,0,2,4)
7.采用动态规划求解问题的显著特征是满足最优性原理,其含义是()。
A、当前做出的决策不会影响后面的决策
B、原问题的最优解包含其子问题的最优解
C、问题可以找到最优解,但利用贪心法不能找到最优解
D、每次决策必须是当前看来最优的决策才可以找到最优解
8.在求最大流问题中,已知与起点相邻的三节点单位时间的流量分别为10,12,15,则终点单位输出的最大流量应()。
A、等于37
B、大于等于37
C、小于37
D、小于等于37
9.在单纯形法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有()。
A、无穷多组最优解
B、无最优解
C、无可行解
D、唯一最优解
10.如果实际运输问题的产销不平衡,为了转化为平衡的运输问题,应当虚设一个()。
A、需求地
B、初始运输方案
C、产地
D、产地或销地
1.对于m个产地n个销地的运输问题,该问题的系数矩阵有m+n行。
2.图的点数大于线数。
3.在不确定的条件下进行决策,必须具有一个明确的决策目标。
4.使用线性规划单纯形法时,为了将模型转换成标准形式,我们可以在每个不等式中引入一个新的变量,这个新变量称为基本变量。
5.任何不连通图都不是树。
6.决策树方法无需事先确定各种自然状态出现的概率。
7.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
8.单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次。
9.一个图有5个点,8条边,这个图一定是连通图。
10.线性规划中两阶段法辅助问题的最优值大于零,则原问题有唯一解。
11.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
12.动态规划最优策略中的任何一个K-子策略不一定是最优的。
13.在寻找某一空格的闭回路时,若遇到基格,则可以选择左拐90度。
14.用
作为目标规划的目标函数逻辑是否正确?
15.期望利润标准就是折中主义标准。
16.线性规划灵敏度分析在初始单纯形表的基础上,分析系数变化对最优解产生的影响。