物流运筹学答案期末复习重点

合集下载

物流运筹学答案期末复习重点

1、某车间有两台机床甲和乙，可用于加工三种工件。

假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？机床加工情况表机床类型单位工作所需加工台时数单位工件的加工费用可用台时数工件1 工件2 工件3 工件1 工件2 工件3甲0.4 1.1 1.0 13 9 10 700乙0.5 1.2 1.3 11 12 8 800解：因使总加工费用最低（用min表示）故甲乙机床生产工件1、2、3分别设为x1、x2、x3、x4、x5、x6 则数学模型列得目标函数：minz=13x1+9x2+10x3+11x4+12x5+8x6s.t: x1+x4≥300x2+x5≥500x3+x6≥4000.4x1+1.1x2+1.0x3≤7000.5x4+1.2x5+1.3x6≤800x1≥0 x2≥0 x3≥0 x4≥0 x5≥0 x6≥0根据上图通过运筹管理软件解得：答：甲型机床生产0件工件1 乙型机床生产300件工件1甲型机床生产500件工件2 乙型机床生产0件工件2甲型机床生产0件工件3 乙型机床生产400件工件3加工费用最低为11000元2. 解:根据题可知这是一个供需不平衡表，需要使产量和销量平衡。

MinF=15X11+15X12+20X13+20X14+20X15+15X21+40X22+15X23+30X24+30X25+25X31+3 5X32+40X33+55X34+25x35求解，输入相应的软件里结果输出为：3、解：根据题意要求使增加的票务收入最高则目标函数（用miax表示）设各条铁路干线分别为x1，x2，x3，x4，x5目标函数：minZ=1000x1+5000x2+4000x3+1000x4+1500x5s.t ：x1=1x2 +x3≤1x4+x5≥1x1+x2+x3+x4+x5≤4000Xj≥0 （j=1，2，3……）将约束条件输入软件中得到以下结果：4、解：根据题意首先求得最大流问题，设弧（Vi，Vj）上流量为f ij，网络上总的流量为F 则有目标函数：maxF=f12+f13f 12=f24+f25+f23f13=f35f13+f23=f35f25+f35=f56f24=f46fij≤cij,(i=1,2,3……；j=1,2,3……)fij≥0，1 i=1，2将上述条件输入运筹学软件得到每日进货数量最多为根据上述求的的最大流问题为9解最大流最小值问题用min表示最小费用目标函数：minF=fij×bij=4×f12+5×f13+3×f24+4×f25+5×f23+4×f35+3×f46+3×f56s.t ：F=f12+f13=9f 12=f24+f25+f23f13=f35f13+f23=f35f25+f35=f56f24=f46fij≤cij,(i=1,2,3……；j=1,2,3……)fij ≥0，1 i=1，2答：最大流为9 最小费用为1045、解根据物流中心建设工程分解工序图制得下图网络计划方案图：解得：各个节点的最短时间、与最早时间得到关键路线：A D H J。

运筹学期末考试题及答案

运筹学期末考试题及答案一、单项选择题（每题2分，共20分）1. 线性规划问题的标准形式是：A. 所有变量都是非负的B. 目标函数是最大化C. 所有约束条件都是等式D. 所有变量都是正的答案：A2. 单纯形法中，如果某变量的检验数大于0，则该变量：A. 可以增加B. 可以减少C. 不能增加也不能减少D. 可以增加也可以减少答案：A3. 在对偶理论中，如果原问题的最优解是无界的，则对偶问题的：A. 无解B. 有唯一最优解C. 有无穷多解D. 无界答案：A4. 动态规划中，状态转移方程的作用是：A. 确定最优解B. 描述系统状态的变化C. 计算最优值D. 确定初始状态答案：B5. 网络流问题中，增广路径是指：A. 从源点到汇点的路径B. 从汇点到源点的路径C. 流量可以增加的路径D. 流量可以减少的路径答案：C6. 整数规划问题中，分支定界法的基本思想是：A. 将整数变量分解为两个二元变量B. 将问题分解为多个子问题C. 通过松弛变量将问题转化为线性规划问题D. 通过增加约束条件来缩小解空间答案：B7. 排队论中，M/M/1队列的平均等待时间是：A. 1/μ - λ/μ^2B. λ/μ - 1/μC. λ/μ^2 - 1/μD. 1/μ - λ/μ^2答案：A8. 敏感性分析的目的是：A. 确定最优解B. 确定最优解的稳定性C. 确定目标函数系数的变化范围D. 确定约束条件的变化范围答案：B9. 决策树分析中，期望值的计算是基于：A. 每个分支的概率B. 每个分支的收益C. 每个分支的概率和收益D. 每个分支的成本答案：C10. 博弈论中，纳什均衡是指：A. 每个玩家都有最优策略B. 每个玩家的策略都是最优的C. 没有玩家可以通过单方面改变策略来提高自己的收益D. 所有玩家的策略都是固定的答案：C二、计算题（每题10分，共30分）1. 给定线性规划问题的标准形式，求解最优解。

Max Z = 3x1 + 2x2s.t.x1 + 2x2 ≤ 102x1 + x2 ≤ 8x1, x2 ≥ 02. 使用单纯形法求解以下线性规划问题的最优解。

运筹学期末试题及答案

运筹学期末试题及答案一、选择题（每题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. 线性规划问题的基本构成要素包括目标函数、约束条件和变量。

运筹学期末考试知识点(12级)

运筹学期末考试知识点线性规划1.了解LP模型处理的问题类型，LP模型的要素2.LP问题的标准化3.可行解、基解、基可行解的基本含义和性质4.单纯形法求解LP问题5.人工变量的含义，大M法求解时对约束条件和目标函数的处理6.解的判断（唯一最优解、无穷多最优价、无界解、无可行解）对偶及灵敏度分析7.求某一LP问题的对偶问题，对偶问题和原问题之间的关系8.强弱对偶理论9.对偶单纯形法的求解思路10.c和b的灵敏度分析运输问题11.运输问题模型的特点12.求运输问题初始方案的方法13.检验数的含义14.运输问题方案的改进排队论15.熟练掌握排队系统的分类（X/Y/Z/A/B/C），了解其中每个符号的含义16.理解λ和μ的含义，掌握λ和μ的确定方法17.理解ρ的含义18.求解M/M/1 排队系统的各运行指标ρ、p0、L、L q、W、W q等存储论19.描述存储策略的指标20.评价存储策略优劣的指标，费用函数及其表达式21.掌握4种确定性存储模型的存储状态图22.4种确定性存储模型的T0、Q0、C0的求解23.对单位时间费用C0中“单位时间”的理解24.K、R、P、c1、c2、c3等参数的改变对T0、Q0、C0的影响动态规划25.动态规划的研究对象及基本概念26.以最短路问题为例，理解阶段变量、状态变量、决策变量的、状态转移方程、阶段指标函数、过程指标函数等的含义及表达方法27.两类动态规划问题（资金分配问题和资源动态分配问题）的求解考试时间：120分钟；考试形式：闭卷（允许带计算器）；考试题型及分值：是非题（每题1分×10题）单选题（每题2分×10题）线性规划综合题（共15分）动态规划（共20分）存储论（共20分）排队论（共15分）。

运筹学运输问题复习题含答案

运输问题
复习（3）
判断题：
• 1. 运输问题是一类特殊的LP模型。（ V ） • 2. 运输问题的解有四种情况，分别为：唯一最优解；无穷多最优解；无界解；无可行解。（ X ） • 3. 表上作业法实质上就是求解运输问题的单纯形法。（ V ）
判断题：
• 4. 对于m个产地n个销地的产销平衡运输问题，其中有(m+n)个线性约束条件，且相互独立。（ X ） • 5. 如果运输问题的单位运价表上的某一行（或某一列）元素分别乘上一个常数k，最优调运方案将不会发生变化。（ X ）
Байду номын сангаас
选择题：
• 1. 在求解运输问题的表上作业法中，空格的检验数值应等于（ B ） • A. （闭回路上偶数次顶点运价之和）－（闭回路上奇数次顶点运价之和）； • B.（闭回路上奇数次顶点运价之和）－（闭回路上偶数次顶点运价之和）； • C.（闭回路上偶数次顶点运价之和）× （闭回路上奇数次顶点运价之和）； • D.（闭回路上奇数次顶点运价之和）÷ （闭回路上偶数次顶点运价之和）。
计算题1：分别用最小元素和Vogel法求初始解
35 5 3 3 34 4
最小元素法初始运费： 100
4
1 2 5
Vogel法初始运费： 88
计算题2：分别用最小元素和Vogel法求初始解
10 12 6 4
8 8
14 14
2
2 8 8
最小元素法初始运费：246
Vogel法初始运费： 244
选择题： • 2. 当迭代到运输问题的最优解时，如果有某非基变量的检验数等于零，则说明该运输有（ C ） • A.唯一最优解；B.无穷多最优解； • C.多重最有解；D.无界解。

物流运筹学与统筹规划

练习：某物流中心作业区的定量从至
图如图所示;用节点插入法完成下面
例题的布置
到地区域
物流量
1
2
3
4
5
起1
5
4
5
0
始2 4
7
3
4
区域
3
9
8
7
0
4 2 6 10
2
52 4 0 2
步骤： 1 选取具有最大权数的关联作业区对； 2 选取与已进入布置的作业区具有最大权数的作业区;成三角布置；
3 再选择;插入三角区;直至布置完所有的作业区
例7的计算为
min
2 15 13 4 2
( c ij
)
10
9 7
4 14 8
14 16 11
15 4
13 9
9 7
行列都有零元素
0 13 11 2 0 13 7 0
6
0 0
0 5 1
10 7 4
11 4 2
6
0 0
0 5 1
6 3 0
9 2 0
( bij
)
4 2 min
复习提纲及重点内容
一物流运筹学
第一章物流与运筹学概论
1 2 物流的概念界定基本元素及其地位 1 3 物流运筹学
第二章线性规划
2 1一般线性规划问题及其数学模型
第三章整数规划
3 1 整数规划问题的提出 3 2 整数规划概述 3 5 匈牙利法与指派问题
例7：某物流公司现有四项运输任务A B C D;现有甲乙丙丁四辆车;他们完成任务所需时间如表所示问应指派何人去完成何工作;使所需总时间最少
现用例7的bij矩阵;按上述步骤进行运算按步骤1;先给b22加圈;然后给b31加圈;划掉 b11;b41；按步骤2;给b43加圈;划掉b44;最后给b14加圈;得到

物流运筹学复习题及答案

一、建立线性规划模型1．某工厂准备生产三种型号的洗衣机，每台洗衣机所消耗的材料、所需要的人力及销材料供应每天3000公斤，而劳力每天最多有250小时，为使该工厂获得最大利润，每天应生产A 、B 、C 三种型号的洗衣机各多少台？解：设每天应生产A 、B 、C 三种型号的洗衣机分别为123,,x x x 台，用()f x 表示工厂所获利润，由题意得到如下模型123123123123max ()804030756250..4050603000,,0f x x x x x x x s t x x x x x x =++++≤⎧⎪++≤⎨⎪≥⎩且为整数2．某糕点厂生产面包、饼干、夹心饼和小甜饼四种产品，每天供应该厂的面粉、鸡蛋、糖和牛奶的数量如下表所示。

配方和每种产品的利润也列在表中。

试制定一个最优的生产计划。

解：设该糕点厂每天生产面包、饼干、夹心饼和小甜饼分别为1234,,,x x x x 公斤，用()f x 表示每天的利润，由题意得如下模型1234123423412341231234max ()0.60.70.9153 4.5 1.5250460..0.25 1.50.218020.6125,,,0f x x x x x x x x x x x x s t x x x x x x x x x x x =++++++≤⎧⎪++≤⎪⎪+++≤⎨⎪++≤⎪⎪≥⎩二、用单纯形法求解线性规划问题1．12121212max 105349..528,0z x x x x s t x x x x =++≤⎧⎪+≤⎨⎪≥⎩ 解：先化为标准形12341231241234max 10500349..528,,,0z x x x x x x x s t x x x x x x x =+++++=⎧⎪++=⎨⎪≥⎩建立单纯形表如下故1217.5,1,3/2z x x *===2。

12121212max 354212..3218,0z x x x x s t x x x x =+≤⎧⎪≤⎪⎨+≤⎪⎪≥⎩ 解：先化为标准形12345132412512345max 350004212..3218,,,,0z x x x x x x x x x s t x x x x x x x x =+++++=⎧⎪+=⎪⎨++=⎪⎪≥⎩建立单纯形表如下故1236,2,6z x x *===二、用表上作业法求解运输问题1、某建材公司所属的三个水泥厂123,,A A A 生产水泥运往四个销售点1234,,,B B B B 。

物流运筹学试题及答案二

期末测试试题及答案1．写出下列线性规划问题的对偶问题：（10分）（1）1231231231231232242352373..465,,0MinZ x x x x x x x x x s t x x x x x x =++++≥⎧⎪++≤⎪⎨++≤⎪⎪≥⎩ （2） 123123123131232423134..40,0,MaxZ x x x x x x x x x s t x x x x x =++++≥⎧⎪-+≤⎪⎨+=⎪⎪≥≤⎩无限制2．用单纯形方法求下列线性规划问题：12312312123224..26,,0MinZ x x x x x x s t x x x x x =-++-+≥-⎧⎪+≤⎨⎪≥⎩（10分）3．用分枝定界法求解下列整数规划问题12max 79Z x x =+121212136735,x x x x x x x +≤+≤≥－0，且为整数（10分）4．某工厂每年需要某种原料600公斤，每次订货费为900元，每月每公斤存储费为5元。

若允许缺货，且每年每公斤缺货损失费为180于那，求最优订货量。

（10分）5．某百货公司去外地采购A 、B 、C 、D 四种规格的服装，数量分别为A －1500套，B －2000套，C －3000套，D －3500套，有三个城市可供应上述规格服装，供应数量为城市Ⅰ－2500套，Ⅱ－2500套，Ⅲ－5000套，由于这些城市的服装质量，运价及销售情况不一，预计售出后的利润（元/套）也不同，详见表1，请帮助该公司确定一个预期盈利最大的采购方案。

（15分）6．有一部货车每天沿着公路给四个零售店卸下6箱货物，如果各零售店出售该货物所得利润如表2所示，试求在各零售店卸下几箱货物，能使总利润最大？其值是多少？（15分）7、某非确定型决策问题的决策矩阵如表3所示：（1）若乐观系数α=0.4，矩阵中的数字是利润，请用非确定型决策的各种决策准则分别确定出相应的最优方案．（2）若表中的数字为成本，问对应于上述决策准则所选择的方案有何变化？(10分)8．表4给出了工序的正常、应急的时间和成本。

物流运筹学习题答案

附录习题参考答案第1章一、判断题1．√；2．×；3. √二、选择题1．B ；2．C ；3．D ；4．C第2章一、判断题1．√；2．√；3.×；4.×；5．√；6.×。

二、选择题1．C ；2．A ；3．B ；4．B ；5．C ；6．A ；7．A ；8．C ；9．A ；10．D ；11．D ；12．A ；13．D ；14．B ；15．C三、计算题1．（1）14*,4,221===z x x 。

（2）无界解。

（3）无穷多最优解，66*=z 。

（4）无可行解。

2．（1）无界解。

（2）3/44*,3/4,3/1121===z x x 。

（3）25*,0,5,15321====z x x x 。

（4）无穷多最优解。

47*,7,4/9,2/11321====z x x x 是其中之一。

（5）2/33*,2,2/3,1321====z x x x 。

（6）3/11*,0,3/4,3/1321====z x x x 。

3．（1）29/184*,29/43,0,29/2321====z x x x 。

（2）5*,1,0,0321====z x x x 。

（3）5/52*,0,5/4,5/4321====z x x x 。

（4）无可行解。

（5）4/7*,4/3,4/7,0321====z x x x 。

（6）无可行解。

（7）5*,1,0,2321====z x x x 。

4．（1）3218y 15y 5y wmin ++-=⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤=+--≥-+≤-+≥+无约束， 32132132132131y 0y ,0y 77y y 2y -4y 5y y 35y 4y 4y 3y y - （2）32141711max y y y w ++=⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤=+--≤++-=-≥-+0,07621544312434332132132131321y y y y y y y y y y y y y y 无约束，（3）43217y 12y 3y -5y w max ++=⎪⎪⎪⎩⎪⎪⎪⎨⎧≤≥≥++=-+-≥++-≤-+0y 0y ,y 55y y -4y y 3y 4y y -2y 2y 2y 2y 32y y 3y 324143214324321321，无约束，y（4）432112y 9y 5y -17y w min ++=⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤≥≥+=++-≥-+≤-+无约束，，，342143214321321421y 0y 0y 0y 7y -6y -4y 3y -2y 25y y 44y 2y -3y y 2y y y（5）43217y 12y 3y 5y w max ++-=⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-=+--≤-+≤-+--≥++无约束42314321421432321y ,0y 0,y ,y 55y y 4y y 3y y 2y 3y 2y 2y 22y 3y y （6）43217y 25y 3y 12y w min ++-=⎪⎪⎪⎩⎪⎪⎪⎨⎧≤≥≤++-≥-+-≤++--=-+无约束42314214324321321y ,0y ,0y ,y 75y 4y y 1y 4y y 12y 2y 2y 2y 32y 3y y 5．（1）43212263min y y y y w +++=⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤++≤++≤+≤++0,,,636283432132143221421y y y y y y y y y y y y y y y （2）)1,0,0,0,0,1,2,2(*=Y6．（1）最优解为T X )0,0,0,5/16,5/28(*=，最优值为5/332=z 。

南开大学22春“物流管理”《运筹学》期末考试高频考点版(带答案)试卷号：2

南开大学22春“物流管理”《运筹学》期末考试高频考点版（带答案）一.综合考核(共50题)1.在线性规划中，通常所说的“资源常数”是指()。

A.约束右端项B.目标函数系数C.影子价格D.资源系数参考答案：A2.通常来说，线性规划问题求解的结果有四种，分别为：唯一解、无穷多解、无解以及()。

A.唯一解B.无穷多解C.无解D.无界解参考答案：D3.整数规划一般分为两大类：一般整数规划和0-1整数规划，其中一般整数规划要求所有变量均为整数规划。

()A、错误B、正确参考答案：A4.下列模型属于()问题的模型。

C.成本收益平衡D.网络配送参考答案：A5.在目标规划中，若对于目标约束fi(X)-di++di-=gi，若要求恰好达到预定目标值，则目标函数应写为mindi+。

()T、对F、错参考答案：F6.线性规划问题的求解只有唯一解、无穷多解以及无界解三种。

()A.正确B.错误参考答案：B7.通常，在使用“给单元格命名”时，一般会给()有关的单元格命名。

A.公式B.决策变量C.目标函数D.约束右端值参考答案：ABCD8.在资源分配问题中，线性规划模型的每一个函数约束均为资源约束，并且每一种资源都可以表现为如下的形式：使用的资源数量￡可用的资源数量。

()T、对F、错参考答案：T9.在平面直角坐标系下，用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。

()A.正确B.错误参考答案：B10.设x₁，x₂，x₃，x₄，x₅，x₆分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是()。

A、x₁+x₂≥1B、x₂+x₃≤1C、x₁+x₃≥1D、x₁+x₂=1参考答案：A11.在电子表格模型中，函数SUMPRODUCT是用来对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后求和。

()A、错误B、正确参考答案：B12.下面说法正确的是()A.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，那就无法确定影子价格是否依然有效B.约束右端值同时变动的“百分之百法则”的含义是指如果约束右端值同时变动，计算每一变动占允许变动量(允许的增量或允许的减量)的百分比，如果所有的百分比之和不超过100%，那么，影子价格依然有效，如果所有的百分比之和超过100%，可以确定影子价格依然无效C.约束右端值同时变参考答案：AC在成本收益平衡问题中的“共性”是指()。

大连理工大学22春“物流管理”《运筹学》期末考试高频考点版(带答案)试卷号：4

大连理工大学22春“物流管理”《运筹学》期末考试高频考点版（带答案）一.综合考核(共50题)1.下列有关网络图的说法中，错误的为()。

A.网络图中所谓路径，就是从始点到终点之间相连节点的序列B.为了完成整个项目的进度计划，需要找出其中最长的路径，即关键路径C.关键路径上的活动称为项目的关键活动，是整个项目中的关键环节D.网络中仅存在一条路径参考答案：D2.线性规划可行域的顶点定是最优解。

()A.正确B.错误参考答案：B3.线性规划问题的可行解是满足约束条件的解。

()A.正确B.错误参考答案：A4.在国际上，通常认为“运筹学”与“管理科学”是具有相同或相近涵义。

()A.正确B.错误参考答案：A5.参考答案：B6.数学规划的研究对象为()。

A.数值最优化问题B.最短路问题C.整数规划问题D.最大流问题参考答案：A7.关键路径中的持续时间决定了完成整个项目所必须的最长时间。

()A.正确B.错误参考答案：B8.决策变量、目标函数和约束条件是数学规划模型的三个要素，若目标函数和约束条件均为线性的数学规划问题称为非线性规划。

()A.正确B.错误参考答案：B9.网络分析包括最小支撑树问题、最短路问题、最大流问题，以及网络计划评审与优化问题等。

()A.正确B.错误参考答案：AB.错误参考答案：A11.最小期望机会损失准则以不同方案的期望损失作为择优的标准，选择期望损失最大的方案为最优方案。

()A.正确B.错误参考答案：B12.把各种备选方案、可能出现的状态和概率以及产生的后果绘制在一张图上，称为网络图。

()A.正确B.错误参考答案：B13.网络图中每项活动的最早开始时间等于所有紧前活动最早完成时间的最小值。

()A.正确B.错误参考答案：B14.对策的分类中，按()来分，可以分为零和对策与非零和对策。

A.局中人的数目多少B.策略的数目是否有限C.局中人参与对策时相互之间的关系D.支付函数的特点参考答案：D计划评审方法和关键路线法是网络分析的重要组成部分。

(整理)《运筹学》期末考试试题及参考答案

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

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

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

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

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

二、（每小题 5 分，共 10 分）用图解法求解下列线性规划问题：1）max z = 6x1+4x2⑴2x1x2 10 ⑵x1x28 ⑶x27 ⑷x1，x20 ⑸、⑹《运筹学》复习参考资料解：此题在“.doc”中已有，不再重复。

2）min z =－3x1+2x2⑴2x14x222 ⑵x14x210 ⑶2x1x27 ⑷x1 3x2 1 ⑸x1 , x20 ⑹、⑺解：--------------------------可行解域为 abcda，最优解为 b 点。

2 x1 4x222由方程组解出 x1=11，x2=0x20∴X* = x1 =（11，0）T x2∴min z =－3×11+2×0=－33三、（15 分）某厂生产甲、乙两种产品，这两种产品均需要 A 、B、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：A B C甲94370乙4610 1203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5 分）--------------------------2）用单纯形法求该问题的最优解。

（10 分）解： 1）建立线性规划数学模型：设甲、乙产品的生产数量应为x1、x2，则 x1、x2≥0，设 z 是产品售后的总利润，则max z =70x1+120x2s.t.9 x1 4 x23604 x1 6 x22003 x110 x2300x1， x202）用单纯形法求最优解：加入松弛变量 x3，x4，x5，得到等效的标准模型：max z =70x1+120x2+0 x3+0 x4+0 x5s.t.9 x14x2x33604 x16x2x42003 x110x2x5300x j0, j1,2,...,5列表计算如下：--------------------------70120000θ LC B X B bx 1x2x3x4x5 0x3 3609410090 0x420046010100/3 0x5 3003（10）001300000070120↑000 0x3 24039/5 010- 2/5 400/13 0x4 20（11/5 ）001- 3/5 100/11 120x2303/10 1 001/1010036120001234↑000－12 0x3 1860/11001－39/11 19/1170 x1100/111005/11- 3/11120x2300/11010- 3/22 2/1143000701200170/11 30/1111000-170/11 －30/11∴X*=（ 100 ， 300 ， 1860，0，0）T11 11 11∴max z =70×100 +120×300 = 4300011 11 11四、（10 分）用大M法或对偶单纯形法求解如下线性规划模型：min z =5x1＋2x2＋4x33x1x22x3 46x13x25x310x1 , x2 , x30--------------------------解：用大 M 法，先化为等效的标准模型：max z/ =－5x1－2x2－4x3s.t.3x1x22x3 x4 46x13x25x3x5 10y j0, j 1,2,...,5增加人工变量 x6、x7，得到：max z/ =－5x1－2x2－4x3－M x6－M x7 s.t3x1x22x3 x4x6 46x13x25x3x5x7 10x j0, j 1,2,...,7大 M 法单纯形表求解过程如下：--------------------------C B X B －M x6 －M x7－5 x1－M x7－5 x10x4－5 x1－2 x2b－ 5－2 － 400－M－Mx1x2x3x4x5x6x7θ L 4（3）12－1 010 4/3106350－ 1 0 15/3 －9M－ 4M－7MM M－M－M↑4M－2 7M－4－M －M 00 9M－54/311/3 2/3－ 1/301/30 ——2011（2）－1 － 2 1 1－ 5-M－5/3 -M－10/3 -2 M +5/3M 2M － 5/3- M0M－1/3 M－2/3 2M －5/3 ↑－M － 3M +5/30 5/311/2 5/60－1/6 01/610/3 10（1/2 ）1/21－1/2 － 11/22－ 5－ 5/2 － 25/605/6 0－5/601/2 ↑1/60－5/6 － M－M +5/6 2/3101/3－1 1/3 1－1/320112－ 1 － 2 1－ 22－ 5－2 － 11/311/3 － 1－1/3300－1/3 －1 －1/3 －M +1－ M +1/3 2∴x* =（3，2，0，0，0）T最优目标函数值min z =－max z/ =－（－22）= 223 3--------------------------五、（15 分）给定下列运输问题：（表中数据为产地 A i 到销地 Bj 的单位运费）B1 B2 B3 B4 siA 1 1 2 3 4 10A 2 8 7 6 5 80A 3 9 10 11 9 15d j8 22 12 181）用最小费用法求初始运输方案，并写出相应的总运费；（5 分）2）用 1）得到的基本可行解，继续迭代求该问题的最优解。

最全的运筹学复习题及答案-图文

最全的运筹学复习题及答案-图文5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量某i或某ij的值（i=1，2，…mj=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。

2．图解法适用于含有两个变量的线性规划问题。

3．线性规划问题的可行解是指满足所有约束条件的解。

4．在线性规划问题的基本解中，所有的非基变量等于零。

5．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。

7．线性规划问题有可行解，则必有基可行解。

8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。

9．满足非负条件的基本解称为基本可行解。

10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。

11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。

12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。

13．线性规划问题可分为目标函数求极大值和极小_值两类。

14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。

15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16．在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。

17．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。

18.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。

19.如果某个变量某j为自由变量，则应引进两个非负变量某j,某j,同时令某j＝某j－某j。

《运筹学》期末考试试题及参考答案

《运筹学》期末考试试题及参考答案《运筹学》期末考试试题及参考答案一、填空题1、运筹学是一门新兴的_________学科，它运用_________方法，研究有关_________的一切可能答案。

2、运筹学包括的内容有_______、、、_______、和。

3、对于一个线性规划问题，如果其目标函数的最优解在某个整数约束条件的约束范围内，那么该最优解是一个_______。

二、选择题1、下列哪一项不是运筹学的研究对象？( ) A. 背包问题 B. 生产组织问题 C. 信号传输问题 D. 原子核物理学2、以下哪一个不是运筹学问题的基本特征？( ) A. 唯一性 B. 现实性 C. 有解性 D. 确定性三、解答题1、请简述运筹学在日常生活中的应用实例，并就其中一个进行详细说明。

2、某企业生产三种产品，每种产品都可以选择用手工或机器生产。

假设生产每件产品手工需要的劳动时间为3小时，机器生产为2小时，卖价均为50元。

此外，手工生产每件产品的材料消耗为10元，机器生产为6元。

已知每个工人每天工作时间为24小时，可生产10件产品，每件产品的毛利润为50元。

请用运筹学方法确定手工或机器生产的数量，以达到最大利润。

参考答案：一、填空题1、交叉学科；数学；合理利用有限资源，获得最大效益2、线性规划、整数规划、动态规划、图论与网络、排队论、对策论3、整点最优解二、选择题1、D 2. A三、解答题1、运筹学在日常生活中的应用非常广泛。

例如，在背包问题中，如何在有限容量的背包中选择最有价值的物品；在生产组织问题中，如何合理安排生产计划，以最小化生产成本或最大化生产效率；在信号传输问题中，如何设计最优的信号传输路径，以确保信号的稳定传输。

以下以背包问题为例进行详细说明。

在背包问题中，给定一组物品，每个物品都有自己的重量和价值。

现在需要从中选择若干物品放入背包中，使得背包的容量恰好被填满，同时物品的总价值最大。

这是一个典型的0-1背包问题，属于运筹学的研究范畴。

运筹学期末试题及答案

运筹学期末试题及答案一、选择题1. 运筹学是通过分析和决策来实现最佳利益的学科。

以下哪个选项最准确地描述了运筹学的定义？A. 运筹学是一门研究如何安排和管理物流的学科。

B. 运筹学是一门研究如何制定合理的销售策略的学科。

C. 运筹学是一门研究如何决策和规划资源的学科。

D. 运筹学是一门研究如何提高生产效率的学科。

答案：C2. 线性规划是一种常用于解决最优化问题的数学方法。

以下哪个选项最准确地解释了线性规划问题？A. 线性规划是一种通过建立线性方程组来寻找最小值或最大值的方法。

B. 线性规划是一种通过建立非线性方程组来寻找最小值或最大值的方法。

C. 线性规划是一种通过建立线性方程组来寻找全局最优解的方法。

D. 线性规划是一种通过建立非线性方程组来寻找局部最优解的方法。

答案：C3. 整数规划是一种特殊的线性规划问题，其中决策变量必须是整数。

以下哪个选项最准确地描述了整数规划的特点？A. 整数规划只适用于小规模问题，无法处理大规模问题。

B. 整数规划可以保证找到问题的最优整数解。

C. 整数规划只能用于决策变量为0或1的二进制问题。

D. 整数规划在求解过程中需要考虑所有可能的整数解。

答案：B4. 单纯形法是一种用于解决线性规划问题的常用算法。

以下哪个选项最准确地描述了单纯形法的特点？A. 单纯形法只能用于求解可行解存在且有限的线性规划问题。

B. 单纯形法可以保证找到线性规划问题的最优解。

C. 单纯形法在求解过程中需要考虑所有可能的解空间。

D. 单纯形法只适用于二维线性规划问题，无法处理高维问题。

答案：B5. 敏感性分析是一种用于评估线性规划模型解的稳定性和可靠性的方法。

以下哪个选项最准确地解释了敏感性分析？A. 敏感性分析是一种通过调整决策变量的值来优化线性规划模型的方法。

B. 敏感性分析是一种通过改变约束条件的值来评估线性规划模型的可行性的方法。

C. 敏感性分析是一种通过改变目标函数系数的值来评估线性规划模型解的稳定性的方法。

物流运筹考试题及答案

物流运筹考试题及答案一、单项选择题（每题2分，共20分）1. 物流运筹学中，以下哪项不是运输问题的基本假设？A. 货物需求量和供应量已知B. 运输成本已知C. 货物只能单向流动D. 货物可以双向流动答案：D2. 在物流网络中，节点代表什么？A. 货物的起点B. 货物的终点C. 货物的中转点D. 货物的起点、终点或中转点答案：D3. 物流运筹学中，最短路径问题的目标是什么？A. 最小化时间B. 最小化成本C. 最大化效率D. 最小化路径长度答案：D4. 以下哪项不是物流运筹学中常用的优化方法？A. 线性规划B. 动态规划C. 网络分析D. 随机模拟答案：D5. 物流运筹学中，库存管理的目的是什么？A. 减少成本B. 提高服务水平C. 保证货物供应D. 所有以上选项答案：D6. 在物流运筹学中，车辆路径问题（VRP）的主要目标是什么？A. 最小化行驶距离B. 最小化运输成本C. 最小化车辆使用数量D. 最大化货物装载量答案：B7. 物流运筹学中，以下哪项不是车辆调度问题（VRSP）的约束条件？A. 车辆容量限制B. 货物重量限制C. 货物体积限制D. 货物种类限制答案：D8. 物流运筹学中，多目标优化问题通常涉及哪些目标？A. 成本和时间B. 成本和服务质量C. 时间和服务水平D. 所有以上选项答案：D9. 在物流运筹学中，以下哪项不是供应链网络设计的关键要素？A. 工厂位置B. 仓库位置C. 运输方式D. 货物种类答案：D10. 物流运筹学中，以下哪项不是需求预测的方法？A. 时间序列分析B. 回归分析C. 德尔菲法D. 随机模拟答案：D二、多项选择题（每题3分，共15分）11. 物流运筹学中，以下哪些因素会影响运输成本？A. 运输距离B. 货物重量C. 运输方式D. 运输时间答案：A、B、C12. 在物流运筹学中，以下哪些是库存控制的目标？A. 降低库存成本B. 提高库存周转率C. 减少库存积压D. 提高客户满意度答案：A、B、C、D13. 物流运筹学中，以下哪些是车辆路径问题（VRP）的变种？A. 带时间窗口的VRPB. 带容量限制的VRPC. 带多车辆类型的VRPD. 带货物配送顺序的VRP答案：A、B、C、D14. 在物流运筹学中，以下哪些是供应链网络设计的关键步骤？A. 确定供应链结构B. 选择供应链成员C. 确定供应链流程D. 评估供应链绩效答案：A、B、C、D15. 物流运筹学中，以下哪些是多目标优化问题中常见的目标？A. 最小化运输成本B. 最小化库存成本C. 最大化客户满意度D. 最小化环境影响答案：A、B、C、D三、简答题（每题10分，共20分）16. 描述物流运筹学中运输问题的基本求解步骤。

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

1、某车间有两台机床甲和乙，可用于加工三种工件。

假定这两台机床的可用台时数分别为700和800，三种工件的数量分别为300、500和400，且已知用三种不同机床加工单位数量的不同工件所需的台时数和加工费用（如下表所示），问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？
机床加工情况表
机床类型单位工作所需加工台时数单位工件的加工费用可用台时数工件1 工件2 工件3 工件1 工件2 工件3
甲0.4 1.1 1.0 13 9 10 700
乙0.5 1.2 1.3 11 12 8 800
解：因使总加工费用最低（用min表示）故甲乙机床生产工件1、2、3分别设为x1、x2、x3、x4、x5、x6 则数学模型
列得目标函数：minz=13x1+9x2+10x3+11x4+12x5+8x6
s.t: x1+x4≥300
x2+x5≥500
x3+x6≥400
0.4x1+1.1x2+1.0x3≤700
0.5x4+1.2x5+1.3x6≤800
x1≥0 x2≥0 x3≥0 x4≥0 x5≥0 x6≥0
根据上图通过运筹管理软件解得：
答：甲型机床生产0件工件1 乙型机床生产300件工件1
甲型机床生产500件工件2 乙型机床生产0件工件2
甲型机床生产0件工件3 乙型机床生产400件工件3
加工费用最低为11000元
2. 解:根据题可知这是一个供需不平衡表，需要使产量和销量平衡。

MinF=15X11+15X12+20X13+20X14+20X15+15X21+40X22+15X23+30X24+30X25+25X31+3 5X32+40X33+55X34+25x35
求解，输入相应的软件里结果输出为：
3、解：根据题意要求使增加的票务收入最高则目标函数（用miax表示）设各条铁路干线分别为x1，x2，x3，x4，x5
目标函数：minZ=1000x1+5000x2+4000x3+1000x4+1500x5
s.t ：x1=1
x2 +x3≤1
x4+x5≥1
x1+x2+x3+x4+x5≤4000
Xj≥0 （j=1，2，3……）
将约束条件输入软件中得到以下结果：
4、解：根据题意首先求得最大流问题，设弧（Vi，Vj）上流量为f ij，网络上总的流量为F 则有
目标函数：maxF=f12+f13
f 12=f24+f25+f23
f13=f35
f13+f23=f35
f25+f35=f56
f24=f46
fij≤cij,(i=1,2,3……；j=1,2,3……)
fij≥0，1 i=1，2
将上述条件输入运筹学软件得到每日进货数量最多为
根据上述求的的最大流问题为9
解最大流最小值问题用min表示最小费用
目标函数：minF=fij×bij=4×f12+5×f13+3×f24+4×f25+5×f23+4×f35+3×f46+3×f56
s.t ：F=f12+f13=9
f 12=f24+f25+f23
f13=f35
f13+f23=f35
f25+f35=f56
f24=f46
fij≤cij,(i=1,2,3……；j=1,2,3……)
fij ≥0，1 i=1，
2
答：最大流为9 最小费用为104
5、解根据物流中心建设工程分解工序图制得下图网络计划方案图：
解得：各个节点的最短时间、与最早时间得到关键路线：A D H J。

物流运筹学答案期末复习重点