1 Solve the following linear programming problem using graphical methods. Find 1 and 22 to maximise...

 

Transcribed Image Text:

1 Solve the following linear programming problem using graphical methods. Find 1 and 22 to maximise 21 +222 subject to the constraints #1 + 6x2 ≤ 12 321+522 ≤ 15 #1 20, 22 20 2 Repeat question 1 in the case where a) the objective function becomes 2x1 + x2 b) the constraints become -1 +62 ≤ 12 -3x1 +5x2 ≤ 15 21 ≥ 0,2₂ 20 with the original objective function. 3 Solve the following linear programming problem using graphical methods. Find y₁ and 32 to minimise 3₁ +32 subject to the constraints 9/1 + 232 23 23/1+1/2 25 3/2 20 4 Maximise az₁+z2 subject to the constraints 4x1 + 2x2 ≤ 12 -#1+₂ ≤1 #1 + 2x₂ ≤ 4 21 ≥0,72 20 Find the value as a function of a. 5 Repeat question 1 using the simplex method in two dimensions and confirm that you get the same result. 6 Repeat question 3 using the simplex method in two dimensions and confirm that you get the same result. 1 Solve the following linear programming problem using graphical methods. Find 1 and 22 to maximise 21 +222 subject to the constraints #1 + 6x2 ≤ 12 321+522 ≤ 15 #1 20, 22 20 2 Repeat question 1 in the case where a) the objective function becomes 2x1 + x2 b) the constraints become -1 +62 ≤ 12 -3x1 +5x2 ≤ 15 21 ≥ 0,2₂ 20 with the original objective function. 3 Solve the following linear programming problem using graphical methods. Find y₁ and 32 to minimise 3₁ +32 subject to the constraints 9/1 + 232 23 23/1+1/2 25 3/2 20 4 Maximise az₁+z2 subject to the constraints 4x1 + 2x2 ≤ 12 -#1+₂ ≤1 #1 + 2x₂ ≤ 4 21 ≥0,72 20 Find the value as a function of a. 5 Repeat question 1 using the simplex method in two dimensions and confirm that you get the same result. 6 Repeat question 3 using the simplex method in two dimensions and confirm that you get the same result.

Answer rating: 100% (QA)

1 Draw the constraints on a graph with x1 on the horizontal axis and x2 on the vertical axis This gi... View the full answer