Identify which BFS are degenerate (if any) and which BFS are non-degenerate. Among all BFS, identify...

 

Transcribed Image Text:

Identify which BFS are degenerate (if any) and which BFS are non-degenerate. Among all BFS, identify one with largest objective function value. 2. Find all the BFS of the linear program Maximize 4xı + 5x2 + x3 +x4 Subject to 2x1 – x2 + 3x3 + 2x4 = 6 xi + 2x2 – 3 + x4 = 4 x1 > 0, x2 > 0, x3 > 0, x4 > 0 Identify which BFS are degenerate (if any) and which BFS are non-degenerate. Among all BFS, identify one with largest objective function value. 2. Find all the BFS of the linear program Maximize 4xı + 5x2 + x3 +x4 Subject to 2x1 – x2 + 3x3 + 2x4 = 6 xi + 2x2 – 3 + x4 = 4 x1 > 0, x2 > 0, x3 > 0, x4 > 0