Solved

The Following ILP Is Being Solved by the Branch and Bound

question 9

Essay

The following ILP is being solved by the branch and bound method. You have been given the initial relaxed IP solution. Complete the entries for the 3 nodes and label the arcs when you branch on X₁.
$\begin{array}{ll}\text { MAX: } & 35 \mathrm{X}_{1}+45 \mathrm{X}_{2} \\\text { Subject to: } & 35 \mathrm{X}_{1}+55 \mathrm{X}_{2} \leq 250 \\& 65 \mathrm{X}_{1}+25 \mathrm{X}_{2} \leq 340 \\& \mathrm{X}_{1}, \mathrm{X}_{2} \geq 0 \text { and integer }\end{array}$
Initial solution
X₁ = 4.6X₂ = 1.6
Obj = 233.9
$The following ILP is being solved by the branch and bound method. You have been given the initial relaxed IP solution. Complete the entries for the 3 nodes and label the arcs when you branch on X1. \begin{array}{ll} \text { MAX: } & 35 \mathrm{X}_{1}+45 \mathrm{X}_{2} \\ \text { Subject to: } & 35 \mathrm{X}_{1}+55 \mathrm{X}_{2} \leq 250 \\ & 65 \mathrm{X}_{1}+25 \mathrm{X}_{2} \leq 340 \\ & \mathrm{X}_{1}, \mathrm{X}_{2} \geq 0 \text { and integer } \end{array} Initial solution X1 = 4.6X2 = 1.6 Obj = 233.9$

Definitions:

Prepaid Rent Expense

An account representing rent payments made in advance for future periods, which is gradually expensed over the benefit period.

Contra-Asset

An asset account where the balance is expected to be a debit balance but is instead a credit balance, such as accumulated depreciation.

Worksheet

A spreadsheet used by accountants to prepare adjusting entries, financial statements, and to ensure the accounts balance before closing.

Accountant

A professional who performs accounting functions such as audits or financial statement analysis and is proficient in financial reporting and regulation.