Solve the Following Problem Graphically

question 12

Essay

Solve the following problem graphically.
Max
X + 2Y
s.t.
6X + 8Y ≤ 48
7X + 5Y ≥ 35
X, Y ≥ 0
Y is integer
​
a.Graph the constraints for this problem. Indicate all feasible solutions.
b.Find the optimal solution to the LP Relaxation. Round down to find a feasible integer solution. Is this solution optimal?
c.Find the optimal solution.

---

Definitions:

Thrombosis

The formation of a blood clot in a blood vessel (plural = thrombi).

Birth Control Pills

Medications used to prevent pregnancy by inhibiting ovulation, thickening cervical mucus, or altering uterine lining.

Gynecological Examination

A medical procedure where a healthcare provider examines the female reproductive organs for health assessment.

Pseudomonas

A genus of bacteria known for their ability to colonize a wide range of environments, including soil and water; some species can cause infections in humans.