Professional Documents
Culture Documents
LINEAR PROGRAMMING
Requirements of
Linear
Programming
Non negative
restriction
Decision
Variables
Courses of
Objective Constraints
action
Function
i) Decision Variables
- These refer to candidates that are competing with one another
for sharing limited resources. These variables are usually
interrelated in terms of resource utilization and need
simultaneous equations
- The relationship among these variables must be clear
General form
ie 𝑋𝑖 ≥ 0
Decision variables
Objective function
Maximize Z = 50 𝑋1 + 40 𝑋2
Constraints
Non-negativity: 𝑋1 , 𝑋2 ≥ 0
Maximize Z = 50 𝑋1 + 40 𝑋2
𝑋1 , 𝑋2 ≥ 0
2 𝑋1 + 𝑋2 ≤ 8 (2)
- 𝑋1 + 𝑋2 ≤ 1 (3)
𝑋2 ≤ 2 (4)
𝑋1 ≥ 0 (5)
𝑋2 ≥ 0 (6)
X2
7 (3)
2 (4)
1 2 3 4 5 6 7 8 9 10
(2) (1) X
1
X1 = 10/3
X2 = 4/3
Nonbinding constraint – Does not pass through the optimum solution point
REFERENCES