运筹学试卷及答案完整版

合集下载

运筹学试题及答案(两套)

运筹学A卷）一、单项选择题(从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。

每小题1分，共10分）1．线性规划具有唯一最优解是指A．最优表中存在常数项为零B．最优表中非基变量检验数全部非零C．最优表中存在非基变量的检验数为零D．可行解集合有界2．设线性规划的约束条件为则基本可行解为A．（0，0, 4, 3) B．(3, 4, 0, 0）C．（2，0, 1，0) D．（3，0，4, 0)3．则A．无可行解B．有唯一最优解mednC．有多重最优解D．有无界解4．互为对偶的两个线性规划，对任意可行解X 和Y,存在关系A．Z > W B．Z = WC．Z≥W D．Z≤W5．有6 个产地4个销地的平衡运输问题模型具有特征A．有10个变量24个约束B．有24个变量10个约束C．有24个变量9个约束D．有9个基变量10个非基变量6.下例错误的说法是A．标准型的目标函数是求最大值B．标准型的目标函数是求最小值C．标准型的常数项非正D．标准型的变量一定要非负7. m+n－1个变量构成一组基变量的充要条件是A．m+n－1个变量恰好构成一个闭回路B．m+n－1个变量不包含任何闭回路C．m+n－1个变量中部分变量构成一个闭回路D．m+n－1个变量对应的系数列向量线性相关8．互为对偶的两个线性规划问题的解存在关系A．原问题无可行解，对偶问题也无可行解B．对偶问题有可行解，原问题可能无可行解C．若最优解存在,则最优解相同D．一个问题无可行解，则另一个问题具有无界解9.有m个产地n个销地的平衡运输问题模型具有特征A．有mn个变量m+n个约束…m+n-1个基变量B．有m+n个变量mn个约束C．有mn个变量m+n－1约束D．有m+n－1个基变量，mn－m－n－1个非基变量10．要求不超过第一目标值、恰好完成第二目标值，目标函数是A．)(min22211+-+++=ddpdpZB．)(min22211+-+-+=ddpdpZC．)(min22211+---+=ddpdpZD．)(min22211+--++=ddpdpZ二、判断题(你认为下列命题是否正确，对正确的打“√”;错误的打“×”.每小题1分，共15分）11。

《运筹学》试题及答案大全

《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。

2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。

3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。

4、在图论中，称无圈的连通图为树。

5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。

二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。

2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。

⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。

（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。

运筹学期末试题及答案

运筹学期末试题及答案一、选择题（每题2分，共20分）1. 线性规划问题的基本解是：A. 唯一解B. 可行域的顶点C. 可行域的内部点D. 可行域的边界点2. 以下哪项不是运筹学中的常用数学工具？A. 线性代数B. 微积分C. 概率论D. 量子力学3. 单纯形法是解决哪种类型问题的算法？A. 整数规划B. 非线性规划C. 线性规划D. 动态规划4. 以下哪个是网络流问题中的术语？A. 节点B. 弧C. 流量D. 所有以上5. 以下哪个不是运筹学中的优化问题？A. 最大化问题B. 最小化问题C. 等值问题D. 线性规划问题...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述线性规划问题的基本构成要素。

2. 解释单纯形法的基本思想及其在解决线性规划问题中的应用。

3. 描述网络流问题中的最短路径算法，并简述其基本原理。

三、计算题（每题25分，共50分）1. 给定以下线性规划问题：Max Z = 3x1 + 5x2s.t.2x1 + x2 ≤ 10x1 + 3x2 ≤ 15x1, x2 ≥ 0请找出该问题的最优解，并计算最大值。

2. 考虑一个网络流问题，其中有三个节点A、B、C，以及四条边。

边的容量和成本如下表所示：| 起点 | 终点 | 容量 | 成本 ||||||| A | B | 10 | 2 || A | C | 5 | 3 || B | C | 8 | 1 || C | B | 3 | 4 |假设从节点A到节点B的需求量为8，从节点A到节点C的需求量为5。

使用最小成本流算法求解此问题，并计算总成本。

四、论述题（每题30分，共30分）1. 论述运筹学在现代企业管理中的应用，并给出至少两个实际案例。

运筹学期末试题答案一、选择题答案：1. B2. D3. C4. D5. C...（此处省略其他选择题答案）二、简答题答案：1. 线性规划问题的基本构成要素包括目标函数、约束条件和变量。

运筹学典型考试试题及答案

二、计算题（60分）1、已知线性规划（20分） MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1）写出该线性规划的对偶问题。

2）若C2从4变成5, 最优解是否会发生改变, 为什么？若b2的量从12上升到15, 最优解是否会发生变化, 为什么？如果增加一种产品X6, 其P6=(2,3,1)T, C6=4该产品是否应该投产？为什么？解：1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4 y1,y2≥02)当C2从4变成5时, σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的, 所以最优解不变。

3）当若b 2的量从12上升到15 X ＝9/8 29/8 1/4由于基变量的值仍然都是大于0的, 所以最优解的基变量不会发生变化。

4）如果增加一种新的产品, 则 P6’=(11/8,7/8, －1/4)T σ6=3/8>0所以对最优解有影响,该种产品应该生产计算检验数由于存在非基变量的检验数小于0, 所以不是最优解, 需调整调整为：重新计算检验数所有的检验数都大于等于0, 所以得到最优解3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者, 规定每个承包商只能且必须承包一个项目, 试在总费用最小的条件下确定各个项目的承包者, 总费用为多少？各承包商对工程的报价如表2所示：X= 0 1 0 0 1 0 0 00 0 0 1总费用为504.考虑如下线性规划问题（24分）Max z=-5x1+5x2+13x3s.t..-x1+x2+3x3≤2012x1+4x2+10x3≤90x1, x2, x3≥0回答以下问题:1）求最优解2）求对偶问题的最优解3）当b1由20变为45, 最优解是否发生变化。

4）求新解增加一个变量x6, c6=10, a16=3, a26=5, 对最优解是否有影响5）c2有5变为6, 是否影响最优解。

运筹学试题及详细答案

运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是：
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案：A
2、决策就是参与者用来实现选择的：
A、计划
B、机构
C、程序
D、工具
答案：D
3、运筹学可以分为：
A、组合数学
B、运动学
C、博弈论
D、概率论
答案：A、B、C、D
4、非线性规划有：
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案：A、B、C、D
5、关于迭代法,下列表述正确的有：
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案：A、B、C
二、填空题：
1、博弈论是研究__参与者之间的__的科学。

答案：多，竞争。

运筹学试卷及参考答案

运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。

答案：运筹学在现实生活中的应用非常广泛。

例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。

此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。

总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。

2、请简述单纯形法求解线性规划的过程。

答案：单纯形法是一种求解线性规划问题的常用方法。

它通过不断迭代和修改可行解，最终找到最优解。

具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。

《运筹学》课程考试试卷试题(含答案)

《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。

A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。

答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。

答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。

答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。

答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。

答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。

（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。

（）答案：错误3. 目标规划中的偏差变量可以是负数。

（）答案：正确4. 在动态规划中，最优策略具有最优子结构。

（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

《运筹学》模拟试题及参考答案
一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。

)
1. 图解法提供了求解线性规划问题的通用方法。

( )
2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。

( )
3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。

( )
4. 满足线性规划问题所有约束条件的解称为基本可行解。

( )
5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。

( )
6. 对偶问题的目标函数总是与原问题目标函数相等。

( )
7. 原问题与对偶问题是一一对应的。

( )
8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。

( )
9. 指派问题的解中基变量的个数为m＋n。

( )
10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。

( )
11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。

( )
12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。

( )
13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。

( )
14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。

( )
15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( )
三、填空题
1. 图的组成要素；。

2. 求最小树的方法有、。

3. 线性规划解的情形有、、、。

4. 求解指派问题的方法是。

5. 按决策环境分类，将决策问题分为、、。

6. 树连通，但不存在。

A 1
11
四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。

1. 计算该规划的检验数
2. 计算对偶问题的目标函数值
3. 确定上表中输入，输出变量
五、已知一个线性规划原问题如下，请写出对应的对偶模型
21max 6x x S +=
⎪⎩⎪
⎨⎧≥≥+≤+0,163272
12121x x x x x x
六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。

C j →
3 2 0 0 0 Ci x B b x 1 x 2
x 3 x 4 x 5 3 x 1 3 1 12 0 -1 0 2 x 3 4 0 1 1 1/2 0 z j
3
2
-2
c j －z j
B 1
C 1
10
7 10 6
10
B 2
七、自己选用适当的方法，对下图求最小(生成)树。

八、用标号法求下列网络V 1→V 7的最短路径及路长。

九、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。

十、某企业生产三种产品A 1 、A 2、A 3。

每种产品在销售时可能出现销路好(S 1)，销路一般(S 2)和销路差(S 3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。

S
A 2 7
10
B 3 9
C 2
13 F
5
12 14
6 5
6
8
V 1
V 7
V 5
V 6
V 4 V 3
V 2
5
4 3
5 3 1
7
6
1
7
3
1 V 1
2
3
3
5 2
3 3 5 6
V 3
V 2
V 4
V 5 V 6
2
3
1
4 5
6 5
12
4
9
10
5
9 4
状态效益值产品
S 1
S 2
S 3
(表1)
十一、已知运输问题的运价表和发量和收量如表2所示，请用最小元素法求出运输问题的一组可解释。

B1B2B3B4
A1 2 9 12 7 9
A2 1 3 5 2 4
A310 4 2 6 5
3 5
4 6
(表2)
十二、下列表3是一个指派问题的效率表(工作时间表)，其中A i为工作人员(i=1, 2, 3, 4)、B j为工作项目(j=1, 2, 3, 4)，请作工作安排，使总的工作时间最小。

B1B2B3B4
A1 4 1 7 4
A2 2 2 3 5
A3 5 6 4 3
A4 6 3 2 4
参考答案
一、判断题
(1)×(2)√(3)√(4)×(5)√(6)×(7)√(8)√(9)×(10)√
(11)×(12) ×(13)√(14)×(15) ×
二、简述题
1、在可行域内先确定一个基本可行解，然后通过迭代计算，逐步使目标函数增大（求Z max ），求出新解，计算出方案机会成本后，得出相应检验数，当所有的C j –Z j ≤0时即得最优解。

2、运输问题可以用单纯形求解，但由于虚设的变量多，运算复杂，十分不合算，所以不用单纯形法求解，而用简单的表上作业法求解。

3、由于动态规划的求解过程是一个多段决定过程，其状态变量必须满足无后效性和可知性的特征要求。

三、填空题 1.树
2.破圈法和避圈法
3.可行解、退化解、无界解、多重解
4.匈牙利法
5.确定性决策，不确定性决策，风险性决策。

6.圈。

四. 1.
2. S min =15
3. X 4输入，X i 输出。

五、Z max =-7y 1+16y 2 ⎪⎩⎪
⎨⎧≥≤+-≤+-0,13622
12121y y y y y y 六、 B 1
S
A 2 7
10
B 3 9
C 2 13 F C 1
10
7 A 1 10 5
11
12 14
9 B 28 6
10 5
6
8
(32) (27)
(17) (10) (0)
(13) (16) (26)
(18)
c j → 3 2 0 0 0 0 C i X 0 b X 1 X 2 X 3 X 4 X 5 X 6 (3) X 1 3 1 0 1/2 -1 0 1/2 (2) X 2 4 0 1 1 1/2 -1 0 Z j 3 2 7/2 -2 -2 3/2 C j –Z j 0 0 (-7/2) (2) 2 -3/2
S —A 1—B 1—C 1—F 32
七、
最小树为图
中双线所示，最小树长14
八、
最短路径：v 1→v 3→v 5→v 6→v 7 L=10
九、十、
S 1 S 2 S 3 max A 1 30 10 -6 30 A 2 20 12 9 20 A 3
15
13
12
15
选方案A 1
5 2
V 1 V 2 V 4 4 3 5 3
V V
V 6 4 2 4
V 2 V 5
7
V 6 V 2 V 4 V 1(v 1, 0) (v 1, 4) (v 1, 6)
(v 1, 13) (v 6, 10)
(v 3, 9) (v 5, 7)
(v 1, 3) (v 1, 5)
4
3 1
5
7
3 1
7
5
6
3
1 ①
②
④
⑥
③ ⑤ 4 0
12
5
10
9
9 4
5
5 0
10 20 31 20 0 10
27
31 6 20
十一、
十二、
S=8
(表3)
B 1 B 2 B 3 B 4 A 1 4 ① 7 4 A 2 ② 2 3
5
A 3
5
6
4 ③
A 4
6 3 ② 4
B 1 B 2 B 3 B 4 3 ... 0 ... 6 (3)
|
|
|
|
|
|
|
0 ... 0 ... 1 (3)
| | | | | | | 2 ... 3 ... 1 ... 0 | | | | | | | 4 ... 1 ... 0 (2)
B 1 B 2 B 3 B 4 a i A 1 2 ⑨ 12 ⑦
9 A 2 ① 3 5 ②
6 A 3 10 ④ ② 6 5 b j
3 7
4 6
… … …
… … … … … … | | | | | | | | | | | | | | | |
3 3
4 3 6。