(INTEGER PROGRAMMING)
Persoalan Maximize
Dalam persoalan maximize, berorientasi pada perencanaan kombinasi produk yang
optimal sehingga menghasilkan total laba yang maksimal.
Contoh 1 :
CV. Kayu Indah yang memproduksi meja dan kursi, menjual poduknya dengan
keuntungan Rp 8.000,- per unit meja dan Rp 5.000,- per unit kursi. Mengingat perusahaan ini
baru dalam taraf permulaan, saat ini perusahaan hanya mampu menyediakan maksimum 45 m3
kayu setiap harinya, sedangkan jam kerja yang tersedia tidak lebih dari 6 jam-orang per hari.
Jika satu unit meja membutuhkan 1 jam-orang dan 9 m3 kayu, sedangkan satu unit kursi
membutuhkan 1 jam-orang dan 5 m3 kayu, bagaimanakah solusi persoalan perusahaan tersebut
agar diperoleh keuntungan yang maksimum ?
Jawab :
Persoalan 1 (Titik B) :
Objective function Maximize z = Rp 8.000,- x1 + Rp 5.000,- x2
Subjective to Constrains x1 + x2 6
9x1 + 5x2 45
x1, x2 0 dan integer
Titik A (0 ; 6)
z = Rp 8.000,- ( 0 ) + Rp 5.000,- ( 6 ) = Rp 30.000,-
4x2 = 9
x2 = 9/5 = 2,25
x1 + x2 = 6
INTEGER PROGRAMMING 2
x1 + 2,25 = 6 x1 = 3,75
Grafik :
x2
9
Gambar 1. Daerah Fisibel Untuk
7 Titik C (5 ; 0)
Irisan Dakin I Irisan Dakin III z = Rp 8.000,- ( 5 ) + Rp
6 A
x1 3
5.000,- ( 0 ) = Rp 40.000,-
5 x1 4
1
H F Persoalan 2 (Titik D) :
Persoalan 6 Persoalan 7
x2 1 Obj. func. Max z = Rp
C
x1
1 2 3 4 5I 6
8.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + x2 6
9x1 + 5x2 45
x1 3
x1, x2 0 dan integer
x1 + x2 = 6
3 + x2 = 6 x2 = 3
Persoalan 3 (Titik E) :
Obj. func. Max z = Rp 8.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + x2 6
9x1 + 5x2 45
x1 4
x1, x2 0 dan integer
9x1 + 5x2 = 45
9( 4 ) + 5x2 = 45
5x2 = 9 x2 = 9/5 = 1,8
k=1
X2 = 1,8
k+1 =2
Persoalan 4 (Titik F) :
Obj. func. Max z = Rp 8.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + x2 6
9x1 + 5x2 45
x1 4
x2 1
x1, x2 0 dan integer
9x1 + 5x2 = 45
9x1 + 5( 1 ) = 45
9x1 = 40 x1 = 40/9 = 4,44
Persoalan 5 (Titik G) :
Obj. func. Max z = Rp 8.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + x2 6
9x1 + 5x2 45
x1 4
x2 2
x1, x2 0 dan integer
k=4
X1 = 4,44
k+1 =5
Persoalan 6 (Titik H) :
Obj. func. Max z = Rp 8.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + x2 6
9x1 + 5x2 45
x1 4
x1 4
x2 1
x1, x2 0 dan integer
INTEGER PROGRAMMING 4
Persoalan 7 (Titik I) :
Obj. func. Max z = Rp 8.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + x2 6
9x1 + 5x2 45
x1 4
x1 5
x2 1
x1, x2 0 dan integer
Kesimpulan :
Solusi optimal dari persoalan untuk CV Kayu Indah adalah memproduksi 5 unit meja
dan tidak memproduksi kursi agar diperoleh keuntungan yang maksimal yaitu sebesar Rp
40.000,-.
Persoalan Minimize
Dalam persoalan minimize, berorientasi pada perencanaan kombinasi produk yang
optimal sehingga mengasilkan total biaya produksi yang minimal.
Contoh 2 :
Sebuah perusahaan membuat 2 macam barang yaitu barang A dan B. Di bagian
produksi terdapat 2 kelompok mesin yaitu kelompok 1 dan 2. Setiap unit barang A mula-mula
dikerjakan di mesin I selama 1 jam lalu diselesaikan di mesin II selama 3 jam, sedangkan
setiap unit barang B diselesaikan di mesin I selama 4 jam dan di mesin II selama 2 jam.
Kapasitas jam kerja minimum masing-masing mesin adalah mesin I sebesar 5 jam per hari dan
mesin II sebesar 7 jam per hari. Biaya produksi per unit masing-masing unit barang adalah
barang A sebesar Rp 4.000,- dan barang B sebesar Rp 5.000,-. Tentukan rencana produksi
yang optimal untuk barang A dab B sehingga dihasilkan total biaya produksi yang paling
murah !
Jawab :
Grafik :
Titik A ( 0 ; 3,5 )
Z = Rp 4.000,- ( 0 ) + Rp 5.000,- ( 3,5 ) = Rp 17.500,-
10x2 = 8
x2 = 8/10 = 0,8
x1 + 4x2 = 5
x1 + 4( 0,8 ) = 5 x1 = 1,8
Titik C ( 5 ; 0 )
z = Rp 4.000,- ( 5 ) + Rp 5.000,- ( 0 ) = Rp 20.000,-
Persoalan 2 (Titik D) :
Obj. func. Min z = Rp 4.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + 4x2 5
3x1 + 2x2 7
INTEGER PROGRAMMING 6
x1 1
x1, x2 0 dan integer
3x1 + 2x2 = 7
3( 1 ) + 2x2 = 7
2x2 = 4 x2 = 4/2 = 2
Persoalan 3 (Titik E) :
Obj. func. Min z = Rp 4.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + 4x2 5
3x1 + 2x2 7
x1 2
x1, x2 0 dan integer
x1 + 4x2 = 5
2 + 4x2 = 5
4x2 = 3 x2 = 3/4 = 0,75
k=0
X1 = 0,75
k+1 =1
Persoalan 4 (Titik F) :
Obj. func. Min z = Rp 4.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + 4x2 5
3x1 + 2x2 7
x1 2
x2 0
x1, x2 0 dan integer
Persoalan 5 (Titik G) :
Obj. func. Min z = Rp 4.000,- x1 + Rp 5.000,- x2
Subj. to Const x1 + 4x2 5
3x1 + 2x2 7
x1 2
x2 1
x1, x2 0 dan integer
INTEGER PROGRAMMING 7
Kesimpulan :
Barang A diproduksi sebesar 2 unit dan barang B diproduksi sebesar 1 unit agar
diperoleh total biaya produksi yang murah yaitu sebesar Rp 13.000,-.