Go4Expert

Go4Expert (http://www.go4expert.com/)
-   Java (http://www.go4expert.com/forums/java/)
-   -   [ask] Integer Linear Programming with Java. (http://www.go4expert.com/forums/integer-linear-programming-java-t25889/)

telkomek 24May2011 20:33

[ask] Integer Linear Programming with Java.
 
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.


All times are GMT +5.5. The time now is 16:01.