Saved Bookmarks
| 1. |
Solve by Simplex Method:\[ \operatorname{Max} Z=2 x_{1}+x_{2} \]Subject to \[ \begin{array}{c} 3 x_{1}+x_{2} \leq 3 \\ x_{1}+3 x_{2} \leq 3 \\ x_{1}, x_{2} \geq 0 \end{array} \] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Answer» Objective function is Max z = 2x1 + x2 By changing given inequalities into equations 3x1 + x2 + x3 = 3 x1 + 3x2 + x4 = 3 x1, x2, x3, x4 \(\geq\) 0 First simplex table
Second simplex table
Third simplex table
\(\therefore\) x1 = 3/4, x2 = 3/4, x3 = 0, x4 = 0 i.e., x1 = 3/4 and x2 = 3/4 is a solution of given linear programming \(\therefore\) Max z = 2 x 3/4 + 3/4 = 9/4
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||