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:

Milgram Experiment

A psychological experiment conducted by Stanley Milgram in the 1960s to study obedience to authority, where participants were instructed to administer electric shocks to another person.

Stanford University Prison Experiment

A psychological study conducted by Philip Zimbardo in 1971 at Stanford University, where students were assigned roles of prisoners and guards to explore the effects of perceived power.

Generalization

Drawing a conclusion about a certain characteristic of a population based on a sample from it.

Logical Support

The provision of reasons or evidence to justify a claim or argument.