Exercise 10.4 - Chapter 10 Operations Research 12th Maths Guide Guide Samacheer Kalvi Solutions - SaraNextGen [2024-2025]

Updated On May 15, 2024

By SaraNextGen

Ex $10.4$
Choose the correct answer.
Question 1.
The transportation problem is said to be unbalanced if
(a) Total supply $\neq$ Total demand
(b) Total supply = Total demand
(c) $\mathrm{m}=\mathrm{n}$
(d) $m+n-1$
Answer:
(a) Total supply $\neq$ Total demand
Question 2.
In a non-degenerate solution number of allocation is
(a) Equal to $\mathrm{m}+\mathrm{n}-1$
(b) Equal to $m+n+1$
(c) Not equal to $m+n-1$
(d) Not equal to $m+n+1$
Answer:
(a) Equal to $\mathrm{m}+\mathrm{n}-1$
Question 3.
In a degenerate solution number of allocations is
(a) equal to $\mathrm{m}+\mathrm{n}-1$
(b) not equal to $m+n-1$
(c) less than $\mathrm{m}+\mathrm{n}-1$
(d) greater than $\mathrm{m}+\mathrm{n}-1$
Answer:
(c) less than $m+n-1$
Question 4.
The penalty in VAM represents the difference between the first
(a) Two largest costs
(b) Largest and Smallest costs
(c) Smallest two costs
(d) None of these
Answer:

(c) Smallest two costs

Question 5.
Number of basic allocation in any row or column in an assignment problem can be
(a) exactly one
(b) at least one
(c) at most one
(d) none of these
Answer:
(a) exactly one
Question 6.
North-West Comer refers to
(a) top left corner
(b) top right comer
(c) bottom right comer
(d) bottom left comer
Answer:
(a) top left corner
Question 7.
Solution for transportation problem using ______________ method is nearer to an optimal solution
(a) NWCM
(b) $\mathrm{LCM}$
(c) VAM
(d) Row Minima
Answer:
(c) VAM
Question 8.

In an assignment problem the value of decision variable xij is
(a) 1
(b) 0
(c) 1 or 0
(d) none of them
Answer:
(c) 1 or 0

Question 9.
If the number of sources is not equal to the number of destinations, the assignment problem is called
(a) balanced
(b) unsymmetric
(c) symmetric
(d) unbalanced
Answer:
(d) unbalanced
Question 10.
The purpose of a dummy row or column in an assignment problem is to
(a) prevent a solution from becoming degenerate
(b) the balance between total activities and total resources
(c) provide a means of representing a dummy problem
(d) none of the above
Answer:
(b) the balance between total activities and total resources
Question 11.
The solution for an assignment problem is optimal if
(a) each row and each column has no assignment
(b) each row and each column has at least one assignment
(c) each row and each column has at most one assignment
(d) each row and each column has exactly one assignment
Answer:
(d) each row and each column has exactly one assignment
Question 12.
In an assignment problem involving four workers and three jobs, total numbers of assignments possible are
(a) 4
(b) 3
(c) 7
(d) 12
Answer:
(b) 3

Question 13.
Decision theory is concerned with
(a) analysis of information that is available
(b) decision making under certainty
(c) selecting optimal decisions in sequential problem
(d) All of the above
Answer:
(d) All of the above
Question 14.
A type of decision-making environment is
(a) certainty
(b) uncertainty
(c) risk
(d) all of the above
Answer:
(d) all of the above