Dual Simplex, Cutting-Plane

More documents

Recommendations

Info

<strong>Cutting</strong> Stock(1)PT. Kayubagus menjual kayu batangan untuk berbagai keperluan. Kayu batangan yangdijual oleh PT.Kayubagus memiliki panjang 4 meter, 6 meter dan 8 meter. Perusahaanyang memasok kayu ke PT.Kayubagus mengirimkan kayu dengan panjang 18 metersehingga sebelum dijual kayu-kayu tersebut harus dipotong terlebih dahulu. Dalammemotong kayu-kayu tersebut PT.Kayubagus menetapkan 7 pola pemotongan sebagaiberikut:Pola Pemotongan 4 meter 6 meter 8 meter Sisa (limbah)1 4 0 0 22 3 1 0 03 2 0 1 24 1 2 0 25 1 1 1 06 0 3 0 07 0 0 2 2Jika misalnya PT.kayubagus menerima satu order saja dan order tersebut meminta 100batang kayu dengan panjang 6 meter maka PT.Kayubagus akan memotong persediaankayunya yang memiliki panjang 18 meter dengan pola pemotongan 6 sehingga tidakada limbah sama sekali (tidak ada sisa kayu yang harus dibuang).
<strong>Cutting</strong> Stock(2)PT.Kayubagus menerima order dari berbagai konsumen dengan panjang danjumlah yang berbeda-beda, misalnya jika PT.kayubagus menerima order 100batang dengan panjang 4 meter, 50 batang dengan panjang 6 meter, dan 25batang dengan panjang 8 meter. Berapa banyaknya batangan kayu (yangmemiliki panjang 18 meter) yang harus dipotong dengan pola pemotongan 1?Pola pemotongan 2? Pola pemotongan 3? dan seterusnya supaya banyaknyasisa pemotongan(limbah) sesedikit mungkin.Pemilihan kombinasi pola pemotongan akan menentukan banyaknya sisapemotongan(limbah kayu) yang dibuang atau dengan kata lain polapemotongan harus dipilih sedemikian rupa sehingga sisa pemotongan (limbahkayu) menjadi sesedikit mungkin.
Page 2 and 3: Lecture 10LINEAR PROGRAMMING&INTEGE
Page 4 and 5: LINEAR PROGRAMMINGDUAL SIMPLEX
Page 6 and 7: Dual Simplex-contoh-Primal ProblemD
Page 10 and 11: ● Contoh:Dual Simplex-latihan soa
Page 12 and 13: INTEGER PROGRAMMINGINTRODUCTION
Page 14 and 15: Klasifikasi ILPInteger programming
Page 18 and 19: Penjadwalan Pekerja (Scheduling)•
Page 20 and 21: Capital BudgetingModel ILP :x i = i
Page 22 and 23: Multiperiod Capital Budgeting• Te
Page 24 and 25: Vehicle Loading• Alat angkut (tru
Page 26 and 27: DietKebutuhan : energy(2000kcal), p
Page 28 and 29: Blending• Perusahaan eaglefood ak
Page 30 and 31: ModelVariabel keputusan• xi = jum
Page 32 and 33: Set Covering• Sebuah kota dapat d
Page 34 and 35: Assignment (Penugasan)Pak Ali harus
Page 38 and 39: Distribusi• Sebuah perusahaan Air
Page 40 and 41: Latihan 2Selain waktu tempuh, perus
Page 42 and 43: ILP: Cutting-Plane Algorithm• Sta
Page 44 and 45: • Solusi:ILP: Cutting-Plane Algor
Page 46 and 47: ILP: Cutting-Plane Algorithm-algebr
Page 48 and 49: ILP: Cutting-Plane Algorithm• New
Page 50 and 51: ILP: Cutting-Plane Algorithm-latiha

Dual Simplex, Cutting-Plane

Create successful ePaper yourself

Delete template?

Save as template?