Académique Documents
Professionnel Documents
Culture Documents
GRAPHICAL METHOD
Objective function
Maximize Z or Zmax = p1 x1 + p2 x2
Constraints
Decision Variables:
Let :
X1 be the number of round biscuits to be produced daily,
X2 be the number of square biscuits to be produced daily
Objective function:
Non-negativity Constraints:
Maximization & Minimization Models
Example 2: Rahul Ads, an advertising company is planning a
promotional campaign for the client's product, i.e.,
sunglasses. The client is willing to spend Rs. 5 lakhs. It was
decided to limit the campaign media to a weekly magazine,
a daily newspaper and TV advertisement. The product is
targeted at middle-aged men and women, and the following
data was collected (Table 2).
The client is interested to spend only Rs. 1 lakh on the
ads in the weekly magazine which expecting a viewership of
a minimum of 21 lakh people in the case of the television
advertising. Maximize the viewers to the advertisements.
Table 2
Non-negativity Constraints:
Example 3:
Decision Variables:
Let :
X1 be the kg of ingredient x1 to be used
X2 be the kg of ingredient x2 to be used
X3 be the kg of ingredient x3 to be used
Objective function:
total production:
Non-negativity Constraints:
GRAPHICAL METHOD
Corrugated
6 2 2
boxes
Carton boxes 4 3 1
AVAILABILITY
120 60
(min)
Objective function:
Non-negativity Constraints:
1. Remove the inequality constraints:
Substituting:
x1 = 15 and x2= 30 in objective function, we get
Objective function:
Constraints:
CONSTRAINTS 15 16
SOLUTION FOR EXAMPLE 5
Objective function:
Zmin = 160x + 150y
Constraints: Non-negativity Constraints:
3x + 5y ≤ 15
x, y ≥ 0
4x + 4y ≥16