MTH601 Final Term MCQs Updated by VU Topper RM

Q1. Vu-Topper RM (1 marks)

How is Vogel's Approximation Method (VAM) different from the least cost method (LCM)?

1. VAM does not consider penalties
2. VAM considers penalties for wrong allocations
3. VAM does not consider unit costs
4. VAM starts from the bottom right corner

Correct answer: VAM considers penalties for wrong allocations

Q2. Vu-Topper RM (1 marks)

The Transportation Problem is one of the sub-class of -------------. A. Inventory Control Problem B. Stochastic Problem

C. Network Flow Problem

D. Linear Programming Problem

Q3. Vu-Topper RM (1 marks)

If the cost matrix in an Assignment problem is not square then which the following modification will be made to balance the given problem?

1. Add a dummy row(column) with arbitrary(including negative or positive) cost elements
2. Add a dummy row(column) with positive cost elements
3. Add a dummy row(column) with zero cost elements
4. Add a dummy row(column) with negative cost elements

Correct answer: Add a dummy row(column) with arbitrary(including negative or positive) cost elements

Q4. Vu-Topper RM (1 marks)

Suppose that a taxi firm has four taxis (the agents) available, and four customers (the tasks) wishing to be picked up as soon as possible. The firm prides itself on speedy pickups, so for each taxi the cost of picking up a particular customer will depend on the time taken for the taxi to reach the pickup point. This is _________ problem. A. transportation B. unbalanced assignment

C. balanced assignment

D. linear programming

Q5. Vu-Topper RM (1 marks)

__________ problems are ___________ problems

A. Assignment, combinatorial

B. transportation, unbalanced C. none of these D. linear programming, simplex

Q6. Vu-Topper RM (1 marks)

For calculating the penalty cost of a row in Vogel’s approximation method, if the smallest element is ‘3’ and other elements are 3, 4, 5 then which of the following will be taken as next highest?

1. 3
2. 5
3. 7
4. 4

Correct answer: 4

Q7. Vu-Topper RM (1 marks)

To balance Assignment matrix we have to----------. A. open a Dummy column B. you cannot balance the assignment matrix C. open a Dummy row

D. open either a dummy row or column depending on the situation

Q8. Vu-Topper RM (1 marks)

Under which of the following condition in the North West Corner Method, after first allocation in cell (1,1), next allocation along the diagonal in cell (2,2) can be made?

1. If in the first row and first column, each resource and sink contain equal units
2. No such condition exist
3. If Total Supply is not equal to Total Demand
4. Total Supply = Total Demand

Correct answer: If in the first row and first column, each resource and sink contain equal units

Q9. Vu-Topper RM (1 marks)

In North West Corner Rule, we start initially from which of the following cell in the standard transportation table?

1. Upper left
2. Upper right
3. Upper middle
4. From any arbitrary cell in first row

Correct answer: Upper left

Q10. Vu-Topper RM (1 marks)

In transportation models, what does the decision variable xij typically represent?

1. The total production capacity at factory i.
2. The total demand at warehouse j.
3. The quantity of goods transported from factory i to warehouse j.
4. The cost of transporting one unit from factory i to warehouse j.

Correct answer: The quantity of goods transported from factory i to warehouse j.

Q11. Vu-Topper RM (1 marks)

If and are row and column numbers respectively, then the implied cost is given by: Ui Vj Cij