Explore BrainMass

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!

    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

    © BrainMass Inc. brainmass.com March 4, 2021, 11:39 pm ad1c9bdddf
    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

    ADVERTISEMENT