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.

Question

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.

Quizplus · Accepted Answer

The Answer of 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

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

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