A dictionary from a standard form LP problem is given and asked to find all optimal dual solutions:
$x_4 = 5 - x_1 - 2x_2$
$x_5 = 0 - x_1 - x_2 + x_3$
$x_6 = 20 - 7x_1 - 3x_2 + 5x_3$
____________________.
$z = -3x_1 - x_2 - x_3$
I think only using complementary slackness is not sufficient for this problem because by that I can only find one solution but not all, can someone help me with this problem?
(I made a post on this but didn't receive any response so I decided to make another one)