Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A machine shop makes two parts. At most of the first part can be made, so , and at most of the second, so . A shared tool allows at most parts in all, so . Also and . There are five boundary lines. Count the pairs of lines that meet. Find the corner points, and say how many of the five lines pass through the point .
A corner point is a feasible meeting point of two boundary lines. List every boundary line, including and . Solve each pair, and keep a solution only if it obeys every inequality.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Pairs that meet. Five lines make pairs. The lines and are parallel, and so are and . That removes pairs, leaving that meet.
Step 2. The meeting points. The eight pairs meet at , , , and , and at three times: from with , from with the tool line, and from with the tool line. The point breaks , and breaks .
Step 3. The corners. The feasible ones are , , and . That is corner points.
Step 4. Lines through . , and all hold at . That is lines.
Answer: pairs meet, there are corners, and lines pass through . The tool rule changes nothing: it is redundant.
Log in to join the discussion.
Loading…