Suppose that you have a feasible solution to the primal that has objective value 10 and a feasible solution to the dual that has objective value 3. a.) Is there enough information to determine if the primal problem is a maximization or mini- mization problem? If yes, determine if the primal problem is a maximization or minimization problem and explain your answer. b.) Can you determine if the primal is unbounded? Explain your answer. c.) Can you determine if the dual is unbounded? Explain your answer. d.) Can you determine if at least one of the two solutions are optimal? Explain your answer. e.) Can you determine if at least one of the two solutions are not optimal? Explain your answer.
Suppose that you have a feasible solution to the primal that has objective value 10 and a feasible solution to the dual that has objective value 3.
a.) Is there enough information to determine if the primal problem is a maximization or mini- mization problem? If yes, determine if the primal problem is a maximization or minimization problem and explain your answer.
b.) Can you determine if the primal is unbounded? Explain your answer.
c.) Can you determine if the dual is unbounded? Explain your answer.
d.) Can you determine if at least one of the two solutions are optimal? Explain your answer.
e.) Can you determine if at least one of the two solutions are not optimal? Explain your answer.
Trending now
This is a popular solution!
Step by step
Solved in 3 steps