Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Math & Sciences (https://www.askmehelpdesk.com/forumdisplay.php?f=402)
-   -   Linear programming (https://www.askmehelpdesk.com/showthread.php?t=407236)

  • Oct 18, 2009, 07:05 AM
    melchrist75
    linear programming
    solve the LP problem

    z=5x1 + 2x2

    2x1 + 5x2 > 10
    4x1 - x2 >12
    x1 + x2 >4
    x1,x2>0
  • Oct 18, 2009, 07:20 AM
    s_cianci
    First question is, do you want to find the max. or min, value of z? You left that out. Secondly, you need to find the solutions to each pair of edge equations for your 3 inequalities. Solve each system:

    1. 2x1 + 5x2 = 10 2. 2x1 + 5x2 = 10 3. 4x1 - x2 = 12
    4x1 - x2 =12 x1 + x2 = 4 x1 + x2 = 4

    Also, plug in the extreme values of 0 for x1 and x2 in turn. When you plug in one, solve for the other. Use those values that are feasible, i.e. > 0 as stated in your conditions. Then test each resulting (x1 , x2) ordered pair in turn in your expression for z. Then whichever one gives it the biggest or lowest value, depending on whether you want to maximize or minimize z, is your result.

  • All times are GMT -7. The time now is 10:55 AM.