物流运筹答案
物流运筹学试卷及答案卷4

课程名称:运筹学一、(10分)写出下面线性规划的标准形式和对偶规划:min z=x1-X2-2X3X1+X2+X3≤22s.t.<3x1+2X2= 20—2x∣÷2x2一当≥-5X1≥O,x2≤0,Λ⅛无约束二、(20分)用单纯形法求解maxz=3x l+2x2x l+x2≤4«—X]÷X2≤26x1+2X2≤18x1≥O,x2≥O并考虑若目标函数的系数变为C=(3,0.5)T后,最优解的变化情况。
三、(15分)运用表上作业法求解下列运输问题,表格中间的数字为运价。
四、(15分)有5个工人,要指派去做5项工作,每人做各项工作的能力见下表。
应如何指派,才能使总的得分最大?五、(25分)下图为一网络图,边上数字为边的容量或者长度:(1)求从顶点1到顶点8的最大流(10分);(2)用Dijkstra算法求解从顶点1到顶点8最短路(8分);(3)画出最小生成树(7分)。
六、在如下的网络中,从起点A到终点G分六个阶段,每个阶段各有若干条可选择的道路,每条道路的长度如下图所示。
试确定从A点到G点的最短路线。
(15分)___________ 6j IOlOl∙3∕20 ∙1∕4(3分)此时,原问题得到最优解为X*=(5∕2,3/2,0,3,0)τ∙maxZ=21∕2(2分)当目标函数系数变为(3,0.5)时,把新系数带入最终单纯型表:G一30.5000θC B X B b Xi×2×3X4X50.5X23/201[3/2]0-1/4I0X4300-211/2-3Xi5/210-1/201/4-⅝003/40-5/8(3分)0X3102/310-1/60X4504/3011/63X1311/3001/60-1/200-1/2(3分)甲乙丙T产量Ui A(3)91(7)100B(-1)(0)(1)662C4(4)2282销量493824Vj113-1(2)因为。
物流运筹学复习题及答案

一、 建立线性规划模型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)试述组成对策模型的三个基本要素及各要素的含义。
答对策模型的三个基本要素是局中人、策略集和支付函数(赢得函数),局中人是指在一局对策中,有决策权和自身利益的参加者。
①局中人。
局中人除了理解为个人外,还可理解为集体,也可把大自然理解为局中人。
在对策现象中,假定任一局中人都不存在利用其他局中人决策的失误来扩大自身利益的可能性。
同时,为研究问题方便起见,把那些利益完全一致的参加者们看作一个局中人。
②一局对策中,每个局中人都有供其选择的完整的行动方案。
必须指出此方案不是某一步的行动方案,而是指导对策现象中自始至终通盘筹划如何行动的一个方案。
这样的行动方案称为这个局中人的一个策略。
而把这个局中人的策略全体,称为这个局中人的策略集合。
③一局对策结束时,每个局中人的“得失”是全体局中人所取定的一组策略的函数,称为支付函数(赢得函数)。
(2)试述二人零和有限对策在研究对策模型中的地位、意义,为什么它又被称为矩阵对策?答在众多对策模型中,占有重要地位的模型是两人有限零和对策(finite two-person zero-sum game),即矩阵对策。
矩阵对策是理论研究和求解方法都比较完善的一种对策模型,而且这类对策的研究思想和理论结果又是研究其它类型对策模型的基础。
称有限两人零和对策为矩阵对策。
即参加对策的局中人只有两个,双方的利益是完全对抗的;每个局中人都有有限个可供选择的策略;且在任一局势(在对策论中,从每个局中人的策略集中各取一个策略组成的策略组)中,一个局中人的所得即为另一个局中人的所失,两个局中人的得失之和总等于零。
(3)已知两人,对策时对A的赢得矩阵如下,求双方各自的最优策略及对策值。
①214203120⎡⎤⎢⎥⎢⎥⎢⎥--⎣⎦②326202524--⎡⎤⎢⎥⎢⎥⎢⎥--⎣⎦解 在矩阵上直接计算① min 214(1) 2030120-2 max 2 ( 1 ) 4⎡⎤⎢⎥⎢⎥⎢⎥--⎣⎦ ② min-3-26-3202(0)524-4max 5 ( 0) 6⎡⎤⎢⎥⎢⎥⎢⎥--⎣⎦先求每行的最小值,在这些值中求最大值,并带上括号。
物流运筹学试题三及答案

物流运筹学试题三及答案1.已知A 、B 两个人对策时对A 的赢得矩阵如下,求双方各自的最优策略及对策值。
(1)963564743--⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦(5分) (2) 176435024⎡⎤⎢⎥⎢⎥⎢⎥-⎣⎦--(5分)2.用优超法简化计算以下矩阵对策。
(7分)3403050259739594687660883A ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦3.某小城市有两家超市互相竞争,超市A 有三个广告策略,超市B 也有三个广告策略。
已经算出当双方采取不同的广告策略时,A 方所占市场份额增加的百分比数如下:302020214A ⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦则此对策问题表示为一个线性规划模型,并用单纯形法求解此对策。
(8分)4.某理发店只有一名理发师,来理发的顾客按泊松分布到达,平均每小时4人,理发时间服从负指数分布,平均需6小时,求:(1)理发店空闲时间的概率; (2)店内有3个顾客的概率; (3)店内至少有1个顾客的概率;(4)在店内顾客平均数;(5)在店内平均逗留时间;(6)等待服务的顾客平均数;(7)平均等待服务时间;(8)必须在店内消耗15分钟以上的概率。
(15分)5.一个计算中心有三台电子计算机,型号和计算能力都是相同的。
任何时间在中心的使用人数等于10。
对每一个使用人,书写(和穿孔)一个程序的时间是服从于平均率为每小时0.5的指数分布。
每当完成程序后,就直接送到中心上机。
每一个程序的计算时间是服从于平均率每小时为2的指数分布。
假定中心是全日工作的,并略去停机时间的影响,求以下各点。
(1)中心收到一个程序时不能立即执行计算的概率;(2)直到由中心送出一个程序为止的平均时间;(3)等待上机的程序的平均个数;(4)空闲的计算机的期望台数;(5)计算机中心空闲时间的百分率;(6)每台计算机空闲时间的平均百分率。
(15分)6.有一种游戏:任意掷一枚钱币,先将出现的正面或反面告诉甲。
甲有两种选择:(1)认输,付给乙一元;(2)打赌,只要甲认输,就从新开始下一局。
物流运筹学试题及答案二

期末测试试题及答案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给出了工序的正常、应急的时间和成本。
物流运筹学智慧树知到课后章节答案2023年下湖北第二师范学院

物流运筹学智慧树知到课后章节答案2023年下湖北第二师范学院湖北第二师范学院第一章测试1.运筹学起源于美国。
()答案:错2.生活中很少运用到运筹学。
()答案:错3.运筹学的发展于二战时期。
()答案:对4.运筹学来源于“运筹于帷幄之中”这个典故。
()答案:对5.运筹学的发展和军事息息相关。
()答案:对6.运筹学和数学息息相关。
()答案:对7.运筹学对二次世界大战的胜利功不可没。
()答案:对8.运筹学是系统工程的一部分。
()答案:对9.运筹学是对多个学科的融合。
()答案:对10.运筹学的学习难度很大。
()答案:错第二章测试1.线性规划问题的可行解集不一定是凸集()。
答案:错2.若线性规划无最优解则其可行域无界。
()答案:错3.线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。
()答案:对4.线性规划问题的每一个基本可行解对应可行域的一个顶点。
()答案:对5.若线性规划模型的可行域非空有界,则其顶点中必存在最优解。
()答案:对6.线性规划问题的大M法中,M是负无穷大。
()答案:错7.单纯形法计算中,若不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量为负。
()答案:对8.对于线性规划问题的基本可行解,若大于零的基变量数小于约束条件数,则解是退化的。
()。
答案:对9.一旦一个人工变量在迭代过程中变为非基变量后,则该变量及相应列的数字可以从单纯性表中删除,且这样做不影响计算结果。
()答案:对10.线性规划的目标函数中系数最大的变量在最优解中总是取正值。
()答案:错第三章测试1.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
()答案:错2.一个整数规划问题如果存在两个以上的最优解,则该问题一定有无穷多最优解。
()答案:错3.分支定界法在需要分支时必须满足:一是分支后的各子问题必须容易求解;二是各子问题解的集合必须覆盖原问题的解。
()答案:对4.整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
物流运筹学附录1习题答案

物流运筹学附录1习题答案附录1:习题参考答案【习题1】1.1 填空(1)线性规划,图论,决策论,排队论,存储论;(2)系统论,控制论,信息论。
1.2 判断(1)√;(2)√;(3)×;(4)√;(5)×。
1.3 略。
1.4 略。
1.5 略。
1.6 略。
【习题2】2.1 填空(1)可⾏解;(2)01≥-b B ,01≤--A B C C B ;(3)零;(4)增加或减少⼀个单位的该产品⽬标函数的增加或减少值;(5)零。
2.2 判断(1)×;(2)×;(3)×;(4)×;(5)√。
2.3 略2.4 可⾏域如右图阴影部分所⽰。
(1)当2/11=c 时,有⽆穷多组最优解,参看线段BC 。
(2)当11=c 时,有⽆穷多组最优解,参看线段AC 。
(3)当11>c 时,有唯⼀最优解,见图中点B 。
(4)当2/112.5 (1)这个问题可⾏域为( EABF );(3)这个问题基础解为( ABCDEFGHIJ );(3)这个问题基础可⾏解为( EABF );(4)这个问题最优解为( E );(5)G 点对应的解中,⼤于0的变量为( 21,x x ),等于0的变量为( 53,x x ),⼩于0的变量为( 4x );(6)F 点对应的基变量为( 321,,x x x ),⾮基变量为( 54,x x );(7)E 点对应的基变量为( 432,,x x x ),⾮基变量为( 51,x x );(8)从F 到E 的单纯形叠代,进基变量为1=x 02=x 03=x 123221=+x x 04=x 6321=+x x 05=x 3321=+-x x 5.1221=+-x x ACDI JAoBC621=+x x 1x 2x 10221=+x x( 4x ),离基变量为( 1x );(9)E 点对应的对偶变量,⼤于0的是( 5w ),等于0的是( 43,w w ),⼩于0的是(⽆)。
物流运筹学习题答案

附录习题参考答案 第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 。
物流运筹测试25套题 第4套

A
B
C
D
E
甲
5
7
8
4
5
乙
3
4
6Hale Waihona Puke 61丙5
5
7
10
8
丁
6
7
5
7
6
戊
7
4
6
2
9
5、求出该模型的结果:
maxZ 20x1 40x2 3x1 2x2 60 2x 4x 80
maxZ 20x1 40x2 3x1 2x2 60 2x1 4x2 80 x1, x2 0
。(A=0.3)
物资紧张的地区A、B、C 每吨的获利如表,
2、某厂产品的历年销售量如表,使用指数平滑法预测2009年该厂产品的销售量。(A=0.3)
年份 2002 2003 2004 2005 2006 2007 2008
T
销售量/千台
1
2.3
2
4.0
3
5.1
4
7.8
5
8.6
6
10.8
7
11.3
3、某有色金属物流公司有钢材、铝材、铜材分别为1200t、800t和650t,拟调往物资紧张的地区A、B、C 已知A、B、C对上述物资的总需求为900t、800t、和1000t。各种物资在各地销售每吨的获利如表, 问如何进行物流产品布局获利最大。
1、某公司预备购入某种原材料,具体数据如下,试估计在途运输时间。 若铁路运输距离为2000KM,可预测在途时间是多少呢?
供货工厂 1 2 3 4 5 6 7 8 9
铁路运输距离 KM 200 290 320 480 500 730 780 850 920
22春“物流管理”专业《运筹学》在线作业一答案参考9

22春“物流管理”专业《运筹学》在线作业答案参考1. 若图G中没有平行边,则称图G为( )。
若图G中没有平行边,则称图G为( )。
A.简单图B.完备图C.基本图D.欧拉图参考答案:A2. 运输问题中,调运方案的调整应在检验数为( )负值的点所在的闭回路内进行。
A.任意值B.最大值C.绝对值最大D.绝对值最小参考答案:C3. 计划评审方法和关键路线法是网络分析的重要组成部分。
( )A.正确B.错误参考答案:A4. 用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。
( )用割平面法求解纯整数规划时,要求包括松弛变量在内的所有变量必须取整数值。
( )A.对B.错参考答案:A5. 下图是某最大流的网络表格模型,下面关于单元格“I8”输入的公式中正确的是( )。
A.“=D4+D5+D6”B.“=-D4+D7”C.“=-D6+D10”D.“=-D7-D8+D11”参考答案:D6. 自由时差指在不影响各项紧后作业最迟开工的条件下,该作业可以推迟开工的最大限度。
( )A.正确B.错误参考答案:B7. 关于图论中图的概念,以下叙述( )正确。
A.图中的有向边表示研究对象,结点表示衔接关系B.图中的点表示研究对象,边表示点与点之间的关系C.图中任意两点之间必有边D.图的边数必定等于点数减1参考答案:B8. 在电子表格模型中,函数MMULT(array1,array2)是用来求解两个数组矩阵的乘积。
( )A.正确B.错误参考答案:A9. 前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。
前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )。
A.状态B.决策C.状态转移D.指标函数参考答案:C10. 求最小树问题时,任选一圈,去掉该圈中的一条最小边,重复至无圈为止,此时得到的图就是最小树。
( )A.正确B.错误参考答案:B11. 线性规划数学模型的三要素包括目标函数、约束条件和解。
物流运筹学试卷及答案卷9

课程名称:运筹学 __________________________________一、单项选择题(下列每道选择题四个选项中只有一个是正确的答案,请将正确答案的字母填入题后的答案表内。
每小题3分,10题,共30分)1 .对一个极大化的线性规划问题用单纯形法求解,若存在某检验数σ∕>O,且它所在列的系数向量舄≤0,则该线性规划问题( )A.有唯一的最优解;B.有无穷多个最优解;C.为无界解;D.无可行解。
2 .关于凸集,不正确的描述是()A.凸集里面的任意两个点的连线上的点仍然在该凸集内;B.线性规划问题的可行域一定是一个凸集;C.若线性规划问题的可行域是凸集,则该凸集上的任一个顶点都可能是最优解;D.若线性规划问题存在最优解,则最优解一定是可行域的凸集上的某一个顶点。
3 .在产销平衡运输问题中,设产地为M 个,销地为〃个,那么解中非零变量的个数()oA.等于(加+1):B.不能小于1);C.不能大于D.不确定4 .在求解目标规划问题时,如果要使目标规划实际实现值不超过目标值,则相应的偏离变量一定满足()oA.d +>0,B .小=0:c.d->O,d+>O.;D .d =0.5 .若7=(匕&)是图G=(%E)的支撑树,MG),q(G)分别是图G 的顶点数与边数,则丁的边数为()oA.p(G);B.a(G);C.p(G)-l ;D.式G)-P(G)+1.“中部6.整数规划问题()βA.可以用舍入取整法求得最优解;B.最优目标函数值一定优于松弛问题最优目标函数值;C.可以化为0-1型整数规划问题;D.一定有有限个可行解。
7.若一个指派问题的系数矩阵的某行各元素都加上常数上得到一个新的矩阵,这一新矩阵对应着一个新的指派问题,则()。
A.新问题与原问题有相同的最优解;8.新问题最优目标值大于原问题最优目标函数值;C.新问题最优解等于原问题最优解加上女;D.新问题最优解小于原问题最优解8.解最大化指派问题时,先将其转化为标准的最小化指派问题,转化的方法是。
上交大《物流运筹学》教学资料包 课后习题答案 第七章

第七章项目计划技术一、思考与练习(1)请指出图7-14(a)(b)(c)(d)所示网络图的错误,若能改正,试给予改正。
(a)(b)(c)(d)图7-14 网络图示例解(a)工序d、e具有完全相同的箭尾结点与箭头结点。
应在结点②和④之间增加一个结点和一个虚工序。
(b)图中有⑤和⑦两个终端结点,应去掉一个,将工序f,g归结到一个结点。
此外,虚工序④→⑥可省略。
(c)图中有两个始点和两个终点,均可合并。
(d)工序a,d,e形成循环,不允许。
(2)已知表7-10所列资料:表7-10 工序时间表要求:①绘制项目计划图;②计算各结点的最早时间和最迟时间;③计算各工序的最早开工、最早完工、最迟开工及最迟完工时间;④计算各工序的时差;⑤确定关键路线。
解①项目计划图如下:②结点1的最早时间是0,最晚时间是0;结点2的最早时间是3,最晚时间是3;结点3的最早时间是7,最晚时间是8;结点4的最早时间是8,最晚时间是8;结点5的最早时间是12,最晚时间是14;结点6的最早时间是15,最晚时间是17;结点7的最早时间是15,最晚时间是15;结点8的最早时间是15,最晚时间是15;结点9的最早时间是16,最晚时间是19;结点10的最早时间是17,最晚时间是17;结点11的最早时间是19,最晚时间是19。
③、④各工序的最早开工、最早完工、最迟开工、最迟完工时间以及各工序的时差见下表。
工序最早 开工(,)ES t i j最早 完工(,)EF t i j 最迟 开工(,)LS t i j 最迟 完工(,)LF t i j总时差(,)R i j单时差(,)r i j关键 工作A 0 3 0 3 0 0 1→2B 3 7 4 8 1 1C 3 8 3 8 0 0 2→4D 8 15 8 15 0 0 4→7E 8 15 8 15 0 0 4→8F 8 16 11 19 3 3G 8 12 10 14 2 0H 15 17 15 17 0 0 7→10I 12 15 14 17 2 2 J1719171910→11⑤由上表可知关键路线为1→2→4→7→10→11或1→2→4→8→10→11(3)某工程各工序关系及各工序所需时间如表7-11所示,试绘制项目计划图,计算事项及工序的6个时间参数的表格,并指出关键路径。
物流运筹方法与工具第3版习题答案

《物流运筹方法与工具第3版》习题答案模块一1.2001年8月,我国正式颁布了《物流术语》。
术语中把物流概念表述为:“物品从供应地向接受地的实体流动过程。
根据实际需要,将运输、储存、装卸、搬运、包装、流通加工、配送、信息处理等基本功能实施有机结合”。
物流活动是一种经济活动,其实体是人,而物流概念中的实体是物质资料。
这样通过人们的各种物流活动,使物质资料从供应地移动到消费地,将各种物流活动进行整合,从而实现其综合效益,这正是现代物流的魅力所在。
所以我们需要经常进行物流系统活动分析和优化工作。
即一线物流管理实际工作者需要掌握获取数据、建立模型、找出优化方案的思路和方法,以解决实际问题,实现物流系统活动的“1+1>2”的综合效益。
2.物流系统分析是物流系统综合、优化、决策以及物流系统设计的基础。
物流系统分析指从系统的观点出发,对物流项目进行分析研究,寻找可能采取的方案,并通过分析对比,为达到预期目标而选出最优方案,这样一个有目的、有步骤的探索和分析的过程称为物流系统分析。
对物流系统分析和优化的方法主要来自于自然科学和技术科学的研究方法,例如信息论、系统论、经济数学和运筹学等。
本教材所介绍的物流优化技术方法主要来源于运筹学这门学科。
3.所谓物流优化技术,是指物流活动中所采用的自然科学与社会科学方面的理论、方法,以及设施、设备、装置与工艺的总和。
它包括在采购、仓储、运输、装卸、流通加工和信息处理等物流活动中所使用的各种工具和其他物质设备,以及由科学理论知识和实践经验发展而成的各种方法、技能、以及作业程序等。
物流硬技术是指组织实物流通所涉及的各种机械设备、运输工具、仓储设施、站场、电子计算机、通讯设备等。
20世纪70年代前,物流活动是硬技术为主导型,如,大型货运专用船、集装箱、自动仓库、立体仓库等。
目前,发达国家的物流技术发展迅速,物流设施与装备标准化程度较高,以EDI、互联网等为基础的物流信息系统得以广泛应用。
现代物流运筹学习题答案

现代物流运筹学习题答案项目一略项目二思考与练习(只给出线性规划数学模型,请使用excel规划求解模块自行求解)1.解:设甲乙两种原材料的使用量分别为x1和x2,则根据题意,可以得出下述数学模型:目标函数:Min Z=10x1+20x2约束条件:{x1+x2≥103x1+x2≥15x1+6x2≥15x1、x2≥0注:这里只列出数学模型,求解请大家使用excel规划求解模块自行求解。
下同。
2.解:设玉米、大豆和地瓜的种植量分别为x1x2和x3公顷,则根据题意,可以得出下述数学模型:目标函数:Max Z=200x1+150x2+120x3约束条件:{x1+x2+x3≤12 6x1+6x2+2x3≤4836x1+24x2+18x3≤360 x1、x2、x3≥03. 解:设甲乙两种种植方式的种植量分别为x 1 和x 2公顷,则根据题意,可以得出下述数学模型:目标函数: Max Z =1000x 1+1200x 2 约束条件:{x 1+x 2≤20280x 1+150x 2≤42006x 1+15≤240x 1、x 2≥04. 解:设猪肉、鸡蛋、大米和白菜的购买量量分别为x 1、x 2、x 3和x 4单位,则根据题意,可以得出下述数学模型:目标函数: Min Z =10x 1+6x 2+3x 3+2x 4约束条件:{1000x 1+800x 2+900x 3+200x 4≥300050x 1+60x 2+20x 3+10x 4≥55400x 1+200x 2+300x 3+500x 4≥800x 1、x 2、x 3和x 4≥05. 解:设从班次1-6开始上班的人数分别为x 1、 x 2、x 3、x 4、x 25和x 6,则根据题意,可以得出下述数学模型:目标函数: Min Z =x 1+x 2+x 3+x 4+x 5+x 6 约束条件:{x 6+x 1≥60x 1+x 2≥70x 2+x 3≥60x 3+x 4≥50x 4+x 5≥20x 5+x 6≥30x 1、x 2、x 3、x 4、x 25和x 6≥06.解:首先将钢管的截取方式列表如下:设方案一、方案二、方案三和方案四四种截取方式的使用量分别为x1、x2、x3和x4,则根据题意,可以得出下述数学模型:目标函数:Min Z=x1+x2+x3+x4约束条件:{x2+2x3+3x4≥1006x1+4x2+2x3≥200x1、x2、x3和x4≥07.略8.解:设从班次1-6开始上班的人数分别为x1、x2、x3、x4、x25和x6,则根据题意,可以得出下述数学模型:目标函数:Min Z=x1+x2+x3+x4+x5+x6约束条件:{x6+x1≥10 x1+x2≥15 x2+x3≥25 x3+x4≥20 x4+x5≥18 x5+x6≥12x1、x2、x3、x4、x25和x6≥09.略10.略项目三思考与练习1、 用分支定界求解下列数学模型:Max z =x 1+x 2 s.t {x 1+914x 2≤5114−2x 1+x 2≤13x 1,x 2≥0,x 1,x 2整数解:(1)先不考虑整数限制,即解相应的线性规划问题,得最优解为:x 1=32,x 2=103,z =4.833可见它不符合整数条件。
物流运筹学习题及答案1题目线性规划基本性质

习题一1.1试述LP模型的要素、组成部分及特征。
判断下述模型是否LP模型并简述理由。
(式中x,y为变量;O为参数;a,b,c,d,e为常数。
)(1)max Z=2X∣-X2-3X3X1÷X2+X3=13x i-x2+5X3≤82x1-4X2+3X3≥5x1>O,x2≤O(2)minZ=π⅛*=!EaikXkNbi,i=1,2…,ms∙t∙IA=I[x k≥0Λ=1,2...»w(3)minZ=ZaiXi+»凶∕=l√=ιx i≤c i,i=1,2,...,znS.t.<y j≤d j J≈∖,2,...n%十%≥%∙〃4))maxz=7C.X i JJj=∣EaijXj≤b i+d iΘ,/=1,2,...,∕n5)t.;=1Xj≥OJ=1,2,...«1.2试建立下列问题的数学模型:(1)设备配购问题某农场要购买一批拖拉机以完成每年三季的工作量:春种330公顷,受管130公顷,秋收470公顷。
可供选择的拖拉机型号、单台投资额及工作能力如下表所示。
问配购哪几种拖拉机各几台,才能完成上述每年工作量且使总投资最小?(2)物资调运问题问应如何调运,才能既满足城市用煤需求,又使运输的总费用最少?(3)食谱问题某疗养院营养师要为某类病人拟订本周菜单。
可供选择的蔬菜及其费用和所含营养成分的数量,以及这类病人每周所需另外为了口味的需求,规定一周内所用的卷心菜不多于2份,其它蔬菜不多于4份。
若病人每周需14份蔬菜,问选用每种蔬菜各多少份?(4)下料问题某钢筋车间要用一批长度为10米的钢筋下料制作长度为三米的钢筋90根和长度为四米的钢筋60根,问怎样下料最省?用图解法求解卜.列LP问题:(1)min Z=6XI+4X22x1+X2≥1s.t.3x1+4X2≥1.5x1>O,x2≥O(2)maxz=2.5x1+x23x1+5x2≤155.t.<5x l+2X2≤IOx1≥O,x2≥O(3)maxz=2xι+2x2X∣—X?≥-1-0.5x1+x2≤2x1≥O,x2≥O(4)maxz=Xι+χ2Λ1-x2≥O s.t.∙3x∣—x9≤—3x1≥O,x2≥O(5)minz=2x∣-10x2X1-X2≥O5)t.x1-5X2≥-5x1≥O,x2≥O6))minZ=-IOxi-IIx23x1+4X2≤105x l÷2Λ2≤8s.t.X I-2X2≤2x1≥O,x2≥O1.4把L3题的(3)-(6)化成标准形.1.5把下列LP问题化成标准形。
物流运筹学试题一及答案

物流运筹学试题一及答案1.写出下列线性规划的对偶问题(每小题5分,共10分)(1)⎪⎩⎪⎨⎧≥≤+-≤+-+-=0,451342max 21212121x x x x x x x x (2)⎪⎩⎪⎨⎧≥≥+--=++-=0,8310232min 32132121321x x x x x x x x x x x Z 无约束,2.求解下列整数规划问题(每小题5分,共10分)(1)⎪⎩⎪⎨⎧==≤++≥-++=3,2,11072462534max 321321321j x x x x x x x x x x Z j ,或+ (2)⎪⎪⎩⎪⎪⎨⎧==≤+++≥-+-≥+++-++-=4,3,2,1107423422335434min 4321432143214321j x x x x x x x x x x x x x x x x x Z j ,或3.工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1所示.(10分)1.表1250、310和130.试建立该问题的数学模型,使每月利润最大。
4.某公司今后三年内有五项工程可以考虑投资。
每项工程的期望收入和年度费用(万元)如表2所示。
每项工程需要三年完成,应选择哪些项目使总收入最大,建立该问题的数学模型。
(10分) 表25.甲、乙、丙三个城市每年分别需要煤炭320、250、350万吨,由A 、B 两处煤矿负责供应,已知煤炭年供应量为A -400万吨,B -40万吨,由煤矿至各城市的单位运价(万元/万吨)见表3:表3由于需大于供,经研究平衡决定,甲城市供应量可减少0~30万吨,乙城市需要量应全满足,丙城市供应量不少于270万吨,试求将供应量分配完又使总运费为最低的调运方案。
(15分)6.已知线性规划123123123123123max 152055556631070,0,Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎨++≤⎪⎪≥≥⎩无约束的最优解119(,0,)44T X =,求对偶问题的最优解.7.某玩具公司分别生产三种新型玩具,每月可供量分别为1000、2000、2000件,它们分别被送到甲、乙、丙三个百货商店销售。
运筹运输试题及答案

运筹运输试题及答案1. 单选题:以下哪个不是运输优化的目标?A. 成本最小化B. 服务最大化C. 时间最短化D. 资源浪费答案:D2. 多选题:在运输规划中,以下哪些因素需要考虑?A. 运输成本B. 运输时间C. 货物重量D. 运输工具的选择答案:A, B, C, D3. 判断题:运输优化总是能够降低运输成本。
答案:错误4. 简答题:描述运输优化中常用的算法有哪些?答案:运输优化中常用的算法包括线性规划、整数规划、动态规划、遗传算法、模拟退火算法等。
5. 计算题:假设一个公司有3个仓库和5个客户,每个仓库到每个客户的运输成本如下表所示:| 仓库/客户 | 客户1 | 客户2 | 客户3 | 客户4 | 客户5 ||--|-|-|-|-|-|| 仓库1 | 10 | 20 | 30 | 40 | 50 || 仓库2 | 15 | 25 | 35 | 45 | 55 || 仓库3 | 20 | 30 | 40 | 50 | 60 |请计算总成本最低的运输方案。
答案:假设每个客户的需求和每个仓库的供应量相同,总成本最低的运输方案是仓库1供应客户1和客户4,仓库2供应客户2和客户5,仓库3供应客户3。
6. 论述题:分析运输优化在供应链管理中的重要性。
答案:运输优化在供应链管理中至关重要,因为它直接影响到物流成本、服务水平和客户满意度。
通过优化运输路线、运输方式和运输时间,可以降低运输成本,提高运输效率,减少货物在途时间,从而提高整个供应链的竞争力。
此外,运输优化还可以减少资源浪费,符合可持续发展的要求。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
超市
仓库
甲
乙
丙
丁ABiblioteka 5873
B
4
9
10
7
C
8
4
2
9
第一步:在表1中分别计算出各行和各列的最小运费和次最小运费的差额,并填入改表的最右列和最下行,见表2
表 2
超市
仓库
甲
乙
丙
丁
行差额
A
5
8
7
3
2
B
4
9
10
7
3
C
8
4
2
9
2
列差额
1
4
5
4
第二步:从行或列差额中选出最大者,选择它所在行或列中的最小元素。在表2中丙列是最大差额所在列。丙列中最小元素为2,可确定仓库C先供应丙的需要。得表3。同时将运价表中得丙列数字划去。如表4所示。
第三章习题答案
1、经济订购批量 = 843(件)
2、经济订购批量 = 566件
最小费用 =
=141元
3、经济订购批量 =
=115件
总费用 = =866元
当不允许缺货时, = 100件
不允许缺货时的订货批量小于允许缺货的情况,可见不允许缺货下,订货更频繁。
4、根据泊松分布,各销量的概率为:
x
0
1
2
3
4
2.效用决策:决策者对于某种利益或损失有针对性的比较分析,实现所要选择的目标获得最大的满足。
3.
解:画决策树如图所示
计算各节点的期望益损值:
节点④:(150*0.9+0.1*30)*7=916
节点⑤:(150*0.4+0.6*30)*7=546
节点⑧:(150*0.9+0.1*30)*7-70*3=706
3.存货绩效评价与分析的指标体系:
类别
评价指标
反映仓库生产成果数量的指标
吞吐量
库存量
库存周转率
反映仓储生产作业质量的指标
进、发货准确率
物资完好率
业务赔偿率
帐卡物相符率
反映存储作业物化劳动和活劳动消耗的指标
物资消耗指标
平均验收时间
发货天数
进出库成本和仓储成本
反映仓库资源利用程度的指标
仓库面积利用率
仓容利用率
第五章习题答案
评价指标权重分析
计算内容
A(B1,B2,B3)
B1(C1,C2,)
B2(C3,C4,)
B3
判断矩阵
0
几何平均值
0
归一化
0
最大特征值
3.000
2.000
2.000
0
一致性指标
0.000
0.000
0.000
0
相对一致性指标
0
0
0
0
层次总排序:WA=WB×WC
WA=
=
由上分析可见,第三个指标权重最大,依次是第一个,第四个和第二个。
第八章答案:
1.顾客服务的过程贯穿于交易的始终。交易顺序一般包括:交易前、交易中、交易后。交易的每个阶段有其特定的内容,如:物流企业交易前需对订单处理、送货日期确定等;交易中送货延迟、产品替换、运输线路更改等;交易后退货与根改调整等。每个交易阶段都有其特定的服务标准,因此按交易进程对顾客服务的要素进行划分,为交易前要素、交易中要素、交易后要素。
将未来三年2005、2006、2007三个年份数据代入方程(2),得到这三年的专业技术人数分别为336、376、415人。
将未来三年专业人数的预测数值,代入方程(1),可得到未来三年利润的预测数,分别为456、495、533万元。
3、物流需求预测的原则主要包括:
惯性原则、类推原则、相关原则、概率推断原则、定性、定量分析相结合原则等。预测中,首先应注意抓住事物间的本质联系,全面分析影响事物发展趋势的各个因素,并科学地对各影响因素进行量化;然后,注意科学地建立预测模型,进行定量预测。最后,应对预测结果进行分析和调整。
第四步,对上矩阵进行变换,增加0元素。为此在没有被直线覆盖的部分中找出最小元素。
重复第三步,得矩阵
重复第四步,得
指派矩阵
可见m=n=4,所以得最优解为
由解矩阵得最优指派方案
甲-A 乙—C 丙—B 丁—D
本例也可以得另一最优指派方案(略)
所需总时间为 25+26+27+23=101。
3.解
如上图所示,按求解最短路得计算方法,{v1,v5}为最短路,即最优方案。四年支付费用为6.9。
丁
储量
A
4
3
7
B
6
2
8
C
3
3
需求量
6
6
3
3
本例用伏格尔法给出的初始解就是最优解。该运输方案总费用为89元。
2.解:第一步,将系数矩阵进行变换。
min
1min
第二步,进行试指派。
这里◎元素的数目m=3,而n=4;所以解题没有完成。
第三步,作最少的直线覆盖所有0元素,以确定该系数矩阵中能找到最多的独立元素。
2.一些常见的顾客服务考察内容包括:作业完成时间、存货的可得性、订货量的约束、订货便利性、递送频率、递送可靠性文件质量、投诉过程、订货完成率、 技术支持(售后服务)、订货信息。这些指标不但可以将顾客需求定量化,还可以用来评估完成的效果,而且还可以用来与其他公司的绩效进行比较。可以通过以上评价指标来确定顾客的满意指标。
因此,车辆应选日用品B进行配载。
第六章答案:
1.a.作业层次:如储运作业的整合与标准化(栈板、储运箱与容器共同化)、配送运输作业整合(车辆共同化)、作业信息输入整合(条形码化)、采购作业与订单信息传递(EDI、EOS)等。
b.作业管理层次:如库存管理、存货管理(MRP、ABC分级)、行销信息回馈(POS)与分析、出货订单排程、拣货工作指派等作业的规划管理。c.决策支持层次:如配派车系统、配送区域规划、物流成本分析与计费定价策略等。d.经营管理层次:策略联盟、联合采购、共同配送等业者间的资源整合。可由产业垂直整合、水平整合,或异业间的整合方向进行。
p(x)
0.135335
0.270671
0.270671
0.180447
0.090224
x
5
6
7
8
9
p(x)
0.036089
0.01203
0.003437
0.000859
0.000191
因为
所以,订2件最合适。
5、 = =489个>300个
所以,经济订购批量为489个。
第四章答案:
1.解:用伏格尔法步骤如下。
设备利用率
反映存储生产劳动效率的指标
全员劳动生产率
反映存储生产的经济效益指标
成本盈利率
资金利用率
人均盈利率
4.物流系统评价的主要方法有:
⑴专家评分法;⑵经济分析法:①成本效益法②追加投资回收期法③价值分析法;⑶运筹学;⑷其他数学方法:①多目标决策方法②数据包络分析③层次分析法④数理统计方法。⑤模糊评价法
节点⑨:(80*0.9+50*0.1)*7=539
节点⑥:决策节点,比较节点⑧与节点⑨的值,因为706>539,故选择扩建方案为好,剪去不扩建方案,并且将706写在节点⑥上方。
节点⑩:(150*0.4+0.6*30)*7-70*3=336
节点⑾:(80*0.4+50*0.6)*7=434
节点⑦:决策节点,比较节点⑩与节点⑾的值,因为336<434,故选择不扩建方案为好,剪去扩建方案,并且将434写在节点⑦上方。
表 3
超市
仓库
甲
乙
丙
丁
储量
A
7
B
8
C
3
3
需求量
6
6
3
3
表 4
超市
仓库
甲
乙
丙
丁
A
5
8
7
3
B
4
9
10
7
C
8
4
2
9
第三步:对表4中未划去的元素再分别计算出各行、各列的最小运费和次最小运费的差额,并填入该表的最右列和最下行。重复第一、二步,直到给出初始解为止。用此法给出的初始解列于表5。
表 5
超市
仓库
甲
乙
丙
2、根据历史数据,可建立专业技术人员数量和利润间的一元回归模型,如下:
为专业技术人员数量, 利润。(1)
相关系数r=0.9851
对于未来几年,企业专业技术人员的数量,可以采用多种方法进行预测。
同样采用回归分析预测的方法,建立专业技术人数和时间之间的回归方程,如下:
年份, 为专业技术人员数量。(2)
相关系数r=0.9854
3.关键因素分析法是将规划案所欲完成的重要事项-目标因素,由规划者与决策者共同讨论列出,并设定各因素重要程度,权数比重可采百分比值或分数数值(如1~10),其它每个因素再与这个因素作比较,而分别决定其权数值。接着,再逐一用每一个因素来评估比较各个方案,并决定每一方案各因素的评分数值(如4、3、2、1、0等),当其它各评估因素逐一评估完成后,再将因素权重与评估数值相乘合计后,选出最可被接受的方案
2. 物流中心选址需要考虑的因素有社会、经济、人文、甚至政治因素(经济性、可靠性、可维护性)。其基本原理是:首先假定物流中心的地点是确定的,由此假定在保证总的运输费用最小的前提下,求出各暂定物流中心的供应范围,然后在所求出的各供应范围内分别移动物流中心的地点以使各供应范围的总费用下降。如果移动每一个物流中心的地点都不能使本区域总费用下降,则计算结束;否则,按可使费用下降的新地点,再求各暂定物流中心的供应范围,重复以上过程,直到费用不再下降为止。其缺点是计算太复杂。