Question: Suppose that I'm given the optimal solution to a mathematical programming problem and later discover that there were constraints missing when I was formulating the

Suppose that I'm given the optimal solution to a mathematical programming problem and later discover that there were constraints missing when I was formulating the problem. Is it possible to determine if my solution is still optimal given only the optimal solution and missing constraints which were missing?

My optimal solution is: x1 = 10, x2 = 30, x3 = 15

Missing Constraints: x1^2 + 3x2 - x3 <= 175 & 0.25x1 + x2 >= 25

Any tips would be helpful. Thank you!

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!