PEMOTONGAN

PIPA
Pemotongan pipa
 Perusahaan pipa PVC bergerak dalam produksi
plastik dengan ukuran panjang standar 200 inci.
Suatu ketika perusahaan mendapat pesanan berupa
pipa dengan panjang tidak standar , yaitu 50,70 dan
90 inci dengan jumlah pesanan masing-masing
Pemotongan pipa

Pesanan Panjang pipa Kebutuhan

(inci) (batang)
1 50 150
2 70 200
3 90 300
Pemotongan pipa

 Karena perusahaan hanya memproduksi ukuran

standar ( 200 inci ), maka untuk dapat memenuhi
pesanan dilakukan pemotongan thp pipa standar.
Ada 6 teknik pemotongan yang dilakukan , yaitu
Pemotongan pipa
 Pipa dipotong menjadi panjang 70 dan 90 sisa yang
tidak terpakai 40 inci
 Dipotong 50,50 dan 70 sisa 30
 Dipotong 50,50 dan 90 sisa 10
 Dipotong 50,50,50 dan 50 sisa 0
 Dipotong 50,70 dan 70 sisa 10
 Dipotong 90,90 sisa 20
 Yang menjadi persoalan adalah menetapkan
kombinasi teknik pemotongan yang harus
dilakukan sehingga seluruh jenis pesanan dapat
terpenuhi tetapi dengan meninggalkan sisa yang tak
terpakai sekecil-kecil mungkin.
Pemotongan pipa

Panjang Teknik pemotongan Kebutuhan

yang 1 2 3 4 5 6 (batang pipa)
diinginkan

50 0 2 2 4 1 0 150
70 1 1 0 0 2 0 200
90 1 0 1 0 0 2 300
Sisa 40 30 10 0 10 20
pemotongan
Pemotongan pipa
 Variabel keputusan
Xj = pemotongan pipa teknik ke-j, j = 1,…6
 Fungsi tujuan :

meminimalkan sisa pemotongan pada teknik ke-j

Z = 40 X1 +30X2 + 10 X3 + 10X5 + 20X6
Pemotongan pipa
 Kendala
 Panjang 50 : 2X2 + 2X3 + 4X4 + X5 ≥ 150
 Panjang 70 : X1 + X2 + 2X5 ≥ 200
 Panjang 90 : X1 + X3 + 2X6 ≥ 300
  
 Pembatas non negatif, Xj ≥ 0 .j = 1,2,....,6