Consider the feasible region in the xy-plane defined by the following linear inequalities.
x≥0
y ≥0
x ≤ 10
x +y≥ 5
x + 2y ≤ 18
Part 2 Exercises:
1. Find the coordinates of the vertices of the feasible region. Clearly show how each vertex is determined and which lines form the vertex.
2. What is the maximum and the minimum value of the function Q = 60x+78y on the feasible region?

In order to determine the coordinates of the vertices of the feasible region, we must first graph each of the inequalities. The feasible region is the region where all the inequalities cross each other. In this case it's the region shaded on the attached picture.

The first point is the intercept between the equations x=0 and x+y=5 so in order to find this first coordinate we need to substitute x=0 and solve for y.

0+y=5

y=5

(0,5)

The next point is the intercept between the equations x=0 and x+2y=18, so again, we substitute x for zero and solve for y:

0+2y=18

[tex]y=\frac{18}{2}[/tex]

y=9

(0,9)

The next coordinate is the intercept between the lines x=10 and x+2y=18, so we substitute x for 10 and solve for y:

10+2y=18

2y=18-10

2y=8

[tex]y=\frac{8}{2}[/tex]

y=4, so the oint is

(10,4)

The next point is the intercept between the lines x=10 and y=0, so the point is:

(10,0)

The final point is the intercept between the equations: y=0 and x+y=5. We substitute y for zero and solve for x:

x+0=5

x=5

so the point is:

(5,0).

2. In order to determine the maximum and minimum value of the function Q=60x+78y on the feasible region, we must evaluate it for each of the points found on part 1.

(0,5)

Q=60(0)+78(5)

Q=390

(0,9)

Q=60(0)+78(9)

Q=702

(10,4)

Q=60(10)+78(4)

Q=912

(10,0)

Q=60(10)+78(0)

Q=600

(5,0)

Q=60(5)+78(0)

Q=300

So now we compare the answers and pick the minimum and maximum results.

We get that:

[tex]Q_{max}=912[/tex]

when x=10 and y=4

and

[tex]Q_{min}=300[/tex]

When x=5 and y=0

MrRoyal MrRoyal · Answer 2 · 2021-11-16T22:31:26+01:00

The feasible region is the possible set of a constraint

The vertices are: [tex]\mathbf{(x,y) \to (0,5), (0,9), (5,0)}[/tex]
The maximum and the minimum values are 702 and 300, respectively.

(a) The coordinates of the vertices at the feasible region

The constraints are given as:

[tex]\mathbf{x \ge 0}[/tex]

[tex]\mathbf{y \ge 0}[/tex]

[tex]\mathbf{x \le 0}[/tex]

[tex]\mathbf{x + y\ge 5}[/tex]

[tex]\mathbf{x + 2y\ge 18}[/tex]

See attachment for the graph of the constraints

From the graph, the vertices are:

[tex]\mathbf{(x,y) \to (0,5), (0,9), (5,0)}[/tex]

(b) The minimum and the maximum values of objective function Q

The objective function is:

[tex]\mathbf{Q=60x +78y}[/tex]

Substitute [tex]\mathbf{(x,y) \to (0,5), (0,9), (5,0)}[/tex] in Q

[tex]\mathbf{Q=60(0) +78(5) = 390}[/tex]

[tex]\mathbf{Q=60(0) +78(9) = 702}[/tex]

[tex]\mathbf{Q=60(5) +78(0) = 300}[/tex]

Hence, the maximum and the minimum values are 702 and 300, respectively.

Read more about feasible regions at:

https://brainly.com/question/7243840