Professional Documents
Culture Documents
Solution of Linear Programing Problems Graphical Method
Solution of Linear Programing Problems Graphical Method
1|Page
Linear Programming Graphical Method Instructor: Miss Urooj
An unbound solution
2|Page
Linear Programming Graphical Method Instructor: Miss Urooj
Definitions:
Feasible solution: A solution that satisfies all the constraints.
Standard form: A linear program in which all the constraints are written
as equalities. The optimal solution of the standard form of a linear
program is the same as the optimal solution of the original formulation
of the linear program.
3|Page
Linear Programming Graphical Method Instructor: Miss Urooj
Practice Problems
Question:
Find the maximum value of Z= 2𝑥 + 𝑦
Subject to,
𝑥 + 2𝑦 ≤ 10
𝑥+𝑦 ≤6
𝑥−𝑦 ≤2
𝑥 − 2𝑦 ≤ 1
𝑥, 𝑦 ≥ 0
Solution:
Standard form:
𝑥 + 2𝑦 = 10
𝑥+𝑦 =6
𝑥−𝑦 =2
𝑥 − 2𝑦 = 1
12
10
6
B
4 A
C
2 D
F E
0
0 2 4 6 8 10 12 14
-2
-4
4|Page
Linear Programming Graphical Method Instructor: Miss Urooj
Answer
The maximum value of Z is 10 and which occurs at the point C(4, 2).
Hence the solution to the given problem is
𝑥 = 4, 𝑦 = 2 𝑎𝑛𝑑 𝑍𝑚𝑎𝑥 = 10
5|Page