Question1

2outof2points
Inamixedintegermodel,somesolutionvaluesfordecisionvariablesareintegerandothersare
only0or1.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question2
2outof2points
Ifwearesolvinga01integerprogrammingproblemwiththreedecisionvariables,the
constraintx1+x2+x33isamutuallyexclusiveconstraint.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question3
2outof2points
Roundingnonintegersolutionvaluesuptothenearestintegervaluewillresultinaninfeasible
solutiontoanintegerlinearprogrammingproblem.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question4
2outof2points

ThesolutiontotheLPrelaxationofamaximizationintegerlinearprogramprovidesanupper
boundforthevalueoftheobjectivefunction.

Answer

SelectedAnswer:

True

CorrectAnswer:

True

Question5
2outof2points
Aconditionalconstraintspecifiestheconditionsunderwhichvariablesareintegersorreal
variables.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question6
2outof2points
Ifexactly3projectsaretobeselectedfromasetof5projects,thiswouldbewrittenas3
separateconstraintsinanintegerprogram.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question7
2outof2points

MaxZ=5x1+6x2
Subjectto:17x1+8x2136

3x1+4x236
x1,x20andinteger
Whatistheoptimalsolution?
Answer
SelectedAnswer:

x1=4,x2=6,Z=56

CorrectAnswer:

x1=4,x2=6,Z=56

Question8
0outof2points
Assumethatweareusing01integerprogrammingmodeltosolveacapitalbudgetingproblem
andxj=1ifprojectjisselectedandxj=0,otherwise.
Theconstraint(x1+x2+x3+x42)meansthat__________outofthe4projectsmustbe
selected.
Answer
SelectedAnswer:

exactly2

CorrectAnswer:

atmost2

Question9
2outof2points
Ifwearesolvinga01integerprogrammingproblem,theconstraintx1+x21isa__________
constraint.
Answer

SelectedAnswer:

mutuallyexclusive
CorrectAnswer:

mutuallyexclusive

Question10
2outof2points
Ina__________integermodel,somesolutionvaluesfordecisionvariablesareintegersand
otherscanbenoninteger.
Answer
SelectedAnswer:

mixed

CorrectAnswer:

mixed

Question11
2outof2points
Ifwearesolvinga01integerprogrammingproblem,theconstraintx1x2isa
__________constraint.
Answer
SelectedAnswer:

conditional

CorrectAnswer:

conditional

Question12
2outof2points

Inacapitalbudgetingproblem,ifeitherproject1orproject2isselected,thenproject5cannot
beselected.Whichofthealternativeslistedbelowcorrectlymodelsthissituation?
Answer
SelectedAnswer:

x1+x51,x2+x51

CorrectAnswer:

x1+x51,x2+x51

Question13
2outof2points
Youhavebeenaskedtoselectatleast3outof7possiblesitesforoilexploration.Designate
eachsiteasS1,S2,S3,S4,S5,S6,andS7.Therestrictionsare:
Restriction1.EvaluatingsitesS1andS3willpreventyoufromexploringsiteS7.
Restriction2.EvaluatingsitesS2or
S4willpreventyoufromassessingsiteS5.
Restriction3.Ofallthesites,atleast3shouldbeassessed.
AssumingthatSiisabinaryvariable,writetheconstraint(s)forthesecondrestriction
Answer

SelectedAnswer:

S2+S51,S4+S51

CorrectAnswer:

S2+S51,S4+S51

Question14
2outof2points

Youhavebeenaskedtoselectatleast3outof7possiblesitesforoilexploration.Designate
eachsiteasS1,S2,S3,S4,S5,S6,andS7.Therestrictionsare:
Restriction1.EvaluatingsitesS1andS3willpreventyoufromexploringsiteS7.
Restriction2.EvaluatingsitesS2or
S4willpreventyoufromassessingsiteS5.

Restriction3.Ofallthesites,atleast3shouldbeassessed.
AssumingthatSiisabinaryvariable,theconstraintforthefirstrestrictionis
Answer
SelectedAnswer:

S1+S3+S72

CorrectAnswer:

S1+S3+S72

Question15
2outof2points
TheWiethoffCompanyhasacontracttoproduce10000gardenhosesforacustomer.Wiethoff
has4differentmachinesthatcanproducethiskindofhose.Becausethesemachinesarefrom
differentmanufacturersandusedifferingtechnologies,theirspecificationsarenotthesame.

Writetheconstraintthatindicatestheycanpurchasenomorethan3machines.

Answer
SelectedAnswer:

Y1+Y2+Y3+Y43

CorrectAnswer:

Y1+Y2+Y3+Y43

Question16
2outof2points
Ina01integerprogrammingmodel,iftheconstraintx1x2=0,itmeanswhenproject1is

selected,project2__________beselected.
Answer
SelectedAnswer:

mustalso

CorrectAnswer:

mustalso

Question17
2outof2points
Ifthesolutionvaluesofalinearprogramareroundedinordertoobtainanintegersolution,the
solutionis
Answer
SelectedAnswer:

sometimesoptimalandfeasible

CorrectAnswer:

sometimesoptimalandfeasible

Question18
2outof2points
Ifwearesolvinga01integerprogrammingproblem,theconstraintx1+x2=1isa__________
constraint.
Answer

SelectedAnswer:

multiplechoice

CorrectAnswer:

multiplechoice

Question19
2outof2points
Considerthefollowingintegerlinearprogrammingproblem

MaxZ=3x1+2x2
Subjectto:3x1+5x230
5x1+2x228
x18
x1,x20andinteger

Findtheoptimalsolution.Whatisthevalueoftheobjectivefunctionattheoptimal
solution.Note:Theanswerwillbeaninteger.Pleasegiveyouranswerasanintegerwithoutany
decimalpoint.Forexample,25.0(twentyfive)wouldbewritten25

Answer
SelectedAnswer:

18

CorrectAnswer:

EvaluationMethod
ExactMatch

CorrectAnswer
18

Question20
2outof2points

Considerthefollowingintegerlinearprogrammingproblem

MaxZ=3x1+2x2
Subjectto:3x1+5x230
4x1+2x228
x18

CaseSensitivity

x1,x20andinteger

Findtheoptimalsolution.Whatisthevalueoftheobjectivefunctionattheoptimal
solution.Note:Theanswerwillbeaninteger.Pleasegiveyouranswerasanintegerwithoutany
decimalpoint.Forexample,25.0(twentyfive)wouldbewritten25

Answer
SelectedAnswer:

22

CorrectAnswer:

EvaluationMethod
ExactMatch

CorrectAnswer
22

CaseSensitivity