163k views
5 votes
The constraints of a problem are listed below. What are the vertices of the feasible region?

(0, 0), (0, 1), (4, 3), (7, 0)
(0, 1), (4, 3), (7, 0)
(0, 1), (0, 7), (2, 5)
(0, 1), (0, 7), (4, 3)

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

2 Answers

4 votes

Answer:d

Explanation:

User Akshay Shrivastav
by
7.1k points
5 votes

Answer:

The vertices of the feasible region are:

(0,1), (0,7) and (4,3).

Explanation:

We can observe the graph of the following Linear programming problem (LPP) to see which are the vertices of the feasible region.

We are given constraints as:


x+y\leq 7\\\\x-2y\leq -2\\\\x\geq 0\\\\y\geq 0

We observe that the common feasible region of these constraints is a triangle hence it will have three vertices.

The vertices of the triangle formed by the feasible region are:

(0,1), (0,7) and (4,3).

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