Daerah fisibel untuk masalah IP di atas diberikan pada gambar berikut :
|
|
|
- Verawati Gunawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 L A M P I R A N 3
2 4 Lampiran Contoh penyelesaian suatu LP dengan metode branch and bound Dari LP pada Contoh Misalkan diberikan integer programming berikut: Maksimumkan z = 7x + 5x () Terhadap : x + x 3 () 9x + 5x 4 (3) x, x 0 dan integer...(4) Penyelesaian : Daerah fisibel untuk masalah IP di atas diberikan pada gambar berikut : 8 6 x Solusi Optimal Subproblem x =,3 x = 5, Gambar. Daerah Fisibel IP x LP tersebut anggap sebagai Subproblem.. Cari solusi LP-Relaksasi dari subproblem Dengan mengeliminasi persamaan () dan (3) didapat x =,3, x = 5,85. Substitusikan hasil tersebut ke dalam persamaan () didapat z = 38,4. Karena solusi yang didapat belum memenuhi kendala integer maka harus dibuat subproblem baru, yaitu: Subproblem : Subproblem + kendala ( x 6) Subproblem 3 : Subproblem + kendala ( x 5) Daerah fisibel untuk subproblem dan subproblem 3 diberikan pada gambar berikut : 8 x x x Gambar. Daerah Fisibel untuk Subproblem dan Subproblem 3. Cari solusi LP-Relaksasi dari subproblem x = 6 Substitusikan x = 6 ke persamaan x + x = 3 (5)
3 5 Sehingga didapatkan x =. Substitusikan nilai x dan x yang didapat ke persamaan () sehingga diperoleh z = Cari solusi LP-Relaksasi dari subproblem 3 x = 5 Substitusikan x = 5 ke persamaan (3) Sehingga didapatkan x =,7778. Substitusikan nilai x dan x yang didapat ke persamaan () sehingga diperoleh z = 37,4446. Karena solusi yang didapat belum memenuhi kendala integer maka harus dibuat subproblem baru, yaitu: Subproblem 4 : Subproblem 3 + kendala ( x ) Subproblem 5 : Subproblem 3 + kendala ( x ) Daerah fisibel untuk subproblem 4 dan subproblem 5 diberikan pada gambar berikut : 8 x Subproblem 4 Subproblem 5 x x Gambar 4. Daerah Fisibel untuk subproblem 4 dan subproblem 5 4. Cari solusi LP-Relaksasi dari subproblem 4 x = Substitusikan x = ke persamaan (5) Sehingga didapatkan x = 6. Substitusikan nilai x dan x yang didapat ke persamaan () sehingga diperoleh z =37. Karena titik (,3;5,85) tidak berada di daerah fisibel subproblem 4, maka subproblem 4 tidak memiliki solusi fisibel. 5. Cari solusi LP-Relaksasi dari subproblem 5 x = Substitusikan x = ke persamaan 9x + 5x = 4 (6) Sehingga didapatkan x = 4, 6. Substitusikan nilai x dan x yang didapat ke persamaan () sehingga diperoleh z = 37. Dari subproblem-subproblem di atas terlihat bahwa subproblem dan subproblem 5 yang memenuhi kendala integer. Karena nilai fungsi objektik dari kedua subproblem tersebut sama, maka solusi optimal dari LP tersebut terdapat pada titik x = dan x = 6 serta x = dan x = 4, 6 dengan nilai fungsi objektif 37.
4 6 Lampiran Program untuk menyelesaikan masalah MIP (mixed integer programming) dengan menggunakan Lingo 8.0. MODEL: SETS: PRODUKi/PROD,PROD/; PABRIKj/PAB/; GROSIRm/GROS,GROS,GROS3/; PENGECERn/ECER,ECER,ECER3,ECER4,ECER5,ECER6,ECER7,ECER8/; PRODUKPABRIK(PRODUKi,PABRIKj):P; PRODUKPENGECER(PRODUKi,PENGECERn):D; PRODUKPABRIKGROSIR(PRODUKPABRIK,GROSIRm):C,X; PRODUKGROSIR(PRODUKi,GROSIRm):F,II,Y,C,K; PRODUKGROSIRPENGECER(PRODUKGROSIR,PENGECERn):C3,X; ENDSETS @FOR(PRODUKGROSIRPENGECER(I,M,N):X(I,M,N)>=0); DATA: P = 705 8; D = ; C = ; F = ; II = ; C = ; K = ; C3 = ; ENDDATA Global optimal solution found at iteration: 9 Objective value: Variable Value Reduced Cost P( PROD, PAB) P( PROD, PAB) D( PROD, ECER) D( PROD, ECER) D( PROD, ECER3) D( PROD, ECER4) D( PROD, ECER5)
5 D( PROD, ECER6) D( PROD, ECER7) D( PROD, ECER8) D( PROD, ECER) D( PROD, ECER) D( PROD, ECER3) D( PROD, ECER4) D( PROD, ECER5) D( PROD, ECER6) D( PROD, ECER7) D( PROD, ECER8) C( PROD, PAB, GROS) C( PROD, PAB, GROS) C( PROD, PAB, GROS3) C( PROD, PAB, GROS) C( PROD, PAB, GROS) C( PROD, PAB, GROS3) X( PROD, PAB, GROS) X( PROD, PAB, GROS) X( PROD, PAB, GROS3) X( PROD, PAB, GROS) X( PROD, PAB, GROS) X( PROD, PAB, GROS3) F( PROD, GROS) F( PROD, GROS) F( PROD, GROS3) F( PROD, GROS) F( PROD, GROS) F( PROD, GROS3) II( PROD, GROS) II( PROD, GROS) II( PROD, GROS3) II( PROD, GROS) II( PROD, GROS) II( PROD, GROS3) Y( PROD, GROS) Y( PROD, GROS) Y( PROD, GROS3) Y( PROD, GROS) Y( PROD, GROS) Y( PROD, GROS3) C( PROD, GROS) C( PROD, GROS) C( PROD, GROS3) C( PROD, GROS) C( PROD, GROS) C( PROD, GROS3) K( PROD, GROS) K( PROD, GROS) K( PROD, GROS3) K( PROD, GROS) K( PROD, GROS) K( PROD, GROS3) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER3) C3( PROD, GROS, ECER4) C3( PROD, GROS, ECER5) C3( PROD, GROS, ECER6)
6 C3( PROD, GROS, ECER7) C3( PROD, GROS, ECER8) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER3) C3( PROD, GROS, ECER4) C3( PROD, GROS, ECER5) C3( PROD, GROS, ECER6) C3( PROD, GROS, ECER7) C3( PROD, GROS, ECER8) C3( PROD, GROS3, ECER) C3( PROD, GROS3, ECER) C3( PROD, GROS3, ECER3) C3( PROD, GROS3, ECER4) C3( PROD, GROS3, ECER5) C3( PROD, GROS3, ECER6) C3( PROD, GROS3, ECER7) C3( PROD, GROS3, ECER8) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER3) C3( PROD, GROS, ECER4) C3( PROD, GROS, ECER5) C3( PROD, GROS, ECER6) C3( PROD, GROS, ECER7) C3( PROD, GROS, ECER8) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER) C3( PROD, GROS, ECER3) C3( PROD, GROS, ECER4) C3( PROD, GROS, ECER5) C3( PROD, GROS, ECER6) C3( PROD, GROS, ECER7) C3( PROD, GROS, ECER8) C3( PROD, GROS3, ECER) C3( PROD, GROS3, ECER) C3( PROD, GROS3, ECER3) C3( PROD, GROS3, ECER4) C3( PROD, GROS3, ECER5) C3( PROD, GROS3, ECER6) C3( PROD, GROS3, ECER7) C3( PROD, GROS3, ECER8) X( PROD, GROS, ECER) X( PROD, GROS, ECER) X( PROD, GROS, ECER3) X( PROD, GROS, ECER4) X( PROD, GROS, ECER5) X( PROD, GROS, ECER6) X( PROD, GROS, ECER7) X( PROD, GROS, ECER8) X( PROD, GROS, ECER) X( PROD, GROS, ECER) X( PROD, GROS, ECER3) X( PROD, GROS, ECER4) X( PROD, GROS, ECER5) X( PROD, GROS, ECER6) X( PROD, GROS, ECER7) X( PROD, GROS, ECER8) X( PROD, GROS3, ECER)
7 9 X( PROD, GROS3, ECER) X( PROD, GROS3, ECER3) X( PROD, GROS3, ECER4) X( PROD, GROS3, ECER5) X( PROD, GROS3, ECER6) X( PROD, GROS3, ECER7) X( PROD, GROS3, ECER8) X( PROD, GROS, ECER) X( PROD, GROS, ECER) X( PROD, GROS, ECER3) X( PROD, GROS, ECER4) X( PROD, GROS, ECER5) X( PROD, GROS, ECER6) X( PROD, GROS, ECER7) X( PROD, GROS, ECER8) X( PROD, GROS, ECER) X( PROD, GROS, ECER) X( PROD, GROS, ECER3) X( PROD, GROS, ECER4) X( PROD, GROS, ECER5) X( PROD, GROS, ECER6) X( PROD, GROS, ECER7) X( PROD, GROS, ECER8) X( PROD, GROS3, ECER) X( PROD, GROS3, ECER) X( PROD, GROS3, ECER3) X( PROD, GROS3, ECER4) X( PROD, GROS3, ECER5) X( PROD, GROS3, ECER6) X( PROD, GROS3, ECER7) X( PROD, GROS3, ECER8) Row Slack or Surplus Dual Price
8
Lampiran 1 Syntax Program LINGO 11.0 untuk Menyelesaikan Masalah Pemrograman Linear dengan Metode Branch-and-Bound beserta Hasil yang Diperoleh
LAMPIRAN 26 27 Lampiran 1 Syntax Program LINGO 11.0 untuk Menyelesaikan Masalah Pemrograman Linear dengan Metode Branch-and-Bound beserta Hasil yang Diperoleh 1) LP-relaksasi masalah (6) Max z = 3x1+ 5x2
BAB 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
PEMROGRAMAN INTEGER DENGAN FUNGSI OBJEKTIF LINEAR SEPOTONG - SEPOTONG
PEMROGRAMAN INTEGER DENGAN FUNGSI OBJEKTIF LINEAR SEPOTONG - SEPOTONG Oleh : FEBIANA RESI SAPTA G540037 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR 008
Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming dengan
I. Pendahuluan A. Latar Belakang (Min. 1 lembar) B. Rumusan Masalah Rumusan masalah yang ada pada modul 1 ini adalah : Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming
I 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
I 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
II 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,
PENJADWALAN KERETA API MENGGUNAKAN PEMROGRAMAN LINEAR INTEGER DWI SETIANTO
PENJADWALAN KERETA API MENGGUNAKAN PEMROGRAMAN LINEAR INTEGER DWI SETIANTO DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2011 ABSTRAK DWI SETIANTO.
I 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
Tabel 1. Soal Lapres. Benang Pewarna Harga Jual Permasalahan tersebut dimodelkan sebagai berikut : X2 = Sarung Anak
2. Soal Laporan Resmi Sebuah pabrik sarung tenun ANGGUR memproduksi 2 jenis sarung, yaitu sarung dewasa dan sarung anak. Untuk membuat sebuah sarung dewasa dibutuhkan 25 gulung benang dan 18 kaleng pewarna.
SOAL LATIHAN. Kerjakan soal-soal berikut ini dengan singkat dan jelas!
SOAL LATIHAN Kerjakan soal-soal berikut ini dengan singkat dan jelas! 1. Suatu perusahaan mempunyai tiga lokasi gudang yaitu F a, F b dan F c yang akan didistribusikan ke 3 kota yaitu W 1, W 2 dan W 3.
PENENTUAN LOKASI DALAM MANAJEMEN HUTAN
PENENTUAN LOKASI DALAM MANAJEMEN HUTAN Oleh : KABUL EKA PRIANA G54102023 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR 2006 ABSTRAK KABUL EKA PRIANA. Penentuan
PENJADWALAN OPERASI BEDAH MENGGUNAKAN INTEGER PROGRAMMING : STUDI KASUS OPTIMASI WAKTU TARGET AHLI BEDAH DI RUMAH SAKIT JAKARTA EYE CENTER
1 PENJADWALAN OPERASI BEDAH MENGGUNAKAN INTEGER PROGRAMMING : STUDI KASUS OPTIMASI WAKTU TARGET AHLI BEDAH DI RUMAH SAKIT JAKARTA EYE CENTER FENNY RISNITA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN
LINDO. Lindo dapat digunakan sampai dengan 150 kendala dan 300 variabel
LINDO Pegertian: Lindo (Linear Interactive Discrete Optimize) adalah paket program siap pakai yang digunakan untuk memecahkan masalah linear, integer dan quadratic programming. Kemampuan: Lindo dapat digunakan
Lampiran 1. Syntax Program LINGO 11.0 untuk Menyelesaikan Masalah Pemrograman Linear dengan Metode Branch and Bound beserta Hasil yang Diperoleh
2 LAMPIRAN 22 Lampiran Syntax Program LINGO. untuk Menyelesaikan Masalah Pemrograman Linear dengan Metode Branch and Bound beserta Hasil yang Diperoleh ) PLrelaksasi dari ILP (8) Maksimumkan z = 6x + x2
I PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 11 Latar Belakang Manajemen operasi suatu industri penerbangan merupakan suatu permasalahan Operations Research yang kompleks Secara umum, perusahaan dihadapkan pada berbagai persoalan dalam
BAB VI Program Linear Bilangan Bulat
BAB VI Program Linear Bilangan Bulat Permasalahan program linear bilangan bulat muncul ketika kita harus memutuskan jumlah barang yang kita perlukan berbentuk bilangan bulat, seperti menentukan banyaknya
PENJADWALAN PERAWAT KAMAR OPERASI MENGGUNAKAN PEMROGRAMAN INTEGER: STUDI KASUS DI RUMAH SAKIT OMNI INTERNASIONAL TANGERANG VIANEY CHRISTINE AMBARITA
PENJADWALAN PERAWAT KAMAR OPERASI MENGGUNAKAN PEMROGRAMAN INTEGER: STUDI KASUS DI RUMAH SAKIT OMNI INTERNASIONAL TANGERANG VIANEY CHRISTINE AMBARITA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
PENJADWALAN DOKTER KAMAR DARURAT DI RSCM MENGGUNAKAN PEMROGRAMAN LINEAR INTEGER RATNA RATU ALIT
PENJADWALAN DOKTER KAMAR DARURAT DI RSCM MENGGUNAKAN PEMROGRAMAN LINEAR INTEGER RATNA RATU ALIT DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR 2011 ABSTRACT
Modul 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
I 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
Dualitas Dalam Model Linear Programing
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Dualitas Dalam Model Linear Programing Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi KONSEP
PENYELESAIAN MASALAH PENJADWALAN PERTANDINGAN SEPAK BOLA DENGAN SISTEM ROUND-ROBIN ABDILLAH
PENYELESAIAN MASALAH PENJADWALAN PERTANDINGAN SEPAK BOLA DENGAN SISTEM ROUND-ROBIN ABDILLAH DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2008 PENYELESAIAN
Dasar-dasar Optimasi
Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S. Hillier, Gerald J. Lieberman, McGraw-Hill, Inc., International
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
BAB 3 PEMBAHASAN. 3.1 Pengumpulan Data
BAB 3 PEMBAHASAN 3.1 Pengumpulan Data Pengumpulan data dilaksanakan selama 1 bulan, terhitung mulai tanggal 28 Mei 2013 sampai 28 Juni 2013, sesuai dengan izin yang diberikan oleh Kepala Cabang PT. Mega
I 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,
LAMPIRAN A KUISIONER PEMBOBOTAN
91 LAMPIRAN A KUISIONER PEMBOBOTAN PENGANTAR Kuisioner berikut merupakan kuisioner metode Analytic Network Process (ANP) untuk menentukan nilai bobot indikator kinerja kunci klaster yang telah teridentifikasi
Bab 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
MODEL OPTIMASI PENDISTRIBUSIAN LOGISTIK BENCANA ALAM ELLY ZUNARA
MODEL OPTIMASI PENDISTRIBUSIAN LOGISTIK BENCANA ALAM ELLY ZUNARA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2 ABSTRACT ELLY ZUNARA. Optimization
III RELAKSASI LAGRANGE
III RELAKSASI LAGRANGE Relaksasi Lagrange merupakan salah satu metode yang terus dikembangkan dalam aplikasi pemrograman matematik. Sebagian besar konsep teoretis dari banyak aplikasi menggunakan metode
II 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
Global optimal solution found. Objective value: Infeasibilities: Total solver iterations: 1
LAMPIRAN 24 Lampiran 1 Penyelesaian Contoh 1 dengan Preemptive Goal Programming (Prioritas Pertama) MODEL: 1]Min = 8*x1+11*x2+10*x3+12*x4; 2]x1+x2+x3+x4=300; 3]x1
BAB 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
PEMROGRAMAN 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
a. Menyelesaikan Masalah Penugasan dengan Algoritma Hungaria
BAB IV Penugasan dan Transshipment 1. Penugasan Masalah penugasan bermula dari penempatan para pekerja pada bidang yang tersedia agar biaya yang ditanggung pemberi tugas/perusahaan dapat diminimalkan.
Penyusun: Ade Vicidian Sugiharto Putra ( ) Pembimbing II: Yudhi Purwananto, S.Kom, M.Kom. Victor Hariadi, S.Si, M.Kom.
Penyusun: Ade Vicidian Sugiharto Putra (5107100615) Pembimbing I: Yudhi Purwananto, S.Kom, M.Kom. Pembimbing II: Victor Hariadi, S.Si, M.Kom. PENDAHULUAN Permasalahan pengalokasian sumber-sumber yang terbatas
sejumlah 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
BAB 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
Dualitas Dalam Model Linear Programing
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Dualitas Dalam Model Linear Programing Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi KONSEP
LAMPIRAN I Bahasa Program Turbo Pascal Bahasa Program Perhitungan Koefisien Transfer bulan Februari Program Turunan; Uses Wincrt; Type int = array
71 LAMPIRAN I Bahasa Program Turbo Pascal Bahasa Program Perhitungan Koefisien Transfer bulan Februari Program Turunan; Uses Wincrt; Type int = array [1..100] of integer; pecahan = array [1..100] of real;
PENYELESAIAN PERMAINAN SUDOKU, CHALLENGER PUZZLE, DAN N-QUEENS PROBLEM MENGGUNAKAN INTEGER PROGRAMMING ALI VIKRI
PENYELESAIAN PERMAINAN SUDOKU, CHALLENGER PUZZLE, DAN N-QUEENS PROBLEM MENGGUNAKAN INTEGER PROGRAMMING ALI VIKRI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR
Integer 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).
PENJADWALAN MATA PELAJARAN DI SEKOLAH: STUDI KASUS DI SMPIT NURUL FAJAR BOGOR MUHAMMAD IZZUDDIN
PENJADWALAN MATA PELAJARAN DI SEKOLAH: STUDI KASUS DI SMPIT NURUL FAJAR BOGOR MUHAMMAD IZZUDDIN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2015 PERNYATAAN
Bab 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
Analisis Sensitifitas DALAM LINEAR PROGRAMING
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Analisis Sensitifitas DALAM LINEAR PROGRAMING Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi Suatu analisis
BAB 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
Formulasi dengan Lindo. Dasar-dasar Optimasi. Hasil dengan Lindo 1. Hasil dengan Lindo 2. Interpretasi Hasil. Interpretasi Hasil.
Formulasi dengan Lindo Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S Hillier, Gerald J Lieberman, McGraw-Hill,
12/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
MASALAH PENJADWALAN SIARAN IKLAN MOBILE PERUSAHAAN ZAGME AAM KURNIAWAN
MASALAH PENJADWALAN SIARAN IKLAN MOBILE PERUSAHAAN ZAGME AAM KURNIAWAN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 008 MASALAH PENJADWALAN SIARAN
PENJADWALAN PERTANDINGAN SEPAK BOLA MENGGUNAKAN PEMROGRAMAN INTEGER ACHMAD DICKY FACHRUDDIN
PENJADWALAN PERTANDINGAN SEPAK BOLA MENGGUNAKAN PEMROGRAMAN INTEGER ACHMAD DICKY FACHRUDDIN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016 PERNYATAAN
2. Metode MODI (Modified Distribution) / Faktor Pengali (Multiplier)
2. Metode MODI (Modified Distribution) / Faktor Pengali (Multiplier) Metode MODI disebut juga metode Faktor Pengali atau Multiplier. Cara iterasinya sama seperti Metode Batu Loncatan. Perbedaan utama terjadi
kita 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
BAB 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
PENGOPTIMUMAN BERBASIS DUAL MASALAH PENJADWALAN TIGA HARI KERJA DALAM SEMINGGU SECARA SIKLIS NUR HADI
PENGOPTIMUMAN BERBASIS DUAL MASALAH PENJADWALAN TIGA HARI KERJA DALAM SEMINGGU SECARA SIKLIS NUR HADI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR
Metode 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
BAB II KAJIAN LITERATUR
DAFTAR ISI HALAMAN JUDUL HALAMAN PENGAKUAN... ii LEMBAR PENGESAHAN PEMBIMBING... iii LEMBAR PENGESAHAN PENGUJI... iv HALAMAN PERSEMBAHAN... v MOTTO... vi KATA PENGANTAR... vii ABSTRAK... ix DAFTAR ISI...
INTEGER PROGRAMMING. Rudi Susanto, M.Si
INTEGER PROGRAMMING Rudi Susanto, M.Si 1 Pendahuluan Pemecahan dgn Linier Programing menghasilkan nilai variabel yg biasanya berupa pecahan, padahal banyak masalah memerlukan hasil yg bulat. Misal lokasi
I PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Air merupakan bagian penting dari sumber daya alam yang mempunyai karakteristik unik, karena air bersifat terbarukan dan dinamis. Ini artinya sumber utama air yang berupa
I PENDAHULUAN II LANDASAN TEORI
0 I PEDAHULUA. Latar Belakang Peternakan didefinisikan sebagai suatu usaha untuk membudidayakan hewan ternak. Jika dilihat dari enis hewan yang diternakkan, terdapat berbagai enis peternakan, salah satunya
PENJADWALAN DISTRIBUSI BARANG MENGGUNAKAN MIXED INTEGER PROGRAMMING LAISANOPACI
PENJADWALAN DISTRIBUSI BARANG MENGGUNAKAN MIXED INTEGER PROGRAMMING LAISANOPACI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2014 PERNYATAAN MENGENAI
BAB III METODOLOGI PENEITIAN
BAB III METODOLOGI PENEITIAN Pada bab ini akan dijelaskan mengenai metodologi penelitian atau langkahlangkah yang mengatur jalannya proses penelitian ini.diagram alir metodologi penelitian dapat dilihat
BAB IV ANALISIS DAN PEMBAHASAN. dari UD. Wingko Babat Pak Moel sebagai berikut: a. Data permintaan wingko pada tahun 2016.
BAB IV ANALISIS DAN PEMBAHASAN 4.1 Pengumpulan dan Pengolahan Data Untuk menganalisi permasalahan pengoptimalan produksi, diperlukan data dari UD. Wingko Babat Pak Moel sebagai berikut: a. Data permintaan
IV STUDI KASUS. sebagai stasiun awal. Rute 5 meliputi stasiun. 3, 9, 13, 14, 15, 16, 17 dengan stasiun 3. 4, 10, 15, 18, 19, 22, 23 dengan stasiun 4
0 IV STUDI KASUS Misalkan pada suatu daerah terdapat jaringan rel kereta. Jaringan rel kereta tersebut memiliki 3 stasiun dengan 3 edge antarstasiun. Gambar jaringan dapat dilihat pada Gambar 6. Angka
PANDUAN WAWANCARA PENELITIAN OPTIMASI PENGADAAN SAYURAN ORGANIK. : Optimasi Pengadaan Sayuran Organik
LAMPIRAN 98 99 Lampiran 1. Panduan Wawancara PANDUAN WAWANCARA PENELITIAN OPTIMASI PENGADAAN SAYURAN ORGANIK Nama Mahasiswa : Prestilia Ningrum NPM : 150310080098 Jurusan Hal Sumber Informasi : Agribisnis
BAB 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
BAB 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
METODE SIMPLEKS (MS)
METODE SIMPLEKS (MS) Teori LP: solusi optimal di titik pojok (sudut) daerah solusi feasible. Metode Simpleks memeriksa titik-titik sudut secara sistematik (iteratif), menggunakan konsep aljabar dasar,
BAB 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
BAB 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
BAB II TINJAUAN PUSTAKA
0 BAB II TINJAUAN PUSTAKA. Obek Kaian.. Universitas Terbuka Universitas Terbuka (UT) yang diresmikan oleh Presiden RI pada tanggal 4 September 984 sebagai universitas negeri yang ke-45 dengan Keputusan
Analisis Sensitivitas (2)
(2) Metode Kuantitatif Untuk Bisnis Materi Keempat 1 Perubahan Pada Resources atau Right Hand Side (RHS) Range perubahan RHS ditentukan dengan menghitung rasio antara RHS dan kolom initial basic variable
Matematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.
(Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM. www.febriyanto79.wordpress.com - Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk
MAKSIMALISASI PROFIT DALAM PERENCANAAN PRODUKSI
MAKSIMALISASI PROFIT DALAM PERENCANAAN PRODUKSI Tri Hernawati Staf Pengaar Kopertis Wilayah I Dpk Fakultas Teknik Universitas Islam Sumatera Utara Medan Abstrak Profit yang maksimal merupakan tuuan utama
PENYELESAIAN MODEL LINEAR PROGRAMMING SECARA MATEMATIK (METODE SIMPLEKS)
Maximize or Minimize Subject to: Z = f (x,y) g (x,y) = c S1 60 4 2 1 0 S2 48 2 4 0 1 Zj 0-8 -6 0 0 PENYELESAIAN MODEL LINEAR PROGRAMMING SECARA MATEMATIK (METODE SIMPLEKS) Prof. Dr. Ir. ZULKIFLI ALAMSYAH,
BAB 5 ANALISIS MODEL
BAB 5 ANALISIS MODEL 5.1. Solusi Model Model distribusi yang telah dikembangkan bertujuan untuk mencari alokasi logistik bencana ke setiap barak pengungsian, alokasi kendaraan yang digunakan, serta rute
Metode 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
BAB 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
PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI
PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN
Bab 1 PENDAHULUAN. 1.1 Latar Belakang
Bab 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini, manusia sering dihadapi oleh permasalahan melibatkan optimasi tujuan ganda (multi-objective), contohnya dalam hal perencanaan atau peramalan pasar yang
Lecture 3: Graphical Sensitivity Analysis
Lecture 3: Meskipun Program Linear dianggap sebagai model yang deterministic (koefisien-koefisiennya dianggap sudah pasti, konstan, sehingga nilainilai peubah dapat diperkirakan dengan kepastian tinggi;
PENJADWALAN BABAK KUALIFIKASI PIALA DUNIA FIFA 2014 ZONA AMERIKA SELATAN FAIZUL MUBAROK
PENJADWALAN BABAK KUALIFIKASI PIALA DUNIA FIFA 2014 ZONA AMERIKA SELATAN FAIZUL MUBAROK DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012 ABSTRAK FAIZUL
MASALAH PEMODELAN JARINGAN LOGISTIK BANYAK PRODUK MUHAMAD YANDRIE AZIS
MASALAH PEMODELAN JARINGAN LOGISTIK BANYAK PRODUK MUHAMAD YANDRIE AZIS DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2008 ABSTRACT MUHAMAD YANDRIE AZIS.
MASALAH PENGOPTIMUMAN MULTIKRITERIA DALAM PENJADWALAN TENAGA SUKARELAWAN DI DAERAH BENCANA ALBRIAN WEDHASWARA MURTANTO
MASALAH PENGOPTIMUMAN MULTIKRITERIA DALAM PENJADWALAN TENAGA SUKARELAWAN DI DAERAH BENCANA ALBRIAN WEDHASWARA MURTANTO DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN
UJM 3 (2) (2014) UNNES Journal of Mathematics.
UJM 3 (2) (2014) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA 0-1 KNAPSACK PROBLEM UNTUK MENGOPTIMALKAN MUATAN BARANG Arum Pratiwi,
mempunyai tak berhingga banyak solusi.
Lecture 4: A. Introduction Jika suatu masalah LP hanya melibatkan 2 kegiatan (variabel keputu-san) saja, maka dapat diselesaikan dengan metode grafik. Tetapi, jika melibatkan lebih dari 2 kegiatan, maka
Pengantar Integer Programming
Pengantar Integer Programming Model Integer Programming Permasalahan integer programming (IP) adalah suatu Program Linear (LP) yang beberapa atau seluruh variabel yang digunakan merupakan bilangan integer
RISET 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
BAB III Transportasi
BAB III Transportasi 1. Metode Transportasi Metode transportasi adalah suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama atau sejenis ke tempat
PROGRAMA 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
MODEL PENJADWALAN KEBERANGKATAN BUS DENGAN STRATEGI ALTERNATING DEADHEADING: STUDI KASUS PO RAYA RAZONO AGALL CAHYADI
MODEL PENJADWALAN KEBERANGKATAN BUS DENGAN STRATEGI ALTERNATING DEADHEADING: STUDI KASUS PO RAYA RAZONO AGALL CAHYADI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN
PROPOSAL 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)
UNIVERSITAS MERCU BUANA PROGRAM PASKA SARJANA PROGRAM STUDI MAGISTER MANAJEMEN
UNIVERSITAS MERCU BUANA PROGRAM PASKA SARJANA PROGRAM STUDI MAGISTER MANAJEMEN N a m a : Suminadhono NIM : 55108110181 Mata Kuliah/SKS : Manajemen Operasi / 3 SKS 1. Jaringan toko serba ada The Biggs menyewa
TENTUKAN 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,
DAFTAR PUSTAKA. Al-Salamah, Muhammad & Alsawafy Omar. (2011). Journal Economic Order Quantity for Items with Two Types of Imperfect Quality.
85 DAFTAR PUSTAKA Aju Mathew, Prof. E. M. Somasekeran Nair & Asst Prof. Jenson Joseph E. (2013). Journal Demand Forecasting For Economic Order Quantity in inventory management. Al-Salamah, Muhammad & Alsawafy
SOFTWARE LINDO I KOMANG SUGIARTHA
SOFTWARE LINDO I KOMANG SUGIARTHA PENGERTIAN LINDO LINDO (Linear Interaktive Discrete Optimizer) merupakan software yang dapat digunakan untuk mencari penyelesaian dari masalah pemrograman linear. Prinsip
MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]
![MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]](/thumbs/62/47223020.jpg "MATEMATIKA 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
BAB III PEMBAHASAN. = tujuan atau target yang ingin dicapai. = jumlah unit deviasi yang kekurangan ( - ) terhadap tujuan (b m )
BAB III PEMBAHASAN A. Penyelesaian Perencanaan Produksi dengan Model Goal Programming Dalam industri makanan khususnya kue dan bakery, perencanaan produksi merupakan hasil dari optimisasi sumber-sumber
BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pertumbuhan UKM dalam negeri didominasi oleh industri makanan, salah satunya produk roti yang menunukan bahwa minat masyarakat terhadap produk ini terus bertambah.
PENERAPAN METODE BRANCH AND BOUND (B&B)DALAM MENENTUKAN KEUNTUNGAN MAKSIMUM PENJUALAN TEMPE
PENERAPAN METODE BRANCH AND BOUND (B&B)DALAM MENENTUKAN KEUNTUNGAN MAKSIMUM PENJUALAN TEMPE Eagar Marantika 1), Heru Haerul Anwar 2), Muhammad Nur Aliffuddin 3), Rizal Fauzi 4),Robiyana 5), Ryan Agung