Do Exercise 12-22 for a minimizing mixedinteger linear program over binary variables w1, w2, w3, and w4 Ú 0.

Transcribed Image Text:

W1 W2 10'3 LP Optimum LP Value ######### # # 0 # # # 0 # 0 0 1 1 1 0 # 0 # 0 # 0 0 0 0 0 0 0 1 # 0 1 0 1 1 # 1 # 1 # 1 0 10 10 1 1 1 1 1 1 +01+01+01+01+01+01+01+01+01 # (0.2, 0.0, 0.0, 0.0) 24.6 (0.2, 0.0, 0.0, 0.0) 24.6 (0.0, 0.0, 1.0, 0.0) 83.0 # (0.2, 0.0, 0.0, 0.0) 24.6 (0.2, 0.0, 0.0, 0.0) 24.6 (0.0, 0.0, 1.0, 0.0) 83.0 # (0.06, 1.0, 0.0, 0.0) 58.4 0 (0.06, 1.0, 0.0 0.0) 58.4 1 (0.0, 1.0, 1.0, 0.0) 134.0 # (0.0, 0.0, 0.833, 0.0) 0 (0.0, 0.368, 0.0, 0.147) (0.0, 0.0, 1.0, 0.0) 69.2 72.3 83.0 # (0.0, 0.0, 0.833, 0.0) 69.2 infeasible (0.0, 0.0, 1.0, 0.0) 83.0 (0.0, 1.0, 0.25, 0.0) 71.8 0 (0.0, 1.0, 0.0, 0.059) 72.6 1 (0.0, 1.0, 1.0, 0.0) 134.0 # (1.0, 0.0, 0.0, 0.0) 123.0 (1.0, 0.0, 0.0, 0.0) 123.0 (1.0, 0.0, 1.0, 0.0) 206.0 # (1.0, 0.0, 0.0, 0.0) 123.0 (1.0, 0.0, 0.0, 0.0) 123.0 (1.0, 0.0, 1.0, 0.0) 206.0 # (1.0, 1.0, 0.0,0.0) 174.0 0 (1.0, 1.0, 0.0, 0.0) 174.0 (1.0,1.0, 1.0, 0.0) 257.0