BCA Eight semester 2023 Operational Research MCQ With answersheet 2018 Batch
- When there exists a non-basic variable in Big M method whose relative profit (i.e. cp) is zero in the optimal table, then the nature of the solution is?
a. Unbounded
b.Unique optimal
c.Infeasible
d.Alternate optimal
2.A supply at three sources is 80, 30 and 40 units respectively while the demand at the four destination is 30, 20, 25 and 55 units. In solving this transportation problem
a. A dummy source of capacity 20 units is needed with unit transportation cost one.
b.A dummy destination of capacity 20 units is needed with unit transportation cost zero.
c.A dummy source of capacity 20 units is needed with unit transportation cost zero.
d. A dummy destination of capacity 20 units is needed with unit transportation cost one.
3.Degeneracy is not related with
a.Simplex method
c.Transportation model
b.Assignment model
d.Sequencing
4.Dual of the dual problem is the
a.Primal
b.Either primal of dual
c.dual
d.None of these
5.Arrival rate and departure rate should be…… to decrease Queue.
a.Equal
b.Departure should be lesser
c.Arrival should be lesser
d.System should be random
6.Which of these is not queue discipline?
a.FIFO
b.RANDOM
c.LIFO
d.TESTING TO GET FASTER
7.Transportation problem is basically
a.Maximization problem
b.Optimization
c.Minimization problem
d.Overestimation
8.Which of these is not used to get initial solution
a.NWCM
b.VAM
c.LCM
d.MODI
9.If an opportunity cost is used for an unusual shell to test optimality.
a.Most nonnegative number
c.Most positive number
b.any value
d.equal to 0
10.MODI method is used to solve
a. LPP problem
b.Inventory problem
c.Assignment problem
d.Transportation problem
