MultipleChoiceQuestions

BCA
IVSem
OPERATIONSRESEARCH

1. OperationsResearch(OR),whichisaverypowerfultoolfor
a) Research
b) DecisionMaking
c) Operations
d) Noneoftheabove
2. WhocoinedthetermOperationsResearch?
a) J.F.McCloskey
b) F.N.Trefethen
c) P.F.Adams
d) BothAandB
3. ThetermOperationsResearchwascoinedintheyear
a) 1950
b) 1940
c) 1978
d) 1960
4. ThisinnovativescienceofOperationsResearchwasdiscoveredduring
a) CivilWar
b) WorldWarI
c) WorldWarII
d) IndustrialRevolution
5. OperationsResearchwasknownasanabilitytowinawarwithoutreallygoingintoa
a) Battlefield
b) Fighting
c) War
d) BothAandB
6. WhodefinedOperationsResearchasscientificmethodofprovidingexecutivedepartmentswith
aquantitativebasisfordecisionsregardingtheoperationsundertheircontrol?
a) MorseandKimball(1946)
b) P.M.S.Blackett(1948)
c) E.L.ArnoffandM.J.Netzorg
d) Noneoftheabove
7. WhodefinedOperationsResearchasscientificapproachtoproblemsolvingforexecutive
management?
a) E.L.Arnoff

8.

9.

10.

11.

12.

13.

14.

b) P.M.S.Blackett
c) H.M.Wagner
d) Noneoftheabove
WhodefinedOperationsResearchasanaidfortheexecutiveinmarketinghisdecisionsby
providinghimwiththequantitativeinformationbasedonthescientificmethodofanalysis?
a) C.Kitte
b) H.M.Wagner
c) E.L.Arnoff
d) Noneoftheabove
OperationsResearchhasthecharacteristicstheitisdonebyateamof
a) Scientists
b) Mathematicians
c) Academics
d) Alloftheabove
Thereisagreatscopeforworkingasateamtosolveproblemsofdefencebyusingthe
OperationsResearchapproach
a) Economists
b) Administrators
c) StatisticiansandTechnicians
d) Alloftheabove
OperationsResearchemphasizesontheoverallapproachtothesystem.Thischarecteristicsof
OperationsResearchisoftenreferredas
a) SystemOrientation
b) SystemApproach
c) InterdisciplinaryTeamApproach
OperationsResearchcannotgiveperfecttoproblems
a) Answers
b) Solutions
c) BothAandB
d) Decisions
OperationsResearchsimplyhelpsinimprovingtheofthesolutionbutdoesnotresult
inaperfectsolution.
a) Quality
b) Clarity
c) Look
d) Noneoftheabove
OperationsResearchinvolvesattackofcomplexproblemstoarriveatthe
optimumsolution
a) Scientific
b) Systematic
c) BothAandB
d) Statistical

15.

16.

17.

18.

19.

20.

21.

OperationsResearchusesmodelsbuiltbyquantitativemeasurementofthevariablesconcerning
agivenproblemandalsoderivesasolutionfromthemodelusingofthediversified
solutiontechniques
a) Twoormore
b) Oneormore
c) Threeormore
d) OnlyOne
Asolutionmaybeextractedfromamodeleitherby
a) Conductingexperimentsonit
b) Mathematicalanalysis
c) BothAandB
d) DiversifiedTechniques
OperationsResearchusesmodelstohelpthemanagementtodetermineits
scientifically
a) Policies
b) Actions
c) BothAandB
d) Noneoftheabove
OperationsResearchisa
a) Science
b) Art
c) Mathematics
d) BothAandB
WhathavebeenconstructedforOperationsResearchproblemsandmethodsforsolvingthe
modelsthatareavailableinmanycases?
a) ScientificModels
b) Algorithms
c) MathematicalModels
d) Noneoftheabove
Whichtechniqueisusedinfindingasolutionforoptimizingagivenobjective,suchasprofit
maximizationorcostminimizationundercertainconstraints?
a) QuailingTheory
b) WaitingLine
c) BothAandB
d) LinearProgramming
Whataimsatoptimizinginventorylevels?
a) InventoryControl
b) InventoryCapacity
c) InventoryPlanning
d) Noneoftheabove

22.

23.

24.

25.

26.

27.

28.

Whatcanbedefinedasausefulidleresourcewhichhaseconomicvalueeg;rawmaterials,spare
parts,finisheditems,etc?
a) InventoryControl
b) Inventory
c) InventoryPlanning
d) Noneoftheabove
Whichtheoryconcernsmakingsounddecisionsunderconditionsofcertainity,riskand
uncertainty
a) GameTheory
b) NetworkAnalysis
c) DecisionTheory
d) Noneoftheabove
Keyconceptunderwhichtechniquearenetworkofeventsandactivities,resourceallocation,
timeandcostconsiderations,networkpathsandcriticalpaths?
a) GameTheory
b) NetworkAnalysis
c) DecisionTheory
d) Noneoftheabove
Whichtechniqueisusedtoimitateanoperationpriortoactualperformance?
a) Simulation
b) IntegratedProductionModels
c) InventoryControl
d) GameTheory
Whatisconcernedwiththepredictionofreplacementcostsanddeterminationofthemost
economicreplacementpolicy?
a) SearchTheory
b) Theoryofreplacement
c) ProbabilisticProgramming
d) Noneoftheabove
WhatreferstoLinearProgrammingthatincludesanevaluationofrelativerisksand
uncertaintiesinvariousalternativesofchoiceformanagementdecisions?
a) ProbabilisticProgramming
b) StochasticProgramming
c) BothAandB
d) LinearProgramming
Whatenablesustodeterminetheearliestandthelatesttimesforeachoftheeventsand
activitiesandtherebyhelpsintheidentificationofthecriticalpath?
a) ProgrammeEvaluation
b) ReviewTechnique(PERT)
c) BothAandB
d) Deploymentofresources


29. LinearProgrammingtechniqueisusedtoallocatescarceresourcesinanoptimummannerin
problemsof?
a) Schedule
b) ProductMix
c) BothAandB
d) ServicingCost
30. OperationsResearchtechniqueshelpsthedirectingauthorityinoptimumallocationofvarious
limitedresources,suchas
a) MenandMachine
b) Money
c) MaterialandTime
d) Alloftheabove
31. OperationsResearchstudygenerallyinvolveshowmanyphases?
a) Three
b) Four
c) Five
d) Two
32. modelsinvolvestheallocationofresourcestoactivitiesinsuchamannerthatsome
measureofeffectivenessisoptimized.
a) Sequencing
b) AllocationModels
c) QueuingTheory
d) DecisionTheory
33. Allocationproblemscanbesolvedby
a) LinearProgrammingTechnique
b) NonLinearProgrammingTechnique
c) BothAandB
d) Noneoftheabove
34. Inmodels,everythingisdefinedandtheresultsarecertain,
a) DeterministicModels
b) ProbabilisticModels
c) BothAandB
d) Noneoftheabove
35. Inmodelsthereisriskanduncertainty
a) DeterministicModels
b) ProbabilisticModels
c) BothAandB
d) Noneoftheabove


36. modelsareobtainedbyenlargingorreducingthesizeoftheitem
a) IconicModels
b) AnalogueModels
c) SymbolicModels
d) Noneoftheabove
37. OperationsResearchattemptstofindthebestandsolutiontoaproblem
a) Optimum
b) Perfect
c) Degenerate
d) Noneoftheabove
38. Thewordmaybedefinedassomeactionthatweapplytosomeproblemsor
hypothesis.
a) Research
b) Operation
c) BothAandB
d) Noneoftheabove
39. TheoperationsResearchtechnique,speciallyusedtodeterminetheoptimumstrategyis
a) DecisionTheory
b) Simulation
c) GameTheory
d) Noneoftheabove
40. TheoperationsResearchtechniquewhichhelpsinminimizingtotalwaitingandservicecostsis
a) QueuingTheory
b) DecisionTheory
c) BothAandB
d) Noneoftheabove
41. aretherepresentationofreality
a) Models
b) Phases
c) BothAandB
d) Noneoftheabove
42. arecalledmathematicalmodels
a) IconicModels
b) AnalogueModels
c) SymbolicModels
d) Noneoftheabove
43. Itisnoteasytomakeanymodificationorimprovementin
a) IconicModels
b) AnalogueModels
c) SymbolicModels

d) Noneoftheabove

44.

45.

46.

47.

48.

49.

50.

Inmodelsonesetofpropertiesisusedtorepresentanothersetofproperties
a) IconicModels
b) AnalogueModels
c) SymbolicModels
d) Noneoftheabove
AllocationModelsare
a) Iconicmodels
b) AnalogueModels
c) SymbolicModels
d) Noneoftheabove
Probabilisticmodelsarealsoknownas
a) DeterministicModels
b) StochasticModels
c) DynamicModels
d) StaticModels
modelsassumesthatthevaluesofthevariablesdonotchangewithtimeduringa
particularperiod
a) StaticModels
b) DynamicModels
c) BothAandB
d) Noneoftheabove
Amodelsconsiderstimeasoneoftheimportantvariable
a) StaticModels
b) DynamicModels
c) BothAandB
d) Noneoftheabove
ReplacementModelisamodel
a) StaticModels
b) DynamicModels
c) BothAandB
d) Noneoftheabove
maybedefinedasamethodofdetermininganoptimumprogrammeinter
dependentactivitiesinviewofavailableresources
a) GoalProgramming
b) LinearProgramming
c) DecisionMaking
d) Noneoftheabove

51. areexpressedisntheformofinequitiesorequations
a) Constraints
b) ObjectiveFunctions
c) BothAandB
d) Noneoftheabove
52. Theobjectivefunctionsandconstraintsarelinearrelationshipbetween
a) Variables
b) Constraints
c) Functions
d) Alloftheabove
53. Assignmentproblemhelpstofindamaximumweightidenticalinnatureinaweighted
a) Tripartitegraph
b) Bipartitegraph
c) Partitegraph
d) Noneoftheabove
54. Alltheparametersinthelinearprogrammingmodelareassumedtobe
a) Variables
b) Constraints
c) Functions
d) Noneoftheabove
55. Thesolutionneednotbeinnumbers
a) PrimeNumber
b) WholeNumber
c) ComplexNumber
d) Noneoftheabove
56. GraphicmethodcanbeappliedtosolveaLPPwhenthereareonlyvariable
a) One
b) MorethanOne
c) Two
d) Three
57. IfthefeasibleregionofaLPPisempty,thesolutionis
a) Infeasible
b) Unbounded
c) Alternative
d) Noneoftheabove
58. Thevariableswhosecoefficientvectorsareunitvectorsarecalled
a) UnitVariables

59.

60.

61.

62.

63.

64.

65.

b) BasicVariables
c) NonbasicVariables
d) Noneoftheabove

Anycolumnorrawofasimplextableiscalleda
a) Vector
b) Keycolumn
c) KeyRaw
d) Noneoftheabove
Iftherearemoriginalvariablesandnintroducedvariables,thentherewillbe
columnsinthesimplextable
a) M+n
b) Mn
c) 3+m+n
d) M+n1
Aminimizationproblemcanbeconvertedintoamaximizationproblembychangingthesignof
coefficientsinthe
a) Constraints
b) ObjectiveFunctions
c) BothAandB
d) Noneoftheabove
IfinaLPP,thesolutionofavariablecanbemadeinfinitylargewithoutviolatingtheconstraints,
thesolutionis
a) Infeasible
b) Unbounded
c) Alternative
d) Noneoftheabove
Inmaximizationcases,areassignedtotheartificialvariablesastheircoefficientsin
theobjectivefunction
a) +m
b) m
c) 0
d) Noneoftheabove
Insimplexmethod,weaddvariablesinthecaseof=
a) SlackVariable
b) SurplusVariable
c) ArtificialVariable
d) Noneoftheabove
Insimplexmethod,ifthereistiebetweenadecisionvariableandaslack(orsurplus)variable,
shouldbeselected
a) Slackvariable

b) Surplusvariable
c) Decisionvariable
d) Noneoftheabove

66. ABFSofaLPPissaidtobeifatleastoneofthebasicvariableiszero
a) Degenerate
b) Nondegenerate
c) Infeasible
d) Unbounded
67. InLPP,degeneracyoccursinstages
a) One
b) Two
c) Three
d) Four
68. EveryLPPisassociatedwithanotherLPPiscalled
a) Primal
b) Dual
c) Nonlinearprogramming
d) Noneoftheabove
69. Asformaximizationinassignmentproblem,theobjectiveistomaximizethe
a) Profit
b) optimization
c) cost
d) Noneoftheabove
70. Iftherearemorethanoneoptimumsolutionforthedecisionvariablethesolutionis
a) Infeasible
b) Unbounded
c) Alternative
d) Noneoftheabove
71. Dualofthedualis
a) Primal
b) Dual
c) Alternative
d) Noneoftheabove
72. OperationsResearchapproachis
a) Multidisciplinary
b) Scientific
c) Initiative
d) Alloftheabove
73. Foranalyzingtheproblem,decisionmakersshouldnormallystudy

74.

75.

76.

77.

78.

79.

80.

81.

a) Itsqualitativeaspects
b) Itsquantitativeaspects
c) BothAandB
d) NeitherAandB
Decisionvariablesare
a) Controllable
b) Uncontrollable
c) Parameters
d) Noneoftheabove
Theissueofdecisionmodels
a) Ispossiblewhenthevariablesvalueis
b) Reducesthescopeofjudgmentandintuitionknownwithcertaintyindecisionmaking
c) Requirestheknowledgeofcomputersoftwareuse
d) Noneoftheabove
isoneofthefundamentalcombinatorialoptimizationproblems.
a) Assignmentproblem
b) Transportationproblem
c) OptimizationProblem
d) Noneoftheabove
Anoptimizationmodel
a) Mathematicallyprovidesthebestdecision
b) Providesdecisionwithinitslimitedcontext
c) Helpsinevaluatingvariousalternativesconstantly
d) Alloftheabove
Thequantitativeapproachtodecisionanalysisisa
a) Logicalapproach
b) Rationalapproach
c) Scientificapproach
d) Alloftheabove
OperationsResearchapproachistypicallybasedontheuseof
a) Physicalmodel
b) Mathematicalmodel
c) Iconicmodel
d) Descriptivemodel
Inamanufacturingprocess,whotakesthedecisionsastowhatquantitiesandwhichprocessor
processesaretobeusedsothatthecostisminimumandprofitismaximum?
a) Supervisor
b) Manufacturer
c) Producer
d) Productionmanager
Linearprogramminghasbeensuccessfullyappliedin
a) Agricultural

82.

83.

84.

85.

86.

87.

88.

b) Industrialapplications
c) BothAandB
d) Manufacturing

Thetermlinearityimpliesamongtherelevantvariables:
a) Straightline
b) Proportionalrelationships
c) Linearlines
d) BothAandB
Processreferstothecombinationofinputstoproduceaparticularoutput.
a) oneormore
b) twoormore
c) one
d) Noneoftheabove
Whathasalwaysbeenveryimportantinthebusinessandindustrialworld,particularlywith
regardtoproblemsconcerningproductionsofcommodities?
a) LinearProgramming
b) Production
c) Decisionmaking
d) Noneoftheabove
Whatarethemainquestionsbeforeaproductionmanager?
a) Whichcommodity/commoditiestoproduce
b) Inwhatquantities
c) Bywhichprocessorprocesses
d) Alloftheabove
Whopointedoutthatthebusinessmanalwaysstudieshisproductionfunctionandhisinput
pricesandsubstitutesoneinputforanothertillhiscostsbecometheminimumpossible?
a) AlanMarshall
b) AlfredMarsh
c) AlfredMarshall
d) Noneoftheabove
Whoinventedamethodofformalcalculationsoftentermedas?
a) A.V.Kantorovich
b) L.V.Kantorovich
c) T.S.Kantorovich
d) AlfredMarshall
WhodevelopedLinearProgrammingforthepurposeofschedulingthecomplicated
procurementactivitiesoftheUnitedStatesAirForce?
a) GeorgeB.Dantzig
b) JamesB.Dantzig
c) GeorgeB.Dante
d) GeorgeV.Dantzig


89. ThismethodofformalcalculationsoftentermedasLinearProgrammingwasdevelopedlaterin
whichyear?
a) 1947
b) 1988
c) 1957
d) 1944
90. Whatisbeingconsideredasoneofthemostversatilemanagementtools?
a) ElectronicComputers
b) LinearProgramming
c) ComputerProgramming
d) Noneoftheabove
91. LPisamajorinnovationsinceinthefieldofbusinessdecisionmaking,particularly
underconditionsofcertainty.
a) IndustrialRevolution
b) WorldWarI
c) WorldWarII
d) FrenchRevolution
92. TheworldLinearmeansthattherelationshipsarerepresentedby
a) Diagonallines
b) Curvedlines
c) Straightlines
d) Slantinglines
93. Theworldprogrammingmeanstakingdecisions
a) Systematically
b) Rapidly
c) Slowly
d) Instantly
94. WhooriginallycalleditProgrammingofinterdependentactivitiesinalinearstructurebutlater
shortenedittoLinearProgramming?
a) Dantzig
b) Kantorovich
c) Marshall
d) Noneoftheabove
95. LPcanbeappliedinfarmmanagementproblemsisrelatestotheallocationofresourcessuchas
,insuchawaythatismaximizesnetrevenue
a) Acreage
b) Labour
c) Watersupplyorworkingcapital
d) Alloftheabove


96. LPmodelisbasedontheassumptionsof
a) Proportionality
b) Additivity
c) Certainty
d) Alloftheabove
97. assumptionmeansthepriorknowledgeofallthecoefficientsintheobjective
function,thecoefficientsoftheconstraintsandtheresourcevalues.
a) Proportionality
b) Certainty
c) Finitechoices
d) Continuity
98. Simplelinearprogrammingproblemwithvariablescanbeeasilysolvedbythe
graphicalmethod.
a) Onedecision
b) Fourdecisions
c) Threedecisions
d) Twodecisions
99. AnysolutiontoaLPPwhichsatisfiesthenonnegativityrestrictionsoftheLPPiscalledits
a) Unboundedsolution
b) Optimalsolution
c) Feasiblesolution
d) BothAandB
100. Anyfeasiblesolutionwhichoptimizes(minimizesormaximizes)theobjectivefunctionofthe
LPPiscalledits
a) Optimalsolution
b) Nonbasicvariables
c) Solution
d) Basicfeasiblesolution
101. Anondegeneratebasicfeasiblesolutionisthebasicfeasiblesolutionwhichhasexactlym
positiveXi(i=1,2,,m),i.e.,noneofthebasicvariableis
a) Infinity
b) One
c) Zero
d) X
102. WhatisalsodefinedasthenonnegativevariableswhichareaddedintheLHSoftheconstraint
toconverttheinequality<intoanequation?
a) Slackvariables
b) Simplexalgorithm
c) Keyelement
d) Noneoftheabove


103. WhichmethodisaniterativeprocedureforsolvingLPPinafinitenumberofsteps?
a) Simplexalgorithm
b) Slackvariable
c) Mmethod
d) Simplexmethod
104. Insimplexalgorithm,whichmethodisusedtodealwiththesituationwhereaninfeasible
startingbasicsolutionisgiven?
a) Slackvariable
b) Simplexmethod
c) Mmethod
d) Noneoftheabove
105. HowmanymethodsaretheretosolveLPP?
a) Three
b) Two
c) Four
d) Noneoftheabove
106. isanothermethodtosolveagivenLPPinvolvingsomeartificialvariable?
a) BigMmethod
b) Methodofpenalties
c) Twophasesimplexmethod
d) Noneoftheabove
107. Whichvariablesarefictitiousandcannothaveanyphysicalmeaning?
a) Optimalvariable
b) Decisionvariable
c) Artificialvariable
d) Noneoftheabove
108. Anobjectivefunctionwhichstatesthedeterminantsofthequantitytobeeithermaximizedor
minimizediscalled
a) Feasiblefunction
b) Optimalfunction
c) Criterionfunction
d) Noneoftheabove
109. Anassumptionthatimpliesthatfinitenumbersofchoicesareavailabletoadecisionmaker
andthedecisionvariablesdonotassumenegativevaluesisknownas
a) Certainty
b) Continuity
c) Finitechoices
d) Noneoftheabove


110. AsetofvaluesX1,X2,XnwhichsatisfiestheconstraintsoftheLPPiscalled
a) Solution
b) Variable
c) Linearity
d) Noneoftheabove
111. Abasicsolutionwhichalsosatisfiestheconditioninwhichallbasicvariablesarenonnegative
iscalled
a) Basicfeasiblesolution
b) Feasiblesolution
c) Optimalsolution
d) Noneoftheabove
112. Alltheconstraintsareexpressedasequationsandtherighthandsideofeachconstraintandall
variablesarenonnegativeiscalled
a) Canonicalvariable
b) Canonicalform
c) Canonicalsolution
d) BothAandB
113. Anobjectivefunctionismaximizedwhenitisafunction
a) Passive
b) Profit
c) Cost
d) Noneoftheabove
114. LPPisexactlyusedinsolvingwhatkindofresourceallocationproblems?
a) Productionplanningandscheduling
b) Transportation
c) Salesandadvertising
d) Alloftheabove
115. Currently,LPPisusedinsolvingawiderangeofpractical
a) Businessproblems
b) Agriculturalproblems
c) Manufacturingproblems
d) Noneoftheabove
116. referstothecombinationofoneormoreinputstoproduceaparticularoutput.
a) Solution
b) variable
c) Process
d) Noneoftheabove
117. Anoptimumsolutionisconsideredtheamongfeasiblesolutions.
a) Worst
b) Best

c) Ineffective
d) Noneoftheabove
118. Pleasestatewhichstatementistrue.
(i) Alllinearprogrammingproblemsmaynothaveuniquesolutions
(ii) Theartificialvariabletechniqueisnotadevicethatdoesnotgetthestartingbasicfeasible
solution.
a) Both(i)and(ii)
b) (ii)only
c) (i)only
d) Bothareincorrect
119. Pleasestatewhichstatementisincorrect.
(i) LinearprogrammingwasfirstformulatedbyanEnglisheconomistL.V.Kantorovich
(ii) LPisgenerallyusedinsolvingmaximizationorminimizationproblemssubjecttocertain
assumptions.
a) (ii)only
b) (i)only
c) Both(i)and(ii)
d) Botharecorrect
120. whichisasubclassofalinearprogrammingproblem(LPP)
a) Programmingproblem
b) Transportationproblem
c) Computerproblem
d) Bothareincorrect
121. Thesolutionofanytransportationproblemisobtainedinhowmanystages?
a) Five
b) Four
c) Three
d) Two
122. Anoptimalsolutionisthestageofasolutionobtainedbyimprovingtheinitialsolution
a) Third
b) First
c) Second
d) Final
123. MODImethodisusedtoobtain
a) Optimalsolutions
b) Optimalitytest
c) BothAandB
d) Optimization
124. Forsolvinganassignmentproblem,whichmethodisused?
a) Hungarian
b) American
c) German

d) Bothareincorrect

125. Tomakeanunbalancedassignmentproblembalanced,whatareaddedwithallentriesas
zeroes?
a) Dummyrows
b) Dummycolumns
c) BothAandB
d) Dummyentries
126. Anysetofnonnegativeallocations(Xij>0)whichsatisfiestherawandcolumnsum(rim
requirement)iscalleda
a) Linearprogramming
b) Basicfeasiblesolution
c) Feasiblesolution
d) Noneoftheabove
127. Afeasiblesolutioniscalledabasicfeasiblesolutionifthenumberofnonnegativeallocationsis
equalto
a) mn+1
b) mn1
c) m+n1
d) Noneoftheabove
128. Anyfeasiblesolutiontoatransportationproblemcontainingmoriginsandndestinationsis
saidtobe
a) Independent
b) Degenerate
c) Nondegenerate
d) BothAandB
129. Apathformedbyallowinghorizontalandverticallinesandtheentirecornercellsofwhichare
occupiediscalleda
a) Occupiedpath
b) Openpath
c) Closedpath
d) Noneoftheabove
130. Transportationalgorithmcanbeusedforminimizingthetransportationcostoffrom
OoriginsandDdestinations
a) Goods
b) Products
c) Items
d) Noneoftheabove
131. Ifdemandislesserthansupplythendummydemandnodeisaddedtomakeita
a) Simpleproblem

b) Balancedproblem
c) Transportationproblem
d) Noneoftheabove
132. Basiccellsindicatepositivevaluesandnonbasiccellshavevalueforflow
a) Negative
b) Positive
c) One
d) zero
133. Accordingtotransportationproblemnumberofbasiccellswillbeexactly
a) m+n0
b) n+m1
c) m+n1
d) Noneoftheabove
134. Beforestartingtosolvetheproblem,itshouldbebalanced.Ifnotthenmakeitbalancedby
columnincasedemandislessthansupplyorbyaddingrawincasesupplyisless
thanthedemand
a) O,D
b) m,n
c) Horizontal,Vertical
d) Unshippedsupply,Shortage
135. Inwhichphaseisoptimizationdoneandhowdoesthatphasealsochecksforoptimality
conditions?
a) PhaseII
b) PhaseI
c) PhaseII
d) Noneoftheabove
136. Optimalityconditionsareexpressedasincaseallnonbasiccells?
a) Negligentcosts
b) Advancedcosts
c) Reducedcosts
d) Noneoftheabove
137. Ahasrows/columnhavingnonbasiccellsforholdingcompensating(+)or()sign.
a) Cycle
b) Deadend
c) Backtrack
d) Noneoftheabove
138. Afterdeterminingeverybasiccellwithinthiscycle,adjustmentisobtainedasminimumvalue
inbasiccells.thisisknownas
a) Adjustmentamount
b) aa
c) BothAandB
d) Alternatives


139. Optimalsolutionisafeasiblesolution(notnecessarilybasic)whichminimizesthe
a) Timetaken
b) Partialcost
c) Totalcost
d) Noneoftheabove
140. Statewhichofthetwostatementsiscorrect
(i) thecellsinthetransportationtablecanbeclassifiedintooccupiedcellsandunoccupied
cells
(ii) optimalsolutionisafeasiblesolution(notnecessarilybasic)whichmaximizesthetotalcost
a) both(i)and(ii)arecorrect
b) Twoonly
c) Oneonly
d) Both(i)and(ii)areincorrect
141. Theallocatedcellsinthetransportationtablearecalled
a) Occupiedcells
b) Emptycells
c) BothAandB
d) Unoccupiedcells
142. VAMstandsfor
a) VogealsApproximationMethod
b) VogelsApproximateMethod
c) VangelsApproximationMethod
d) VogelsApproximationMethod
143. Oncetheinitialbasicfeasiblesolutionhasbeencomputed,whatisthenextstepinthe
problem
a) VAM
b) Modifieddistributionmethod
c) Optimalitytest
d) Noneoftheabove
144. Onecanfindtheinitialbasicfeasiblesolutionbyusing?
a) VAM
b) MODI
c) Optimalitytest
d) Noneoftheabove
145. Whatdoweapplyinordertodeterminetheoptimumsolution?
a) LPP
b) VAM
c) MODIMethod
d) Noneoftheabove
146. InaTP,ifthenumberofnonnegativeindependentallocationisthanm+n1.

a) Equivalent
b) Greater
c) Less
d) Noneoftheabove
147. AgivenTPissaidtobeunbalanced,ifthetotalsupplyisnotequaltothetotal
a) Optimization
b) Demand
c) Cost
d) Noneoftheabove
148. Ifthetotalsupplyislessthanthetotaldemand,adummysource(row)isincludedinthecost
matrixwith
a) DummyDemand
b) DummySupply
c) ZeroCost
d) BothAandB
149. Tofindtheoptimalsolution,weapply
a) LPP
b) VAM
c) MODIMethod
d) Rim
150. FormaximizationinTP,theobjectiveistomaximizethetotal
a) Solution
b) ProfitMatrix
c) Profit
d) Noneoftheabove

ANSWERS

1. b 2.d
13. a 14.c
25. a 26.b
37.a 38.b
49. b 50.b
60. 61.b
72. c 73.a
84. c 85.d
96.d 97.b
108.c 109.c
120.b 121.d
132.d 133.c
144.a 145.c

3.b
15.b
27.c
39.b
51.a
62.b
74.d
86.c
98.d
110.a
122.c
134.d
146.c

4.c
16.c
28.c
40.a
52.a
63.a
75.d
87.d
99.c
111.a
123.c
135.c
147.b

5.d
17.c
29.c
41.a
53.b
64.c
76.a
88.a
100.a
112.b
124.a
136.c
148.c

6.a
18.d
30.d
42.c
54.b
65.c
77.d
89.a
101.c
113.b
125.c
137.a
149.c

7.c
19.c
31.a
43.c
55.b
66.a
78.c
90.b
102.a
114.d
126.c
138.c
150.c

8.a
20.d
32.b
44.a
56.c
67.b
79.b
91.c
103.d
115.a
127.c
139.c

9.a
21.c
33.c
45.c
57.a
68.b
80.d
92.c
104.c
116.c
128.c
140.c

10.d
22.b
34.a
46.b
58.b
69.a
81.c
93.a
105.b
117.b
129.c
141.c

11.d
23.c
35.b
47.a
59.a
70.c
82.d
94.a
106.c
118.c
130.a
142.d

12.c
24.b
36.a
48.b
71.a
83.a
95.d
107.c
119.b
131.b
143.c