PENYELESAIAN MASALAH PROGRAM LINIER DENGAN METODE GENERASI KOLOM

RINALDI, RINALDI (2008) PENYELESAIAN MASALAH PROGRAM LINIER DENGAN METODE GENERASI KOLOM. Masters thesis, Program Pasca Sarjana Universitas Andalas.

PDF (PENYELESAIAN MASALAH PROGRAM LINIER DENGAN METODE GENERASI KOLOM ) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (244Kb)

Abstract

Dalam masalah Program Linier (PL) untuk memaksimisasi dan meminimisasi suatu fungsi seringkali berhadapan dengan suatu syarat-syarat atau batasan-batasan tertentu. Kasus optimisasi bersyarat seperti ini banyak dijumpai dalam berbagai kegiatan sehari-hari. Misalnya suatu perusahaan kayu umumnya menghasilkan kayu dengan panjang standar 17 ft. Pesanan khusus dengan panjang yang berbeda-beda dipenuhi dengan memotong panjang standar. Pada realisasinya untuk memenuhi suatu pesanan dilakukan penyetelan terhadap pisau pemotong sesuai dengan panjang yang diminta. Biasanya untuk memenuhi pesanan para pelanggan terdapat beberapa cara atau pola pemotongan yang mungkin dilakukan. Tujuan akhir dari perusahan kayu ini tentu ingin meminimalkan sisa potongan dan memaksimalkan hasil pemotongan, sehingga dari bahan baku yang ada diperolehlah keuntungan yang sebesar-besarnya.

Actions (login required)

View Item