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

question 21

Multiple Choice

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$

• A) x₁ = 1, x₂ = 2, Z = 4
• B) x₁= 2, x₂ = 1, Z = 5
• C) x₁ = 1, x₂ = 1, Z = 3
• D) x₁ = 0, x₂= 3, Z = 3
• E) x₁ = 2, x₂ = 2, Z = 6

---

Definitions:

Darwinian Natural Selection

The process by which organisms better adapted to their environment tend to survive and produce more offspring.

Evolutionary Change

The process through which genetic variations accumulate over generations, leading to changes in the traits and behaviors of organisms.

Hereditarily

Hereditarily pertains to the genetic transmission of traits, diseases, or characteristics from parents to offspring.

Artificial Selection

The process by which humans breed plants and animals for particular genetic characteristics.