Professional Documents
Culture Documents
(1)
The graph of the objective function depends upon the assumption of decision variables.
Write the first constraint equation;
3x1 4 x2 12
(2)
Substitute 0 for x1 .
3 0 4 x2 12
x2 3
Hence, first set of decision variables satisfying the constraint equation is (0,3).
Substitute 0 for x2 .
3x1 4 0 12
x1 4
Hence, second set of decision variables satisfying the constraint equation is (-4,0).
The values above the graph line of constraint equation represent the feasible region for
Equation (2).
Write the second constraint equation;
2 x1 4 x2 32
(3)
Substitute 0 for x1 .
2 0 4 x2 32
x2 8
Hence, first set of decision variables satisfying the constraint equation is (0,8).
Substitute 0 for x2 .
2 x1 4 0 32
x1 16
Hence, second set of decision variables satisfying the constraint equation is (16,0).
The values below the graph line of constraint equation represent the feasible region for
Equation (3).
Write the third constraint equation;
x1 6
(4)
Plot the graph for each constraint equation using the values of decision variables as
shown in Figure (1).
The shaded region in the graph represents the feasible space of the constraints. There is
only one solution which provides a maximized value for the objective function.
Therefore, the optimal solution are 6,5 .
Substitute 6 for x1 and 5 for x2 in Equation (1).
Z 3 6 2 5
28
Therefore, the value of the objective function is 28 .
Therefore, this linear program has unique optimalsolution .
The two corner points of the graph are (6,5) and (4,6).
Use trial and error method.
Change the coefficients of the objective function.
Z x1 x2
Substitute 6 for x1 and 5 for x2 .
Z 65
11
Substitute 4 for x1 and 6 for x2 .
Z 46
10
Therefore, the assumed objective function is wrong.
Change the coefficients of the objective function.
Z x1 2 x2
Substitute 6 for x1 and 5 for x2 .
Z 6 10
16
Substitute 4 for x1 and 6 for x2 .
Z 4 12
16
Therefore, the assumed objective function is correct as both the corner points yields the
same value for objective function.
Therefore, the alternate objective function is Z x1 2 x2 .