Solve the Following Problem Graphically AGraph the Constraints for This Problem

question 28

Essay

Solve the following problem graphically.
$$\begin{array} { l l } \text { Max } & 5 x + 6 y \\\text { s.t. } & 17 x + 8 y \leq 136 \\& 3 x + 4 y \leq 36 \\& x , y \geq 0 \text { and integer }\end{array}$$
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:

Self-Incrimination

The act of exposing oneself to prosecution by being forced to respond to questions or by providing evidence in a legal proceeding.

Fifth Amendment

The Fifth Amendment refers to a part of the United States Constitution that provides several protections to individuals, including rights against self-incrimination and double jeopardy, and the assurance of due process.

Establishment Clause

One of two provisions in the First Amendment of the U.S. Constitution that protect citizens’ freedom of religion. It prohibits (1) the establishment of a national religion by Congress and (2) the preference of one religion over another or of religion over nonreligious philosophies in general.

First Amendment

An amendment to the U.S. Constitution protecting freedoms concerning religion, expression, assembly, and the right to petition.