Consider the Following Integer LP Solve for the Value of X₂ at the First Node

question 39

Multiple Choice

Consider the following integer LP.
$\begin{array} { l l } \text { MAX } & x _ { 1 } + 5 x _ { 2 } \\\text { subject to: } & x _ { 1 } + 10 x _ { 2 } \leq 20 \\& x _ { 1 } \leq 2 \\& x _ { 1 } , x _ { 2 } \geq 0 \text { and integer }\end{array}$
Solve for the value of x₂ at the first node and identify the constraint below that correctly represents one of the descendant branches.

• A) x₂ ? 1
• B) x₂ ? 1
• C) x₂ ? 2
• D) x₂ ? 0

---

Definitions:

Sellers

Persons or organizations that provide products or services to be purchased in the marketplace.

Price Ceiling

A maximum price sellers are allowed to charge for a good or service; a form of price control.

Excise Tax

is a tax applied to specific goods or services, such as alcohol or tobacco, usually with the aim of reducing consumption or raising revenue.

SUVs

Sport Utility Vehicles, a category of motor vehicles which combine elements of road-going passenger cars with features from off-road vehicles.