运筹学英文题库及答案.docVIP

运筹学英文题库及答案

一、单项选择题（每题2分，共10题，20分）

1.Theobjectivefunctioninalinearprogrammingproblemis:

A.Aconstraint

B.Alinearfunctiontobemaximizedorminimized

C.Alwaysnon-linear

D.Asetofdecisionvariables

Answer:B

2.Inthesimplexmethod,whenanon-basicvariableentersthebasis,whichvariableleavesthebasisisdeterminedby:

A.Thelargestpositivecoefficientintheobjectivefunctionrow

B.Thesmallestnon-negativeratiooftheright-handsidetothepivotcolumn

C.Randomselection

D.Thelargestnon-negativeratiooftheright-handsidetothepivotcolumn

Answer:B

3.Thedualofalinearprogrammingproblemhasthefollowingrelationshipwiththeprimalproblem:

A.Thenumberofvariablesinthedualisequaltothenumberofconstraintsintheprimal

B.Theobjectiveofthedualisalwaysmaximization

C.Theconstraintsofthedualareallequalityconstraints

D.Thereisnodirectrelationship

Answer:A

4.Foranintegerprogrammingproblem,ifwerelaxtheintegerrequirementsandsolvetheresultinglinearprogrammingproblem,theoptimalvalueoftherelaxedproblem:

A.Isalwayslessthantheoptimalvalueoftheintegerprogrammingproblem

B.Isalwaysgreaterthantheoptimalvalueoftheintegerprogrammingproblem

C.Isanupperboundfortheoptimalvalueoftheintegerprogrammingproblem(formaximizationproblems)

D.Hasnorelationtotheoptimalvalueoftheintegerprogrammingproblem

Answer:C

5.Atransportationproblemwith\(m\)sourcesand\(n\)destinationshasthenumberofdecisionvariablesequalto:

A.\(m+n\)

B.\(m\timesn\)

C.\(m-n\)

D.\(m/n\)

Answer:B

6.Thecriticalpathinaprojectnetworkis:

A.Theshortestpathfromthestartnodetotheendnode

B.Thepathwiththemostactivities

C.Thepathwiththelongestduration

D.Anypaththatconnectsallthenodes

Answer:C

7.Inaqueuingsystem,\(M/M/1\)represents:

A.Poissonarrival,exponentialservicetime,single-server

B.E