Since all the plus signs are identical , we have number of ways in which 6 plus signs can be arranged=1.
Now we will have 7 empty slots between these 6 identical + signs
Hence number of possible places of - sign =7
Therefore number of ways in which the 4 minus sign can take any of the possible 7 places=






Objective function is Z = - x + 2 y ……………………(1).
The given constraints are : x ≥ 3, x + y ≥ 5, x + 2y ≥ 6, y ≥ 0.
Corner points | Z = - x + 2y |
D(6,0 ) | -6 |
A(4,1) | -2 |
B(3,2) | 1 |
Here , the open half plane has points in common with the feasible region .
Therefore , Z has no maximum value.

Hence solution set is
which means no solution exist.