Professional Documents
Culture Documents
Matrix Form of LPP: Maximize S.T. Where
Matrix Form of LPP: Maximize S.T. Where
Maximize ct x
s.t.
Ax b
where
s.t.
Ax b
where
2 x 2 1 8
c x 1 A b
1 x2 1 3 2
s.t. 2 x1 x2 104
x1 2 x2 76
x1 , x2 0
Dr. Houssein Alaeddine 4
Matrix form
Maximize c t x
s.t.
Ax b
where
600 x 2 1 104
c x 1 A b
1100 x2 1 2 76
He decided that the risk should not be more than 3. He would necessarily invest at
least 30% in house construction.
Optimal Solution
is the feasible solution with the best outcome.
Special cases
• Multiple optimal solutions
• No solution
• Unbounded solution Dr. Houssein Alaeddine 8
1. Graphical method (two decision variables only)
2. Simplex Method
• Big-M method
• Two-phase method
Equation 2
2 x1 x2 10 x1 x2
x1 2 x2 6 0 3
6 0
Dr. Houssein Alaeddine 11
2 x1 x2 10
x1 2 x2 6 x2 10 2 x1
x2 3 0.5 x1
x2 Eq 1
x1 4.67
Eq 2
x2 0.67
x1 x2
0 0
(4.67,0.67)
x1 5 0
0 3
4.67 0.67