Problem 1 (4 points)
Indicate which of the following is an all-integer linear program and which is a mixed- integer linear
program. Write the LP Relaxation for the problem but do not attempt to
Since a mixed integer linear program is only when some of the variable are integers.
This would be a mixed integer linear programming, x2 is an integer in the IP while x1 is not.
Pure integer linear programming is when all the variables are integers and in this case all the variables
are consider to be integers.
Therefore, the linear programing model LP relaxation (IP) is obtained by dropping off all the integers of only
having constraints 0-1
Problem 3 (6 points)
consider the following all-integer linear program:
Graph the constraints for this problem. Use dots to indicate all feasible integer solutions.
Solve the LP Relaxation of this problem.