SelfStudy4 GoalProgramming
SelfStudy4 GoalProgramming
Self Study 4
1. The manager of BBOT Catering has to decide the food mix for the patients of a hospital. They need
to produce meals for patients and according to the dietary instructions of the patients they have
the following goals, listed in the order of priority:
Goal 1: The meal should contain at least 3 grams of protein.
Goal 2: The meal should contain at least 2 grams of fat.
Goal 3: The carbohydrate content should be 5 grams. Underachievement is twice as important
as overachievement for this goal.
Goal 4: The Cost per meal should not exceed 15TL
The cost in TL per kg. and the availability of fat, carbohydrate, and protein in grams per kg of these
ingredients are given below.
a) Formulate a Linear Programming (LP) model for the diet mix problem of BBOT Catering. Can
you find a solution that meets all four goals?
b) Formulate a PREEMPTIVE GOAL PROGRAMMING model for the diet mix problem of BBOT
Catering.
c) Solve the preemptive goal programming model using Excel solver.
2. During the next four quarters, Wivco faces the following demands for globots: quarter 1—13
globots; quarter 2—14 globots; quarter 3—12 globots; quarter 4—15 globots. Globots may be
produced by regular-time labor or by overtime labor. Production capacity (number of globots) and
production costs during the next four quarters are shown in the following table.
1
a) Formulate a preemptive goal programming model that could be used to determine Wivco’s
production schedule during the next four quarters. Assume that at the beginning of the first
quarter 1 globot is in inventory.
b) Solve the preemptive goal programming model using Excel solver.