Solve the Following Integer Linear Program Using Implicit Enumeration

question 59

Essay

Solve the following integer linear program using implicit enumeration.
$\begin{array} { l l } \text { MAX } & Z = x _ { 2 } \\\text { subject to: } & - x _ { 1 } + x _ { 2 } \leq 0.5 \\& x _ { 1 } + x _ { 2 } \leq 3.5 \\& x _ { 2 } , x _ { 2 } \geq 0 \text { and integer }\end{array}$

---

Definitions:

Seigneurial Courts

Judicial institutions in feudal societies where lords or nobles had the authority to adjudicate legal disputes among people living on their land.

French Nobility

A historically privileged social class in France, distinct by birth or concession by the monarch, possessing certain economic, political, and special legal privileges until the French Revolution.

Local Lord

A feudal lord who had local authority and governance over a specific area during the Middle Ages.

Tax Farmers

Individuals or companies who were awarded the right to collect taxes or other dues on behalf of the government, often keeping a portion as profit.