[ask] Integer Linear Programming with Java.

Discussion in 'Java' started by telkomek, May 24, 2011.

  1. telkomek

    telkomek New Member

    Joined:
    Oct 11, 2010
    Messages:
    6
    Likes Received:
    0
    Trophy Points:
    0
    Sample questions:

    Code:
    1. Complete the following integer program  problem 
    by using branch and bound? 
       
    Min f = 4 x1 + 5 x2  
    Constraints 
    x1 + 4 x2 ≥ 5 
            3 x1 + 2 x2 ≥ 7  
                      x1, x2 ≥ 0 and integers. 
    
    2. Complete the following  integer program problem 
    by using branch and bound? 
    Max f = 4 x1 + 5 x2  
    Constraints 
    3 x1 + 2 x2 ≤ 10 
                    x1 + 4 x2 ≤ 11 
    3 x1  + 3 x2 ≤ 13 
                     x1, x2 ≥ 0 and integers. 
    
    3. Complete  the following integer program problem 
    Gomory method? 
       Max f = 4 x1 + 6  x2 + 2 x3 
    Constraints 
    4 x1 - 4 x2 ≤ 5 
                 - X1 + 6 x2 ≤ 5  
                - X1 + x2 + x3 ≤ 5 
                      x1, x2 ≥ 0 and  integers. 
    so many operational integer (integer programming), which must  satisfy (linear mathematical model) linear programming. 
    about the above must  meet three prerequisites: 
    1. Pure (all) integer programming (PIP)
    2. Mixed integer programming (MIP)
    3. Zero-one integer programming (ZIP).
    please solution in the source code java.
     

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.
    Dismiss Notice