# Linear Optimization Questions

## Question

In this assignment we will deal with the solid whose faces are (parts of) the planes given by the equations x = 0, y = 0, z = 0, x + 2y + 2z = 20, 2x + y + 2z = 20, 2x +2y + z = 20, and x + y + z = 12. Another way to look at this solid is as the set of points with coordinates (x, y, z) which satisfy all of the following seven inequalities: x ≥ 0, y ≥ 0, z ≥ 0, x + 2y + 2z ≤ 20, 2x + y + 2z ≤ 20, 2x + 2y + z ≤ 20, and x + y + z ≤ 12.

1. Find the coordinates of all of the vertices of this solid and make as accurate a sketch as you can of it.
2. Find the maximum value of the function f(x, y, z) = 2x − y + z on this solid and determine at which point(s) of the solid this maximum occurs.

Note: In this context the inequalities deﬁning the solid are called linear constraints. Problems involving the optimization of a linear function subject to linear constraints arise often enough to be pretty important in the real world.

## Solution Preview

This material may consist of step-by-step explanations on how to solve a problem or examples of proper writing, including the use of citations, references, bibliographies, and formatting. This material is made available for the sole purpose of studying and learning - misuse is strictly forbidden.

\$18.00 for this solution

PayPal, G Pay, ApplePay, Amazon Pay, and all major credit cards accepted.

### Find A Tutor

View available Algebra Tutors

Get College Homework Help.

Are you sure you don't want to upload any files?

Fast tutor response requires as much info as possible.