For the following LP:
Minimize
−2×1 − x2 + x3 + 5×4 − 3×5
subject to 4×1 + 2×2 + x3 + x4 = 3
2×1 + 2×2 + 3×4 + x5 = 2
x1, x2, x3, x4, x5 ≥ 0
determine whether each of the following vectors is a bfs or not.
Explain your answer.
(a) x = (0, 0, 3, 0, 2)
(b) x = (1, 0, −1, 0, 0)
(c) x = (0, 1, 1, 0, 0)
(d) x = ((1/ 2) , 1, 0, 0, 0 )