$TITLE  BAZARAA-JARVIS PROBLEM 1.2  --  MENU PLANNING MODEL
$OFFUPPER

*  By: RER (19-JAN-87)

 SETS  J  foods        / PEAS, GRENBEANS, OKRA, CORN, MACARONI, RICE,
                         CHICKEN, BEEF, FISH,
                         ORANGE, APPLE, PUDDING, JELLO /
       K  nutrients    / CARBOS, VITAMINS, PROTEIN, FATS /
       G  groups       / VEGE, MEAT, DESSERT / ;


 TABLE   CONTENT(J,K)  units of nutrient k per serving of food j

                   CARBOS  VITAMINS   PROTEIN      FATS
   PEAS                 1         3         1
   GRENBEANS            1         5         2
   OKRA                 1         5         1
   CORN                 2         6         1         2
   MACARONI             4         2         1         1
   RICE                 5         1         1         1
   CHICKEN              2         1         3         1
   BEEF                 3         8         5         2
   FISH                 3         6         6         1
   ORANGE               1         3         1
   APPLE                1         2
   PUDDING              1
   JELLO                1                              ;

 PARAMETERS  COST(J)  in dollars per serving

 / PEAS               .10
   GRENBEANS          .12
   OKRA               .13
   CORN               .09
   MACARONI           .10
   RICE               .07
   CHICKEN            .70
   BEEF              1.20
   FISH               .63
   ORANGE             .28
   APPLE              .42
   PUDDING            .15
   JELLO              .12 / ;

 PARAMETERS  REQ(K)   min units of nutrient per meal

   / CARBOS             5
     VITAMINS          10
     PROTEIN           10
     FATS               2 / ;

 PARAMETERS  IND(J,G)  equals 1 if food j is in group g

   / (PEAS, GRENBEANS, OKRA, CORN, MACARONI, RICE).VEGE    1
     (CHICKEN, BEEF, FISH).MEAT                            1
     (ORANGE, APPLE, PUDDING, JELLO).DESSERT               1  / ;


* Everything below this line is general, not tied to a specific instance.
* ----------------------------------------------------------------------*

 DISPLAY IND;

 VARIABLES

    X(J)         servings of food j included in the menu
    TOTCOST      objective variable (dollars) ;

 BINARY VARIABLES X ;


* Add equations below this line
* -----------------------------







MODEL MENUA /ALL/;
SOLVE MENUA USING MIP MINIMIZING TOTCOST;

DISPLAY X.L;