Professional Documents
Culture Documents
exe3
The optimal solution of the relaxed problem is x = 1.5, y = 2.5, and z = −3.5 .
Solve this problem with the Branch-and-Bound method introduced in the course.
When solving the relaxed problem of any candidate problem, if there are more than one
variable which is not integer at the optimum, then select the variable having the largest
fractional value as the separating variable to specify the two new candidate problems, and
breaking ties randomly; i.e., in our problem, take y as the original separating variable.
You can solve graphically all the candidate problem. In this case, illustrate graphically the
solutions.
a) (20) Solve this problem with the Branch-and-Bound method introduced in the
course.
When solving the relaxed problem of any candidate problem, if there are more than one
variable which is not integer at the optimum, then select the variable having the largest
fractional value as the separating variable to specify the two new candidate problems, and
breaking ties randomly; i.e., in our problem, take y as the original separating variable.
b) (10) Once you have the optimal solution for the preceding relaxed problem:
Min z = − x − 1.5 y
s. t. 2x + y ≤ 10
3x + 6y ≤ 40
x, y ≥ 0, entiers