FiltersDone

Question type

Essay

Multiple Choice

Short Answer

True False

Matching

Exam 20: The Simplex Method of Linear Programming

Show Answer

Share

---

All types

Filters

Study FlashcardsPractice ExamLearn

Question 41

True/False

Review LaterAdd Note

Review Later

A feasible solution in transportation models is one in which all of the supply and demand constraints are satisfied.

A) True
B) False

Correct Answer

verified

Show Answer

Question 42

Multiple Choice

Review LaterAdd Note

Review Later

For the problem below, what is the quantity assigned to the cell Source 1-Destination 2 using the intuitive method for an initial feasible solution?

A) 1
B) 5
C) 30
D) 45
E) 50

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

Correct Answer

verified

Show Answer

Question 43

Essay

Review LaterAdd Note

What does the stepping-stone method do?

The __________ is an iterative technique for moving from an initial feasible solution to an optimal solution in the transportation method.

The northwest-corner rule is best used

A transportation problem has an optimal solution when

What purpose does the northwest-corner rule serve?

When using the stepping stone method for a minimization problem, the number of units that reallocates corresponds to the smallest number found in the cells containing minus signs.

A transportation problem with a total supply of 500 and a total demand of 400 will have an optimal solution that leaves 100 units of supply unused.

The Shamrock Transportation Company has four terminals: A, B, C, and D. At the start of a particular day, there are 8, 8, 6, and 3 tractors available at those terminals, respectively. During the previous night, trailers were loaded at plants R, S, T, and U. The number of trailers at each plant is 2, 12, 5, and 6, respectively. The company dispatcher has determined the distances between each terminal and each plant, as follows. How many tractors should be dispatched from each terminal to each plant in order to minimize the total number of miles traveled?

In a transportation problem, degeneracy means that

The information needs of a transportation problem include

How might the transportation method be used to help a firm add a facility to an existing distribution network? You may wish to describe a simple example.

Consider the transportation data set for a minimization problem below. a. Calculate the initial solution using the northwest-corner rule. b. Calculate improvement indices, iterate, and solve for the optimal shipping pattern.

Find the minimum cost shipping solution for the transportation problem data set in the table below. Provide a table of shipping quantities and the minimum value for the objective function.

The __________ finds the least-cost means of shipping supplies from several origins to several destinations.

In a minimization problem, a negative improvement index in a cell indicates that the

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.

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 transportation problem that has more units supplied than demanded will require a(n) __________ to balance the problem.