# Question

Consider the following IP problem:

Maximize Z = 5x1 + x2,

Subject to

and

x1 ≥ 0, x2 ≥ 0

x1, x2 are integers.

(a) Solve this problem graphically.

Maximize Z = 5x1 + x2,

Subject to

and

x1 ≥ 0, x2 ≥ 0

x1, x2 are integers.

(a) Solve this problem graphically.

## Answer to relevant Questions

Follow the instructions of Prob. 12.5-2 for the following IP problem: Maximize Z = 220x1 + 80x2, Subject to and x1 ≥ 0, x2 ≥ 0 x1, x2 are integers. A real estate development firm, Peterson and Johnson, is considering five possible development projects. The following table shows the estimated long-run profit (net present value) that each project would generate, as well ...Consider the following nonlinear BIP problem: Maximize Subject to xj is binary, for j = 1, 2, 3, 4. Reconsider Prob. 12.3-5a. Use the MIP branch-and bound algorithm presented in Sec. 12.7 to solve this IP problem interactively. For each of the following constraints of pure BIP problems, identify which ones are made redundant by the binary constraints. Explain why each one is, or is not, redundant. (a) 2x1 + x2 + 2x3 ≤ 5 (b) 3x1 – 4x2 + 5x3 ≤ ...Post your question

0