Deck 7: Operations Research and Transportation Problem: An Exploration of Constraints, Optimization, and Feasible Solutions

Question 1

If the number of available constraints is 3 and the number of parameters to be optimized is 4, then

A)the objective function can be optimized
B)the constraints are short in number
C)the solution is problem oriented
D)none of these

Answer 1

the constraints are short in number

Question 2

While plotting constraints on a graph paper, terminal points on both the axes are connected by a straight line because

A)the resources are limited in supply
B)the objective function as a linear function
C)the constraints are linear equations or inequalities
D)all of the above

Answer 2

all of the above

Question 3

Operations research is the application of ____________methods to arrive at the optimal Solutions to the problems.

A)economical
B)scientific
C)a and b both
D)artistic

Answer 3

scientific

Question 4

Operations research was known as an ability to win a war without really going in to ____

A)battle field
B)fighting
C)the opponent
D)both a and b

Question 5

Who defined OR as scientific method of providing execuitive departments with a quantitative basis for decisions regarding the operations under their control?

A)morse and kimball (1946)
B)p.m.s. blackett (1948)
C)e.l. arnoff and m.j. netzorg
D)none of the above

Question 6

What enables us to determine the earliest and latest times for each of the events and activities and thereby helps in the identification of the critical path?

A)programme evaluation
B)review technique (pert)
C)both a and b
D)deployment of resources

Question 7

In Degenerate solution value of objective function _____________.

A)increases infinitely
B)basic variables are nonzero
C)decreases infinitely
D)one or more basic variables are zero

Question 8

OR has a characteristics that it is done by a team of

A)scientists
B)mathematicians
C)academics
D)all of the above

Question 9

Feasible solution satisfies __________

A)only constraints
B)only non-negative restriction
C)[a] and [b] both
D)[a],[b] and optimum solution

Question 10

When total supply is equal to total demand in a transportation problem, the problem is said to be

A)balanced
B)unbalanced
C)degenerate
D)none of the above

Question 11

Which of the following methods is used to verify the optimality of the current solution of the transportation problem

A)least cost method
B)vogel's approximation method
C)modified distribution method
D)all of the above

Question 12

The degeneracy in the transportation problem indicates that

A)dummy allocation(s) needs to be added
B)the problem has no feasible solution
C)the multiple optimal solution exist
D)a & b but not c

Question 13

The dummy source or destination in a transportation problem is added to

A)satisfy rim conditions
B)prevent solution from becoming degenerate
C)ensure that total cost does not exceed a limit
D)none of the above

Question 14

The occurrence of degeneracy while solving a transportation problem means that

A)total supply equals total demand
B)the solution so obtained is not feasible
C)the few allocations become negative
D)none of the above

Question 15

An alternative optimal solution to a minimization transportation problem exists whenever opportunity cost corresponding to unused route of transportation is:

A)positive & 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

Question 16

One disadvantage of using North-West Corner rule to find initial solution to the transportation problem is that

A)it is complicated to use
B)it does not take into account cost of transportation
C)it leads to a degenerate initial solution
D)all of the above

Question 17

The solution to a transportation problem with 'm' rows (supplies) & 'n' columns (destination) is feasible if number of positive allocations are

A)m+n
B)m*n
C)m+n-1
D)m+n+1

Question 18

If an opportunity cost value is used for an unused cell to test optimality, it should be

A)equal to zero
B)most negative number
C)most positive number
D)any value

Question 19

The large negative opportunity cost value in an unused cell in a transportation table is chosen to improve the current solution because

A)it represents per unit cost reduction
B)it represents per unit cost improvement
C)it ensure no rim requirement violation
D)none of the above

Question 20

The smallest quantity is chosen at the corners of the closed path with negative sign to be assigned at unused cell because

A)it improve the total cost
B)it does not disturb rim conditions
C)it ensure feasible solution
D)all of the above

Question 21

The quantitative approach to decision analysis is a

A)logical approach
B)rational approach
C)scientific approach
D)all of the above

Question 22

The qualitative approach to decision analysis relies on

A)experience
B)judgement
C)intuition
D)all of the above