最新《运筹学》期中考试卷答案

合集下载

运筹学 期中测试题(答案)

运筹学 期中测试题(答案)

答案:一、解:化为标准型123max 20z x x x -+-=s.t. 1234123512363621220,1,2,,6i x x x x x x x x x x x x x i +++=⎧⎪-++=⎪⎨+-+=⎪⎪≥=⎩单纯形表如下:故最优解为(1.5,0.5,0)x =,最优值为 2.5z =.二、解:设其对偶问题的变量为12,y y ,则其对偶线性规划为12min 43y y ω=+s.t. 12121212121222;3;2352;33;,0y y y y y y y y y y y y +≤-≤+≤⎧⎨+≤+≤≥⎩因**124/50,3/50y y =>=>,由互补松弛性条件知原问题的两个约束条件应取等式,即1234512345234233x x x x x x x x x x ++++=⎧⎨-+++=⎩;将**124/5,3/5y y ==代入约束条件得,**124322255y y +=+⨯=, 2**143355y y -=-<,12**431723235555y y +=⨯+⨯=<,12**43255y y +=+<, 12**4333355y y +=⨯+=. 第二至四个约束条件为严格不等式,由互补松弛性条件,必有234***0,0,0x x x ===.从而1515****3423x x x x ⎧+=⎪⎨+=⎪⎩.故15**1,1x x ==.因此,原问题的最优解为()*1,0,0,0,1Tx =.最优值为*5z =.三、解:用最小元素法确定初始调运方案用沃格尔法确定初始调运方案五、解:六、解:用逆序法.全过程分四个阶段,从最后一个阶段开始. (1)4k =.第四阶段.有两种状态12,D D .41()1f D =,42()5f D =;**4142()()u D u D ==E. (2)3k =.第三阶段.有三种状态123,,C C C .3131141()(,)()415f C d C D f D =+=+=,即由1C E -的最短路径为11C D E --,最短距离为5,相应决策为*311()u C D =.同理,有 321413232242(,)()31()min min 4(,)()25d C D f D f C d C D f D +⎧⎫+⎧⎫===⎨⎬⎨⎬++⎩⎭⎩⎭即由2C E -的最短路径为21C D E --,最短距离为4,相应决策为*321()u C D = 3333242()(,)()156f C d C D f D =+=+=即由3C E -的最短路径为32C D E --,最短距离为6,相应决策为*332()u C D = (3)2k =,第二阶段.有两种初始状态12,B B .同理,有211312121232(,)()75()min min 10(,)()64d B C f C f B d B C f C +⎧⎫+⎧⎫===⎨⎬⎨⎬++⎩⎭⎩⎭222322222333(,)()24()min min 6(,)()46d B C f C f B d B C f C +⎧⎫+⎧⎫===⎨⎬⎨⎬++⎩⎭⎩⎭即由1B E -的最短路径为1B -21C D E --,最短距离为10,相应决策为*212()u B C =由2B E -的最短路径为221B C D E ---,最短距离为6,相应决策为*222()u B C =(4)1k =,第一阶段.只有一种状态A112111222(,)()110()min min 9(,)()36d A B f B f A d A B f B +⎧⎫+⎧⎫===⎨⎬⎨⎬++⎩⎭⎩⎭,相应决策为*12()u A B =即从A E -全过程的最短路径为221A B C D E ----,最短距离为9。

最新运筹学试题及答案4套

最新运筹学试题及答案4套

最新运筹学试题及答案4套《运筹学》试卷一一、(15分)用图解法求解下列线性规划问题二、(20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表,、为松弛变量,试求表中到的值及各变量下标到的值。

三、(15分)用图解法求解矩阵对策,其中四、(20分)(1)某项工程由8个工序组成,各工序之间的关系为试画出该工程的网络图。

(2)试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间,单位:天)五、(15分)已知线性规划问题其对偶问题最优解为,试根据对偶理论求原问题的最优解。

六、(15分)用动态规划法求解下面问题:七、(30分)已知线性规划问题用单纯形法求得最优单纯形表如下,试分析在下列各种条件单独变化的情况下,最优解将如何变化。

(1)目标函数变为;(2)约束条件右端项由变为;(3)增加一个新的约束:八、(20分)某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥,已知产地产量、销地需求量和各产地运往不同销地单位运价如下表,试用最小元素法确定初始调运方案,并调整求最优运输方案《运筹学》试卷二一、(20分)已知线性规划问题:(a)写出其对偶问题;(b)用图解法求对偶问题的解;(c)利用(b)的结果及对偶性质求原问题的解。

二、(20分)已知运输表如下:265 22 5 4(1)用最小元素法确定初始调运方案;(2)确定最优运输方案及最低运费。

三、(35分)设线性规划问题maxZ=2x1+x2+5x3+6x4的最优单纯形表为下表所示:利用该表求下列问题:(1)要使最优基保持不变,C 3应控制在什么范围;(2)要使最优基保持不变,第一个约束条件的常数项b 1应控制在什么范围;(3)当约束条件中x 1的系数变为时,最优解有什么变化;(4)如果再增加一个约束条件3x 1+2x 2+x 3+3x 4≤14,最优解有什么变化。

工问指派哪个人去完成哪项工作,可使总的消耗时间最小?五、(20分)用图解法求解矩阵对象G=(S 1,S 2,A),其中六、(20分)已知资料如下表:(1)绘制网络图;(2)确定关键路线,求出完工工期。

运筹学期中测试参考答案汇总

运筹学期中测试参考答案汇总

1线性规划问题,设为问题的最优解。

若目标函数中用代替后,问题的最优解变为,证明:证明:因为为问题的最优解,同时为问题的可行解。

所以有:(1)同理可得:(2)由不等式(1),(2)可知:2、已知线性规划:要求:(1)用单纯形法求解该线性规划问题的最优解和最优值;(2)写出线性规划的对偶问题;(3)根据对偶问题的性质求解对偶问题的最优解和最优值;解:(1)化标准型:根据标准型列单纯形表jB 1 2 3 4 53 14 25 1Z34 31 1Z 9 33 2/5 1/5 /52 /5 /5 3/51 8/5 /5 /5 Z 12 1所以,此线性规划有无穷多最优解最优解之一(18/5,3/5,32/5,0,0)最优值 Zmax=12(2)线性规划的对偶问题为:(3)由原问题的最优单纯形表可知:对偶问题的最优解为:(0,1,0)最优值为:Wmin=123 下表给出了各产地和各销地的产量和销量,以及各产地至各销地的单位运价,试用表上作业法求最优解:销地产地B1B2B3B4产量A122213A 218546A376686销量4344解:利用Vogel法求解第一个运输方案:32221311 0825446131 7362686004344 54333214利用对偶变量法求解检验数:21212113-54 1038546-17663860 43447665所有非基变量的检验数全部大于零,所以此运输方案是最优的运输方案。

最优值为:3*2+1*7+3*6+2*6+2*5+4*4=694 某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使总的钻井费用最小。

若10个井位的代号为,相应的钻井费用为,并且井位选择上要满足下列限制条件:①选择和就不能选择钻探;反过来也一样;②选择了或就不能选,反过来也一样;③在中最多只能选两个;试建立这个问题的整数规划模型。

(不求解)解:设用xi表示第i个井位是否钻井探油,即由题意可知数学模型如下:5 友谊农场有3万亩(每亩等于666.66平方米)农田,欲种植玉米、大豆和小麦三种农作物。

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

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

运筹学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个非基变量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.)(m in22211+-+++=ddpdpZB.)(m in22211+-+-+=ddpdpZC.)(m in22211+---+=ddpdpZD.)(m in22211+--++=ddpdpZ二、判断题(你认为下列命题是否正确,对正确的打“√”;错误的打“×”。

运筹学试题及详细答案

运筹学试题及详细答案

运筹学试题及详细答案
一、选择题
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、博弈论是研究__参与者之间的__的科学。

答案:多,竞争。

运筹学习题(期中考试试题)

运筹学习题(期中考试试题)

紧前工 工序时 序 间/d
— a a b,c b,c c c d,e g h,i 3 4 5 7 7 8 4 2 3 2
7.(2004研)某厂每年使用某种配件,经 ABC分类法分析该配件属于A类物资,年需 要量为12500件,消耗均匀发生.该配件的 单价为每件50元,年存贮费用是平均存贮额 的20%,每次订货是费用为400元,每次订 货后货物即可随时送到,不允许发生缺货. (1)求每次的订货数量; (2) 该厂为减少占用资金,希望降低存贮量, 决定宁可使总费用超过最低费用的20%作为 存贮策略,试决定该配件的存贮策略.

4. 某公司有资金400万元,向A,B,C三个 项目追加投资,三个项目可以有不同的投 资额度,相应的效益之如下表所示,问如 何分配资金,才使总效益值最大? (用动 态规划方法进行求解)
投资额 效益值 项目 A B C 0 1 2 3 4
47 49 1 88
该配件的单价为每件50元年存贮费用是平均存贮额的20每次订货是费用为400元每次订货后货物即可随时送到不允许发生缺货货后货物即可随时送到不允许发生缺货
1. 某厂在计划期内要安排A,B两种产品的生 产,已知生产单位产品所需的设备台时及甲, 乙两种原材料的消耗,以及资源的限制和每 种产品的单位利润,如下表所示.
76 78 88
5. 某石油公司拥有一个管道网络,使用这个 网络可以把石油从采地运送到一些销售点, 这个网络的一部分如下图所示.由于管道 的直径的变化,它的各段管道的(vi, vj) 的容量cij(单位:万加仑/小时)也是不一 样的.如果使用这个网络系统从采地v1向 销地v7运送石油,问每小时能运送多少加 仑石油?(用图论方法求解)
a) 问工厂分别生产多少A产品和 B产品才能使工厂获利最多? b) 原料甲的影子价格是多少?如 果工厂可以在市场上购得该原 料,单价为60,那么该工厂是 B 资源限制 c) 否应该购进该原料? 1 300台时 d) 若工厂想保持A产品的生产, 1 400千克 则A产品的单位利润不能低于 1 250千克 多少? e) 求保持当前最优基不变时,原 100 料乙的容许变动范围.

管理运筹学期中测试答案

管理运筹学期中测试答案

一、下表为求解某线性规划问题的最终单纯形表,已知该LP 问题的目标函数为极大化类型,表中为x 4、x 5为松弛变量,原问题的约束全部为“≤”形式。

C B x B b c 1 c 2 c 3 0 0 x 1 x 2 x 3 x 4 x 5 c 3 x 3 5/2 0 1/2 1 1/2 0 c 1 x 15/2 1 -1/2 0 -1/6 1/3 σn-4-4-2(1)写出原线性规划问题; (2)写出原问题的对偶问题;(3)直接由表写出对偶问题的最优解。

(1)【解一】511222(1)25511111126322632010012105(|)10100404204042A b z z ⨯⎛⎫⎛⎫ ⎪ ⎪=--−−−→-- ⎪ ⎪⎪ ⎪------⎝⎭⎝⎭ 16(2)(1)'101113333(3)(1)'4012105100080220z +⨯+⨯⎛⎫ ⎪−−−−→- ⎪ ⎪-+⎝⎭(2)'3(3)'(2)'6012105311011062100040z ⨯+⨯⎛⎫ ⎪−−−−→- ⎪ ⎪-+⎝⎭因此,原问题为:()12323123max 621025..31001,2,3jz x x x x x s t x x x x j =-+⎧+≤⎪-+≤⎨⎪≥=⎩【解二】由最优表可知12111630B -⎛⎫= ⎪-⎝⎭,则2013B ⎛⎫= ⎪⎝⎭。

由此: 51122251112632012001210510133110110⎛⎫⎛⎫⎛⎫→ ⎪ ⎪ ⎪---⎝⎭⎝⎭⎝⎭。

求目标函数系数c 1、c 2、c 3,在最终单纯形表中,考虑变量x 5的检验数的计算应有:11302c -=-,得c 1=6,考虑变量x 4的检验数的计算应有:11312604c c -+=-,得c 3=10,在此基础上,考虑变量x2的检验数计算应有:11231224c c c -+=-,得c 2=-2。

《运筹学》课程考试试卷及答案

《运筹学》课程考试试卷及答案

《运筹学》课程考试试卷一、填空题(共10分,每空1分)1、线性规划问题的3个要素是: 、 和 。

2、单纯形法最优性检验和解的判别,当 现有顶点对应的基可行解是最优解,当 线性规划问题有无穷多最优解,当 线性规划问题存在无界解。

4、连通图的是指: 。

5、树图指 ,最小树是 。

6、在产销平衡运输问题中,设产地为m 个,销地为n 个,运输问题的解中的基变量数为 。

二、简答题 简算题(共20分) 1、已知线性规划问题,如下: max Z=71x -22x +53x⎪⎩⎪⎨⎧=≥≤+≤+-3,2,1,084632..31321i x x x x x x t s i请写出其对偶问题。

(10分)2、已知整数规划问题:1212121212max105349..528,0,,z x x x x s t x x x x x x =++≤⎧⎪+≤⎨⎪≥⎩且为整数在解除整数约束后的非整数最优解为(x1, x2)=(1, 1.5),根据分支定界法,请选择一个变量进行分支并写出对应的2个子问题(不需求解)。

(10分)三、计算题(共70分)1、某厂用A1,A2两种原料生产B1,B2,B3三种产品,工厂现有原料,每吨所需原料数量以及每吨产品可得利润如下表。

在现有原料的条件下,应如何组织生产才能使该厂获利最大?(共20分) (1) 写出该线性规划问题的数学模型(4分)(2)将上面的数学模型化为标准形式(2分)(3)利用单纯形法求解上述问题(14分,单纯形表格已给出, 如若不够, 可自行添加)(3)利用单纯形法求解上述问题(14分,单纯形表格已给出, 如若不够, 可自行添加)2、考虑下列运输问题:请用表上作业法求解此问题,要求:使用V ogel法求初始解。

若表格不够可自行添加(15分)3、有4台机器都可以做A、B、C、D四种工作,都所需费用不同,其费用如下表所示。

请用匈牙利法求总费用最小的分配方案。

(10分)4、某工厂内联结6个车间的道路如下图所示,已知每条道路的的距离,求沿部分道路架设6个车间的电话网,使电话线总距离最短。

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

2、画出下列线性规划问题的图解法可行域。

12
1212
1212max 524 20 10s.t. 20, 0
z x x x x x x x x x x =--≤⎧⎪+≤⎪
⎨-+≤⎪⎪≥≥⎩ 解:
1
3、将下面的线性规划问题写成标准化形式。

123
12312313123max 22 512 276s.t. 640, 0, 0
z x x x x x x x x x x x x x x =++++≤⎧⎪++=⎪⎨
+≥⎪⎪≤≥≥⎩ 解:
123
123112313212312max '22' 5 12 '27 6s.t. ' 6 4'0, 0, 0, 0, 0z x x x x x x y x x x x x y x x x y y =-++-+++=⎧⎪-++=⎪⎨
-+-=⎪⎪≥≥≥≥≥⎩
4、写出下列线性规划问题的对偶问题。

12312312313123max 22 512 276s.t. 640, 0, 0
z x x x x x x x x x x x x x x =++++≤⎧⎪++=⎪⎨
+≥⎪⎪≤≥≥⎩ 解:
12312312123123min 12642 1 2 1s.t. 57620, , 0
w y y y y y y y y y y y y y y =++++≤⎧⎪+≥⎪⎨
++≥⎪⎪≥≤⎩任意
5、简述单纯形法和对偶单纯形的异同点,填入下表。

答:
相同点: 都含一个单位子矩阵,都要进行换基迭代,都用于求解线性规划问题的原问题。

6、下面命题是否正确?解释理由。

(1)线性规划问题的可行解如为最优解,则该可行解一定为基可行解。

(2)单纯形法迭代计算中,必须选取同最大正检验数σj 对应的变量作为入基变量。

(3)线性规划问题增加一个约束条件,可行域的范围一般将缩小;减少一个约束条件,可行域的范围一般将扩大。

(4)如果线性规划问题的对偶问题无可行解,则原问题也一定无可行解。

(5)如果X 1,X 2都是某个线性规划问题的最优解,则X =λ1X 1+λ2X 1(λ1,λ2是正实数)也是这个问题的最优解。

答:
(1)不正确。

在存在多个最优基解的情况下,它们的凸组合不是基解,但仍为最优解。

(2)不正确。

只需选取正检验数σj 对应的变量入基,都可以使目标值增大。

(3)正确。

增加约束的可行域是原可行域的子集。

(4)不正确。

此时原问题还可能有无界解。

(5)不正确。

X 1,X 2的凸组合才是最优解。

二、计算题(共20分)
使用单纯形法求解下列线性规划问题,写出求解步骤,并给出:(1)最优解,(2)最优值。

123
12312123
max 224
..2 6,,0z x x x x x x s t x x x x x =-++++≤⎧⎪
+≤⎨⎪≥⎩ 解:
得最优解x*=(0,3,1),最优值z*=7。

三、计算题(共20分)
使用对偶单纯形法求解下列线性规划问题,写出求解步骤,并给出:(1)最优解,(2)最优值。

123
123123123
max 63432 4
s.t.4 412 ,,0z x x x x x x x x x x x
x =---++≥⎧⎪
-+≥⎨⎪≥⎩ 解:
先引入2个人工变量,构造单位子矩阵:
123
1234123512345
max 63432 4
s.t.4 4 12 ,,,,0z x x x x x x x x x x +x x x x x x =------+=-⎧⎪
-+-=-⎨⎪≥⎩ 因为(-4)/(-4)=min{(-6)/(-4), (-4)/(-4)},x 3进基,x 5出基:
因为
得最优解(x1, x2, x3)=(1/2, 0, 5/2),最优值z*=-13。

冷冻食品物流配送优化方案
摘要:冷链物流是指以冷冻生产为核心而发生的一系列物品从供应地向接受地的实体流动和与之有关的技术、组织、管理活动。

它分为生产、供应、销售等类型的物流,建立现代物流具有很广泛的现实意义。

本文通过介绍冷冻食品物流配送方式,分析了冷冻食品物流存在的问题及解决方式,并针对性的提出优化方案。

关键字:冷链物流冷冻食品物流配送方式优化。

相关文档
最新文档