English, asked by preethikareddy3167, 1 year ago

Where to use simplex and where should i use two lhase simplex?

Answers

Answered by Abhaygupta12345
0

The big-M method is not an algorithm but a formulation trick to model discrete decisions in the context of a mixed integer program (MIP). As such, it is impossible to say how fast it is relative to an actual algorithm such as the simplex algorithm. However, MIP formulations with big-M's usually do not solve quickly and problems that are purely linear (no integer variables) will solve quickly.

As a side note, whenever you make a big-M formulation for a problem, M should be large enough, but no larger than that, as very big M's lead to very loose linear programming relaxations.

hope it help

plz mark as brainliest answer

Similar questions