Solve the Following Integer LP Using Branch and Bound

question 47

Essay

Solve the following integer LP using branch and bound:

$\begin{array} { l l } \text { MAX } & Z = 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}$

---

Definitions:

Matched Pairs Studies

A form of experimental design where each subject is paired with a control subject based on certain characteristics, and differences between pairs are analyzed.

Wilcoxon Signed Rank Test

A non-parametric statistical test used to compare two related samples, matched samples, or repeated measurements on a single sample to assess whether their population mean ranks differ.

Cholesterol Levels

The measure of the amount of cholesterol present in the blood, important for assessing cardiovascular health risks.

Wilcoxon Signed Rank Test

A nonparametric statistical test used to compare two paired samples to assess whether their means ranks differ.