:: UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Pendekatan metode column generation pada cutting stock problem

Henintyas Mahayekti; Rahmi Rusin, supervisor; Helen Burhan, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007)

 Abstrak

Setiap variabel dalam suatu masalah program linear bersesuaian dengan kolom dalam matriks kendalanya sehingga masalah program linear yang melibatkan variabel yang sangat banyak identik dengan melibatkan jumlah kolom yang sangat besar dalam matriks kendalanya. Salah satu metode yang cukup efisien untuk menyelesaikan masalah program linear, khususnya masalah pemrograman linear bilangan bulat, tanpa harus mengetahui secara eksplisit semua kolom dalam matriks kendalanya adalah metode column generation [6]. Ide dari metode column generation adalah cukup dengan menggunakan subhimpunan dari himpunan kolom yang besar dalam menyelesaikan masalah, kemudian kolom baru akan ditambahkan ke dalam subhimpunan tersebut hanya saat diperlukan, yaitu ketika variabel yang bersesuaian dengan kolom tersebut berpotensi mengoptimalkan fungsi tujuan. Salah satu masalah program linear yang melibatkan jumlah kolom yang sangat besar dalam matriks kendalanya adalah cutting stock problem. Cutting stock problem merupakan masalah pencarian pola-pola pemotongan yang sesuai pada bahan mentah, dimana terdapat permintaan dengan panjang berbeda-beda sedemikian sehingga banyaknya bahan mentah yang digunakan minimum. Pada cutting stock problem, setiap kolom

 File Digital: 1

Shelf
 S27738-Henintyas Mahayekti.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : S27738
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2007
Program Studi :
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : ix, 86 hlm. ; 30 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S27738 14-22-64778490 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20180955