Solve the following optimization problem using algebraic methods. Maximise f(x1,x2)=3x1+2x2 subjectto: x1 + x2 ≤ 5, −x1 + 2x2 ≤ 4, x1,x2 ≥0. In your answer you must: Write down the initial augmented matrix and the subsequent ma- trices from which you obtain the basic solutions. Find all of the basic solutions. State which of the basic solutions are feasible and which are not with a reason. Show how you obtain the maximum of f.
Equations and Inequations
Equations and inequalities describe the relationship between two mathematical expressions.
Linear Functions
A linear function can just be a constant, or it can be the constant multiplied with the variable like x or y. If the variables are of the form, x2, x1/2 or y2 it is not linear. The exponent over the variables should always be 1.
Solve the following optimization problem using algebraic methods.
Maximise f(x1,x2)=3x1+2x2 subjectto:
x1 + x2 ≤ 5,
−x1 + 2x2 ≤ 4,
x1,x2 ≥0.
In your answer you must:
-
-
Write down the initial augmented matrix and the subsequent ma- trices from which you obtain the basic solutions.
-
Find all of the basic solutions.
-
State which of the basic solutions are feasible and which are not
with a reason.
-
Show how you obtain the maximum of f.
-
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 4 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
![Advanced Engineering Mathematics](https://www.bartleby.com/isbn_cover_images/9780470458365/9780470458365_smallCoverImage.gif)
![Numerical Methods for Engineers](https://www.bartleby.com/isbn_cover_images/9780073397924/9780073397924_smallCoverImage.gif)
![Introductory Mathematics for Engineering Applicat…](https://www.bartleby.com/isbn_cover_images/9781118141809/9781118141809_smallCoverImage.gif)
![Mathematics For Machine Technology](https://www.bartleby.com/isbn_cover_images/9781337798310/9781337798310_smallCoverImage.jpg)
![Basic Technical Mathematics](https://www.bartleby.com/isbn_cover_images/9780134437705/9780134437705_smallCoverImage.gif)
![Topology](https://www.bartleby.com/isbn_cover_images/9780134689517/9780134689517_smallCoverImage.gif)