Question1

2outof2points
Inalinearprogrammingproblem,allmodelparametersareassumedtobeknownwith
certainty.

Answer

SelectedAnswer:

True

CorrectAnswer:

True

Question2
2outof2points
Alinearprogrammingproblemmayhavemorethanonesetofsolutions.

Answer

SelectedAnswer:

True

CorrectAnswer:

True

Question3
2outof2points
Thefollowinginequalityrepresentsaresourceconstraintforamaximizationproblem:
X+Y20

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question4
2outof2points

InminimizationLPproblemsthefeasibleregionisalwaysbelowtheresourceconstraints.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question5
2outof2points
Iftheobjectivefunctionisparalleltoaconstraint,theconstraintisinfeasible.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question6
2outof2points
Iftheobjectivefunctionisparalleltoaconstraint,theconstraintisinfeasible.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question7
2outof2points
Afeasiblesolutionviolatesatleastoneoftheconstraints.

Answer

SelectedAnswer:

False

CorrectAnswer:

False

Question8
2outof2points
Decisionvariables
Answer
SelectedAnswer:

measurehowmuchorhowmanyitemstoproduce,purchase,hire,etc.

CorrectAnswer:

measurehowmuchorhowmanyitemstoproduce,purchase,hire,etc.

Question9
0outof2points
Thefollowingisagraphofalinearprogrammingproblem.Thefeasiblesolutionspaceisshaded,
andtheoptimalsolutionisatthepointlabeledZ*.

TheequationforconstraintDHis:
Answer

SelectedAnswer:

4X+8Y32

CorrectAnswer:

X+2Y8

Question10

2outof2points
Thefollowingisagraphofalinearprogrammingproblem.Thefeasiblesolutionspaceisshaded,
andtheoptimalsolutionisatthepointlabeledZ*.

Whichofthefollowingpointsarenotfeasible?
Answer

SelectedAnswer:

CorrectAnswer:

Question11
2outof2points
Inalinearprogrammingproblem,thebindingconstraintsfortheoptimalsolutionare:
5x1+3x230
2x1+5x220
Whichoftheseobjectivefunctionswillleadtothesameoptimalsolution?
Answer
SelectedAnswer:

25x1+15x2

CorrectAnswer:

25x1+15x2

Question12
2outof2points

)Whichofthefollowingcouldbealinearprogrammingobjectivefunction?
Answer
SelectedAnswer:

Z=1A+2B+3C+4D

CorrectAnswer:

Z=1A+2B+3C+4D

Question13
2outof2points
TheproductionmanagerfortheCoorysoftdrinkcompanyisconsideringtheproductionof2
kindsofsoftdrinks:regular(R)anddiet(D).Twoofherlimitedresourcesareproductiontime(8
hours=480minutesperday)andsyrup(1ofheringredients)limitedto675gallonsperday.To
producearegularcaserequires2minutesand5gallonsofsyrup,whileadietcaseneeds4
minutesand3gallonsofsyrup.Profitsforregularsoftdrinkare$3.00percaseandprofitsfor
dietsoftdrinkare$2.00percase.Whatistheobjectivefunction?
Answer

SelectedAnswer:

MAX$3R+$2D

CorrectAnswer:

MAX$3R+$2D

Question14
2outof2points

Cullyfurniturebuys2productsforresale:bigshelves(B)andmediumshelves(M).Eachbig
shelfcosts$500andrequires100cubicfeetofstoragespace,andeachmediumshelfcosts
$300andrequires90cubicfeetofstoragespace.Thecompanyhas$75000toinvestinshelves
thisweek,andthewarehousehas18000cubicfeetavailableforstorage.Profitforeachbig
shelfis$300andforeachmediumshelfis$150.Whatistheobjectivefunction?

Answer
SelectedAnswer:

MAXZ=$300B+$150M

CorrectAnswer:

MAXZ=$300B+$150M

Question15
2outof2points
Thelinearprogrammingproblem:

MINZ=2x1+3x2
Subjectto:x1+2x220
5x1+x240
4x1+6x260
x1,x20,
Answer

SelectedAnswer:

hasaninfinitenumberofsolutions.

CorrectAnswer:

hasaninfinitenumberofsolutions.

Question16
2outof2points
Whichofthefollowingstatementsisnottrue?
Answer

SelectedAnswer:

Aninfeasiblesolutionviolatesallconstraints.

CorrectAnswer:

Aninfeasiblesolutionviolatesallconstraints.

Question17
2outof2points
TheproductionmanagerfortheCoorysoftdrinkcompanyisconsideringtheproductionof2
kindsofsoftdrinks:regularanddiet.Twoofherlimitedresourcesareproductiontime(8hours
=480minutesperday)andsyrup(1ofheringredients)limitedto675gallonsperday.To
producearegularcaserequires2minutesand5gallonsofsyrup,whileadietcaseneeds4
minutesand3gallonsofsyrup.Profitsforregularsoftdrinkare$3.00percaseandprofitsfor
dietsoftdrinkare$2.00percase.Fortheproductioncombinationof135casesofregularand0
casesofdietsoftdrink,whichresourceswillnotbecompletelyused?
Answer

SelectedAnswer:

onlytime

CorrectAnswer:

onlytime

Question18
0outof2points

Considerthefollowingminimizationproblem:
Minz=x1+2x2
s.t.x1+x2300
2x1+x2400
2x1+5x2750
x1,x20

Findtheoptimalsolution.Whatisthevalueoftheobjectivefunctionattheoptimal
solution?Note:Theanswerwillbeaninteger.Pleasegiveyouranswerasanintegerwithout
anydecimalpoint.Forexample,25.0(twentyfive)wouldbewritten25
Answer

SelectedAnswer:

350

CorrectAnswer:

EvaluationMethod

CorrectAnswer

ExactMatch

CaseSensitivity

300

Question19
2outof2points
Solvethefollowinggraphically
Maxz=3x1+4x2
s.t.x1+2x216
2x1+3x218
x12
x210
x1,x20

Findtheoptimalsolution.Whatisthevalueoftheobjectivefunctionattheoptimal
solution?Note:Theanswerwillbeaninteger.Pleasegiveyouranswerasanintegerwithout
anydecimalpoint.Forexample,25.0(twentyfive)wouldbewritten25

Answer
SelectedAnswer:

27

CorrectAnswer:

EvaluationMethod
ExactMatch

Question20

CorrectAnswer
27

CaseSensitivity

2outof2points
Agraphicalrepresentationofalinearprogramisshownbelow.Theshadedarearepresentsthe
feasibleregion,andthedashedlineinthemiddleistheslopeoftheobjectivefunction.

Whatwouldbethenewslopeoftheobjectivefunctionifmultipleoptimalsolutionsoccurred
alonglinesegmentAB?Writeyouranswerindecimalnotation.

Answer
SelectedAnswer:

1.5

CorrectAnswer:

EvaluationMethod

CorrectAnswer

ExactMatch

1.5

ExactMatch

1.5

CaseSensitivity