MAT week9

# MAT week9 - Explain how the applications of Integer...

This preview shows pages 1–2. Sign up to view the full content.

Explain how the applications of Integer programming differ from those of linear programming. Integer programming problems can be classified as 1) pure integer programming problem in which all variables are required to be integer 2) mixed- integer programs (MIP's) in which some variables can take only integer values and some variables can take fractional values , 3) “dichotomous-integer problems” or “binary integer programming problems” in the variables are restricted to a value of either zero or one. It is possible to solve an integer programming problem as a linear programming problem and round off the solution values to integers. Why is "rounding-down" an LP solution a suboptimal way to solve Integer programming problems? Rounding an LP non-integer solution either up or down is not a method to solve Integer Programming Problems at all - it can lead to grave errors like violation of constraints - and should not be used. Reference:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## MAT week9 - Explain how the applications of Integer...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online