Problem Definition

As the owner of a fast food restaurant with declining sales, you know that your customers are looking for something new and exciting on the menu.  Your market research indicates that they want a burger that is loaded with everything as long as it meets certain health requirements.  Money is no object to them. The ingredient list in the table below shows what is available to include on the burger:

You must include at least one of each item and no more than five of each item.  You must use whole items (for example, no half servings of cheese).  The final burger must contain less than 3000 mg of sodium, less than 150 grams of fat, and less than 3000 calories. To maintain certain taste quality standards you’ll need to keep the servings of ketchup and lettuce the same.  Also, you’ll need to keep the servings of pickles and tomatoes the same.

Question:  Offer several recipes for a good burger. What is the most and the least expensive burger you can make?

NOTE: This challenge is also posted here on the Decision Modeling Community website where you can also find solutions from the other major rule engine vendors.