Applied operations research

1. A feasible solution is said to be an ----- solution if it minimizes the total transportation

cost

• A. non degenerate basic feasible

• B. basic feasible

• C. feasible

• D. optimal

2. The another name of least cost method is ------

• Vam

• North west corner rule

• Modi method

• Matrix minima method

3. The number of non basic variables in the balanced transportation problem with 3 rows

and 5 columns is ------

• 15

• 7

• 8

• 9

4. An alternate optimal solution to a transportation problem is said to exist when one or

more of the unoccupied cells have zero value for the net cost change in the optimal

solution.

• True

• False

5. A transportation problem is said to be balanced if ------

•  $\Sigma\ a_i=\Sigma\ x_i$  

•  $\Sigma\ x_{i\ }=\ \ \Sigma\ b_i$  

•  $\Sigma\ a_i\ \ =\ \ \Sigma\ b_i$  

•  $\Sigma\ \ a_i\ne\ \ \Sigma\ b_i$  

6. Row wise and column wise difference between two minimum costs is calculated

under ---- method

• Vam

• Least cost

• modi

• north west corner

7. A Transportation problem is a special case of linear programming problem

• False

• True

A transportation problem can always be represented by balanced model.

• False

• True

9. A basic feasible solution to a (m x n) transportation problem is said to be a ------ solution if

it contains exactly m + n - 1 non negative allocations in independent positions

• A. non degenerate basic feasible

• B. basic feasible

• C. feasible

• D. infeasible

10. An alternative optimal solution to a minimization problem exists whenever opportunity

cost corresponding to unused route of transportation is

• A. positive and greater than zero

• B. positive with at least one equal to zero

• C. negative with at least one equal to zero

• D. none of the above