Reference no: EM131100600
A contractor, Susan Meyer, has to haul gravel to three building sites. She can purchase as much as 18 tons at a gravel pit in the north of the city and 14 tons at one in the south. She needs 10, 5, and 10 tons at sites 1, 2, and 3, respectively. The purchase price per ton at each gravel pit and the hauling cost per ton are given in the table below.
Susan wishes to determine how much to haul from each pit to each site to minimize the total cost for purchasing and hauling gravel.
(a) Formulate a linear programming model for this problem. Using the Big M method, construct the initial simplex tableau ready to apply the simplex method (but do not actually solve).
(b) Now formulate this problem as a transportation problem by constructing the appropriate parameter table. Compare the size of this table (and the corresponding transportation simplex tableau) used by the transportation simplex method with the size of the simplex tableaux from part (a) that would be needed by the simplex method.
(c) Susan Meyer notices that she can supply sites 1 and 2 completely from the north pit and site 3 completely from the south pit. Use the optimality test (but no iterations) of the transportation simplex method to check whether the corresponding BF solution is optimal.
(d) Starting with the northwest corner rule, interactively apply the transportation simplex method to solve the problem as formulated in part (b).
(e) As usual, let cij denote the unit cost associated with source i and destination j as given in the parameter table constructed in part (b). For the optimal solution obtained in part (d), suppose that the value of cij for each basic variable xij is fixed at the value given in the parameter table, but that the value of cij for each nonbasic variable xij possibly can be altered through bargaining because the site manager wants to pick up the business. Use sensitivity analysis to determine the allowable range to stay optimal for each of the latter cij, and explain how this information is useful to the contractor.
|
What is operating capital, and why is it important?
: What is operating capital, and why is it important?
|
|
Determining the alleging negligence
: Jane and the owner of the 20-acre tract of land sue Bob's Lumber Company for damages resulting from the accident, alleging negligence.
|
|
Could its directors declare a $20 million cash dividend
: If a "typical" firm reports $20 million of retained earnings on its balance sheet, could its directors declare a $20 million cash dividend without any qualms whatsoever?
|
|
Analyze level of self-disclosure in the same-sex friendship
: Compare and contrast the differences between the two. Provide support to justify your response, referring to examples, theories, and research from your text and other readings.
|
|
To haul gravel to three building sites
: A contractor, Susan Meyer, has to haul gravel to three building sites. She can purchase as much as 18 tons at a gravel pit in the north of the city and 14 tons at one in the south. She needs 10, 5, and 10 tons at sites 1, 2, and 3, respectively.
|
|
What four statements are contained in most annual reports
: What four statements are contained in most annual reports?
|
|
What is the minimum value of the laser pulse energy per unit
: (SBS is often excited by tightly focused laser beams rather than by collimated beams to prevent optical damage to the windows of the cell)
|
|
Define annual report balance sheet income statement etc
: Define each of the following terms: a. Annual report; balance sheet; income statement b. Common stockholders' equity, or net worth; retained earnings c. Statement of retained earnings; statement of cash flows d. Depreciation; amortization; EBITDA e. ..
|
|
Transportation simplex method guarantee
: When you deal with a transportation problem where the supply and demand quantities have integer values, explain why the steps of the transportation simplex method guarantee that all the basic variables (allocations) in the BF solutions obtained mu..
|