Solve the linear programming problem by the simplex method M

Solve the linear programming problem by the simplex method.

Maximize p=3x+4y

Subject to x+y <_4

2x+y<_6

x>_0, y>_0

Solution

Maximize p=3x+4y

x+y <_4...................(1)

2x+y<_6...............(2)

x>_0, y>_0

from 1 and 2 x=y=2

so max p=3x+4y=14