Professional Documents
Culture Documents
Slides TKT CA LPP
Slides TKT CA LPP
Hà Văn Hiếu
Objective function: Z = c1 x1 + c2 x2 + · · · cn xn
Constraints, functional constraints or structural constraints,
nonnegativity constraints or nonnegativity conditions.
A solution is an n-tuple (α1 , α2 , . . . , αn ) ∈ Rn .
A feasible solution is a solution for which all the constraints are
satisfied.
A solution which is not a feasible solution is called an infeasible
solution.
The feasible region is the collection of all feasible solutions.
An optimal solution is a feasible solution that the most favorable
value of the objective function, i.e. the largest value for max
problem and the smallest value for the min problem.
No optimal solution:
5
Z = 30 + 3x1 − x4
2
Increase in x1 Rate of improvement is 3
Increase in x4 Rate of improvement is −4 < 0 Choose x1 to increase
x1 is now entering basis variable (while x4 = 0):
x4 = 0
x1 + x3 = 4 ⇔ x3 = 4 − x1
2x2 + x4 = 12 ⇔ x2 = 6
3x1 + 2x2 + x5 = 18 ⇔ x5 = 6 − 3x1
3
Z + x4 + x5 = 36
2
1 1
x3 + x4 − x5 = 2
⇔ 3 3
1
x 2 + x 4 =6
2
1 1
x1 − x4 + x5 = 2
3 3
3
New BF solution: (2, 6, 2, 0, 0). Objective function Z = 36 − x4 − x5 .
2
Nonbasic variables: x4 , x5 .
Hà Văn Hiếu (UEL) Mathematical Economics 23rd March 2022 34 / 38
The Simplex method in Tabular form
Thank you!