Please help with the following problem.
Indicate which of the following is an all-integer linear program and which is mixed-integer linear program. Write the LP Relaxation for the problem but do not attempt to solve
a. Max 30x1 + 25x2
X1,x2>0and x2 integer
b. Min 3x1+4x2
Identifying all-integer/mixed integer problem:
Problem (a) is a mixed integer problem, because from the last line of the problem we find the requirements on the decision variables: here x2 can ...
In this solution, All-integer and Mixed-integer programming problems are identified. The expert also helps develop LP Relxation for the integer programming problem.