Chapter 2
Chapter 2
Chapter 2
Linearity (proportionality)
The linearity requirement is that each decision variable has a linear
impact on the objective function and in each constraint in which it
appears. In terms of a mathematical model, a function or equation is
linear when the variables included are all to the power 1 (not squared,
cubed, square root, etc.) and no products (e.g., x1x2) appear.
On the other hand, the amount of each resource used (supplied) and its
contribution to the profit (or cost) in the objective function must be
proportional to the value of each decision variable. For example, if
production of one unit requires 5 hours of a particular resource, then
making 3 units of that product requires 15 hours (3x5) of that resource.
method?
Max Z: 300x1 + 250x2
St: 2x1 + x2 ≤ 40
x1 + 3x2 ≤ 45
x1 ≤ 12
X1, x2 0
Premium College 03/17/2021 44
ANSWER
X1 = 12 units
X2 = 11 units and
Maximum profit = $6350
Max Z: 20X1+30X2
Subject to: 2X1 + X2 < 40
4X1 + X2 < 60
X1 > 30
X1, X2 > 0
Max.Z 40 X 135 X 2
St :
2 X 13 X 2 60
4 X 13 X 2 96
4 X 1 3.5 X 2 105
X1, X 2 0
Premium College 03/17/2021 52
Max.Z 40 X 135 X 2
St :
2 X 13 X 2 60
4 X 13 X 2 96
4 X 1 3.5 X 2 105
X1, X 2 0
Thank You!
Premium College 03/17/2021 58