Question.3138 - 1. Mineral Mining Company sends one truckload of iron and copper ore daily from the mine to the processing plant. The truck has a weight capacity of 10 tons and a volume capacity of 1200 cubic feet. Each pound of iron ore takes up 0.04 cubic feet of space and yields a net profit of $0.30 when processed. Each pound of copper ore uses 0.08 cubic feet of space and provides $0.50 of net profit. The following LP model is proposed, where I is the number of pounds of iron ore to load on the truck and C is number of pounds of copper ore to load on the truck: Maximize 0.3 I + 0.5 C Subject to I + C < 20000 0.04 I + 0.08 C < 1200 I , C > 0 a. Solve the problem graphically. Explain the optimal solution and objective function value in the context of the problem. (7 points) b. Graphically and algebraically determine the sensitivity range of each objective function coefficient at the optimal solution of the linear program in Problem 5. Explain the meaning of each range in the context of the problem. (6 points) For each constraint that holds with equality at the optimal solution of the linear program in Problem 1, perform the following: c. Graphically and algebraically determine the sensitivity range of the right- hand-side value. (4 points) d. Calculate the shadow price associated with each sensitivity range found in part (c). Explain the meaning of the shadow price in the context of the problem. (6 points) e. For the problem of Mineral Mining Company in Problem 1, management is considering leasing one of the following two new trucks to replace the existing one: Truck Type Weight Capacity(lb)Volume Capacity (ft)^3Additional Cost ($/day) Tr 22/12 22000 1200 100Tr 20/13 20000 1300 150 Should the company replace the old truck? And, if so, with which one of the new trucks should the company replace? Explain. (Use results from problem c and d) (5 points)
Answer Below:
a xxxxxxxxx function xx the xxxxxxxxx for xxxxxxxxx the xxxx values xx the xxxxxxxx variables xx maximize xxxxxxx and xxxxxxxx costs xxxx the xxxxxxxxx function xx I x Solving xxx problem xxxxxxxxxxx we xxx ie x pounds xxx C xxxxxx Every xxxxxxx solution xx a xxxxxxxx point xx can xxxx an xxxxxxxxx direction xxxxxxxx we xxx at xx interior xxxxx Objective xxxxxxxxxx value x e xxxxxxx profit xx dollars xxxxxxx to xxx given xxxxxxxxxxx b xxxxx of xxx objective xxxxxxxx - xxxxx - xxxxx - xxxxx of xxx objective xxxxxxxx - xxxxxxxxxxx Ranges xxx objective xxxxxxxx coefficients xxxxxxxxxxx d xxxxxxxxxxxxxxxxx e xxxxxxxx eName xxxxx CostCoefficien x Increase xxxxxxxxxxxx ore xxxxxx ore xxx range xx sensitivity xxx each xxxxxxxxxxx provides xxx range xx values xxxx which xxx current xxxxxxxx will xxxxxx optimal x RHS xxxxxxxxxxxx usually xxxx some xxxxxxx limit xxx a xxxxxxxx or xxxx minimum xxxxxxxxxxx that xxxx be xxx Changes xx the xxx can xxxxxx when xxxxx units xx the xxxxxxxx become xxxxxxxxx or xxxx some xx the xxxxxxxx resource xxxxxxx unavailable xxxxx Shadow xxxxxxxxxx Allowable xxxxxxxxx Name xxxxx Price x H xxxx Increase xxxxxxxx Constraint xxxxxxxxxx d xxxxxxxx Z x C xxxxxxx to x C xx I x lt x C xx Optimal xxxxxxxx is x C xxxx Z xxxxxx the xxx value xx the xx constraint xx k xxx resolve xxx the xxxxxxx point xx binding xxx st xxx nd xxxxxxxxxxx I x k xxx I x The xxxxxxxx is x k x -k x k x new x Z xxx k xx the xxxx price xx the xxxxxx price x Now xxxxxx the xxx value xx the xx constraint xx k xxx resolve xxx the xxxxxxx point xx binding xxx st xxx nd xxxxxxxxxxx I x and x C x The xxxxxxxx is x - x C x Z x Z xxx - x old x so xxx dual xxxxx or xxx shadow xxxxx k xxxxx Shadow xxxxxxxxxx Allowable xxxxxxxxx NameValu x Price x H xxxx Increase xxxxxxxx Constraint xxxxxxxxxx A xxxxxx price xxxxxx means xxx amount xxx objective xxxxxxxx will xxxxxx given x one xxxx increase xx the xxx value xx a xxxxxxxxxx If xxx objective xxxxxxxx coefficients xxx not xxxx the xxxxx of xxx resource xxxx consideration xxxxx are xxxx costs xxxxxx price xxx value xx an xxxxx unit xx the xxxxxxxx If xxx objective xxxxxxxx coefficients xxx take xxx value xx the xxxxxxxx into xxxxxxxxxxxxx these xxx included xxxxx Shadow xxxxx a xxxxxxx above xxx current xxxxx of xxx item xxxx one xxxxx be xxxxxxx to xxx for xx extra xxxx e xx we xxxxxxxx the xxx new xxxxxx both xx them xxxxxxxxxxxx an xxxxxxxxxx cost xxxx after xxx additional xxxx the xxxxxx made xx higher xxxx the xxxx discussed xxxxx So xxx company xxxxxx replace xxx old xxxxx We xxxxxx replace xxx old xxxxx with xx as xxx objective xxxxxxxx value xx this xxxxx is x e xxxxxxx profit xx using xxx truck xx we xxx the xxxxxxxxx function xxxxx asMore Articles From Computer
.ico)
.ico)
.ico)
.ico)
