asked 74.2k views
1 vote
Find the maximum and the minimum values of the objective function (F) =4x-y subject to the following constraints 2x+3y >= 6, 2x - 3y<=6 and y<=2.​

1 Answer

4 votes

Explanation:

To find the maximum and minimum values of the objective function subject to the given constraints, we can use the method of linear programming.

Step 1: Convert the inequality constraints into equations by replacing the inequality signs with equality signs and adding slack or surplus variables as necessary to get the equations in the form of standard linear equations.

So the equations become:

2x + 3y + s1 = 6 (where s1 is a non-negative slack variable)

2x - 3y + s2 = 6 (where s2 is a non-negative slack variable)

y + s3 = 2 (where s3 is a non-negative slack variable)

Step 2: Write the objective function F as a linear function of the variables x and y.

F = 4x - y

Step 3: Formulate the linear programming problem in the standard form as follows:

Minimize or maximize F = 4x - y, subject to:

2x + 3y + s1 = 6

2x - 3y + s2 = 6

y + s3 = 2

where x, y, s1, s2, and s3 are non-negative variables.

Step 4: Solve the system of equations to find the feasible region.

We can solve the system of equations using matrix methods to obtain:

x = 3, y = 0, s1 = 0, s2 = 0, s3 = 2

x = 0, y = 2, s1 = 0, s2 = -6, s3 = 0

x = 0, y = 0, s1 = 6, s2 = 6, s3 = 2

x = 2, y = 0, s1 = 0, s2 = 2, s3 = 2/3

x = 1.5, y = 0.5, s1 = 0, s2 = 1.5, s3 = 1.5

x = 0, y = 2/3, s1 = 2, s2 = -2/3, s3 = 0

Step 5: Evaluate the objective function at each corner point to determine the maximum and minimum values.

F(3, 0) = 4(3) - 0 = 12

F(0, 2) = 4(0) - 2 = -2

F(0, 0) = 4(0) - 0 = 0

F(2, 0) = 4(2) - 0 = 8

F(1.5, 0.5) = 4(1.5) - 0.5 = 5.5

F(0, 2/3) = 4(0) - (2/3) = -2/3

Therefore, the maximum value of the objective function is 12, which occurs at the corner point (3, 0), and the minimum value is -2, which occurs at the corner point (0, 2).

answered
User Umbrella
by
7.5k points

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.