The Herd Feeding Problem

When using AMPL to model the Herd Feeding Problem you can "copy-and-paste" much of the model from the Whiskas Cat Food Problem. However, there are both "absolute" constraints (the upper bound on the amount of Pasture) and "relative" constraints (the lower bound on the percent of protein) that need to be modelled. What is the best way to do this?

-- TWikiAdminGroup - 17 Mar 2008

There are two ways to do this:

1) Do some algebra to incorporate the percentage requirements into the coefficients from an absolute requirements, e.g.,

$\frac{\sum_p c_{r p} x_p}{\sum_p x_p} \geq P_r$

becomes

$\sum_p (c_{r p} - P_r) x_p \geq 0$

2) Model the absolute requirements and the percentage requirements separately, e.g.,

$\sum_p c_{r p} x_p \leq A_r$

$\sum_p c_{r p} x_p \leq P_r \sum_p x_p$

AMPL will take care of the simplification.

-- TWikiGuest - 17 Mar 2008

DiscussionTopicForm
Title	The Herd Feeding Problem
Forum	ForumAMPL

Topic revision: r1548 - 2024-10-30 - TWikiGuest