# LP Relaxation for Integer Programming Problem

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

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

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