Solve the following linear programming problem graphically: Maximise z=-3 x-5 y subject to the constraints

Since feasible region is unbounded and -( 2 9 )/( 3 ) is the maximum value of z at corner (( 8 )/( 3 ), ( 1 )/( 3 )). So, we consider the open half plane -3 x -5 y -( 2 9 )/( 3 ), which

CBSE 2023 · Region 4 · Set 2 · Q31 · 3 marks

Solve the following linear programming problem graphically : Maximise $\displaystyle \mathrm{z}=-3 \mathrm{x}-5 \mathrm{y}$ subject to the constraints \[\begin{array}{r} -2 \mathrm{x}+\mathrm{y} \leq 4 \\ \mathrm{x}+\mathrm{y} \geq 3 \\ \mathrm{x}-2 \mathrm{y} \leq 2 \\ \mathrm{x} \geq 0, \mathrm{y} \geq 0 \end{array} \]

Linear ProgrammingLinear Programming Problem and its Mathematical FormulationApplyshort_answermedium

Practice Linear Programming →All Linear Programming questions

Corner Points	Value of Z
$\displaystyle A(0,4)$	-$\displaystyle 20$
$\displaystyle D(0,3)$	-$\displaystyle 15$
$\displaystyle G(8 / 3,1 / 3)$	$\displaystyle -29 / 3 \rightarrow$ Max

Marking-scheme solution

More from Linear Programming