Do Exercise 12-29 for max 51x1 + 72x2 + 41x3 s.t. 17x1 + 10x2 + 14x3 … 19 x1, x2, x3 = 0 or 1 and tree in Figure 12.11

figurE 12.10 Branch and Bound Tree for Exercise 12-29

Transcribed Image Text:

x3=1 6)(0,0,1) 54 0 (0, 0, 0.33) 12=1 18 x3=0 5)(0,1,0) 50 1 (0, 0.45,0) 22.7 12=0 2)(0.83, 0, 0) x=1 75 x=0 3 4 infeasible (1,0,0) 90