Explore BrainMass

Explore BrainMass

    Integer Linear Programming and Optimal Solution

    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!

    1. Consider the following integer linear programming problem.
    Max Z = 3x1 + 2x2
    Subject to: 3x1 + 5x2 <= 30
    4x1 + 2x2 <= 28
    x1 <= 8
    x1, x2 >= 0 and integer
    The solution to the linear programming relaxation is: x1 = 5.714, x2= 2.571.
    What is the optimal solution to the integer linear programming problem? State the value of the objective function Z = x or x.x.

    © BrainMass Inc. brainmass.com December 24, 2021, 6:49 pm ad1c9bdddf
    https://brainmass.com/math/algebra/integer-linear-programming-optimal-solution-142295

    Solution Preview

    1. Consider the following integer linear programming problem.
    Max Z = 3x1 + 2x2
    Subject to: 3x1 + 5x2 <= 30
    4x1 + 2x2 <= 28
    x1 <= 8
    x1, x2 >= 0 and integer
    The solution to the linear ...

    Solution Summary

    This solution contains a detailed explanation of solving an integer linear programming problem.

    $2.49

    ADVERTISEMENT