Solve the linear programming problem

Maximize and Minimize

1. ) z=4x+5y

Subject to: 2x+y >10

x+2y>8

x,y>0

2.) P=30x+40y

Subject to: 2x+y<16,

x+y<9,

x+2y<14,

x,y>0

3.) z=50x+30y

Subject to: 3x+y>48

x+y>36

x+3y>42

x,y>0

4.) P=6x+9y

Subject to: x+y<2

x+3y<4

5x+6y>30

x,y >0

5.) P=-10x+5y

Subject to: 2x+3y>30

2x+y<26

-2x+y<10

x,y>0