(Solved):Given the linear program Max : 3A + 4B s.t: -1A + 2B <= 8 1A + 2B <= 12 2A + 1B <= 16 A, B >= 0 a.) Write the problem in standard form. b.) Solve the problem using the graphical solution procedure. View Answer…

 

Question

Given the linear program Max : 3A + 4B s.t: -1A + 2B <= 8 1A + 2B <= 12 2A + 1B <= 16 A, B >= 0

a.) Write the problem in standard form.

b.) Solve the problem using the graphical solution procedure.

 

EXPERT ANSWER

a) Formulation of standard form

Objective function –

Maximize Z = 3A+4B

subject to constraints –

-1A+2B<=8

1A+2B<=12

2A+1B<=16

A,B>=0

b)

The optimal point

A=20/3

B=8/3

Maximum value = 3*(20/3)+4*(8/3)

= 92/3

Graphical Solution

Graphical Solution

We

Scroll to top