Author Topic: [C++/Java] Integer Linear Programming  (Read 3697 times)

0 Members and 1 Guest are viewing this topic.

Offline telkomek

  • Newbie
  • *
  • Posts: 6
  • Reputasi: 0
  • Lokasi: Indonesia
  • Jenis Kelamin: Laki-laki
[C++/Java] Integer Linear Programming
« on: 27 May 2011, 14:53:48 »
Contoh soalnya :
Code: [Select]
1.   Selesaikan persoalan program integer berikut ini 
dengan menggunakan metode branch and bound ?
 
Min  f = 4 x1 + 5 x2
Kendala
   x1 + 4 x2   ≥ 5
       3   x1 + 2 x2   ≥ 7
                 x1, x2   ≥  0 dan bilangan bulat.

2.   Selesaikan persoalan program integer berikut ini
dengan menggunakan metode branch and bound ?
Max  f = 4 x1 + 5 x2
Kendala
   3 x1 + 2 x2  ≤  10
               x1 + 4 x2   ≤ 11
   3 x1 + 3 x2   ≤ 13
                x1, x2   ≥ 0 dan bilangan bulat.

3.   Selesaikan persoalan program integer berikut ini
dengan menggunakan metode Gomory ?
              Max  f = 4 x1 + 6 x2 + 2 x3
Kendala
   4 x1 -  4 x2       ≤  5
            - x1 + 6 x2        ≤  5
           - x1 + x2 + x3  ≤    5
                 x1, x2   ≥  0
dan bilangan bulat.
jadi berbagai operasional bilangan bulat (integer programming) dimana harus memenuhi (model matematika linier) linear programming.
soal di atas harus memenuhi 3 prasyarat:
Quote
  • Pure (all) integer programming(PIP)
  •       Mixed integer programming(MIP)
  •       Zero one integer programming(ZIP).
tolong solusinya dalam source code c++ dos (compiler borland 5.0) atau java.

Forum Informatika

[C++/Java] Integer Linear Programming
« on: 27 May 2011, 14:53:48 »
Sponsored Links:


Offline 1nf0rm4t1c5

  • Administrator
  • *
  • Posts: 1150
  • Reputasi: 15
  • Informatics Developer
    • Forum Informatika
  • Lokasi: Indonesia
  • Jenis Kelamin: Laki-laki