资源描述:
《英文版运筹学期末试卷》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、XXXX学年第X学期《运筹学》期末试卷Class IDNumber Name ScoreI.True/False(1)Abalancedtransportationproblemhasthesamenumberofsupplypointsasdemandpoints.(2)InthesearchforanoptimalsolutionofanLPproblem,onlyvertexesoffeasibleregionareneededtobeconsidered.(3)Thesteppingstoneme
2、thodisusedbecausethetransportationproblemcannotbesolvedviathesimplexmethod.(4)LinearProgrammingcanbeemployedtosolveproblemswithsingleobjective.(5)Ifaresourceisnotfinishedout,thenitsshadowpricemustbepositive.(6)Thefirststepinapplyingthesimplexmethodistotransformallineq
3、ualityconstraintsintoequalityconstraintsbyaddingslackvariablesandsubtractingsurplusvariables.(7)Theoptimalvalueoftheprimalobjectivefunctionisequaltotheoptimalvalueofthedualobjectivefunction.(8)Ifaconstraintisin“≥”forminLPproblem,thenartificialvariableisnecessary.(9)Th
4、atthefeasibleregionofLPisnotemptymeans:(A)itincludestheoriginX=(0,0,…,0);(B)itisbounded;(C)itisunbounded;(D)itisconvex.(A,B,C,D)(10)Boththeprimalanddualproblemsareoffeasiblesolution,thenmaybe(A)anoptimalsolutionisavailableforprimalproblem,buttheoptimalsolutionisnotava
5、ilablefordualproblem;(B)atleastoneproblemisunbounded;(C)anoptimalsolutionisavailableforoneproblem,andtheotherproblemisofunboundedsolution;(D)boththeprimalanddualproblemsmightbeofoptimalsolution.(A,B,C,D)4I.Tosolvetheproblemsbelow:(1)Min.w=14X1+20X2s.t.X1+4X2≥4X1+5X2≥2
6、2X1+3X2≥7X1,X2≥0Pleasefindouttheoptimalsolutionsforboththisproblemanditsdual.(2)TheobjectivefunctionofanLPisMax.Z=5X1+6X2+8X3.ThisLPisoftwoconstraints(resources#1and#2respectively)with“≤”form.Belowisaprocessingstepbyusingsimplexmethod.2551/2-1/23/2-1/2101/2-3/201a)Toc
7、ompletethistable;b)Isthistableoptimal?If“yes”,thendoc);if“no”,thenfindouttheoptimaltable.c)Towriteouttheoptimalsolutionandobjectivevalue.d)Towriteouttheshadowpricesofresources#1and#2,anddescribethesignificances.4I.TofindtheshortestpathanditslengthfromAtoE:7B1C11644D1M
8、+1236A4B22C2E3434413D2B33C33MisthelastplaceofyourIDnumber.VI.Tosolvethetransportationproblembelow:D1D2D3supplyS1M+11812S2241