Consider the Following Integer Programming Problem $\mathrm { Z } = 2 x _ { 1 } + x _ { 2 }$

question 40

Short Answer

Consider the following integer programming problem. Solve it using the branch and bound method. What are the optimal values of x1, x2 and Z?
Maximize $\mathrm { Z } = 2 x _ { 1 } + x _ { 2 }$
Subject to: $\quad 2 x _ { 1 } + 2 x _ { 2 } \leq 7$
$~~~~~~~~~~~~~~~~~~~4 x _ { 1 } + x _ { 2 } \leq 11$
$~~~~~~~~~~~~~~~~~~~x _ { 1 }$ and $x _ { 2 } \geq 0$

---

Definitions:

Performance Measurement

Performance measurement is the process of evaluating the efficiency, effectiveness, and quality of an organization's activities, often using metrics or key performance indicators (KPIs).

Quality

The degree to which a set of inherent characteristics of a product, service, or process fulfills requirements.

Semiformal Tools

Tools or methods that combine formal and informal elements, usually used to streamline processes or improve efficiency in an organizational context.

Supplier Evaluation

The process of assessing and reviewing a supplier's performance and capacity to meet contractual obligations and quality standards.