Consider the following integer nonlinear programming problem: Maximize Z = 4x21 x31 + 10x22 x42, Subject to
Question:
Maximize Z = 4x21 x31 + 10x22 x42,
Subject to
x1 + x2 ¤ 3
and
x1 ¥ 0, x2 ¥ 0
x1 and x2 are integers.
This problem can be reformulated in two different ways as an equivalent pure BIP problem (with a linear objective function) with six binary variables (y1 j and y2 j for j = 1, 2, 3), depending on the interpretation given the binary variables.
(a) Formulate a BIP model for this problem where the binary variables have the interpretation,
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Question Posted: