5 items. choose the correct answer. ( brief solution is appreciated more)

1. Locate the feasible region whose boundary lines are graphed below.*

Given the following constraints x + 2y 26 xty24 x, y 20 I II IVStatement I: With Hamilton cycle, every vertex must be used. Statement II: With Euler tour, every edge must be used.\fMaximize profit: 50X + 60Y Subject to: 8X + 10Y 0 The optimal solution is X = 100 and Y = 0. How many units of the labor hours must be used to produce this number of units?Bottled water and medical supplies are to be shipped to survivors of an earthquake by plane. Each container of bottled water will serve 10 people and each medical kit will aid 6 people. Each plane can carry no more than 80,000 pounds. The bottled water weighs 20 pounds per container and each medical kit weighs 10 pounds. Each plane can carry a total volume of supplies that does not exceed 6000 cubic feet. Each water bottle is 1 cubic foot and each medical kit also has a volume of 1 cubic foot