BAB 2 LANDASAN TEORI 2.1 Perencanaan Produksi
|
|
- Iwan Sasmita
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI 21 Perencanaan Produksi Produksi yang dalam bahasa inggris disebut production adalah keseluruhan proses yang dilakukan untuk menghasilkan produk atau jasa Produk yang dihasilkan sebagai output dari proses tersebut dapat berupa produk akhir (finished product) yang sering disebut juga produk jadi, produk setengah jadi (work-in-process) atau bahan baku (raw materials) yang semuanya bersifat tangible (berwujud fisik) Jasa (services) adalah output yang bersifat intangible (berwujud non-fisik) Aktifitas produksi sebagai suatu bagian dari fungsi organisasi perusahaan bertanggung jawab terhadap pengolahan bahan baku menjadi produk jadi yang dapat dijual Untuk melaksanakan fungsi produksi tersebut diperlukan rangkaian kegiatan yang akan membentuk suatu sistim produksi Sistim produksi merupakan kumpulan dari sub-sistim yang saling berinteraksi dengan tujuan mentransformasi input produksi menjadi output produksi Input produksi ini dapat berupa bahan baku, mesin, tenaga kerja, modal dan informasi sedangkan output produksi merupakan produk yang dihasilkan berikut hasil sampingaya seperti limbah, informasi, dan sebagainya Sub-sistim dari sistim produksi tersebut antara lain adalah perencanaan dan pengendalian produksi, pengendalian kualitas, penentuan standar-standar operasi, penentuan fasilitas produksi, perawatan fasilitas produksi dan penentuan harga pokok produksi Tujuan akhir dari suatu perusahaan adalah untuk memperoleh keuntungan disamping tercapainya kelanjutan dan pengembangan usaha Salah satu fungsi yang terpenting dalam mendukung usaha untuk mencapai tujuan tersebut adalah perencanaan produksi Perencanaan produksi dapat didefinisikan sebagai proses untuk merencanakan aliran material yang masuk, mengalir dan keluar dari sistim
2 8 produksi atau operasi sehingga permintaan pasar dapat dipenuhi dengan jumlah yang tepat The American Production and Inventory Control Society mendefinisikan perencanaan produksi sebagai suatu kegiatan yang berkenaan dengan penentuan apa yang harus diproduksi, berapa banyak diproduksi, kapan diproduksi, dan apa sumber daya yang dibutuhkan untuk mendapatkan produk yang telah ditetapkan (Sinulingga, 2009) Perencanaan produksi dilakukan dengan tujuan menentukan arah awal dari tindakan-tindakan yang harus dilakukan di masa mendatang, apa yang harus dilakukan, berapa banyak melakukaya, dan kapan harus melakukan Karena perencanaan ini berkaitan dengan masa mendatang, maka perencanaan disusun atas dasar perkiraan yang dibuat berdasarkan data masa lalu dengan menggunakan beberapa asumsi Kegunaan dari pelaksanaan perencanaan produksi adalah: 1 Suatu perencanaan meliputi usaha untuk menetapkan tujuan yang dipilih untuk dicapai sehingga dengan adanya perencanaan produksi dapat memberikan arah bagi setiap kegiatan produksi Dengan adanya kejelasan arah tersebut maka kegiatan akan dapat dilaksanakan dengan efektif 2 Dengan perencanaan produksi yang berisi formulasi tujuan yang hendak dicapai maka akan memungkinkan untuk mengetahui apakah tujuan tersebut telah tercapai atau tidak Dengan demikian, koreksi-koreksi terhadap penyimpangan dari tujuan yang telah ditetapkan dapat diketahui secepatnya sehingga pemborosan dan usaha yang tidak menunjang pencapaian tujuan dapat dihindari 3 Memudahkan pelaksanaan kegiatan untuk mengidentifikasi hambatanhambatan yang mungkin muncul dalam usaha pencapaian tujuan tersebut 4 Menghindarkan pertumbuhan dan perkembangan yang tidak terkendali Misalnya dalam pengembangan usaha selalu ada kecenderungan untuk
3 9 selalu menambah jumlah dan jenis tenaga kerja yang sudah dimiliki untuk memperbaiki mutu serta jumlah output 22 Program Linier Konsep linear programming ditemukan dan diperkenalkan pertama kali oleh George Dantzig Program linier merupakan suatu metode untuk membuat keputusan di antara berbagai aternatif kegiatan dibatasi oleh kendala tertentu Keputusan yang diambil dinyatakan sebagai fungsi tujuan sedangkan kendalakendala yang dihadapi dalam membuat keputusan tersebut dinyatakan dalam bentuk fungsi-fungsi kendala Fungsi tujuan dan fungsi kendala tersebut berupa fungsi linier, baik dalam bentuk persamaan maupun pertidaksamaan pada variabel-variabel keputusaya Bentuk umum dari permasalahan LP adalah: Maximum cc TT xx Kendala: AAAA bb 21 Beberapa contoh aplikasi LP yang telah berhasil diterapkan dalam bidang militer, industri, dan sosial adalah: 1 Mengembangkan jadwal produksi yang bertujuan memuaskan konsumen terhadap produk yang dikonsumsikan dan pada saat yang sama dapat meminimalisasi biaya produksi dan persediaan 2 Penentuan kombinasi produk (product-mix), yaitu menentukan produk mana dari sejumlah alternatif kemungkinan produksi yang dapat memaksimalkan keuntungan 3 Penentuan sistim distribusi yang akan meminimalisasi biaya total pengiriman dengan menggunakan mobil box dari gudang ke berbagai pasar 4 Menganalisis portofolio investasi dari berbagai alternatif investasi dalam saham dan obligasi sehingga seorang investor dapat menentukan portofolio yang dapat memaksimumkan pengembalian investasi
4 10 5 Menentuan penjadwalan untuk melakukan aktifitas produksi bagi tenaga kerja di perusahaan 221 Unsur Unsur Program Linier Adapun unsur-unsur dalam program linier adalah: a Variabel Keputusan Variabel keputusan adalah variabel yang menguraikan secara lengkap keputusan-keputusan yang akan dibuat Variabel keputusan ini tidak negatif b Fungsi Tujuan Adapun tujuan dalam program linier adalah masalah optimasi yakni tujuan memaksimumkan atau meminimumkan sesuatu di mana tingkat pencapaian tujuan ini dibatasi oleh kendala yang mencerminkan keterbatasan yang dimiliki c Kendala Tujuan Kendala merupakan batasan-batasan yang harus diperhatikan dalam penyelesaian program linier Kendala tersebut dibuat dalam fungsi linier 222 Asumsi Dasar Program Linier Dalam model program linier terdapat asumsi-asumsi yang harus dipenuhi agar permasalahan program linier menjadi absah, adapun asumsi program linier adalah sebagai berikut: 1 Asumsi kesebandingan (proposionality) a Kontribusi setiap variabel keputusan terhadap fungsi tujuan adalah sebanding dengan nilai variabel keputusan b Kontribusi suatu variabel keputusan terhadap ruas kiri dari setiap pembatas juga sebanding dengan nilai variabel keputusan itu 2 Asumsi penambahan (additivity) a Kontribusi setiap variabel keputusan terhadap fungsi tujuan tidak bergantung pada nilai dari variabel keputusan yang lain
5 11 b Kontribusi suatu variabel keputusan terhadap ruas kiri dari setiap pembatas bersifat tidak bergantung pada nilai dari variabel keputusan yang lain 3 Asumsi pembagian (divisibility) Dalam persoalan program linier, variabel keputusan boleh diasumsikan berupa bilangan pecahan 4 Asumsi kepastian (certainty) Setiap parameter, yaitu koefisien fungsi tujuan, ruas kanan, dan koefisien teknologi, diasumsikan dapat diketahui secara pasti 23 Program Bilangan Bulat Linier Program bilangan bulat linier (Integer Linear Programming / ILP) adalah bentuk khusus dari permasalahan program linier di mana pada solusi optimalnya beberapa atau seluruh variabelnya dibatasi harus berupa bilangan bulat (integer) tak negatif ILP digunakan untuk memodelkan permasalahan yang mengandung variabel keputusan yang harus bernilai integer, misalnya variabel yang menggambarkan jumlah orang atau jumlah unit produk yang akan diproduksi Permasalahan di mana seluruh variabelnya dibatasi harus berupa integer tak negatif disebut permasalahan program integer linier murni (Pure Integer Linear Programming / PILP) Jika hanya beberapa variabel saja yang harus bernilai integer, permasalahan ini disebut sebagai permasalahan integer linier campuran (Mixed Integer Linear Programming / MILP) Dalam suatu kondisi khusus di mana seluruh variabel keputusan dalam suatu masalah harus bernilai 0 atau 1 maka permasalahan tersebut disebut Binary Integer Linear Programming (BILP) Bentuk umum dari ILP adalah: MMMMMMMM aaaaaaaa MMMMMM ZZ = cc jj xx jj
6 12 keterangan: ZZ = Fungsi tujuan xx jj = Variabel keputusan j cc jj KKKKKKKKKKKKKK: aa iiii xx jj xx jj 0 xx jj ZZ + = Koefisien dari variabel keputusan j = bb ii ii = 1,2,3,, mm;jj = 1,2,3,, 22 aa iiii = Koefisien dari variabel keputusan dalam kendala ke-i bb ii = Sumber daya yang tersedia dalam kendala ke-i Banyak permasalahan yang dapat dimodelkan sebagai program integer, misalnya dalam ilmu pengetahuan, teknologi, bisnis dan lingkungan, oleh karena itu tidak mengherankan bahwa banyak metode penyelesaian dan kode yang muncul untuk menyelesaikan program integer Beberapa metode dapat digunakan untuk seluruh tipe ILP dan beberapa metode hanya diperuntukkan untuk menyelesaikan suatu masalah ILP tertentu Pada dasarnya, solusi integer optimal berada dekat dengan solusi program linier Titik-titik yang berada dalam daerah fisibel (feasible region) berupa titiktitik yang fisibel sebagai koordinat yang bernilai integer disebut integer lattice points Pemecahan persoalan LP biasa terletak pada batas luar dari daerah fisibelnya, khususnya pada titik-titik ekstrimnya yang disebut vertex Misalkan daerah fisibel tersebut dapat diciutkan menjadi convex hull of the feasible lattice points, di mana convex hull merupakan daerah convex terkecil yang memuat semua titik-titik lattice Convex hull diperoleh sebagai hasil modifikasi dari persoalan asli dengan jalan menambahkan kendala linier baru Persoalan baru ini mencakup dua aspek berikut:
7 13 1 Mencakup setiap pemecahan integer yang fisibel terhadap persoalan asli Jadi pemecahan yang menghasilkan bilangan-bilangan bulat atau integer masih merupakan penyelesaian dari persoalan LP yang asli 2 Setiap pemecahan dasar dari persoalan baru merupakan pemecahan integer Pemecahan dasar optimal dari persoalan yang baru juga merupakan pemecahan optimal dari permasalahan LP yang asli namun berupa integer Dalam prakteknya sukar untuk memotong daerah fisibel menjadi convex hull of the feasible lattice points sehingga diperlukan metode yang terdiri dari urutan langkah-langkah dengan jalan selalu menambahkan kendala baru terhadap persoalan asli sebagai kelanjutan dari hasil perhitungan sebelumnya Konsep inilah yang diterapkan dalam metode branch and bound, cutting plane dan metode branch and cut 24 Metode Simpleks Masalah program linier berkembang pesat setelah ditemukan suatu metode penyelesaian program linier yaitu metode simpleks yang ditemukan oleh George Dantzig pada tahun 1947 Permasalahan linier sederhana yang mengandung dua atau tiga variabel dapat diselesaikan dengan menggunakan metode grafik Namun untuk masalah program linier yang mengandung lebih dari tiga variabel, metode grafik tidak dapat digunakan sehingga diperlukan metode yang dapat digunakan untuk menyelesaiakan masalah program linier yang rumit Metode simpleks adalah metode yang dapat menyelesaiakan masalah program linier dengan jumlah variabel yang besar Penyelesaian model program linier dengan menggunakan metode simpleks memerlukan pengubahan model formulasi ke dalam bentuk standar dengan syarat sebagai berikut: 1 Semua kendala berbentuk pertidaksamaan yang dibatasi oleh kendala lebih kecil dari ( ) diubah ke dalam bentuk persamaan dengan menambahkan slack
8 14 variable Untuk pertidaksamaan yang dibatasi oleh tanda lebih besar ( ) diubah ke dalam bentuk persamaan dengan menambahkan surplus variable 2 Nilai ruas kanan setiap kendala bertanda positif, jika nilai ruas kanan dari suatu kendala bertanda negative maka harus diubah menjadi positif dengan mengalikan pertidaksamaan dengan -1 3 Semua variabel keputusan bernilai noegatif Ada beberapa istilah yang sangat sering digunakan dalam metode simpleks, di antaranya: 1 Iterasi adalah tahapan perhitungan di mana nilai dalam perhitungan itu tergantung dari nilai tabel sebelumnya 2 Variabel nonbasis adalah variabel yang nilainya diatur menjadi nol pada sembarang iterasi Dalam terminologi umum, jumlah variabel nonbasis selalu sama dengan derajat bebas dalam sistim persamaan 3 Variabel basis merupakan variabel yang nilainya bukan nol pada sembarang iterasi Pada solusi awal, variabel basis merupakan variabel slack (jika fungsi kendala merupakan pertidaksamaan ) atau variabel buatan (jika fungsi kendala menggunakan pertidaksamaan atau =) Secara umum, jumlah variabel basis selalu sama dengan jumlah fungsi pembatas (tanpa fungsi non negatif) 4 Solusi atau nilai kanan merupakan nilai sumber daya pembatas yang masih tersedia Pada solusi awal, nilai kanan atau solusi sama dengan jumlah sumber daya pembatas awal yang ada, karena aktivitas belum dilaksanakan 5 Variabel slack adalah variabel yang ditambahkan ke model matematika kendala untuk mengkonversikan pertidaksamaan menjadi persamaan (=) Penambahan variabel ini terjadi pada tahap inisialisasi Pada solusi awal, variabel slack akan berfungsi sebagai variabel basis 6 Variabel surplus adalah variabel yang dikurangkan dari model matematika kendala untuk mengkonversikan pertidaksamaan menjadi persamaan (=) Penambahan ini terjadi pada tahap inisialisasi Pada solusi awal, variabel surplus tidak dapat berfungsi sebagai variabel basis
9 15 7 Variabel buatan adalah variabel yang ditambahkan ke model matematika kendala dengan bentuk atau = untuk difungsikan sebagai variab el basis awal Penambahan variabel ini terjadi pada tahap inisialisasi Variabel ini harus bernilai 0 pada solusi optimal, karena kenyataaya variabel ini tidak ada Variabel hanya ada di atas kertas 8 Kolom pivot (kolom kerja) adalah kolom yang memuat variabel masuk Koefisien pada kolom ini akan menjadi pembagi nilai kanan untuk menentukan baris pivot (baris kerja) 9 Baris pivot (baris kerja) adalah salah satu baris dari antara variabel basis yang memuat variabel keluar 10 Elemen pivot (elemen kerja) adalah elemen yang terletak pada perpotongan kolom dan baris pivot Elemen pivot akan menjadi dasar perhitungan untuk tabel simpleks berikutnya 241 Langkah-Langkah Metode Simpleks Algoritma metode simpleks untuk persoalan maksimasi: 1 Konversikan formulasi model program linier ke dalam bentuk standar 2 Cari Solusi Basis Feasible (BFS) 3 Jika seluruh variabel nonbasis (NBV) mempunyai koefisien noegatif (artinya berharga positif atau nol) pada baris fungsi tujuan [baris persamaan ZZ yang biasa disebut baris 0 atau baris (ZZ jj CC jj )], maka BFS sudah optimal Jika pada baris 0 masih ada variabel dengan koefisien negatif, pilihlah salah satu variabel yang mempunyai paling negatif pada baris 0 itu Variabel ini akan memasuki status variabel basis, karena itu variabel ini disebut sebagai variabel yang masuk basis (entering variable, disingkat EV) 4 Hitung rasio dari ruas kanan atau (koefisien EV) pada setiap baris di mana EV mempunyai koefisien positif Variabel basis pada baris pembatas dengan rasio positif terkecil akan berubah status menjadi variabel nonbasis Variabel ini kemudian disebut sebagai variabel yang meninggalkan basis (leaving variable, disingkat LV)
10 16 5 Lakukan operasi baris elementer (ERO) untuk membuat koefisien EV pada baris dengan rasio positif terkecil ini menjadi bernilai 1 dan bernilai 0 pada baris-baris laiya 6 Kembali ke langkah 3 25 Metode Dual Simpleks Apabila pada suatu iterasi diperoleh persoalan program linier yang sudah optimum (berdasarkan kondisi optimalitas), tetapi belum fisibel (ada pembatas noegatif yang tidak terpenuhi), maka persoalan tersebut harus diselesaikan dengan menggunakan metode dual Simpleks Syarat digunakaya metode ini adalah bahwa seluruh pembatas harus merupakan ketidaksamaan yang bertanda ( ), sedangkan fungsi tujuan bisa berupa maksimasi atau minimasi Pada dasarnya metode dual Simpleks ini menggunakan tabel yang sama seperti metode simpleks pada primal, tetapi leaving dan entering variable-nya ditentukan sebagai berikut: 1 Leaving variable (kondisi fisibilitas) Yang menjadi leaving variable pada dual Simpleks adalah variabel basis yang memiliki harga negatif terbesar Jika semua variabel basis telah berharga positif atau nol, berarti keadaan fisibel telah tercapai 2 Entering variable (kondisi optimalitas) a Tentukan perbandingan (rasio) antara koefisien persamaan z dengan koefisien persamaan leaving variable Abaikan penyebut yang positif atau nol Jika semua penyebut berharga positif atau nol, berarti persoalan yang bersangkutan tidak memiliki solusi fisibel b Untuk persoalan minimasi, entering variable adalah variabel dengan rasio terkecil, sedangkan persoalan maksimasi, entering variable adalah variabel dengan rasio absolut terkecil
11 17 26 Metode Branch and Bound Metode branch and bound pertama kali dkembangkan pada tahun 1960 oleh Land dan G Doig yang digunakan untuk menyelesaikan masalah mixed integer linear programming dan pure integer linear programming secara umum Selanjutnya pada tahun 1965 E Balas mengembangkan algoritma tambahan untuk menyelesaiakan masalah binary integer linear programming Metode branch and bound awalnya hanya digunakan untuk menyelesaikan masalah program integer Setelah diteliti lebih lanjut, ternyata metode ini juga dapat digunakan untuk menyelesaikan masalah laiya seperti traveling salesman problem, scheduling dan sebagainya Ide mendasar dari metode ini adalah membagi daerah layak menjadi beberapa sub-bagian yang mengandung titk-titik fisibel dengan koordinat integer dengan menambahkan kendala tambahan kemudian menyelesaikaya Untuk menyelesaikan suatu masalah program integer dengan menggunakan metode branch and bound, langkah pertama adalah mengabaikan kendala integer dari permasalahan awal sehingga terbentuk permasalahan LP relaksasi kemudian diselesaikan Banyak metode yang dapat digunakan untuk menyelesaiakan permasalahan LP relaksasi Namun, metode yang umum digunakan adalah metode simpleks Jika permasalahan tersebut tidak mempunyai penyelesaian optimum yang bernilai integer, maka dua kendala baru dibentuk Kendala tersebut adalah batas atas dan bawah dari variabel yang dibatasi harus bernilai integer namun belum bernilai integer Konsep dasar dari metode branch and bound adalah pengamatan terhadap tiap-tiap nilai xx jj, di mana xx jj adalah variabel yang dibatasi harus bernilai integer Jika nilai xx jj belum integer, maka masalah awal dibagi menjadi dua masalah baru dengan menambahkan dua kendala baru yaitu, xx jj xx jj dan xx jj xx jj + 1 di mana xx jj adalah integer terdekat yang lebih kecil dari xx jj Proses inilah yang dinamakan branching (pencabangan) Dalam kasus maksimasi, solusi awal dijadikan sebagai batas atas (upper bound) Penambahan pertidaksamaan sebagai
12 18 pencabangan masalah akan mengakibatkan berkurangnya nilai fungsi tujuan pada solusi optimal Sebagai salah satu hasil pencabangan variabel yang belum integer pada setiap cabang, satu dari dua kejadian berikut akan terjadi Yang pertama, solusi yang diperoleh tidak memenuhi syarat integer dari variabel yang dicabangkan, dan memperoleh nilai fungsi objektif yang kurang sesuai dibandingkan dengan pencabangan lain yang semua solusinya sudah integer, dalam kasus ini pencabangan dilanjutkan Yang kedua, mungkin diperoleh solusi lain yang sudah memenuhi syarat integer, dalam kasus ini pencabangan dihentikan Terdapat dua tahap yang dipakai dalam algoritma branch and bound, yaitu: 1 Pencabangan, yaitu mempartisi masalah tersebut menjadi beberapa submasalah dengan cara menambahkan kendala yang merupakan syarat perlu untuk mencari solusi integer fisibel tanpa mengubah himpunan solusi integer semula 2 Pembatasan, yaitu nilai fungsi objektif dari suatu sub-masalah yang mempunyai solusi integer dipakai sebagai batas nilai fungsi objektif dari submasalah laiya Branch and bound adalah algoritma yang paling umum digunakan untuk menyelesaikan masalah integer programming Algoritma branch and bound juga telah banyak digunakan sebagai kode program computer, misalnya OSL, LAMPU, dan LINDO Berikut ini adalah langkah-langkah penyelesaian suatu masalah maksimisasi dengan metode branch and bound: 1 Selesaikan masalah program linier relaksasi dengan metode simpleks 2 Teliti solusi optimalnya, jika variabel keputusan yang diharapkan adalah integer, solusi optimum integer telah tercapai Jika satu atau lebih variabel keputusan yang diharapkan ternyata bukan integer, lanjutkan ke langkah 3
13 19 3 Jadikan solusi pada penyelesaian langkah 1 menjadi batas atas dan untuk batas bawahnya merupakan solusi yang variabel keputusaya telah dibulatkan (rounded down) 4 Pilih variabel yang mempunyai nilai pecahan terbesar (artinya bilangan desimal terbesar) dari masing-masing variabel untuk dijadikan pencabangan ke dalam sub-masalah Tujuaya adalah untuk menghilangkan solusi yang tidak memenuhi persyaratan integer dalam masalah itu Pencabangan itu dilakukan secara mutually exclusive untuk memenuhi persyaratan integer dengan jaminan tidak ada solusi fisibel (layak) yang diikutsertakan 5 Untuk setiap sub-masalah, nilai optimum fungsi tujuan ditetapkan sebagai batas atas Solusi optimum yang dibulatkan menjadi batas bawah (solusi yang sebelumnya tidak bulat kemudian dibulatkan) Sub-masalah yang memiliki batas atas kurang dari batas bawah yang ada, tidak diikutsertakan pada analisa selanjutnya Suatu solusi integer fisibel (layak) adalah sama baik atau lebih baik dari batas atas untuk setiap sub-masalah yang dicari Jika solusi yang demikian terjadi, suatu sub-masalah dengan batas atas terbaik dipilih untuk dicabangkan Kembali ke langkah 4 27 Metode Cutting Plane Metode cutting plane yang digunakan untuk menyelesaikan masalah secara umum, pertama kali dikemukakan oleh Gomory (1963) Metode cutting plane merupakan metode yang digunakan untuk menyelesaikan program integer linier, baik integer murni maupun campuran dengan penambahan batasan baru yang disebut gomory Batasan gomory diberikan jika nilai dari variabel keputusan belum integer (bernilai pecahan) Batasan-batasan tersebut secara efektif akan menyingkirkan beberapa ruang penyelesaian yang tidak berisi titik integer yang layak, tetapi tidak pernah menyingkirkan satupun titik integer yang layak (Taha, 1996) Langkah-langkah prosedur gomory diringkas seperti berikut:
14 20 1 Selesaikan masalah program integer dengan menggunakan metode simpleks Masalah sederhana dapat diselesaikan dengan pendekatan grafik, sehingga pendekatan gomory kurang efisien 2 Periksa solusi optimum Jika semua variabel basis memiliki nilai integer, solusi optimum integer telah diperoleh dan proses solusi telah berakhir Jika satu atau lebih variabel basis masih meiliki nilai pecah, teruskan ke tahap 3 3 Buatlah suatu batasan gomory dan cari solusi optimum melalui prosedur dual Simpleks Kembali ke tahap 2 (Taha, 1996) Misalnya diberikan sebuah permasalahan integer programming berikut: Tabel 21 Tabel Optimum Masalah Program Linier Basis xx 1 xx ii xx mm ww 1 ww jj ww Hasil zz cc 1 cc jj cc ββ 0 xx αα 1 jj αα 1 αα 1 ββ 1 xx ii αα ii jj αα ii αα ii xx mm αα mm 1 αα mm jj ββ ii αα mm ββ mm Tentukan baris sumber dengan menentukan baris variabel keputusan yang akan dibulatkan Jika lebih dari satu, dipilih nilai pecahan terbesar xx ii = ββ ii αα jj ii ww jj ; ββ ii tidak integer 23 misalkan: ββ ii = [ββ ii ] + ff ii αα jj ii = αα jj ii + ff iiii di mana: [ββ ii ] adalah integer terbesar sehingga [ββ ii ] ββ ii αα jj ii adalah integer terbesar sehingga αα jj ii αα jj ii
15 21 Disimpulkan bahwa 0 < ff ii < 1 dan 0 < ff iiii < 1, yang mana ff ii dan ff iiii adalah pecahan positif, sehingga: xx ii = ββ ii αα ii jj ww jj xx ii = [ββ ii ] + ff ii αα ii jj + ff iiii ww jj xx ii = [ββ ii ] + ff ii αα ii jj ww jj + ff iiii ww jj ff ii ff iiii ww jj = xx ii [ββ ii ] + αα jj ii ww jj 24 Agar semua variabel xx ii dan ww jj adalah integer, maka sisi kanan dari Persamaan 24 haruslah integer yang berakibat sisi kiri juga harus integer Karena ff iiii 0 dan ww jj 0 untuk semua i dan j maka: akibatnya, ff iiii ww jj 0 ff ii ff iiii ww jj ff ii 1 karena ff ii ff iiii ww jj harus bernilai integer, satu kondisi untuk memenuhi sifat integer ini menjadi: ff ii ff iiii ww jj 0 ff ii ff iiii ww jj + SS ggii = 0 batasaya dapat ditulis dalam bentuk: SS ggii = ff iiii ww jj ff ii 25
16 22 atau, SS ggii ff iiii ww jj = ff ii 26 Tabel 22 Setelah Penambahan Pemotongan Fraksional Basis xx 1 xx ii xx mm ww 1 ww jj ww SS ggii Hasil zz cc 1 cc jj cc 0 ββ 0 xx αα 1 jj αα 1 αα 1 0 ββ 1 xx ii αα ii jj αα ii αα ii 0 ββ ii xx mm αα mm jj αα mm αα mm 1 ββ mm SS ggii ff ii1 ff iiii ff iiii 1 ff ii di mana SS ggii adalah variabel slack noegatif yang berdasarkan definisinya haruslah integer Persamaan batasan ini mendefinisikan pemotong fraksional Dari Tabel 22 ww jj = 0 dan SS ggii = ff ii tidak layak Ini berarti bahwa batasan baru tersebut tidak dipenuhi oleh solusi yang diberikan Metode dual Simpleks dapat dipergunakan untuk mengatasi ketidaklayakan ini yang setara dengan memotong bidang solusi ke arah solusi integer optimal Jika solusi baru (setelah menerapkan metode dual Simpleks) adalah integer, proses berakhir Jika tidak, sebuah gomory baru ditambahkan dari tabel yang dihasilkan dan metode dual Simpleks kembali digunakan untuk mengatasi ketidaklayakan Prosedur ini dilakukan sampai solusi integer dicapai Jika di salah satu iterasi metode dual Simpleks menunjukkan bahwa tidak ada solusi layak, berarti masalah itu tidak memiliki solusi integer yang layak (Taha, 1996)
17 23 28 Metode Branch and Cut Banyak permasalahan optimisasi dapat diformulasikan sebagai masalah Integer Linear Programming (ILP) Masalah tersebut dapat diselesaikan dengan metode branch and bound dan metode branch and cut Algoritma metode branch and cut dibuat dari kombinasi metode cutting-plane dengan metode branch and bound Prosedur metode branch and cut adalah menyelesaikan rangkaian relaksasi program linier dari masalah integer linear programming Metode cutting plane memperbaharui relaksasi dari masalah untuk lebih mendekati penyelesaian berupa integer, dan metode branch and bound memproses dengan membagi dan menyelesaikan (devide and conquer) masalah Misalkan bahwa titik xx adalah solusi layak untuk linear programming Jika xx berada pada daerah integral, maka ZZ merupakan solusi optimal untuk integer linear programming sudah diperoleh Jika tidak, maka nilai fungsi objektif merupakan batas atas dari nilai optimum, tetapi dibutuhkan penyelesaian lebih lanjut untuk memperoleh nilai optimum berupa integer Dengan penambahan bidang pemotongan (cutting plane) atau membagi masalah tersebut menjadi bagian-bagian masalah (branch) Mitchell (1999) menjelaskan bahwa secara umum algoritma branch and cut adalah sebagai berikut: 1 Inisialisasi: nyatakan persoalan awal ke dalam bentuk ILP 0 dan titik-titik aktif menjadi LL = {IIIIII 0 } Tetapkan batas bawah menjadi zz = Tetapkan zz ll = + untuk sebuah persoalan ll LL 2 Penghentian proses: jika LL = maka solusi xx yang menghasilkan nilai zz objektif yang terbaik merupakan solusi optimal Jika tidak ditemukan xx (misalnya, zz = ) maka ILP tidak layak 3 Pemilihan masalah: pilih dan hilangkan masalah IIIIII ll dari L 4 Relaksasi: selesaikan relaksasi program linier dari IIIIII ll Jika relaksasi tidak layak, tetapkan zz ll = dan lanjut ke langkah 6 Misalkan zz merupakan nilai objektif optimal dari relaksasi dan misalkan xx llll merupakan jawaban optimal Jika relaksasinya layak tetapkan zz ll = zz
18 24 5 Tambahkan bidang pemotongan: jika diinginkan carilah bidang pemotongan yang akan memenuhi xx llll, jika sudah ditemukan, tambahkan bidang pemotongan tersebut pada relaksasi dan kembali ke langkah 4 6 Pengukuran dan pemangkasan: a Jika zz ll zz kembali ke langkah 2 b Jika zz ll > zz dan xx llll adalah integer yang layak, perbaharui nilai zz dengan melakukan teknik rounded down berdasarkan nilai zz ll, kemudian buang dari L seluruh masalah di mana zz ll zz, dan lanjut ke langkah 2 7 Pemilihan: misalkan SS llll jj =kk adalah partisi dari kumpulan kendala SS ll dari jj =kk masalah IIIIII ll Tambahkan permasalahan IIIIII llll ke dalam L, di mana IIIIII llll adalah IIIIII ll dengan daerah layak yang terbatas pada SS llll dan zz llll di mana jj = 1,, kk ditetapkan ke dalam nilai zz ll untuk permasalahan induk di mana: ILP 0 IIIIII ll L zz ll z = Bentuk ILP dari permasalahan awal = Bentuk ILP dari sebuah permasalahan l L = Himpunan titik-titik aktif dari persoalan ILP = Batas atas dari nilai fungsi tujuan suatu sub-masalah l L = Batas bawah dari nilai fungsi tujuan x* = Solusi dari suatu sub-masalah xx llll SS ll S Lj J=k J=1 = Solusi optimal dari suatu sub-masalah = Kendala dari masalah IIIIII ll = Partisi dari kumpulan kendala SS ll Dari masalah IIIIII ll IIIIII llll = IIIIII ll dengan daerah layak yang terbatas pada SS llll dan zz llll di mana j = 1,, k Pada algoritma branch and cut, diberikan L yang merupakan himpunan titik aktif pada pencabangan branch and cut Nilai objektif terbaik yang diperoleh dari titik layak dinotasikan sebagai zz Lebih lanjut, zz ll adalah batas atas nilai optimal dari sub-masalah Nilai dari sub-masalah tersebut digunakan untuk
19 25 memperbaharui zz ll Dalam beberapa kondisi, sejumlah cutting plane ditemukan pada langkah 5, biasanya cutting plane yang diperoleh dipilah dan yang ditambahkan pada persamaan adalah subsetnya Sub-masalah yang terbentuk pada langkah 7 disebut sub-masalah anak dan sub-masalah pada node sebelumnya sebagai sub-masalah induknya Biasanya pembagian masalah tersebut menggunakan bentuk dari variabel penghubung xx ii aa dan xx ii aa untuk suatu variabel xx ii dan a merupakan integer Kendala-kendala tersebut dapat diselesaikan dengan berbagai metode untuk ILP Secara khusus pada langkah awal diselesaikan dengan metode simpleks, jawaban berikutnya diperoleh dengan metode dual Simpleks Solusi dual untuk jawaban sub-masalah akhir adalah layak untuk sub-masalah awal Lebih lanjut, ketika pemotongan (cut) ditambahkan pada langkah 5, juga memanfaaatkan iterasi dual Simpleks untuk mendapatkan solusi optimal yang integer Cutting plane yang ditambahkan pada salah satu vertex dari pohon branch and cut mungkin tidak berlaku untuk sub-masalah lain Dalam hal ini cut ini disebut cut lokal
BAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier digunakan untuk menunjukkan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang bersaing, dengan cara
Lebih terperinciBAB 3 METODE PENELITIAN
BAB 3 METODE PENELITIAN Pada bab ini, akan dijelaskan metode-metode yang penulis gunakan dalam penelitian ini. Adapun metode yang akan digunakan dalam penelitian ini adalah Metode Simpleks dan Metode Branch
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Menurut Aminudin (2005), program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Linear Programming Linear Programming (LP) merupakan metode yang digunakan untuk mencapai hasil terbaik (optimal) seperti keuntungan maksimum atau biaya minimum dalam model matematika
Lebih terperinciModul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA JAKARTA 2007 2 PENDAHULUAN Salah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bagian ini diberikan beberapa konsep dasar yang menjadi landasan berpikir dalam penelitian ini, seperti pengertian persediaan, metode program linier. 2.1. Persediaan 2.1.1. Pengertian
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Program Linear Menurut Sitorus, Parlin (1997), Program Linier merupakan suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu suatu
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan)
Lebih terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
Lebih terperinciPENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING
Jurnal Manajemen Informatika dan Teknik Komputer Volume, Nomor, Oktober 05 PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING Havid Syafwan Program Studi Manajemen Informatika
Lebih terperinciBAB 2 PROGRAM INTEGER. Program linear merupakan metode matematika untuk mengalokasikan sumber
BAB 2 PROGRAM INTEGER 2.1 Program Linear Program linear merupakan metode matematika untuk mengalokasikan sumber daya yang biasanya terbatas supaya mencapai hasil yang optimal, misalnya memaksimumkan keuntungan
Lebih terperinci12/15/2014. Apa yang dimaksud dengan Pemrograman Bulat? Solusi yang didapat optimal, tetapi mungkin tidak integer.
1 PEMROGRAMAN LINEAR BULAT (INTEGER LINEAR PROGRAMMING - ILP) Apa yang dimaksud dengan Pemrograman Bulat? METODE SIMPLEKS Solusi yang didapat optimal, tetapi mungkin tidak integer. 2 1 INTEGER LINEAR PROGRAMMING
Lebih terperinciTeori permainan mula-mula dikembangkan oleh ilmuan Prancis bernama Emile Borel, secara umum digunakan untuk menyelesaikan masalah yang
BAB 2 LANDASAN TEORI 2.1 Strategi Pemasaran Strategi pemasaran adalah pola pikir pemasaran yang akan digunakan untuk mencapai tujuan pemasarannya. Strategi pemasaran berisi strategi spesifik untuk pasar
Lebih terperinciMETODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis
Lebih terperinciBAB III. METODE SIMPLEKS
BAB III. METODE SIMPLEKS 3.1. PENGANTAR Metode grafik tidak dapat menyelesaikan persoalan linear program yang memilki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya
Lebih terperinciFungsi kendala tidak hanya dibentuk oleh pertidaksamaan tetapi juga oleh pertidaksamaan dan/atau persamaan =. Fungsi kendala dengan pertidaksamaan
Fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tetapi juga oleh pertidaksamaan dan/atau persamaan =. Fungsi kendala dengan pertidaksamaan mempunyai variabel surplus, tidak ada variabel slack.
Lebih terperinciBAB II METODE SIMPLEKS
BAB II METODE SIMPLEKS 2.1 Pengantar Salah satu teknik penentuan solusi optimal yang digunakan dalam pemrograman linier adalah metode simpleks. Penentuan solusi optimal menggunakan metode simpleks didasarkan
Lebih terperinciMetode Simpleks M U H L I S T A H I R
Metode Simpleks M U H L I S T A H I R PENDAHULUAN Metode Simpleks adalah metode penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Program linier merupakan metode matematika dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan, seperti memaksimumkan keuntungan dan meminimumkan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier merupakan model umum yang dapat digunakan untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Metode simpleks merupakan sebuah prosedur matematis berulang untuk menemukan penyelesaian optimal soal programa
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar Belakang Kamar darurat (Emergency Room/ER) adalah tempat yang sangat penting peranannya pada rumah sakit. Aktivitas yang cukup padat mengharuskan kamar darurat selalu dijaga oleh
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciBAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS
BAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS 6.1 Teori Dualitas Teori dualitas merupakan salah satu konsep programa linier yang penting dan menarik ditinjau dari segi teori dan praktisnya.
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar elakang Sepak bola merupakan olahraga yang populer di seluruh dunia termasuk di Indonesia. Sepak bola sebenarnya memiliki perangkat-perangkat penting yang harus ada dalam penyelenggaraannya,
Lebih terperinciBab 2 LANDASAN TEORI. 2.1 Pengantar Proses Stokastik
Bab 2 LANDASAN TEORI Pada bab ini akan diberikan penjelasan singkat mengenai pengantar proses stokastik dan rantai Markov, yang akan digunakan untuk analisis pada bab-bab selanjutnya. 2.1 Pengantar Proses
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perusahaan adalah suatu tempat dimana sumber daya dasar dikelola dengan proses yang sedemikian rupa sehingga diperoleh suatu hasil berupa barang atau jasa yang
Lebih terperinciMETODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis berulang
Lebih terperinciPROGRAM LINEAR: METODE SIMPLEX
PROGRAM LINEAR: METODE SIMPLEX Latar Belakang Sulitnya menggambarkan grafik berdimensi banyak atau kombinasi lebih dari dua variabel. Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
Lebih terperincikita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi
Lecture 4: (B) Supaya terdapat penyelesaian basis awal yang fisibel, pada kendala berbentuk = dan perlu ditambahkan variabel semu (artificial variable) pada ruas kiri bentuk standarnya, untuk siap ke tabel
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 21 Perencanaan Produksi 211 Arti dan Pentingnya Perencanaan Produksi Perencanaan produksi merupakan aktifitas untuk menetapkan produk yang akan diprodksi untuk periode selanjutnyatujuan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Dalam bab ini akan diuraikan mengenai metode-metode ilmiah dari teori-teori yang digunakan dalam penyelesaian persoalan untuk menentukan model program linier dalam produksi.. 2.1 Teori
Lebih terperinciPENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN JUMLAH PRODUKSI OPTIMUM PADA CV. XYZ. Angeline, Iryanto, Gim Tarigan
Saintia Matematika ISSN: 2337-9197 Vol. 2, No. 2 (2014), pp. 137 145. PENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN JUMLAH PRODUKSI OPTIMUM PADA CV. XYZ Angeline, Iryanto, Gim Tarigan Abstrak. CV.
Lebih terperinciTeknik Riset Operasi. Oleh : A. AfrinaRamadhani H. Teknik Riset Operasi
Oleh : A. AfrinaRamadhani H. 1 PERTEMUAN 7 2 METODE BIG M Sering kita menemukan bahwa fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tapi juga oleh pertidakasamaan dan/atau persamaan (=). Fungsi
Lebih terperinciTENTUKAN MODEL MATEMATISNYA!
INTEGER PROGRAMING CONTOH SOAL! Sebuah perusahaan jus buah curah JASJUS TAMBUNAN memproduksi 2 jenis produk, yaitu jus jeruk dan jus jambu. Masing-masing produk tersebut membutuhkan 2 tahapan produksi,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 21 Teori Himpunan Fuzzy Pada himpunan tegas (crisp), nilai keanggotaan suatu item x dalam himpunan A, yang sering ditulis dengan memiliki dua kemungkinan, yaitu: 1 Nol (0), yang berarti
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2. Program linier (Linier Programming) Pemrograman linier merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciBAB 2 LANDASAN TEORI
51 BAB 2 LANDASAN TEORI 2.1 Perencanaan Produksi 2.1.1 Arti dan Pentingnya Perencanaan Produksi Perencanaan produksi merupakan penentuan arah awal dari tindakan yang harus dilakukan di masa yang akan datang,
Lebih terperinciMETODE SIMPLEKS. Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan
METODE SIMPLEKS 2 Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan Untuk menggunakan Metode Simpleks dalam masalah Program Linier
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Linear Programming 2.1.1 Model Linier Programming Pemrograman linier adalah sebuah model matematik untuk menjelaskan suatu persoalan optimasi. Istilah linier menunjukkan bahwa
Lebih terperinciBAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS
BAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS A. Metode Simpleks Metode simpleks yang sudah kita pelajari, menunjukkan bahwa setiap perpindahan tabel baru selalu membawa semua elemen yang terdapat dalam
Lebih terperinciPEMROGRAMAN LINEAR I KOMANG SUGIARTHA
PEMROGRAMAN LINEAR I KOMANG SUGIARTHA DEFINISI PEMROGRAMAN LINEAR Pemrograman Linear merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA. Riset Operasi Masalah pengoptimalan timbul sejak adanya usaha untuk menggunakan pendekatan ilmiah dalam memecahkan masalah manajemen suatu organisasi. Sebenarnya kegiatan yang
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Program Integer 2.1.1 Definisi Program Integer Program Integer adalah program linier (Linear Programming) di mana variabelvariabelnya bertipe integer(bulat). Program Integerdigunakan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier merupakan model matematik untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber organisasi. Kata sifat linier digunakan untuk menunjukkan
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
Staf Gunadarma Gunadarma University METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik pengambilan keputusan dalam permasalahan yang berkaitan dengan pengalokasian sumber
Lebih terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Program linear merupakan model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber yang terbatas secara optimal yaitu memaksimumkan keuntungan
Lebih terperinciBAB 2 KAJIAN PUSTAKA
BAB 2 KAJIAN PUSTAKA 2.1 Program Linier Penyelesaian program linear dengan algoritma interior point dapat merupakan sebuah penyelesaian persoalan yang kompleks. Permasalahan dalam program linier mungkin
Lebih terperinciRiset Operasional LINEAR PROGRAMMING
Bahan Kuliah Riset Operasional LINEAR PROGRAMMING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 25 1 ANALISA SISTEM Agar lebih mendekati langkah-langkah operasional, Hall & Dracup
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahn yang berhubungan
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Produksi Menurut Salvatore (2001), produksi merujuk pada transformasi dari berbagai input atau sumberdaya menjadi output berupa barang atau
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Model Matematika Model matematika adalah suatu rumusan matematika (dapat berbentuk persamaan, pertidaksamaan, atau fungsi) yang diperoleh dari hasil penafsiran seseorang ketika
Lebih terperinciPROPOSAL PROGRAM HIBAH PENULISAN BUKU AJAR TAHUN 2017
DI KTI 2017 PROPOSAL PROGRAM HIBAH PENULISAN BUKU AJAR TAHUN 2017 MANAJEMEN SAINS: Pemanfaatan Matematika untuk Optimasi Bisnis SUSANA LIMANTO, S.T., M.SI (0706117203) ENDAH ASMAWATI, S.SI., M.SI. (0714057602)
Lebih terperinciBAB I PENDAHULUAN. besar dan mampu membantu pemerintah dalam mengurangi tingkat pengangguran.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam menghadapi globalisasi dunia saat ini mendorong persaingan diantara para pelaku bisnis yang semakin ketat. Di Indonesia sebagai negara berkembang, pembangunan
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
Lebih terperinciAPLIKASI METODE CUTTING PLANE DALAM OPTIMISASI JUMLAH PRODUKSI TAHUNAN PADA PT. XYZ. Nico, Iryanto, Gim Tarigan
Saintia Matematika ISSN: 2337-9197 Vol. 2, No. 2 (2014), pp. 127 136. APLIKASI METODE CUTTING PLANE DALAM OPTIMISASI JUMLAH PRODUKSI TAHUNAN PADA PT. XYZ Nico, Iryanto, Gim Tarigan Abstrak. PT. XYZ merupakan
Lebih terperinciTaufiqurrahman 1
PROGRAM LINEAR: METODE SIMPLEX Latar Belakang Sulitnya menggambarkan grafik berdimensi banyak atau kombinasi lebih dari dua variabel. Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah
Lebih terperinciBAB 3 LINEAR PROGRAMMING
BAB 3 LINEAR PROGRAMMING Teori-teori yang dijelaskan pada bab ini sebagai landasan berpikir untuk melakukan penelitian ini dan mempermudah pembahasan hasil utama pada bab selanjutnya. 3.1 Linear Programming
Lebih terperinciBAB II LANDASAN TEORI. Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk
BAB II LANDASAN TEORI A. Pemrograman Linear Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk memecahkan persoalan optimasi (maksimum atau minimum) dengan menggunakan persamaan dan
Lebih terperinciBAB V PROGRAMA LINIER : METODE SIMPLEKS
BAB V PROGRAMA LINIER : METODE SIMPLEKS 5.1 Metode Simpleks Metode simpleks ialah suatu cara penyelesaian masalah programa linier yang diperkenalkan pertama kali oleh Dantzig pada tahun 1947, yakni suatu
Lebih terperinciBAB IV. METODE SIMPLEKS
BAB IV. METODE SIMPLEKS Penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim (ingat kembali solusi
Lebih terperinciMETODE dan TABEL SIMPLEX
METODE dan TABEL SIMPLEX Mengubah bentuk baku model LP ke dalam bentuk tabel akan memudahkan proses perhitungan simplex. Langkah-langkah perhitungan dalam algoritma simplex adalah :. Berdasarkan bentuk
Lebih terperinciBAB II KAJIAN PUSTAKA. pemrograman nonlinear, fungsi konveks dan konkaf, pengali lagrange, dan
BAB II KAJIAN PUSTAKA Kajian pustaka pada bab ini akan membahas tentang pengertian dan penjelasan yang berkaitan dengan fungsi, turunan parsial, pemrograman linear, pemrograman nonlinear, fungsi konveks
Lebih terperinciIII. KERANGKA PEMIKIRAN
III. KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Teori Produksi Produksi adalah suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil keluaran (output) yang berupa
Lebih terperincicontoh soal metode simplex dengan minimum
contoh soal metode simplex dengan minimum Perusahaan Maju Terus merencanakan untuk menginvestasikan uang paling banyak $ 1.200.000. uang ini akan ditanamkan pada 2 buah cabang usaha yaitu P dan Q. setiap
Lebih terperinciPROGRAMA INTEGER 10/31/2012 1
PROGRAMA INTEGER 10/31/2012 1 Programa linier integer (integer linear programming/ilp) pada intinya berkaitan dengan program-program linier dimana beberapa atau semua variabel memiliki nilai-nilai integer
Lebih terperinciOPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong)
OPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong) Ai Nurhayati 1, Sri Setyaningsih 2,dan Embay Rohaeti 2. Program Studi Matematika Fakultas Matematika
Lebih terperinciMETODE BIG M. Metode Simpleks, oleh Hotniar Siringoringo, 1
METODE BIG M Sering kita menemukan bahwa fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tapi juga oleh pertidakasamaan dan/atau persamaan (=). Fungsi kendala dengan pertidaksamaan mempunyai surplus
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pemrograman linier integer atau Integer Linear Programming (ILP) pada intinya berkaitan dengan program-program linier di mana beberapa atau semua variabel
Lebih terperinciAda beberapa kasus khusus dalam simpleks. Kadangkala kita akan menemukan bahwa iterasi tidak berhenti, karena syarat optimalitas atau syarat
Muhlis Tahir Ada beberapa kasus khusus dalam simpleks. Kadangkala kita akan menemukan bahwa iterasi tidak berhenti, karena syarat optimalitas atau syarat kelayakan tidak pernah dapat terpenuhi. Adakalanya
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Program Linier Para ahli mendefinisikan program linier sebagai sebuah teknik analisa yang digunakan untuk memecahkan segala persoalan atau masalah-masalah keputusan yang ada
Lebih terperinciJurnal Matematika Murni dan Terapan Epsilon Juni 2014 Vol. 8 No. 1 METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR
Jurnal Matematika Murni dan Terapan Epsilon Juni 204 Vol. 8 No. METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR Bayu Prihandono, Meilyna Habibullah, Evi Noviani Program Studi
Lebih terperinciPEMROGRAMAN LINIER. Metode Simpleks
PEMROGRAMAN LINIER Metode Simpleks Metode Simpleks Metode simpleks digunakan untuk memecahkan permasalahan PL dengan dua atau lebih variabel keputusan. Prosedur Metode Simpleks: Kasus Maksimisasi a. Formulasi
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Dian Wirdasari Abstrak Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Program Linear Program Linear adalah suatu cara yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan berbagai kendala yang dihadapinya. Masalah program
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Sukarelawan adalah seseorang atau sekelompok orang yang secara ikhlas karena panggilan nuraninya memberikan apa yang dimilikinya tanpa mengharapkan imbalan. Sukarelawan
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Sistem Produksi Secara umum produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil
Lebih terperinciBAB II KAJIAN TEORI. masalah fuzzy linear programming untuk optimasi hasil produksi pada bab
BAB II KAJIAN TEORI Berikut diberikan landasan teori mengenai program linear, konsep himpunan fuzzy, program linear fuzzy dan metode Mehar untuk membahas penyelesaian masalah fuzzy linear programming untuk
Lebih terperincisejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif, Ax = b, dengan = dapat
sejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif nilai variabel-variabel keputusannya memenuhi suatu himpunan kendala yang berupa persamaan
Lebih terperinciKOMBINASI PERSYARATAN KARUSH KUHN TUCKER DAN METODE BRANCH AND BOUND PADA PEMROGRAMAN KUADRATIK KONVEKS BILANGAN BULAT MURNI
Jurnal LOG!K@ Jilid 7 No 1 2017 Hal 52-60 ISSN 1978 8568 KOMBINASI PERSYARATAN KARUSH KUHN TUCKER DAN METODE BRANCH AND BOUND PADA PEMROGRAMAN KUADRATIK KONVEKS BILANGAN BULAT MURNI Khoerunisa dan Muhaza
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahn yang berhubungan
Lebih terperinciMATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]
MATA KULIAH MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT011215 / 2 SKS] LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik
Lebih terperinciMetode Simpleks dengan Big M dan 2 Phase
Metode Simpleks dengan Big M dan 2 Phase Metode Simpleks Vs. Simpleks Big-M Perbedaan metode simpleks dengan metode simpleks Big-M adalah munculnya variabel artificial (variabel buatan), sedangkan metode
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Program Integer Program Integer merupakan pengembangan dari Program Linear dimana beberapa atau semua variabel keputusannya harus berupa integer. Jika hanya sebagian variabel
Lebih terperinciDanang Triagus Setiyawan ST.,MT
Danang Triagus Setiyawan ST.,MT Metode ini didasari atas gagasan pergerakan dari satu titik ekstrim ke titik ekstrim yang lain pada satu susunan konvek yang dibentuk oleh set fungsi kendala dan kondisi
Lebih terperinciRISET OPERASIONAL MINGGU KE-2. Disusun oleh: Nur Azifah., SE., M.Si. Linier Programming: Formulasi Masalah dan Model
RISET OPERASIONAL MINGGU KE- Linier Programming: Formulasi Masalah dan Model Disusun oleh: Nur Azifah., SE., M.Si Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik riset operasi
Lebih terperinciBAB III PEMBAHASAN. linear yang dinyatakan dengan fungsi tujuan dan fungsi kendala yang memiliki
BAB III PEMBAHASAN Masalah Fuzzy Linear Programming (FLP) merupakan masalah program linear yang dinyatakan dengan fungsi tujuan dan fungsi kendala yang memiliki parameter fuzzy dan ketidaksamaan fuzzy
Lebih terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Permasalahan pemotongan kayu sering dialami oleh industri yang memproduksi batangan-batangan kayu menjadi persediaan kayu dalam potonganpotongan yang lebih
Lebih terperinciInteger Programming (Pemrograman Bulat)
Integer Programming (Pemrograman Bulat) Pemrograman bulat dibutuhkan ketika keputusan harus dilakukan dalam bentuk bilangan bulat (bukan pecahan yang sering terjadi bila kita gunakan metode simpleks).
Lebih terperinciMinimumkan: Z = 4X 1 + X 2 Batasan: 3X 1 + X 2 = 3 4X 1 + 3X 2 6 X 1 + 2X 2 4
TEKNIK DUA TAHAP Tahap I. Tambahkan variable buatan sebagaimana diperlukan untuk memperoleh pemecahan awal. Bentuklah fungsi tujuan baru yang mengusahakan minimalisasi jumlah variable buatan dengan batasan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Manajemen Produksi dan Operasi Manajemen Produksi dan Operasi terdiri dari kata manajemen, produksi dan operasi. Terdapat beberapa pengertian untuk kata manajemen
Lebih terperinciMetode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Materi Bahasan
Metode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Kuliah 04 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Metode simpleks dalam bentuk tabel 2 Pemecahan untuk masalah minimisasi
Lebih terperinciPENYEDERHANAAN OPERASI PERHITUNGAN PADA METODE SIMPLEKS
PENYEDERHANAAN OPERASI PERHITUNGAN PADA METODE SIMPLEKS Yulia Yudihartanti ABSTRAKSI Metode simpleks merupakan salah satu teknik penyelesaian programasi linear dengan beberapa cara operasi perhitungan
Lebih terperinciBentuk Standar. max. min
Teori Dualitas 2 Konsep Dualitas Setiap permasalahan LP mempunyai hubungan dengan permasalahan LP lain Masalah dual adalah sebuah masalah LP yang diturunkan secara matematis dari satu model LP primal 3
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Bencana alam merupakan interupsi signifikan terhadap kegiatan operasional sehari-hari yang bersifat normal dan berkesinambungan. Interupsi ini dapat menyebabkan entitas
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2. Definisi Penelitian Operasional / Operations Research (OR). Penelitian Operasional (Operations Research / OR) adalah suatu ilmu yang berusaha untuk memecahkan suatu masalah dengan
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Perencanaan Produksi 1. Pengertian Perencanaan Produksi Perencanaan produksi merupakan perencanaan tentang produk apa dan berapa yang akan diproduksi oleh perusahaan yang bersangkutan
Lebih terperinci