Linear Programming Part 2: Graphical Solution Method
- sujonodamario
- Mar 5, 2021
- 2 min read
Graphical solution method is suitable for Linear Programming with two decisions variables because it uses Cartesian coordinate system: Each axis represents three value of decision variable with straight lines represent both constraints and objective function. Recall the Mathematical model from Indemy Coffee Shop example:
(OF) max๐ฅ0 = 6๐ฅ๐ + 3๐ฅ๐
(1) 9๐ฅ๐ + 5๐ฅ๐ โค 450
(2) 50๐ฅ๐ โค 2000
(3) 0.1๐ฅ๐ โค 5
(4) ๐ฅ๐ + ๐ฅ๐ โค 70
(5) ๐ฅ๐ โฅ 0
(6) ๐ฅ๐ โฅ 0
Here are the steps of finding optimal solution with Graphical Solution Method:
1. Converts all constraints into equality equation
(1) 9๐ฅ๐ + 5๐ฅ๐ = 450
(2) 50๐ฅ๐ = 2000
(3) 0.1๐ฅ๐ = 5
(4) ๐ฅ๐ + ๐ฅ๐ = 70
(5) ๐ฅ๐ = 0
(6) ๐ฅ๐ = 0
2. Draw straight lines corresponds to each equation into the coordinate system. Let x-axis represent ๐ฅ๐ and y-axis represent ๐ฅ๐

Note that for constraints (5) and (6) corresponds to ๐ฅ๐-axis and ๐ฅ๐-axis respectively
3. Determine the feasible solution space
Feasible Solution space is identifiable by observing the inequality signs. Constraint (1) to (4) have โless than equals toโ inequality signs, hence the feasible space is the left side (for y-axis) and bottom side (for x-axis) of each constraint lines.
On the other hand, constraint (5) and (6) have โmore than equals toโ signs, hence the feasible space right side and upper side from the constraint lines.

4. Draw arbitrary objective function line
Define ๐ฅ0 value arbitrarily for the objective functions. For example, let ๐ฅ0 have the value 120. Then draw the objective functions to graph.

It is clear that the arbitrary objective function value is in the feasible solution space, however the value is still un-ideal because other combinations of ๐ฅ๐ and ๐ฅ๐ value could produce higher objective function value. In graphical solution method, the optimal solution lies at the outermost point of the feasible solution space (marked with blank point on the graph).
5. Shift the objective functions line parallel to the outermost point of the feasible solution space and determine the optimal solution.

The objective function is now at the optimal solution since it intersects with the outermost point in the feasible solution space. Note that this point also the intersection between constraint (1) and (2). Since each equation consist of two variables then it can be solved mathematically and the result is 40 for ๐ฅ๐ and 18 for ๐ฅ๐.
Based on graphical solution, the owner should sell 40 affogato and 18 cafรฉ latte each day two maximize profit that is 40 ร โฌ6 + 18 ร โฌ3 = โฌ294. This method provides simple graphical representation for solving the problem and easy to implement. However, it becomes problematic when the problem has huge variables and constraints size. In the next part, we discuss another approach for solving this problem namely Simplex Method.

Comments