The question I am working on is as follows,

You are in charge of managing a $200,000$-acre forest. Of these $200,000$ acres, $80,000$ can only grow pine and $40,000$ can only grow aspen. The remaining $80,000$ acres can grow either pine or aspen, or a mixture of both. The Land Expectation Value (LEV) for pine stands in the forest is $90$ Dollars per ac, for aspen stands the LEV is $50$ Dollars per ac, and for mixed stands it is $70$ Dollars per ac. You have three critical species in the forest, American Marten, Broadwing Hawk, and Three-toed Woodpecker. Your habitat conservation plan requires you to maintain habitat for $500$ American Marten breeding pairs, $600$ Broadwing Hawk breeding pair, and $450$ Three-toed Woodpecker breeding pairs. American Marten is found only on the pine and mixed forest types at an average density of $5$ breeding pairs per $1,000$ acres in pine and $2$ breeding pairs per $1,000$ acres in mixed forest. Broadwing Hawk is found at average densities of $1$ breeding pair per $1,000$ acres of pine, $3$ breeding pairs per $1,000$ acres in mixed forest, and $6$ breeding pairs per $1,000$ acres in aspen. Three-toed Woodpeckers are found at average densities of $2$ breeding pairs per $1,000$ acres of pine, $4$ breeding pairs per $1,000$ acres in mixed forest, and $1$ breeding pair per $1,000$ acres in aspen. In addition to meeting these three habitat goals, you would like to maximize the LEV of the forest.

I am having trouble with a certain part of the problem. It states that you can have a $200,000$ acre forest that has $80,000$ dedicated to pine and $40,000$ dedicated to aspen. There is the remaining $80,000$ that can be mixed or either pine or Aspen. I have written the $z$ function like this,

Link to all the data from problem organized for ease

$$Max(Z) = P(\text{acres pine}) * 90 + A(\text{acres aspen}) * 50 + M(\text{acres mixed}) * 70$$

with constraints that I have written so far,

$$0.005*P + 0.002*A + 0*M = 500$$ (marten)

$$0.001*P + 0.003*A + 0.006*M = 600$$ (Hawk)

$$0.002*P + 0.003*A + .001*M = 450$$ (WoodPecker)

$$P >= 80,000$$

$$A >= 40,000$$

$$P >= 0$$

$$A >= 0$$

$$M >= 0$$

Where I'm getting confused is with the remaining $80,000$ acres that can be mixed, pine, or aspen. I don't know how to write it out so $M$ is either $0$ or $80,000$. I may be approaching this problem incorrectly, I'm just learning how to do linear programming. Any help would be greatly appreciated.

  • $\begingroup$ Why do you think that M has to be either 0 or 80,000? Does the statement of the problem allow for the 80,000 acres to have 20,000 acreas of pine, 20,000 acres of aspen and 40,000 acres of mixed? $\endgroup$ – Brian Borchers May 21 at 4:06
  • $\begingroup$ The way I read the problem It has to be all pine, all aspen, or all of the mixed category. Since there is an LEV value for Pine, Aspen, and Mixed and the pine and aspen are listed as having to be the full 80,000 or nothing Im assuming that the Mixed category would be the same. $\endgroup$ – joshua clark May 21 at 4:15
  • $\begingroup$ Linear programming can't express that set of constraints, but you can achieve the desired effect using integer linear programming. $\endgroup$ – Brian Borchers May 21 at 4:18
  • $\begingroup$ Thank you for your input. I May be viewing the problem in the wrong way. I will move forward and see what I can do. $\endgroup$ – joshua clark May 21 at 4:20

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.