Suppose You Want to Maximize an Objective Function Z=2x₁+3x₂

question 78

Multiple Choice

Suppose you want to maximize an objective function z=2x₁+3x₂. Both decision variables must be integer. The optimal solution to the LP relaxation will:

• A) be smaller than the optimal IP solution
• B) be larger than the optimal IP solution
• C) can be either smaller or larger than the optimal IP solution
• D) will be within 5% of the optimal IP solution value

---

Definitions:

Computer System

An integrated set of hardware and software designed to process data and produce a desired output.

Thrashing

A condition in which a computer's virtual memory system is in a state of constant paging, significantly slowing down its performance.

POST

Power-On Self-Test, an initial set of diagnostic tests performed by a computer's firmware that checks the system's hardware components and ensures everything is working properly before starting up.

GUI

Stands for Graphical User Interface, a visual way of interacting with a computer using items like windows, icons, and menus, instead of text-based commands.