Perpustakaan Digital ITB

Masalah optimasi untuk mendapat keuntungan sebesar-besarnya dengan biaya sekecil-kecilnya merupakan tujuan utama setiap perusahaan. Namun seringkali usaha pencapaian tujuan tersebut dihadapkan pada berbagai macam kendala yang membatasinya. Keterbatasan sumber daya yang dimiliki, seperti bahan baku, biaya produksi, tenaga kerja, kapasitas mesin dan waktu pengerjaan serta kendala dari permintaan konsumen. Satu hal yang berkaitan erat dengan masalah diatas adalah masalah penentuan kombinasi banyaknya produk yang dihasilkan.Pembahasan projek ini membahas mengenai dua buah metode untuk menyelesaikan masalah penentuan kombinasi banyaknya produk yang dihasilkan. Pertama metode simplex yaitu suatu metode untuk mendapatkan solusi optimal dengan beberapa kendala yang membatasi. Metode simplex ini menghasilkan solusi optimal dengan beberapa variabel keputusan bernilai pecahan. Kedua metode cutting plane pada integer programming yaitu sebuah metode yang digunakan dengan cara membuat pembatas tambahan yang memotong ruang fisibel sehingga dapat mengeliminasi solusi yang tidak integer, sehingga diperoleh variabel keputusan yang integer.