Question

Solve the LP problem. If no optimal solution exists, indicate whether the feasible region is empty or the objective function is unbounded. HINT [See Example 1.] (Enter EMPTY if the region is empty. Enter UNBOUNDED if the function is unbounded.)

a)Maximize p = 3x + 2y subject to

−4x+y≥10

x+3y≤12

x ≥ 0, y ≥ 0

p=

(x,y)=

b) Maximize and minimize p = x + 2y subject to

x	+	y	≥	6
x	+	y	≤	8
x	−	y	≤	6
x	−	y	≥	−6.

minimum:

p=

(x,y)=

maximum:

p=

(x,y)=

c) Maximize p = x − 2y subject to

x	+	3y	≤	7
x	−	4y	≤	0
6x	−	3y	≥	0
x ≥ 0, y ≥ 0

p=

(x,y)=

Answer 1

olloug 12,0) on う 4. the .

ト-12 トー 15" (max-Imum) し(7)1 huin 93 renoyn 今夕