Explore BrainMass

# LP Relaxation for Integer Programming Problem

Not what you're looking for? Search our solutions OR ask your own Custom question.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

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
s.t.
3x1+1.5x2<400
1.5x1+2x2<250
1x1+1x2<150
X1,x2>0and x2 integer
b. Min 3x1+4x2
s.t
2x1+4x2>8
2x1+6x2>12
X1,x2>0and integer

https://brainmass.com/math/linear-programming/lp-relaxation-integer-programming-problem-444245

#### Solution Preview

Solution:

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 ...

#### Solution Summary

In this solution, All-integer and Mixed-integer programming problems are identified. The expert also helps develop LP Relxation for the integer programming problem.

\$2.49