Filters
Question type

Study Flashcards

A transportation problem has 10 origins and 32 destinations.How many possible routes are there for this problem? What is the maximum number of routes that will be used in the optimal solution?

Correct Answer

verifed

verified

The number of possible routes is origins...

View Answer

State,in order,the three steps in making an initial allocation with the northwest-corner rule.

Correct Answer

verifed

verified

(1)Exhaust the supply (factor capacity)o...

View Answer

In transportation model analysis,the stepping-stone method is used to:


A) identify a dummy origin point.
B) obtain an initial feasible solution.
C) evaluate empty cells for possible degeneracy.
D) balance supply and demand.
E) evaluate empty cells for potential solution improvements.

F) All of the above
G) A) and B)

Correct Answer

verifed

verified

Which of the following combinations of sources and destinations would fill no more than 25% of cells with quantities to be shipped for the optimal solution?


A) 1 to 1
B) 1 to 4
C) 4 to 1
D) 8 to 2
E) 5 to 16

F) B) and D)
G) None of the above

Correct Answer

verifed

verified

Upon completion of the northwest-corner rule,which source-destination cell is guaranteed to be occupied?


A) top-left
B) top-right
C) bottom-left
D) bottom-right
E) the cell with the lowest shipping cost (or at least one of them if there's a tie)

F) D) and E)
G) B) and D)

Correct Answer

verifed

verified

________ is an occurrence in transportation problems when too few shipping routes are being used to allow calculation of improvement indices.

Correct Answer

verifed

verified

A transportation problem has 4 origins and 2 destinations.The optimal solution of this problem will fill no more than ________ cells with quantities to be shipped.


A) 5
B) 6
C) 8
D) 20
E) All cells will be occupied.

F) B) and D)
G) A) and E)

Correct Answer

verifed

verified

In a transportation problem,degeneracy means that:


A) the problem was improperly constructed,and it must be reformulated.
B) the assumptions of the transportation model have not been met.
C) the number of filled cells is too small to allow the calculation of improvement indices.
D) the total supply and the total demand are unbalanced.
E) the number of origins is not equal to the number of destinations.

F) B) and E)
G) All of the above

Correct Answer

verifed

verified

A transportation problem has two origins: A can supply 20 units and B can supply 30 units.This problem has two destinations: C requires 25 units and D requires 35 units.Which of the following is true?


A) The problem will require a dummy demand with a capacity of 10 units.
B) The problem is unbalanced and cannot be solved by the transportation method.
C) The problem will require a dummy supply with a capacity of 10 units.
D) Destinations C and D must each receive 5 units less than they require.
E) None of the above is true.

F) A) and E)
G) A) and C)

Correct Answer

verifed

verified

C

What is transportation modeling?

Correct Answer

verifed

verified

Transportation modeling finds ...

View Answer

Neither the northwest-corner rule nor the intuitive method considers shipping cost in making initial allocations.

A) True
B) False

Correct Answer

verifed

verified

False

Total demand for a transportation model is 15 while total supply is 20.Which of the following should be included?


A) a dummy source of 20 units
B) a dummy destination of 5 units
C) a dummy source of 5 units
D) a dummy destination of 20 units
E) a dummy destination of 35 units

F) B) and E)
G) None of the above

Correct Answer

verifed

verified

The intuitive method of generating an initial solution has different results for each problem solver because "intuition" varies from person to person.

A) True
B) False

Correct Answer

verifed

verified

The transportation model is a special class of linear programming models.

A) True
B) False

Correct Answer

verifed

verified

True

A transportation model uses no more than 5% of its cells.If the number of destinations is 1000,determine the number of sources in the model.

Correct Answer

verifed

verified

Number of Cells is 1000X,numbe...

View Answer

Given the following feasible solution,determine if the problem is degenerate and then find the optimal solution and its cost.Assume that capacity for source A is 10 and 30 for source B.Destination A demands 10 units while destination B demands 30 units.Cost of shipping per unit is given as AA ($4),AB ($1),BA ($3),and BB ($2). Given the following feasible solution,determine if the problem is degenerate and then find the optimal solution and its cost.Assume that capacity for source A is 10 and 30 for source B.Destination A demands 10 units while destination B demands 30 units.Cost of shipping per unit is given as AA ($4),AB ($1),BA ($3),and BB ($2).

Correct Answer

verifed

verified

The number of cells used should be 4 - 1...

View Answer

The larger a transportation problem (that is,as the problem has more rows and more columns),the smaller the fraction of all possible routes that will be filled in a solved problem.Explain.

Correct Answer

verifed

verified

The number of filled cells in a solved t...

View Answer

If demand exceeds supply in a transportation problem,the problem must be balanced by adding a dummy source with additional supply.

A) True
B) False

Correct Answer

verifed

verified

Find the minimum cost solution for the transportation problem detailed in the table below. Find the minimum cost solution for the transportation problem detailed in the table below.   Before your solution can be implemented,you discover that the combination Source 3 - Destination 1 is unavailable,due to political turmoil in the country where Source 3 is located.Solve the revised problem.How much is cost increased by this complication? Before your solution can be implemented,you discover that the combination Source 3 - Destination 1 is unavailable,due to political turmoil in the country where Source 3 is located.Solve the revised problem.How much is cost increased by this complication?

Correct Answer

verifed

verified

The first solution is in the first table...

View Answer

A transportation model uses at least 10 sources and 100 destinations.If the ratio of sources to destinations remains constant,does the maximum % of cells used by the optimum solution remain constant? Why or why not?

Correct Answer

verifed

verified

Students should approach this problem in...

View Answer

Showing 1 - 20 of 89

Related Exams

Show Answer