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 xxxx FinalReduce x ObjectiveAllowabl x Allowabl xxxxx Value xxxxxxxxxxxxxx t xxxxxxxx DecreaseIron xxx Copper xxx The xxxxx of xxxxxxxxxxx for xxxx coefficient xxxxxxxx the xxxxx of xxxxxx over xxxxx the xxxxxxx solution xxxx remain xxxxxxx c xxx coefficients xxxxxxx give xxxx maximum xxxxx for x resource xx some xxxxxxx requirement xxxx must xx met xxxxxxx to xxx RHS xxx happen xxxx extra xxxxx of xxx resource xxxxxx available xx when xxxx of xxx original xxxxxxxx becomes xxxxxxxxxxx nbsp xxxxx Shadow xxxxxxxxxx Allowable xxxxxxxxx Name xxxxx Price x H xxxx Increase xxxxxxxx Constraint xxxxxxxxxx d xxxxxxxx Z x C xxxxxxx to x C xxx lt x C xxx lt x C xxx gt xxxxxxx solution xx I x With x Change xxx RHS xxxxx of xxx st xxxxxxxxxx to x and xxxxxxx for xxx optimal xxxxx by xxxxxxx the xx and xx constraints x C x and x C xxx solution xx I x C xx Z x Z xxx - x old x so xxx dual xxxxx or xxx shadow xxxxx k xxx Change xxx RHS xxxxx of xxx nd xxxxxxxxxx to x and xxxxxxx for xxx optimal xxxxx by xxxxxxx the xx and xx constraints x C xxx I x k xxx solution xx I x k x k x k x new x Z xxx k xx the xxxx price xx the xxxxxx price x nbsp 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)
