1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.

[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