运筹题.docx
- 文档编号:26404132
- 上传时间:2023-06-19
- 格式:DOCX
- 页数:16
- 大小:22.88KB
运筹题.docx
《运筹题.docx》由会员分享,可在线阅读,更多相关《运筹题.docx(16页珍藏版)》请在冰豆网上搜索。
运筹题
一、单项选择题(本大题有8小题,每小题2分,共16分)
1、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有(d)。
A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解
2、互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定(b)。
A、无可行解B、有可行解,也可能无可行解
C、有最优解D、有可行解
3、资源的影子价格是一种(a)。
A、机会成本B、市场价格C、均衡价格D、实际价格
4、检验运输方案的闭合回路法中,该回路含有(c)个空格为顶点。
A、4个B、2个C、1个D、3个
5、m个产地,n个销地的初始调运表中,调运数字应该为(b)
A、m+n个 B、m+n--1个 C、m×n D、m+n+1个
6、下图中,从起始端到末端的最短路长度为a
A、10B、11C、12D、13
7、在网络图中,关键线路是指各条线路中作业总时间(d)的一条线路。
A、最短B、中间C、成本最小D、最长
8、具有n个顶点的树的边数是(b)。
A、n个B、n-1个C、n+1个D、n+2个。
二、填空题(本大题有5小题,每空2分,共10分)
9、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫凸集。
10、线形规划的标准形式有如下四个特点:
、、
、。
11、一个模型是m个约束,n个变量,则它的对偶模型为n个约束,
m个变量。
12、PERT图中,事件(结点)的最早开始时间是各项紧前作业最早结束时间中的最大值。
13、动态规划是解决多阶段决策过程最优化问题的一种理论和方法。
14、预测的原理有 慢性原理 、 相关原理 、 类推原理 。
三、简答题(本大题有2小题,每小题5分,共10分)
15、写出下列线性规划模型的对偶问题
16、介绍什么是表上作业法:
单纯性表法
四、计算题(合计64分)
17、已知下列线性规划问题:
用单纯型法求解:
(22分)
18、请计算出下面这个网络图的各工序最早完工时间和最迟开始时间,并指出它的关键线路。
(20分)
19、请用表上作业法解下题,得到最优解,并计算此时总运费:
现在有运价表如下:
(22分)
产地销地
B
B
B
产量
A
5
1
6
12
A
2
4
0
14
A
3
6
7
4
销量
9
10
11
一、单项选择题(本大题共16分,选择正确给分)
1、D;2、B;3、A;4、C;5、B;6、A;7、D;8、B;
二、填空题(本大题共24分,填空正确给分)
9、凸集;10、目标最大化、约束为等式、决策变量均非负、右端项非负;
11、n、m;12、最大值。
13、多阶段决策过程;
14、慢性原理、类推原理、相关原理;
三、简答题(本大题共10分,符合答题标准给分)
15、写出下列线性规划模型的对偶问题。
答:
16、答:
运输问题的数学模型是利用产销平衡表和单位运价表来直接求解,其称为表上作业法。
四、计算题(合计60分)
17、解:
(20分)
用单纯型法求解:
(22分:
三阶段,每阶段5分,计15分;结果值7分)
解:
上式转化成:
(不能显示)
18、解:
由上图可见:
ACDG为关键线路(20分)
19、根据上面运价表以及销量和产量的要求,使用表上作业法:
5
1
6
2
4
0
3
6
7
91011
得到下面运输方案:
2
10
检验空格:
2
10
A
3
11
3
D
11
4
4
C
B
空格A检验:
6–5+2–0=3>0
空格B检验:
7–0+2–3=6>0
空格C检验:
6-1+5–3=7>0
空格D检验:
4–1+5–2=6>0故全部符合要求。
总运输费用:
2×5+3×2+4×3+10×1+11×0=38
答:
上面的运输方案为最佳方案,总运费为38。
(20分)
注意计算题分数为60%以上,同学务必认真复习课外作业题。
一、单项选择题
1、线性规划中可以有(b)个目标函数。
A、2个B、1个C、无数个D、没有
2、若线性规划问题存在可行解,则问题的可行域是c
A、凹集B、聚合C、凸集D、发散
3、运输问题的基本可行解有特点(d)。
A、产销平衡B、不含闭合回路C、有m+n个位势D、有m+n-1个基变量
5、广义的企业决策过程应包括四个程序:
(1)明确决策项目的目的;
(2)在诸可行的方案中进行抉择;(3)寻求可行的方案;(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是(b )
A、
(1)
(2)(3)(4)B、
(1)(3)
(2)(4)C、(3)
(2)
(1)(4)D、(3)(4)
(1)
(2)
6、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有(d)。
A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解
7、m个产地,n个销地的初始调运表中,调运数字应该为(b)
A、m+n个 B、m+n–1个 C、m×n D、m+n+1个
8、检验运输方案的闭合回路法中,该回路含有(c)个空格为顶点。
A、4个B、2个C、1个D、3个
9、下图中,从起始端到末端的最短路长度为a
A、10B、11C、12D、13
10、下列内容哪个不属于决策问题的特征b
A、决策者的明确目标B、竞争者的投资额度
C、至少存在两个以上状态D、至少存在两个以上方案
二、填空题(本大题有3小题,每空1分,共11分)
1、线形规划模型如下四个特点:
、、
、。
2、存储策略有三种:
(Q,R)、(R,S)、(T,r,s)。
3、预测的步骤为:
、、
、。
4、建立一个常用的线性规划模型必须明确以下四个组成部分的含义、、、和。
5、决策的要素:
决策者、方案、自然状态、和损益值。
6、决策根据环境分类,有确定决策、不确定决策、风险决策。
三、名词解释
4、运筹学:
是运用科学的数量方法对人力、物力的合理规划和运用进行研究寻求科学决策的综合性学科
5、移动平均预测法:
6、不确定型决策:
是指决策者对环境情况一
无所知,这时决策者是根据自己的主观倾向进行决
策,由决策者的主观态度不同,基本可分为四种准
则,它们是:
悲观主义准则、乐观主义准则、等可
能性准则、最小机会准则。
运筹学知识复习题
一、单项选择题(本大题有5小题,每小题2分,共10分)
1、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有()。
A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解
2、m个产地,n个销地的初始调运表中,调运数字应该为()
A、m+n个 B、m+n–1个 C、m×n D、m+n+1个
3、检验运输方案的闭合回路法中,该回路含有()个空格为顶点。
A、4个B、2个C、1个D、3个
4、若线性规划问题存在可行解,则问题的可行域是
A、凹集B、聚合C、凸集D、发散
5、决策标准中,需要决策者确定概率的是()
A、悲观主义准则B、乐观主义准则
C、最小后悔值准则D、风险型决策
6、广义的企业决策过程应包括四个程序:
(1)明确决策项目的目的;
(2)在诸可行的方案中进行抉择;(3)寻求可行的方案;(4)对选定的方案经过实施后的结果进行总结评价。
这四个程序在决策过程中出现的先后顺序是( )
A、
(1)
(2)(3)(4)B、
(1)(3)
(2)(4)C、(3)
(2)
(1)(4)D、(3)(4)
(1)
(2)
7、线性规划中可以有()个目标函数。
A、2个B、1个C、无数个D、没有
8、若线性规划问题存在可行解,则问题的可行域是
A、凹集B、聚合C、凸集D、发散
9、运输问题的基本可行解有特点()。
A、产销平衡B、不含闭合回路C、有m+n个位势D、有m+n+1个基变量
10、以下哪个不属于专家会议法
A、德尔菲会议B、非交锋式会议C、交锋式会议D、混合式会议
11、下图中,从起始端到末端的最短路长度为
A、10B、11C、12D、13
12、下列内容哪个不属于决策问题的特征
A、决策者的明确目标B、竞争者的投资额度
C、至少存在两个以上状态D、至少存在两个以上方案
二、填空题(本大题有3小题,每空1分,共11分)
1、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫。
2、决策的要素:
、、、和。
3、存储策略有三种:
、、。
4、线形规划模型如下四个特点:
、、
、。
5、预测的步骤为:
、、
、。
6、建立一个常用的线性规划模型必须明确以下四个组成部分的含义、、、和。
7、决策的要素:
、、、和。
8、决策根据环境分类,有、、。
三、名词解释(每小题3分,共9分)
1、运筹学:
2、移动平均预测法:
7、不确定型决策
8、德尔菲法
运筹学复习题
一、单项选择题
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个
6、下图中,从起始端到末端的最短路长度为
A、10B、11C、12D、13
7、在网络图中,关键线路是指各条线路中作业总时间()的一条线路。
A、最短B、中间C、成本最小D、最长
二、填空题
9、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫。
10、线形规划的标准形式有如下四个特点:
、、
、
14、预测的原理有 、 、 。
三、简答题
15、写出下列线性规划模型的对偶问题
MaxZ=-5X1+2X2
St-X1+X2=-3
2X1+3Y2=5
X1,X2大于等于0.
16、介绍什么是表上作业法
四、计算题(合计64分)
17、已知下列线性规划问题:
用单纯型法求解:
(22分)
MAXZ=2X1+3X2
St2X1+2X2=12
4X1=16
5X2=15.
18、请计算出下面这个网络图的各工序最早完工时间和最迟开始时间,并指出它的关键线路。
(20分)
19、请用表上作业法解下题,得到最优解,并计算此时总运费:
现在有运价表如下:
(22分)
产地销地
B
B
B
产量
A
5
1
6
12
A
2
4
0
14
A
3
6
7
4
销量
9
10
11
一、单项选择题
1、D;2、B;3、A;4、C;5、B;6、A;7、D;8、B;
二、填空题
9、凸集;10、目标最大化、约束为等式、决策变量均非负、右端项非负;
11、n、m;12、最大值。
13、多阶段决策过程;
14、慢性原理、类推原理、相关原理;
三、简答题
15、写出下列线性规划模型的对偶问题
答:
MinW=-3Y1+5Y2
St-Y1+Y2=-5
Y1+3Y2=2
Y1,Y2大于等于0.
16、答:
运输问题的数学模型是利用产销平衡表和单位运价表来直接求解,其称为表上作业法。
四、计算题
17、解:
(20分)
用单纯型法求解:
上式转化成:
Cj
2
3
0
0
0
θi
Cb
Xb
b
X1
X2
X3
X4
X5
0
X3
12
2
2
1
0
0
12/2=6
0
X4
16
4
0
0
1
0
16/0=∞
0
X5
15
0
5
0
0
1
15/5=3
σj
2
3
0
0
0
所以X2为输入量,X5为输出量;迭代后得到下表:
Cj
2
3
0
0
0
θi
Cb
Xb
b
X1
X2
X3
X4
X5
2
X1
6
2
0
1
0
-2/5
6/2=3
0
X4
16
4
0
0
1
0
16/4=4
3
X2
3
0
1
0
0
1/5
3/0=∞
Σj
2
0
0
0
-3/5
所以X1为输入量,X3为输出量;迭代后得到下表:
Cj
2
3
0
0
0
θi
Cb
Xb
b
X1
X2
X3
X4
X5
2
X1
3
1
0
1/2
0
-1/5
-15
0
X4
4
0
0
-2
1
4/5
5
3
X2
3
0
1
0
0
1/5
15
Σj
0
0
-1
0
-1/5
故X1=3,X2=3为最终解
Z=2×3+3×3=15
18、解:
由上图可见:
ACDG为关键线路(20分
19、根据上面运价表以及销量和产量的要求,使用表上作业法:
5
1
6
2
4
0
3
6
7
91011
得到下面运输方案:
2
10
检验空格:
2
10
A
3
11
3
D
11
4
4
C
B
空格A检验:
6–5+2–0=3>0
空格B检验:
7–0+2–3=6>0
空格C检验:
6-1+5–3=7>0
空格D检验:
4–1+5–2=6>0故全部符合要求。
总运输费用:
2×5+3×2+4×3+10×1+11×0=38
答:
上面的运输方案为最佳方案,总运费为38。
一、单项选择题(本大题有8小题,每小题2分,共16分)
1、在单纯性法计算中,如果检验数都小于等于零,而且非基变量的检验数全为负数,则表明此问题有()。
A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解
2、互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定()。
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个
6、下图中,从起始端到末端的最短路长度为
A、10B、11C、12D、13
7、在网络图中,关键线路是指各条线路中作业总时间()的一条线路。
A、最短B、中间C、成本最小D、最长
8、具有n个顶点的树的边数是()。
A、n个B、n-1个C、n+1个D、n+2个
二、填空题(本大题有5小题,每空2分,共10分)
9、可行域中任意两点间联结线段上的点均在可行域内,这样的点集叫。
10、线形规划的标准形式有如下四个特点:
、、
、。
11、一个模型是m个约束,n个变量,则它的对偶模型为个约束,
个变量。
12、PERT图中,事件(结点)的最早开始时间是各项紧前作业最早结束时间中的。
13、动态规划是解决最优化问题的一种理论和方法。
14、预测的原理有 、 、 。
三、简答题(本大题有2小题,每小题5分,共10分)
15、写出下列线性规划模型的对偶问题-公式传不上来
16、介绍什么是表上作业法
四、计算题(合计64分)
17、已知下列线性规划问题:
用单纯型法求解:
(22分)-公式传不上来
18、请计算出下面这个网络图的各工序最早完工时间和最迟开始时间,并指出它的关键线路。
(20分)-图传不上来
19、请用表上作业法解下题,得到最优解,并计算此时总运费:
现在有运价表如下:
(22分)
产地销地
B
B
B
产量
A
5
1
6
12
A
2
4
0
14
A
3
6
7
4
销量
9
10
11
一、单项选择题(共10分)
1、D;2、B;3、A;4、C;5、B;6、A;7、D;8、B;
二、填空题(共25分)
9、凸集;10、目标最大化、约束为等式、决策变量均非负、右端项非负;
11、n、m;12、最大值。
13、多阶段决策过程;
14、慢性原理、类推原理、相关原理;
三、简答题(共10分)
15、写出下列线性规划模型的对偶问题
答:
16、答:
运输问题的数学模型是利用产销平衡表和单位运价表来直接求解,其称为表上作业法。
四、计算题(合计64分)
17、解:
(22分)
用单纯型法求解:
(22分:
三阶段,每阶段5分,计15分;结果值7分)
解:
上式转化成:
18、解:
由上图可见:
ACDG为关键线路(20分)
19、根据上面运价表以及销量和产量的要求,使用表上作业法:
5
1
6
2
4
0
3
6
7
91011
得到下面运输方案:
2
10
检验空格:
2
10
A
3
11
3
D
11
4
4
C
B
空格A检验:
6–5+2–0=3>0
空格B检验:
7–0+2–3=6>0
空格C检验:
6-1+5–3=7>0
空格D检验:
4–1+5–2=6>0故全部符合要求。
总运输费用:
2×5+3×2+4×3+10×1+11×0=38
答:
上面的运输方案为最佳方案,总运费为38。
(22分)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹