Solved

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

Question 39

Multiple Choice

Consider the following integer LP.
 MAX x1+5x2 subject to: x1+10x220x12x1,x20 and integer \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 x2 at the first node and identify the constraint below that correctly represents one of the descendant branches.


A) x2 ? 1
B) x2 ? 1
C) x2 ? 2
D) x2 ? 0

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions