226,100 views
12 votes
12 votes
The constraints of a problem are listed below. What are the vertices of the feasible region? 4x + 3y <= 122x + 6y <= 15x >= 0y >= 0

User Mahmoud Metwally
by
2.9k points

1 Answer

15 votes
15 votes

The feasible region is the region that comes from intersecting the different regions described by the equations that constrain the problem.

Let's take a look:

From this, we can conclude that the vertices of the feasible region are:


\begin{gathered} (0,0) \\ (0,2.5) \\ (1.5,2) \\ (3,0) \end{gathered}

The constraints of a problem are listed below. What are the vertices of the feasible-example-1
User Statguy
by
2.5k points