Econ 172A Fall 2008 Problem Set 2 Instructions Due November 13 2008 in class no late papers 1 This is formulation problem that appeared on the midterm with a few minor changes A local company can produce three products A B and C The company can sell up to 3000 units of Product A up to 2000 units of Product B and up to 2000 units of Product C Each unit of Product C uses 2 units of A and 3 units of B Products A and B can be produced from either Process I or Process II or combinations of these two processes In Process I the Company can produce two units of A and three units of B for 6 In Process II the company can produce one unit of A and two units of B for 5 The unit prices for the products are 5 for A 4 for B and 25 for C The quality levels of each product are A 8 B 7 C 6 The average quality level of the units sold must be at least 7 We defined variables Let xi be the number of units of product i sold for i A B C Let Lj be the level Process j is operated for j I and II and arrived at this formulation max subject to 5xA xA 4xB xB xA xA 25xC 2xC 3xC xC 6LI 2LI 3LI 5LII LII 2LII xB xC x L 0 0 0 3000 2000 2000 0 I changed the direction of the third inequality to write the problem in standard form a Solve the problem using Excel b What happens to the solution and the value if the price of Product B goes down to 3 c What happens to the solution and the value if the price of Product C goes down to 5 d How does the solution of the problem change if the minimum average quality increases to 7 5 e How do profits change if the capacity to produce B increases to 4000 from 2000 f How do profits change if the capacity to produce C increases to 4000 from 2000 g Suppose that the average quality had to be 7 5 instead of 7 How would the solution change 2 I solved a version of a linear programming problem using Excel I attach the answer report and the sensitivity report from Excel In these reports I replaced several values with question marks Your job is to replace these question marks with the correct information I have not given you enough information to reconstruct the problem You should fill in the missing values using your knowledge of Excel duality theory and complementary slackness You may not have sufficient information to complete the table If you cannot determine some of the missing numbers then say so If you can fill in a value then explain what permitted you to do so Can you determine the final value of the problem If so what is it 3 The California Park Authority controls two tracts of land Tract 1 consists of 300 acres and tract 2 100 acres Each acre of tract 1 can be used for redwood trees as a wilderness preserve or for hunting Each acre of tract 2 can be used for redwood trees as a wilderness preserve 1 or for camping The capital in hundreds of dollars and labor in worker days required to maintain one acre of each tract and the profit in thousands of dollars per acre for each possible use of land are given in the table below Capital of 150 000 and 200 worker days of labor are available I formulated the problem of maximizing profit as a linear programming problem under the assumption that the park authority can choose to leave portions of each tract unused using no resources and earning no profit Tract 1 Tract 2 Redwood Wilderness Hunting Redwood Wilderness Camping Capital 3 3 4 1 30 10 Labor 10 20 20 05 5 00 1 01 Profit 20 04 05 06 09 1 10 I arrived at the following formulation max 2xR subject to 300xR 1xR xR 04xW 300xW 2xW xW 05xH 400xH 2xH xH xR xW xH 06yR 100yR 05yR yR yR 09yW 3000yW 5yW 1 1yC 1000yC 1 01C yW yW yC yC 150000 200 300 100 0 In the formulation there are six variables xi denotes the number of acres of the first tract allocated to use i R stands for redwood W for wilderness and H for hunting The yi are the corresponding quantities for tract 2 The first constraint captures the limitation on capital the second constraint states that no more than 200 worker days of labor are available the third and fourth constraints bound the amount of land in each tract and the final line states that variables are non negative I solved this problem using Excel The output follows this problem Use the output to answer the questions below Answer the questions independently so that a change described in one part applies only to that part a What is the profit maximizing way to allocate the tracts Give units b What is the profit associated with the profit maximizing allocation Give units c An economics professor owns land adjacent to tract 1 She offers to sell the land to the state for 200 per acre The land can be used just like the land in tract one Would the state increase its profit by buying the land Explain d Answer the previous question assuming that the professor owned land adjacent to tract 2 e A state legislator proposes to devote some parts of the land to bungie jumping Bungie jumping requires no capital and 5 worker days of labor per acre whether it is done in tract 1 or in tract 2 How high would the profit need to be for the state to benefit from organizing bungie jumping in tract 1 How high would the profit need to be for the state to benefit from organizing bungie jumping in tract 2 f If the profit from hunting in tract 1 increased to 100 an acre how would the solution and total profit change 2 g If the profit from camping in tract 2 decreased by 25 an acre how would the solution and the total profit change h Suppose rich wilderness lovers move to California and raise the profit associated with wilderness use in either tract to 250 per acre How would the solution and total profit change 3
View Full Document
Unlocking...