NEW
Font size
Worksheetstransportation model
Total questions: 15
Worksheet time: 8mins
The initial solution of a transportation problem can be obtained by any known method, however the only condition is that
The solution should be optimal
The solution need not be degenerate
The rim conditions are satisified
All of these
The method of finding the initial solution using the oppurtunity costs in transportation problem is called
North west corner rule
Row minima method
Least cost method
Vogels's Approximation method
Transportation problem is a member of category of LPP called
routing problem
network flow problems
sequenceingproblems
noneof these
ui +vj = cij is used to find
the modi cost value of (ui , vj)
an improvement index for the stepping-stone method
The optimality test
the opportunity costs for using a particular route
The occurance of degeneracy while solving a transportation problem means that
Total supply equals total deman
Few allocation become negagtive
The solution so obtained is not feasible
(a) and (b) only
The dummy source or destination in a transportation problemis added to
Satisfy rimconditions
Prevent solution from becoming degenerate
Ensure that the total costdoes not exceed a limit
Noneof the above
In a transportation problem, we must make the number of __________ and __________ equal.
destinations; sources
units supplied; units demanded
columns; rows
warehouses; suppliers
If an opportunity cost value is used for an unused cell to test optimality, it should be
Equal to zero
Most positive number
Most negative number
Any value
One disadvantage of using North-West Corner Rule to find initial solution to the transportation problem is that
it does not take into account cost of transportation
it leads to degenerate initial solution
it is complicated to use
all of the above
The only restriction we place on the initial solution of a transportation problem is that:
all constraints must be satisfied.
demand must equal supply.
we must have a number (equal to the number of rows plus the number of columns minus one) of boxes which contain nonzero quantities.
None of the above
Which of these statements about the stepping-stone method is best?
A dummy source and destination must be added if the number of rows plus columns minus 1 is not equal to the number of filled squares.
Only squares containing assigned shipments can be used to trace a path back to an empty square.
An improvement index that is a net positive means that the initial solution can be improved.
Only empty squares can be used to trace a path back to a square containing an assigned shipment
The purpose of the stepping-stone method is to
develop the initial solution to the transportation problem
assist one in moving from an initial feasible solution to the optimal solution.
determine whether a given solution is feasible or not.
. identify the relevant costs in a transportation problem.
The smallest quantity is chosen at the corners of the closed path with negative sign to be assigned at unused cell because
It imporove the total cost
It does not disturb rim conditions
It ensure feasible solution
All of the above
The degeneracy in the transportation problem indicateds that
Dummy allocation(s) needs to be added
The problem has no feasible solution
The multiple optimal solution exist
a and b but not c
The northwest corner rule requires that we start allocating units to shipping routes in the
Lower right corner of the table.
Upper right corner of the table.
Highest costly cell of the table.
Upper left-hand corner of the table.
