linear programming ,linear inequalities
in Word Problem Answers by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

First we need to find where the regions intersect.

y=1 intersects y=x+3, that is, when x+3=1, x=-2, so the intersection point is (-2,1).

y=1 intersects 3x+y=6, that is, 3x+1=6, 3x=5, x=5/3, so the intersection point is (5/3,1).

y=x+3 intersects 3x+y=6, when 6-3x=x+3, 4x=3, x=¾, y=15/4, so the intersection is (¾,15/4).

The inequalities confine the region inside the triangle (-2,1), (¾,3¾), (1⅔,1) (feasible region), including its sides. For less than inequalities the shading is below the line graph; for greater than equalities the shading is above the line graph, hence the enclosed region.

We just need points within the triangle (including its sides) which are whole numbers, which are:

(-2,1), (-1,1), (0,1), (1,1), (-1,2), (0,2), (1,2), (0,3), (1,3). These points are working from the base of the triangle to its apex. Note that each inequality is satisfied.

So the corresponding x+y values are:

-1, 0, 1, 2, 1, 2, 3, 3, 4.

Removing duplicates we have: -1, 0, 1, 2, 3, 4.

The greatest value is 4 and the least is -1.

(HINT: A graph helps because there are only two variables. With more than two variables perhaps the Simplex Method would be better.)

The feasible region is the darkest shading.

by Top Rated User (1.1m points)

Related questions

1 answer
asked Sep 18, 2017 in Algebra 1 Answers by Paula | 338 views
1 answer
asked Feb 16, 2024 by Dino | 500 views
1 answer
1 answer
1 answer
1 answer
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
87,542 questions
99,804 answers
2,417 comments
523,318 users