I PENDAHULUAN II LANDASAN TEORI
|
|
- Sudomo Jayadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 8 I PENDAHULUAN Latar elakang Pendistribusian suatu barang merupakan persoalan yang sering diumpai baik oleh pemerintah maupun oleh produsen Dalam pelaksanaannya sering kali dihadapkan pada berbagai masalah seperti efisiensi biaya, efisiensi waktu ataupun masalah efektifitas kendaraan Contoh pendistribusian barang adalah pengangkutan sampah oleh Dinas Kebersihan, pendistribusian produk perusahaan kepada agen, pengambilan surat di kotak pos oleh P Pos Indonesia dan mas ih banyak lagi Contoh-contoh tersebut termasuk dalam masalah pengambilan dan pengiriman (pick up and delivery problem / PDP) Masalah pengambilan dan pengiriman dengan kendala waktu (pick up and delivery problem with time windows/pdpw) merupakan pengembangan dari PDP Kendala waktu dalam PDPW diartikan sebagai selang waktu untuk menunggu pengambilan atau pengiriman di suatu tempat Masalah PDP dan PDPW telah banyak dibahas dan dipelaari, di antaranya oleh Mitrofic-Minic (998) yang membahas metode heuristik untuk menyelesaikan masalah PDPW, ruggen et al (993) membahas PDPW dengan satu depot, Dumas et al (99) membahas penyelesaian PDPW dengan menggunakan teknik pembangkitan kolom yang dipandang sebagai masalah path terpendek serta M Sol & MWP Savelsberg (995) yang membahas PDP secara luas ulisan ini merupakan rekonstruksi dari tulisan M Sol & MWP Savelsberg (994) yang berudul A ranch-and-price Algorithm for the Pickup and Delivery Problem with ime Windows 2 uuan uuan penulisan karya ilmiah ini adalah mempelaari penyelesaian masalah pengambilan dan pengiriman berkendala waktu dengan menggunakan teknik pembangkitan kolom II LANDASAN EORI eberapa konsep yang dibutuhkan dalam masalah pengambilan dan pengiriman dengan kendala waktu adalah sebagai 2 Graf Definisi (Graf) Suatu graf adalah pasangan terurut (V,E) dengan V himpunan takkosong dan hingga dan E adalah himpunan pasangan takterurut yang menghubungkan elem en-elemen V dan dinotasikan dengan G = ( V, E) Elemen V dinamakan simpul (node), dan elemen E dinamakan sisi (edge), dinotasikan sebagai { i, }, yaitu sisi yang menghubungkan simpul i dengan simpul, dengan i, V (Foulds, 992) Ilustrasi graf dapat dilihat pada Contoh Contoh G: v v 6 v 5 v 2 v 3 Gambar Graf G = (V, E) v 4 Pada Gambar, V = { v, v2, v4, v5, v6} dan E = { v, v2 },{ v },{ v2 },{ v3 }, { v, v }, { v, v },{ v, }} Definisi 2 (Walk) v5 Suatu walk pada graf G ( V, E) = adalah suatu barisan simpul dan sisi dari G dengan bentuk: v, { v, v2}, v2, { v2, v3},, {, },, atau ditulis dengan ringkas : v, v2,, vn atau v, v2,, Walk tersebut menghubungkan simpul v dengan (Foulds, 992) Definisi 3 (Closed Walk, Cycle) Suatu walk v, v 2,, vn pada suatu graf G dikatakan tertutup (closed walk) ika v = Suatu walk tertutup yang mengandung setidaknya tiga simpul dan semua simpulnya berbeda disebut cycle (Foulds, 992) erikut ini diberikan ilustrasi dari walk tertutup dan cycle Salah satu contoh walk
2 9 tertutup pada graf G dalam Contoh adalah v, v, v2, v, sedangkan v, v2, v adalah salah satu contoh cycle Definisi 4 (Digraf) Digraf (directed graf/graf berarah) adalah pasangan terurut (V, A) dengan V adalah himpunan takkosong dan hingga, dan A adalah himpunan pasangan terurut dari elemenelemen di V dan dinotasikan sebagai D = ( V, A) Elemen dari A disebut sisi berarah (arc) dan dituliskan sebagai ( i, ) dengan i, V (Foulds, 992) Contoh berikut merupakan ilustrasi digraf Contoh 2 D: v v 6 v 5 v 2 v 3 Gambar 2 Digraf D = ( V, A) Pada Gambar 2, digraf D memiliki V = { v, v2, v4, v5 } dan A = { v, v2, v, v2, v4 ( v 5 ),( v4, v5)} ( ) ( ) ( ) ( ) ( ) Definisi 5 (Walk berarah) Suatu walk berarah pada digraf D = ( V, A) adalah suatu barisan simpul dan sisi dari G dengan bentuk: v v v v v, v v, v v ( (, 2 ) 2 ( 2 3 ) ( n n ) n ) atau ditulis dengan ringkas: ( v v ) atau v -v Walk tersebut menghubungkan simpul v dengan (Foulds, 992) Definisi 6 (Cycle berarah) Suatu walk berarah ( v v ) dengan v = vn dan mempunyai setidaknya tiga simpul berbeda disebut sebagai cycle berarah (Foulds, 992) erikut ini diberikan ilustrasi mengenai cycle berarah Salah satu contoh cycle berarah pada digraf D dalam Contoh 2 adalah cycle v v -v 2 -v 3 -v 6 -v, sedangkan cycle v,v 6,v 3,v 2,v pada digraf D bukan merupakan cycle berarah Definisi 7 (Graf erbobot) G = V, E atau digraf Suatu graf ( ) ( V A) D =, dikatakan berbobot ika terdapat fungsi w : E R atau ϑ : A R (dengan R adalah himpunan bilangan real) yang memberikan bobot pada setiap elemen E atau elemen A (Foulds, 992) 22 Pemrograman Linear Pemrograman linear adalah kegiatan merencanakan untuk mendapatkan hasil yang optimal Model pemrograman linear (PL) meliputi pengoptimuman suatu fungsi linear terhadap kendala linear (Hillier & Lieberman, 990) Pada tulisan ini, suatu PL mempunyai bentuk standar seperti yang didefinisikan sebagai Defi nisi 8 (entuk Standar Suatu PL) Suatu pemrograman linear didefinisikan mempunyai bentuk standar: Minimumkan z = terhadap A = b () 0 c dengan dan c berupa vektor berukuran n, vektor b berukuran m, sedangkan A berupa matriks berukuran m n yang disebut uga sebagai matriks kendala (Nash & Sofer, 996) 22 Solusi S uatu Pemrograman linear Untuk menyelesaikan suatu masalah pemrograman linear (PL), metode simpleks merupakan salah satu metode yang dapat menghasilkan solusi optimum Metode ini mulai dikembangkan oleh Dantzig tahun 947 Seak perkembangannya, metode ini adalah metode yang paling umum digunakan untuk menyelesaikan PL, yaitu berupa metode iteratif untuk menyelesaikan masalah PL dalam bentuk standar Pada Pemrograman Linear (), vektor yang memenuhi kendala A = b disebut sebagai solusi PL () Misalkan matriks A dapat dinyatakan sebagai A = ( N), dengan adalah matriks taksingular berukuran m m yang merupakan matriks yang elemennya berupa koefisien variabel basis dan N merupakan matriks yang elemennya berupa
3 0 koefisien variabel nonbasis pada matriks kendala Matriks disebut matriks basis untuk PL Misalkan dapat dinyatakan sebagai vektor =, dengan adalah vektor N variabel basis dan N adalah vektor variabel nonbasis Maka A = b dapat dinyatakan sebagai ( ) A = N N =? + NN = b (2) Karena adalah matriks taksingular, maka memiliki invers, sehingga dari (2) dapat dinyatakan sebagai: = b N (3) Definisi 9 (Solusi asis) Vektor disebut solusi basis dari suatu pemrograman linear ika memenuhi kendala dari PL dan kolom-kolom pada matriks kendala yang berkorespondensi dengan komponen taknol dari adalah bebas linear (Nash & Sofer, 996) Definisi 0 (Solusi asis Fisibel) Vektor disebut solusi basis fisibel ika merupakan solusi basis dan 0 (4) (Nash & Sofer, 996) Ilustrasi solusi basis dan solusi basis fisibel dapat dilihat dalam contoh Contoh 3 Minimumkan z = 22 terhadap = = = 3, 2, 3, 4, 5 (5) 0 Dari pemrograman linear tersebut didapatkan: A = 2 0 0, b = Misalkan dipilih = ( ) dan = ( ) N N 2 maka matriks basis 0 0 = Dengan menggunakan matriks basis tersebut, diperoleh = b = ( 2 7 3), N = ( 0 0) (6) Solusi (6) merupakan solusi basis, karena solusi tersebut memenuhi kendala pada PL (5) dan kolom-kolom pada matriks kendala yang berkorespondensi dengan komponen taknol dari (6) yaitu adalah bebas linear (kolom yang satu bukan merupakan kelipatan dari kolom yang lain) Solusi (6) uga merupakan solusi basis fisibel, karena nilai-nilai variabelnya lebih dari atau sama dengan nol_ PL () dapat dinyatakan dalam dan N sebagai Minimumkan z = c + cn N terhadap + N N = b 0 dengan c adalah koefisien variabel basis pada fungsi obektif, c N adalah koefisien variabel nonbasis pada fungsi obektif Jika Persamaan (3) disubstitusikan ke fungsi obektif z = c + cn N maka akan didapat: z = c ( b N N ) + c N N z = c b + ( cn c N) N y = c = c Jika didefinisikan ( ) maka z dapat dinyatakan dalam y: z = y b + ( cn y N) N (7) Vektor y disebut vektor pengali simpleks (simple multiplier) Untuk suatu solusi basis, N = 0 dan b ˆ = = b, maka c ẑ = b Notasi ẑ adalah notasi untuk z optimal Koefisien ĉ disebut biaya tereduksi (reduced cost) dari dengan ĉ adalah elemen dari vektor ˆ N = ( cn c N) c iaya tereduksi adalah penambahan nilai fungsi obektif ika suatu variabel nonbasis diadikan variabel basis (artinya menadi solusi taknol) pada suatu pemrograman linear
4 t 222 Penyelesaian Pemrograman Linear dengan Algoritme Simpleks Solusi suatu pemrograman linear dapat diketahui optimal atau tidak untuk PL tersebut melalui algoritme sebagai es Keoptimalan Vektor y = c dihitung, kemudian dapat dihitung pula nilai biaya tereduksi cˆ N = ( cn y b) Jika ĉ N 0 maka solusi yang diperoleh adalah solusi optimal Jika ĉ N < 0 maka variabel t yang memenuhi c ˆ < 0 dipilih sebagai variabelmasuk, yaitu variabel t yang akan masuk ke dalam basis Langkah tertentu (t) Kolom Aˆ t = At, yaitu kolom koefisien kendala yang berhubungan dengan variabel-masuk ke t dihitung kemudian ditentukan indeks s pada kolom kendala yang berhubungan dengan variabel-masuk yang memenuhi bˆ = ˆ s min bi : ai, t > 0 (8) as, t i m ai, t Pemilihan indeks dengan cara tersebut disebut dengan ui nisbah minimum (minimum ratio test) Variabel yang menadi variabel-keluar (variabel yang akan keluar dari basis, tergantikan oleh variabel -masuk) dan pivot entry adalah variabel yang berhubungan dengan ˆ Jika a s, t ˆ 0, ( i m) untuk semua i, a i, t maka masalah PL disebut masalah takterbatas (unbounded) Pivot Matriks basis dan vektor basis diperbaharui dan kemudian kembali ke tes keoptimalan erikut ini diberikan contoh penggu naan algoritme simpleks: Contoh 4 Misalkan diberikan PL(5) dalam Contoh 3 Dengan menggunakan algoritme simpleks akan diperoleh solusi = 3, 2 = 5, 3 = 3, 4 = 5 = 0 dengan z = -3 (lihat Lampiran ) _ 23 Masalah Dual Setiap masalah pemrograman linear memiliki padanan, yaitu masalah lain yang disebut pemrograman linear dual Pemrograman linearnya sendiri disebut sebagai masalah primal Misalkan diberikan masalah primal: Minimumkan z = c terhadap A b (9) 0 Maka masalah dual dari (9) adalah Maksimumkan w = b y terhadap A y c y 0 Jika masalah primal memiliki n variabel dan m kendala, maka masalah dual akan memiliki m variabel dan n kendala Koefisien fungsi obektif masalah primal merupakan nilai sisi kanan pada masalah dual, begitu pula sebaliknya Jika masalah primal adalah masalah minimisasi maka masalah dual merupakan masalah maksimisasi Solusi optimal dari masalah dual merupakan pengali simpleks pada masalah primal Pada kondisi optimal, solusi dari masalah dual dan masalah primal akan menghasilkan nilai fungsi obektif yang sama Hal ini dibuktikan dalam teorema dualitas kuat Akibat dari teorema dualitas lemah digunakan untuk membuktikan teorema dualitas kuat eorema (eorema Dualitas Lemah) primal dan masalah dualnya Misalkan adalah solusi fisibel untuk masalah primal dalam bentuk standarnya dan misalkan y solusi fisibel untuk masalah dual, maka nilai fungsi obektif dari masalah primal selalu lebih besar atau sama dengan nilai fungsi obektif dari masalah dual ukti : lihat (Nash & Sofer, 996) Akibat Jika adalah solusi fisibel untuk masalah primal, y adalah solusi fisibel untuk masalah dual, dan b y = c, maka dan y adalah solusi optimal berturut-turut untuk masalah primal dan dual eorema 2 (eorema Dualitas Kuat) primal dan masalah dualnya Jika salah satu dari masalah primal atau masalah dual tersebut memiliki solusi optimal, maka masalah lainnya uga memiliki solusi optimal dan nilai fungsi obektif optimalnya adalah sama
5 2 ukti : Misalkan diasumsikan bahwa masalah primal dalam bentuk standar dan mempunyai solusi yang merupakan solusi basis fisibel optimal Misalkan dapat dinyatakan sebagai vektor =, dengan adalah vektor N variabel basis dan N adalah vektor variabel nonbasis Selain itu, seperti telah dielaskan sebelumnya matriks A dapat dinyatakan sebagai A = ( N) dan vektor koefisien pada fungsi obektif c dapat dinyatakan c sebagai c = Karena adalah matriks cn taksingular, maka memiliki invers sehingga dapat dinyatakan sebagai = b Dari sebelumnya diketahui pula, ika optimal maka biaya tereduksinya adalah c N c N 0 atau c N cn (*) Misalkan y adalah vektor dari pengali simpleks yang berhubungan dengan solusi basis fisibel, dengan y = c atau y = c Akan ditunukkan bahwa: Nilai dari fungsi obektif masalah primal dan dual adalah sama, yaitu b y = c 2 y adalah optimal untuk masalah dual ukti: Sebelumnya akan diperiksa terlebih dahulu kefisibelan dari y: y A = c ( N) = ( c c ) N ( c c N ) dari (*) = c Sehingga A y c dan y fisibel untuk masalah dual, kemudian dihitung nilai obektif untuk masalah primal (z) dan dual (w): z = c = c = c b w = b y = y b = c b = z Jadi y adalah fisibel untuk masalah dual dan nilai fungsi obektif solusi optimal dari masalah primal dan dual mempunyai nilai yang sama 2 Karena b y = c maka y adalah solusi optimal untuk masalah dual (dari Akibat )_ ukti dari teorema dualitas kuat menghasilkan solusi optimal dual Misalkan c =, A = ( N), dan c = N cn maka nilai optimal dari variabel dual diberikan oleh vektor pengali simpleks y = c Dari bukti teorema dualitas kuat terlihat bahwa kondisi primal optimal c N c N 0 adalah ekivalen dengan kondisi fisibel dual A y c atau c A y 0 Jadi vektor dari biaya tereduksi ĉ adalah vektor variabel slack dual ˆ c = c A y Contoh 5 primal sebagai Minimumkan z = terhadap i 0, untuk i = {,2,3,4,5} Masalah dual dari masalah tersebut adalah sebagai Maksimumkan w = y + y + y + y + y y6 y + y2 + y3 y + y 2 + y4 27 y 2 + y4 + y5 93 y 2 + y5 + y6 74 y 3 + y5 55 terhadap 5 y 0, untuk i = {,2,3,4,5,6} i Dengan menggunakan LINDO 6, diperoleh solusi dari masalah primal sebagai = = =, = = dengan nilai fungsi obektifnya z = 52 (lihat Lampiran 2) Nilai pengali simpleks untuk masing-masing kendala adalah sebagai y = y2 = 0, y3 = 5, y4 = 27, y5 = 4, y6 = 70 dengan yi adalah nilai pengali simpleks kendala ke-i
6 3 Solusi dari masalah dual tersebut uga dapat dicari dengan menggunakan LINDO 6 yang menghasilkan solusi: y = y = y =, y = 5, y = 27, y = dengan nilai fungsi obektif w = 52 (lihat Lampiran 2) Dari penghitungan tersebut, terlihat bahwa fungsi obektif dar i masalah primal dan dual mempunyai nilai yang sama seperti dinyatakan dalam eorema 2 _ 24 Pemrograman Linear ilangan ulat Model pemrograman linear bilangan bulat (Integer Linear Programming/ILP) adalah suatu model pemrograman linear dengan variabel yang digunakan berupa bilangan bulat (integer) Jika semua variabel harus berupa bilangan bulat, maka masalah tersebut disebut ILP-murni Jika hanya sebagian yang harus bilangan bulat maka disebut ILP-campuran ILP dengan semua variabelnya harus bernilai 0 atau disebut 0- I LP Definisi (Pemrograman Linear Relaksasi) PL-relaksasi dari suatu ILP merupakan pemrograman linear yang diperoleh dari ILP tersebut dengan menghilangkan kendala bilangan bulat atau kendala 0- pada variabelnya (Winston, 995) Model yang digunakan pada tulisan ini yang berkaitan dengan masalah ILP adalah model masalah pemartisian himpunan 25 Masalah Pemartisian Himpunan Definisi 2 (Partisi) Misalkan diberikan dua himpunan, yaitu I,2,, m P = P P,, dengan = { } dan { }, 2 P adalah suatu himpunan bagian dari I, J =,2,, n { } Himpunan P, J * J adalah partisi dari I ika: P = I dan Υ J * P n * untuk, k J, k P P = ø (Garfinkel & Nemhauser, 972) Ilustrasi dari suatu partisi dapat dilihat pada Contoh 6 Contoh 6 Misalkan diberikan himpunan I =,2,3,4,5,6 dan kelas-kelas himpunan { } P = {,6}, P 2 = { 3,4}, P 3 = {,4,6}, 4 = { 2} P { 2,3,5} 5 = k P, P, Partisi dari I di antaranya adalah { 3, P 4 } karena untuk himpunan J * = { 3,5} memenuhi: Υ P = I dan J * * untuk, k J, k P P = ø _ Masalah pemartisian himpunan (set partitioning problem/spp) adalah masalah menentukan partisi dari himpunan I dengan biaya minimum Untuk mendapatkan partisi tersebut, misalkan didefinisikan variabel 0- sebagai =, ika P termasuk dalam partisi 0, selainnya entuk umum SPP: Minimumkan c n = terhadap A( ) = n = = 0 atau dengan c adalah biaya P, A() adalah matriks koefisien kendala, dan adalah vektor dengan dimensi n dengan semua komponennya sama dengan Model ini memiliki beberapa sifat penting, yaitu: Sifat Masalah pada model memiliki kendala berupa persamaan Sifat 2 Nilai sisi kanan semua kendala adalah Sifat 3 Semua elemen matriks koefisien A() adalah 0 atau Contoh 7 (Masalah pemartisian himpunan) Misalkan diberikan himpunan I beserta kelas -kelas P seperti pada Contoh 6 Misalkan diketahui biaya dari masing-masing kelas P, yaitu c, dengan c = 5, c2 = 0, c3 = 9, c4 = 8, c5 = 7 Diinginkan himpunan dari P yang dapat memartisi I dengan biaya minimum Masalah tersebut dapat dimodelkan sebagai masalah pemartisian himpunan Misalkan didefinisikan variabel 0- sebagai =, ika P termasuk dalam partisi 0, selainnya k
7 4 A() =, ika elemen ke- di I merupakan elemen P, dengan =, 2,, 5 0, selainnya Masalah tersebut dapat dimodelkan sebagai SPP Minimumkan terhadap + (elemen ) 3 = = = (elemen 2) (elemen 3) + (elemen 4) 2 3 = 5 = (elemen 5) + 3 = (elemen 6) = 0 atau, untuk = {, 2, 3, 4, 5} Dengan mengunakan LINDO 6 diperoleh solusi untuk masalah SPP sebagai = 2 = 4 = 0, 3 = 5 =, dan nilai fungsi obektif sebesar 36 Jadi partisi dari I =,2,3,4,5,6 dengan biaya minimum { } adalah P {,4,6} dan { 2,3,5} 3 = P 5 = III DESKRIPSI DAN FORMULASI MASALAH Dalam masalah pengambilan dan pengiriman (PDP) seumlah rute harus dikonstruksi guna memenuhi semua permintaan transportasi (transportation request/r) Permintaan transportasi dapat diartikan sebagai suatu permintaan pengiriman barang yang harus dibawa secara langsung dari lokasi pengambilan barang (tempat asal) ke lokasi pengiriman (tempat tuuan) Setiap permintaan transportasi memiliki kuantitas barang yang dibawa oleh suatu kendaraan Kuantitas barang yang dibawa ke tempat tuuan belum tentu semuanya diturunkan pada tempat tuuan isa adi hanya sebagian barang yang diturunkan atau bahkan tidak diturunkan sama sekali arang yang tidak diturunkan kemudian dikirimkan ke tempat tuuan selanutnya isa adi dalam pengiriman tersebut ditambah dengan barang yang diangkut pada tempat penurunan barang Kuantitas barang dalam permintaan transportasi terkadang tidak selalu diketahui pada masalah pengambilan dan pengiriman Kuantitas tersebut dapat dicari melalui kuantitas suatu barang yang harus diangkut atau diturunkan pada suatu tempat Armada kendaraan sangat dibutuhkan dalam PDP Armada kendaraan dapat beroperasi dalam berbagai rute Suatu armada dapat memiliki berbagai macam tipe kendaraan Setiap tipe kendaraan memiliki depot dan kapasitas pengangkutan barang Depot merupakan tempat di mana kendaraan tersebut diberangkatkan dan kembali setelah peralanan usai Masalah pengambilan dan pengiriman dengan kendala waktu (pick up and delivery problem with time windows/pdpw) merupakan pengembangan dari PDP, dengan kendala waktu diartikan sebagai selang waktu untuk menunggu pengambilan atau pengiriman di suatu tempat Sebagai ilustrasi pada pengambilan surat oleh P Pos Indonesia Misalkan saa waktu pengambilan surat di suatu kotak pos adalah tepat pukul 900 Sering kali dalam pelaksanaannya dihadapkan pada berbagai masalah peralanan, sehingga diperkirakan kendaraan tersebut akan tiba sekitar pukul 850 sampai pukul 90 Perkiraan waktu tersebut digunakan sebagai kendala waktu pada PDPW Dalam masalah pengambilan dan pengiriman dengan kendala waktu, setiap permintaan transportasi memiliki kendala waktu yang ada pada saat pengambilan maupun pengiriman Hal ini berarti setiap kendaraan harus mengunungi setiap tempat sesuai dengan kendala waktu yang ada Di depot, setiap tipe kendaraan dalam armada uga memiliki kendala waktu, sehingga kendaraan tersebut berangkat dan pulang ke depot sesuai dengan waktu yang tersedia Jika rute-rute dalam PDPW yang memenuhi permintaan transportasi telah dikonstruksi, maka harus dicari bagaimana cara memenuhi semua permintaan transportasi tersebut dengan biaya minimum eberapa asumsi digunakan dalam model PDPW ini Asumsi tersebut adalah: arang yang diambil dan dikirim merupakan barang yang homogen 2 arang tersebut dikirimkan oleh satu kendaraan dari lokasi pengambilan ke lokasi pengiriman tanpa adanya biaya pengangkutan di tengah lokasi 3 Waktu yang diperlukan untuk bongkar muat barang pada lokasi pengambilan dan lokasi pengiriman dapat dengan mudah
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
Lebih terperinciI 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
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 terperinciII LANDASAN TEORI (ITDP 2007)
2 II LADASA EORI Untuk membuat model optimasi penadwalan bus ransakarta diperlukan pemahaman beberapa teori. erikut ini akan dibahas satu per satu. 2.1 Penadwalan 2.1.1 Definisi Penadwalan Penadwalan merupakan
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Salah satu observasi yang berguna dalam bidang komputasi di tahun 1970 adalah observasi terhadap permasalahan relaksasi Lagrange. Josep Louis Lagrange merupakan tokoh ahli
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 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 terperinciI 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
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 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 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 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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Beberapa isu yang merebak akhir-akhir ini menunukkan bahwa pertumbuhan umlah penduduk di dunia yang saat ini mencapai sekitar 6.8 milyar berdampak pada aktivitasaktivitas
Lebih terperinciv 2 v 5 v 3 Gambar 3 Graf G 1 dengan 7 simpul dan 10 sisi.
Contoh Dari graf G pada Gambar 1 didapat e 1 incident dengan simpul dan, e incident dengan simpul dan, e 3 tidak incident dengan simpul, v, dan. Definisi 3 (Adjacent) Jika e={p,q} E, maka simpul p dikatakan
Lebih terperinciBAB 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
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 terperinciPENENTUAN 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
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam kehidupan sehari-hari, masalah yang berhubungan dengan optimisasi sering kali terjadi, misalnya dalam bidang ekonomi dan industri sering dijumpai masalah
Lebih terperinciI 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
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 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
Lebih terperinciDual Pada Masalah Maksimum Baku
Dual Pada Masalah Maksimum aku Setiap masalah program linear terkait dengan masalah dualnya. Kita mulai dengan motivasi masalah ekonomi terhadap dual masalah maksimum baku. Sebuah industri rumah tangga
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 terperinciBAB II KAJIAN PUSTAKA. Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan,
BAB II KAJIAN PUSTAKA Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan, pemrograman linear, metode simpleks, teorema dualitas, pemrograman nonlinear, persyaratan karush kuhn
Lebih terperincimerupakan himpunan sisi-sisi tidak berarah pada. (Yaoyuenyong et al. 2002)
dari elemen graf yang disebut verteks (node, point), sedangkan, atau biasa disebut (), adalah himpunan pasangan tak terurut yang menghubungkan dua elemen subset dari yang disebut sisi (edge, line). Setiap
Lebih terperinciRivised Simpleks Method (metode simpleks yang diperbaiki)
Rivised impleks Method (metode simpleks yang diperbaiki) Metode simpleks yang sudah kita pelajari, menunjukkan bahwa setiap perpindahan tabel baru selalu membawa semua elemen yang terdapat dalam tabel.
Lebih terperinciMetode Simpleks (Simplex Method) Materi Bahasan
Metode Simpleks (Simplex Method) Kuliah 03 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Rumusan Pemrograman linier dalam bentuk baku 2 Pemecahan sistem persamaan linier 3 Prinsip-prinsip metode simpleks
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 terperinciPemrograman Linier (3)
Pemrograman Linier () Metode Big-M Ahmad Sabri Universitas Gunadarma, Indonesia Pada model PL di mana semua kendala memiliki relasi, variabel basis pada solusi awal (tabel simpleks awal) adalah Z dan semua
Lebih terperinciTeori Dualitas dan Penerapannya (Duality Theory and Its Application)
Teori Dualitas dan Penerapannya (Duality Theory and Its Application) Kuliah 6 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Teori dualitas 2 Metode simpleks dual TI2231 Penelitian Operasional I 2
Lebih terperinciBAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau
BAB II KAJIAN TEORI Pada bab ini akan diberikan kajian teori mengenai matriks dan operasi matriks, program linear, penyelesaian program linear dengan metode simpleks, masalah transportasi, hubungan masalah
Lebih terperinciBEBERAPA FORMULA PENTING DALAM solusi PROGRAM LINEAR FITRIANI AGUSTINA, MATH, UPI
BEBERAPA FORMULA PENTING DALAM solusi PROGRAM LINEAR Bentuk Standar Masalah PL Maksimasi : dengan pembatas linear () dan pembatas tanda c n n c c z m n mn m m n n n n b a a a b a a a b a a a n j j,,,,
Lebih terperinciANALISIS KEBERADAAN PARADOKS DALAM MASALAH TRANSPORTASI KLASIK MUHAMMAD MUHLIS AL KAUTSAR
ANALISIS KEBERADAAN PARADOKS DALAM MASALAH TRANSPORTASI KLASIK MUHAMMAD MUHLIS AL KAUTSAR DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016 PERNYATAAN
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 terperinciPENGEMBANGAN MODEL OPTIMASI PENGANGKUTAN SAMPAH DI JAKARTA PUSAT IRWAN HADI PRAYITNO G
PENGEMBANGAN MODEL OPTIMASI PENGANGKUTAN SAMPAH DI JAKARTA PUSAT IRWAN HADI PRAYITNO G 54102028 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR 2007 ABSTRACT
Lebih terperinciPemrograman Linier (2)
Solusi model PL dengan metode simpleks Ahmad Sabri Universitas Gunadarma, Indonesia 2 Bentuk umum model PL Ingat kembali bentuk umum model PL maksimum Maks Z = c x + c 2 x 2 +... + c n x n Dengan kendala:
Lebih terperinciBAB V PROGRAMA LINIER : MODEL TRANSPORTASI
BAB V PROGRAMA LINIER : MODEL TRANSPORTASI Model transportasi berkaitan dengan penentuan rencana berbiaya rendah untuk mengirimkan satu barang dari seumlah sumber (misalnya, pabrik) ke seumlah tuuan (misalnya,
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Efektivitas Efektivitas berasal dari kata efektif, yang merupakan kata serapan dari bahasa Inggris yaitu effective yang artinya berhasil. Menurut kamus ilmiah popular, efektivitas
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 terperinciMODEL INPUT-OUTPUT DALAM MASALAH NETWORK FLOW DWI PUTRI EFESIA
MODEL INPUT-OUTPUT DALAM MASALAH NETWORK FLOW DWI PUTRI EFESIA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2010 ix ABSTRAK DWI PUTRI EFESIA Model
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar Belakang Salah satu tujuan dari industri atau perusahaan adalah menciptakan laba yang maksimal. Salah satu bentuk usahanya adalah dengan memaksimumkan hasil produksi atau meminimumkan
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 terperinciPENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC.
PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC Caturiyati Staf Pengaar Jurusan Pendidikan Matematika FMIPA UNY E-mail: wcaturiyati@yahoo.com
Lebih terperinciModel umum metode simpleks
Model umum metode simpleks Fungsi Tujuan: Z C X C 2 X 2 C n X n S S 2 S n = NK FungsiPembatas: a X + a 2 X 2 + + a n X n + S + S 2 + + S n = b a 2 X + a 22 X 2 + + a 2n X n + S + S 2 + + S n = b 2 a m
Lebih terperinciBAB 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 terperinciPendekatan Metode Column Generation pada Vehicle Routing Problem dengan Soft Time Windows
Pendekatan Metode Column Generation pada Vehicle Routing Problem dengan Soft Time Windows Nurul Nafartsani 1, Yudi Satria 2, Helen Burhan 3 1 Departemen Matematika, FMIPA UI, Kampus UI Depok, 16424, Indonesia
Lebih terperinciPENYELESAIAN MASALAH INTEGER PROGRAMMING DENGAN METODE RELAKSASI LAGRANGE YUSEP MAULANA
PENYELESAIAN MASALAH INTEGER PROGRAMMING DENGAN METODE RELAKSASI LAGRANGE YUSEP MAULANA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2009 ABSTRACT
Lebih terperinciDUALITAS. Obyektif 1. Memahami penyelesaian permasalahan dual 2. Mengerti Interpretasi Ekonomi permasalahan dual
DUALITAS 3 Obyektif 1. Memahami penyelesaian permasalahan dual 2. Mengerti Interpretasi Ekonomi permasalahan dual Istilah dualitas menunjuk pada kenyataan bahwa setiap Program Linier terdiri atas dua bentuk
Lebih terperinciPROGRAM LINIER : ANALISIS POST- OPTIMAL. Pertemuan 6
PROGRAM LINIER : ANALISIS POST- OPTIMAL Pertemuan 6 Pengantar Biasanya, setelah solusi optimal dari masalah program linier ditemukan maka peneliti cenderung untuk berhenti menganalisis model yang telah
Lebih terperinciMODEL 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
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 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 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 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori graf 2.1.1 Defenisi graf Graf G adalah pasangan {,} dengan adalah himpunan terhingga yang tidak kosong dari objek-objek yang disebut titik (vertex) dan adalah himpunan pasangan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
Lebih terperinciANALISIS PERUBAHAN KOEFISIEN FUNGSI TUJUAN SECARA SIMPLEKS PADA MASALAH PROGRAM LINEAR BILANGAN BULAT
ANALISIS PERUBAHAN KOEFISIEN FUNGSI TUJUAN SECARA SIMPLEKS PADA MASALAH PROGRAM LINEAR BILANGAN BULAT SKRIPSI Diaukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
Lebih terperinciBAB VI. DUALITAS DAN ANALISIS POSTOPTIMAL
BAB VI. DUALITAS DAN ANALISIS POSTOPTIMAL HUBUNGAN PRIMAL-DUAL Dual adalah permasalahan PL yang diturunkan secara matematik dari primal PL tertentu. Setiap permasalahan primal selalu mempunyai pasangan
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 terperinciPENYELESAIAN MASALAH PENGAMBILAN DAN PENGIRIMAN DENGAN KENDALA WAKTU MENGGUNAKAN TEKNIK PEMBANGKITAN KOLOM. Oleh: FAJAR DELLI WIHARTIKO G
PENYELESAIAN MASALAH PENGAMBILAN DAN PENGIRIMAN DENGAN KENDALA WAKU MENGGUNAKAN EKNIK PEMBANGKIAN KOLOM Oleh: FAJAR DELLI WIHARIKO G540035 DEPAREMEN MAEMAIKA FAKULAS MAEMAIKA DAN ILMU PENGEAHUAN ALAM INSIU
Lebih terperinciMETODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 01 No. 1 (2012) hal 23 30. METODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY Anastasia Tri Afriani
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 2 LANDASAN TEORI. Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan
BAB 2 LANDASAN TEORI 2.1 Definisi 2.1.1 Pembelian Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan sebagai proses, pembuatan, atau cara membeli. Sedangkan Philip Kotler (2000,
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 terperinciPERBANDINGAN 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
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 terperinciPENGOPTIMUMAN 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
Lebih terperinciMetode Simpleks Diperbaiki (Revised Simplex Method) Materi Bahasan
/7/ Metode Simpleks Diperaiki (Revised Simple Method) Kuliah TI Penelitian Operasional I Materi ahasan Dasar-dasar aljaar dari metode simpleks Metode simpleks yang diperaiki TI Penelitian Operasional I
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 terperinci6 Sistem Persamaan Linear
6 Sistem Persamaan Linear Pada bab, kita diminta untuk mencari suatu nilai x yang memenuhi persamaan f(x) = 0. Pada bab ini, masalah tersebut diperumum dengan mencari x = (x, x,..., x n ) yang secara sekaligus
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 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 terperinciIII MODEL PENJADWALAN
3 Ax = B N x B x = Bx B + Nx N = b. (5) N Karena matriks B adalah matriks taksingular, maka B memiliki invers, sehingga dari (5) x B dapat dinyatakan sebagai: x B = B 1 b B 1 Nx N. (6) Kemudian fungsi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Distribusi Distribusi merupakan proses pemindahan barang-barang dari tempat produksi ke berbagai tempat atau daerah yang membutuhkan. Kotler (2005) mendefinisikan bahwa
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan mengenai teori teori yang berhubungan dengan pembahasan ini sehingga dapat dijadikan sebagai landasan berpikir dan akan mempermudah dalam hal pembahasan
Lebih terperinciBAB II TINJAUAN PUSTAKA. berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke
BAB II TINJAUAN PUSTAKA 2.1 Masalah Transportasi Masalah transportasi merupakan pemrograman linear jenis khusus yang berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke tujuan (misalnya,
Lebih terperinciMASALAH PENENTUAN KOMBINASI TERMINAL DAN RUTE KAPAL SAEPUDIN HIDAYATULLOH
MASALAH PENENTUAN KOMINASI TERMINAL DAN RUTE KAPAL SAEPUDIN HIDAYATULLOH DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN OGOR OGOR 2009 ASTRACT SAEPUDIN HIDAYATULLOH.
Lebih terperinciBAB II TINJAUAN PUSTAKA
5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang
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 DUALITAS & ANALISIS SENSITIVITAS
TEORI DUALITAS & ANALISIS SENSITIVITAS Review - Interpretasi Ekonomis dari Simbol Dalam Simplex Simbol Interpretasi ekonmis X j C j Z b i a ij Tingkat Aktivitas ( j = 1, 2,, n ) Laba per satuan aktivitas
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 terperinciKERANGKA PEMIKIRAN Kerangka Pemikiran Teoritis
III. KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis 3.1.1. Konsep Optimalisasi Distribusi Sistem distribusi adalah cara yang ditempuh atau digunakan untuk menyalurkan barang dan jasa dari produsen
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 terperinciModul 10. PENELITIAN OPERASIONAL MODEL TRANSPORTASI. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 0 PENELITIAN OPERASIONAL Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA http://wwwmercubuanaacid JAKARTA 007 PENDAHULUAN Suatu
Lebih terperinciMETODE SIMPLEKS UNTUK PERSOALAN PEMROGRAMAN LINEAR DENGAN KOEFISIEN FUNGSI TUJUAN BILANGAN FUZZY TRAPEZOIDAL
uletin Ilmiah Mat. tat. dan Terapannya (imaster) Volume, o. (4), hal 4 5. METODE IMPLEK UTUK PEROL PEMROGRM LIER DEG KOEFIIE FUGI TUJU ILG FUZZY TRPEZOIDL Paula rista, ayu Prihandono, ilamsari Kusumastuti
Lebih terperinciRUTE DAN JADWAL PESAWAT UNTUK MEMENUHI PERMINTAAN PENUMPANG : KASUS AIRASIA AVFITRIYANA G
RUE DAN JADWAL PESAWA UNUK MEMENUHI PERMINAAN PENUMPANG : KASUS AIRASIA AVFIRIYANA G54102034 DEPAREMEN MAEMAIKA FAKULAS MAEMAIKA DAN ILMU PENGEAHUAN ALAM INSIU PERANIAN BOGOR BOGOR 2007 ABSRAC AVFIRIYANA.
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Program Linier (Linear Programming)
BAB 2 LANDASAN TEORI 2.1 Pengertian Program Linier (Linear Programming) Menurut Sri Mulyono (1999), Program Linier (LP) merupakan metode matematik dalam mengalokasikan sumber daya yang langka untuk mencapai
Lebih terperinciBAB II LANDASAN TEORI
xvi BAB II LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan elemen-elemen yang berbentuk persegi panjang yang terdiri dari baris dan kolom dan dibatasi dengan tanda [ ] atau (
Lebih terperinciBAB II LANDASAN TEORI. A. Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear
5 BAB II LANDASAN TEORI A Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear Persamaan linear adalah bentuk kalimat terbuka yang memuat variabel dengan derajat tertinggi adalah satu Sedangkan sistem
Lebih terperinciANALISIS POSTOPTIMAL/SENSITIVITAS
ANALISIS POSTOPTIMAL/SENSITIVITAS Dalam sub bab ini kita akan mempelajari apakah solusi optimal akan berubah jika terjadi perubahan parameter model awal. Jika solusi optimal berubah, dapatkah kita menghitung
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bab II dalam penelitian ini terdiri atas vehicle routing problem, teori lintasan dan sirkuit, metode saving matriks, matriks jarak, matriks penghematan, dan penentuan urutan konsumen.
Lebih terperinciModul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 1
5. Dualitas Contoh 14. Misalkan kita mempunyai program linear masalah maksimum dalam bentuk baku sebagai berikut. Misalkan kita mempunyai program linear masalah minimum dalam bentuk baku sebagai berikut.
Lebih terperinciALGORITMA METODE SIMPLEKS (PRIMAL)
ALGORITMA METODE SIMPLEKS (PRIMAL) Artificial Variable Algoritma Simpleks Metode M (Method of penalty) Metode dua fase Tabel Simpleks dalam bentuk matriks Artificial Variable (AV) Apabila terdapat satu
Lebih terperinciPENENTUAN RUTE BUS KARYAWAN MENGGUNAKAN PEMROGRAMAN LINEAR INTEGER ZIL ARIFAH
PENENTUAN RUTE BUS KARYAWAN MENGGUNAKAN PEMROGRAMAN LINEAR INTEGER ZIL ARIFAH DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2012 PENENTUAN RUTE BUS
Lebih terperinciOPTIMASI (Pemrograman Non Linear)
OPTIMASI (Pemrograman Non Linear) 3 SKS PILIHAN Arrival Rince Putri, 013 1 Silabus I. Pendahuluan 1. Perkuliahan: Silabus, Referensi, Penilaian. Pengantar Optimasi 3. Riview Differential Calculus II. Dasar-Dasar
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 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 terperinciTEORI DUALITAS. Pertemuan Ke-9. Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia
TEORI DUALITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 PENGANTAR Diperlukan sebagai dasar interpretasi ekonomis suatu persoalan
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 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 terperinci