100% found this document useful (5 votes)
13K views9 pages

Mat 540 Quiz 5 With Answers

This document appears to be a set of multiple choice questions about integer linear programming. It covers topics like mixed integer models, mutually exclusive constraints, LP relaxations providing upper bounds, and modeling conditional constraints. The questions assess understanding of basic integer programming concepts and how to formulate various constraints.

Uploaded by

Jeff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100% found this document useful (5 votes)
13K views9 pages

Mat 540 Quiz 5 With Answers

This document appears to be a set of multiple choice questions about integer linear programming. It covers topics like mixed integer models, mutually exclusive constraints, LP relaxations providing upper bounds, and modeling conditional constraints. The questions assess understanding of basic integer programming concepts and how to formulate various constraints.

Uploaded by

Jeff
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 9

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

You might also like