BAB 2 LANDASAN TEORI
|
|
- Suharto Gunardi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI 2.1 Permasalahan Transportasi Sejarah Permasalahan Transportasi Masalah transportasi ini sebenarnya telah lama dipelajari dan dikembangkan sebelum lahir model program linear. Pada tahun 1939, L.V Kantorovitch mempelajari beberapa permasalahan yang berhubungan dengan model transportasi. Kemudian, pada tahun 1941, F.L. Hitchcock merumuskan model matematika dari persoalan transportasi yang kini dianggap sebagai model matematika dari persoalan transportasi yang kini dianggap sebagai model baku, sehingga sering disebut juga sebagai model Hitchcock. Ada lagi seseorang yang bernama T.C. Koopmans pada tahun 1947 banyak mempelajari hal-hal yang berhubungan dengan program transportasi (PT) atau model transportasi (MT) Persoalan Transportasi Situasi dunia yang semakin dinamis menyebabkan waktu pengambilan keputusan menjadi sangat penting. Di saat yang sama, parameter pengambilan keputusan tidak tersedia atau tersedia tetapi tidak lengkap dan jelas. Ketidakjelasan parameter pengambilan keputusan yang diambil tetap optimal. Optimasi adalah salah satu alat bantu seorang manajer dalam pengambilan keputusan. Persoalan transportasi membicarakan masalah pendistribusian suatu komoditas atau produk dari sejumlah sumber (supply) ke sejumlah tujuan (demand, destination) dengan tujuan meminimumkan ongkos pengangkutan yang terjadi.
2 7 Ciri-ciri khusus persoalan transportasi adalah : 1. Terdapat sejumlah sumber dan sejumlah tujuan tertentu. 2. Kuantitas komoditas atau barang yang didistribusikan dari setiap sumber dan yang diminta oleh setiap tujuan, besarnya tertentu. 3. Komoditas yang dikirim atau diangkut dari suatu sumber ke suatu tujuan, besarnya sesuai dengan permintaan atau kapasitas sumber. 4. Ongkos pengangkutan komoditas dari suatu sumber ke suatu tujuan, besarnya tertentu. Data yang dibutuhkan dalam metode transportasi adalah: 1. Level supply pada setiap daerah sumber dan level permintaan pada setiap daerah tujuan untuk kasus pendistribusian barang; jumlah produksi dan jumlah permintaan. 2. Biaya transportasi per unit komoditas dari setiap daerah sumber menuju berbagai daerah tujuan pada kasus pendistribusian; biaya produksi. Model transportasi merupakan salah satu bentuk khusus atau variasi dari program linier yang di kembangkan khusus untuk memecahkan masalah-masalah yang berhubungan dengan transportasi (pengangkutan) dan disribusi produk atau sumber daya dari berbagai sumber (pusat pengadaan, atau titik supply) ke berbagai tujuan (titik permintaan atau pusat pemakaian) yang lebih efisien dalam hal perhitungan. Dilihat dari model matematika persolan program linier terdapat tipe/ ciri/ karakteristik khusus pada permasalahan transportasi, yaitu: 1). Semua fungsi kendala bertanda = 2). Semua nilai aij bernilai 1 atau Keseimbangan transportasi Suatu model transportasi dikatakan seimbang apabila total supply (sumber) sama dengan total demand (tujuan). Dengan kata lain:
3 8 m i1 n a i b Dalam persoalan transportasi yang sebenarnya, batasan ini tidak selalu terpenuhi atau dengan kata lain jumlah supply yang tersedia mungkin lebih besar atau lebih kecil daripada jumlah demand. Jika hal ini yang terjadi, maka model persoalan disebut sebagai model yang tidak seimbang. Batasan di atas dikemukakan hanya karena itu menjadi dasar dalam pengembangan teknik transportasi. Namun, setiap persoalan transportasi dapat dibuat seimbang dengan memasukkan kolom dummy atau baris dummy. j1 j Jika demand melebihi supply maka dibuat suatu sumber dummy yang akan men-supply kekurangan tersebut yaitu sebanyak n b j j1 m - a i i1 Sebaliknya, jika jumlah supply melebihi jumlah demand, maka dibuat suatu tujuan dummy untuk menyerap kelebihan tersebut yaitu sebanyak m i1 n a i b j1 j Ongkos transportasi per unit (c ij ) dari sumber dummy ke seluruh tujuan adalah nol. Hal ini dapat dipahami karena pada kenyataan dari sumber dummy tidak terjadi pengiriman Model Umum Permasalahan Transportasi Asumsi Dasar Model transportasi pada dasarnya merupakan sebuah program linier yang dapat dipecahkan oleh metode simpleks yang biasa. Tetapi strukturnya yang khusus memungkinkan pengembangan sebuah prosedur pemecahan, yang disebut teknik transportasi yang lebih efisien dalam hal perhitungan.
4 9 Asumsi dasar dari model ini adalah bahwa biaya transportasi di sebuah rute tertentu adalah proposional secara langsung dengan jumlah unit yang dikirimkan. Defenisi unit transportasi akan bervariasi bergantung pada jenis barang yang di kirimkan. Model umum suatu persoalan transportasi dilandasi pada asumsi-asumsi berikut: 1. Bahwa suatu produk yang ingin diangkat tersedia dalam jumlah yang tetap dan diketahui. 2. Bahwa produk tersebut akan dikirim melalui jaringan transpotasi yang ada dengan memakai cara pengakutan tertentu dari pusat-pusat permintaan. 3. Bahwa jumlah permintaan di pusat permintaan pun diketahui dalam jumlah tertentu dan tetap. 4. Bahwa ongkos angkutan per-unit produk yang diangkut pun diketahui, sehingga tujuan kita untuk meminimumkan biaya total angkutan dapat tercapai. Karena hanya ada satu jenis komoditas, pada dasarnya setiap daerah tujuan dapat menerima komoditas dari sembarang daerah sumber Model transportasi Sebuah model transportasi dari sebuah jaringan dengan m sumber dan n tujuan. Sebuah sumber atau tujuan diwakili dengan sebuah node. Busur yang menghubungkan sebuah sumber dan sebuah tujuan mewakili rute pengiriman barang tersebut. Jumlah penawaran di sumber i adalah a i dan permintaan di tujuan j adalah b j. Biaya unit transportasi antara sumber i dan tujuan j adalah c ij. Anggaplah X ij mewakili jumlah barang yang dikirimkan dari sumber i ke tujuan j; maka model program linier yang mewakili masalah transprotasi ini secara umum adalah sebagai berikut: Model transportasi berusaha menentukan sebuah rencana transportasi sebuah barang dari sejumlah sumber ke sejumlah tujuan.
5 10 Data dalam model mencakup: 1. Tingkat penawaran di setiap sumber dan jumlah permintaan di setiap tujuan. 2. Biaya transportasi per unit barang dari setiap sumber ke setiap tujuan. Secara diagramatik, model transportasi dapat digambarkan sebagai berikut: Misalkan ada m buah sumber dan n buah tujuan. Sumber tujuan a b i =1 X 11 X 12 - X 1n j =1 j = 2 i =2 X 21 - X 22 j = X 2n - i =m X m1 X m2 - X mn j = n Gambar 2.1 Diagram Model Transportasi a. Masing-masing sumber mempunyai kapasitas a i, i = 1, 2, 3,..., m. b. Masing-masing tujuan membutuhkan komoditas sebanyak b j, j = 1, 2, 3,..., n. c. Jumlah satuan (unit) yang dikirimkan dari sumber i ke tujuan j adalah sebanyak x ij. d. Ongkos pengiriman per unit dari sumber i ke tujuan adalah c ij.
6 11 Dengan demikian, maka formulasi program liniernya adalah sebagai berikut: Minimum; Z = c x ij ij Batasan: m n i1 j1 X ij ai; i 1,2,..., m X ij b j ; j 1,2,... n X 0 untuk seluruh i dan j. ij Gambar di bawah ini memperlihatkan sebuah model dari sebuah jaringan dengan 3 sumber dan 3 tujuan. Sebuah sumber atau tujuan diwakili dengan sebuah node. Busur yang menghubungkan sebuah sumber dan sebuah tujuan mewakili rute pengiriman barang tersebut. Jumlah penawaran di sumber i adalah a i dan permintaan di tujuan j adalah b j. Biaya unit transportasi antara sumber i dan tujuan j adalah c ij. Sebagai ilustrasi, jika ada 3 buah sumber dan 3 tujuan (m = 3, n = 3) SUMBER TUJUAN X 11 M 1 N 1 X 12 X 13 X 21 M 2 X 23 X 22 N 2 X 31 X 32 M 3 N 3 X 33 Gambar 2.2 Representasi Jaringan Model Transportasi
7 12 formulasi Minimumkan: Z = c 11 x 11 + c 11 x 11 + c 12 x 12 + c 13 x 13 + c 21 x 21 + c 22 x 22 + c 23 x 23 + c 31 x 31 + c 32 x 32 + c 33 x 33 Berdasarkan pembatas: x 11 + x 12 + x 13 = a 1 x 21 + x 22 + x 23 = a 2 x 31 + x 32 + x 33 = a 3 x 11 + x 21 + x 31 = b 1 x 12 + x 22 + x 32 = b 2 x 13 + x 23 + x 33 = b 3 Biaya Tabel 2.1 Persoalan Transportasi Tujuan 1 2 j N Supply 1 C 11 C 12 C 1j C 1n X 11 X 12 X 1j X 1n S 1 S u m b e r C 21 C 22 C 2j C 2n 2 X 21 X 22 X 2j X 2n C i1 C i2 C ij C in i X i1 X i2 X ij X in S 2 S i M C m1 C m2 C mj C mn X m1 X m2 X mj X mn S m Demand D 1 D 2 D j D n S i =D j Metode Pemecahan Untuk menyelesaikan persoalan transportasi, harus dilakukan dengan langkahlangkah sebagai berikut:
8 13 1. Menentukan Solusi Fisibel Basis Awal. 2. Manentukan entering variabel dari variabel-variabel nonbasis. Bila semua variabel sudah memenuhi kondisi optimal, STOP. Bila beum lanjutkan ke langkah Tentukan leaving variabel diantara variabel-variabel basis yang ada, kemudian hitung solusi yang ada. Kembali ke langkah 2. Untuk menentukan solusi basis awal terdapat 3 metode yang dapat digunakan adalah: 1. Metode pojok kiri atas pojok kanan bawah/ metode pojok barat laut/ nort west corner. Mulai dari pojok kiri atas, alokasi sebesar x 11 = min (s 1, d 1 ). Artinya bila d 1 < s 1 maka x 11 = d 1 ; jika d 1 > s 1 maka x 11 = s 1, selanjutnya yang mendapat giliran untuk dialokasikan adalah x 12 sebesar min (s 1 d 1, d 2 ); kalau x 11 = s 1 (atau d 1 > s 1 ), maka selanjutnya yang mendapat giliran untuk dialokasikan adalah x 21 sebesar (d 1 s 1, s 2 ) dan seterusnya. 2. Metode ongkos (baris/ kolom) terkecil (least cost). Prinsip cara ini adalah pemberian prioritas pengelokasian pada tempat yang mempunyai satuan ongkos terkecil. a. Pendistribusian dimulai dari biaya terkecil dan, apabila terdapat biaya terkecil lebih dari satu, maka dipilih salah satu. b. Setiap pendistribusian dipilih nilai sebanyak mungkin tanpa mengabaikan jumlah sumber/tujuan. 3. Metode pendekatan vogel (vogel s approximation method s/ VAM). Cara ini merupakan cara yang terbaik dibandingkan dengan cara di atas. Langkah-langkah penerjaan metode diatas adalah: a. Menghitung opportunity cost yang didasarkan pada dua biaya terkecil pada setiap baris dan kolom dan mengurangkan keduanya, hasil perhitungannya disebut dengan penalty cost. b. Memilih nilai penalty cost terbesar di antara baris dan kolom.
9 14 c. Memilih biaya terkecil dari nilai penalty cost terbesar dan mendistribusikan sejumlah nilai. Baris/ kolom penalti yang sudah terpilih diabaikan untuk langkah selanjutnya. d. Menyesuaikan jumlah permintaan dan penawaran untuk menunjukkan alokasi yang sudah dilakukan. Menghilangkan semua baris dan kolom dimana penawaran dan permintaan telah dihabiskan. e. Apabila jumlah penawaran dan permintaan belum sesuai, maka ulangi langkah pertama sampai terisi semua. Untuk mencari solusi optimal terdapat 2 metode yang dapat digunakan yaitu: 1. Metode batu loncatan (Stepping Stone). Untuk menentukan entering dan leaving variable ini, terlebih dahulu harus dibuat suatu loop tertutup bagi setiap variabel nonbasis loop tersebut berawal dan berakhir pada variabel nonbasis tadi. Dimana tiap sudut loop haruslah merupakan titik-titik yang ditempati oleh variabel-variabel basis dalam tabel transportasi. Langkah-langkah penyelesaiannya adalah sebagai berikut : 1. Apakah jumlah variabel basis sama dengan n+m-1? Jika kurang dari m+n-1 maka akan terjadi kemerosotan (degeneracy). STOP. Tetapi jika sama maka dapat dihitung Z ij C ij untuk sel-sel yang bukan basis, dengan cara sebagai berikut : a. Dibuat loop tertutup bagi setiap variabel non basis dimana loop tersebut berawal dan berakhir pada variabel non basis, dan setiap titik sudut loop tersebut harus merupakan titik-titik yang ditempati oleh variabel-variabel basis dalam tabel transportasi. b. Dihitung Z ij -C ij = jumlahan para C ij pada loop dengan koefisien (+1) dan (-1)bergantian dengan koefisien variabel non basis (-1). 2. Menentukan variabel yang masuk menjadi basis (entering variable) dengan cara memilih nilai Z ij -C ij yang terbesar atau Max{Z ij -C ij }. (X ij masuk menjadi basis bila dan hanya bila Z ij -C ij = Max{Z ij -C ij }).
10 15 3. Menentukan variabel yang keluar dari basis, caranya: a. Dibuat loop yang memuat X st. b. Diadakan pengamatan para C ij dalam loop yang mempunyai koefisien (+1). c. Variabel X ab yang keluar basis bila dan hanya bila X ab minimum dari langkah Menentukan harga variabel basis (yang berada di dalam loop yang baru/penyesuaian untuk variabel basis yang baru). X st = X ab = X pq sedangkan untuk variabel-variabel basis yang lain yang juga berada dalam loop. X ab (baru) = X ab + X pq (untuk a+b = ganjil) X ab (baru) = X ab X pq (untuk a+b = genap). 5. Untuk variabel-variabel basis yang lain di luar loop harganya tetap. Hitung kembali nilai Z ij -C ij untuk variable non basis seperti pada langkah Diperoleh tabel optimal jika semua Z ij -C ij >0. 7. Jika masih ada nilai Z ij -C ij > 0, maka dapat ditentukan kembali Entering Variable dan Leaving Variable seperti pada langkah yang ke Metode faktor pengali (multiplier)/ Metode MODI (Modified Distribution). Metode MODI merupakan variasi dari model Stepping Stone yang didasarkan pada rumusan dual. Perbedaannya dengan metode Stepping Stone adalah pada metode ini tidak harus menentukan semua jalur tertutup variabel non basis, kecuali pada saat akan melakukan perpindahan pengisian tabel. Dengan demikian MODI merupakan cara yang efisien untuk menghitung variabel non basis. Dalam metode MODI terdapat persamaan sebagai berikut : m i + n j = C ij
11 16 Di mana : m i = Nilai setiap sel baris n j = Nilai setiap kolom C ij = Biaya transportasi per unit Adapun langkah-langkah dalam metode MODI adalah : 1) Mentukan nilai m i untuk setiap baris dan nilai-nilai n j untuk setiap kolom dengan menggunakan hubungan C ij = m i + n j untuk semua variabel basis dan menentukan nilai m i = 0. 2) Menghitung perubahan biaya C ij untuk setiap variabel non basis dengan menggunakan rumus C ij - m i - n j. 3) Apabila hasil perhitungan terdapat nilai C ij negatif, maka solusi belum optimal. Oleh karena itu, dipilih X ij dengan nilai C ij negatif terbesar sebagai entering variabel. 4) Mengalokasikan sejumlah nilai ke entering variabel X ij sesuai dengan proses Stepping Stone dan mengulangi langkah pertama. 2.2 Matriks Matriks adalah sekumpulan himpunan objek (bilangan riil atau kompleks, variabel variabel) yang disusun secara persegi panjang (yang terdiri dari baris dan kolom) yang biasanya dibatasi dengan kurung siku atau biasa. Bilangan-bilangan dalam susunan tersebut dinamakan entri dalam matriks atau disebut juga elemen atau unsur. Jika sebuah matriks memiliki m baris dan n kolom maka matriks tersebut berukuran (ordo) m x n. Matriks dikatakan bujur sangkar (square matrix) jika m = n. Dan skalar skalarnya berada di baris ke-i dan kolom ke-j yang disebut (ij) matriks entri. a11 a21 A am1 a a a m2 a a a 1n 2n mn
12 Invers Matriks Matrik A memiliki invers jika matrik A non-singular (determinan 0 dan rank r = n), A -1 matrik adalah invers dari matrik A. Jika matrik A tidak memiliki invers, maka matrik A disebut singular. Bila matrik A dikalikan dengan matrik A -1 maka akan menghasilkan matrik identitas I, yaitu suatu matrik yang elemen-elemen diagonalnya bernilai 1. A 1 1 adj det( A) Biasanya untuk matriks berukuran besar yang sering digunakan adalah IA=A -1 I A 2.3 Algoritma Arsham kahn Sebelum menguraikan langkah-langkah penyelesaian dengan algoritma ini, terlebih dahulu diperkenalkan notasi-notasi yang akan dipergunakan. PT : persoalan transportasi PL : program linear SS : stepping-stone GJP : Gauss-Jourdan Pivotting VB : variabel basis HVB : himpunan variabel basis FE : fisibelitas BP : baris pivot (baris yang ditentukan untuk variabel masuk) KP : kolom pivot (kolom yang berhubungan dengan variabel masuk) EP : elemen pivot BT : baris terbuka (sebuah baris yang belum diisi variabel basis ; diberi label [?] [?] : label untuk baris yang belum diisi variabel basis (baris terbuka) NSK : nilai sebelah kanan K/B : rasio kolom, yakni NSK/KP
13 18 Algoritma ini dimulai dengan persiapan dan diikuti oleh dua tahapan. Tahap pertama merupakan iterasi VB untuk membangun HVB yang mungkin fisibel atau tidak. Tahap kedua merupakan iterasi FE untuk membangun solusi yang fisibel dan optimum. Kedua tahapan ini menggunakan transformasi GJP. Akan tetapi berbeda dalam metode memilih EP. Iterasi VB menggunakan kriteria simpleks, yang dimodifikasi hanya untuk memilih baris terbuka yang belum diisi VB. Strategi ini membawa kepada tercapainya titik optimal, dan terkadang menyebabkan ketidakfisibelan. Iterasi FE, jika dibutuhkan, membawa kembali solusi kepada fisibelitas dengan menggunakan kriteria dual simpleks untuk memilih EP. Jelas, dalam suatu persoalan transportasi yang setimbang, satu dari (m+n) konstrain adalah berlebih. Dari pada mengeliminasi konstrain secara sebarang, maka pada algoritma ini dieliminasi konstrain yang akan lebih banyak memberikan pengurangan jumlah iterasi pada tahap pertama. Adapun dalam tahapan-tahapan ini masing-masing dapat dikelompokkan berdasarkan operasi yang menambah keefisienan dalam pengerjaannya. Langkah 0.1 dan 0.2 mengeliminasi konstrain yang akan lebih banyak mengurangi jumlah iterasi. Kelompok kedua terdiri dari tiga operasi: 1.2c, 2.2a dan 2.2d, yang bersama-sama secara progresif mengurangi ukuran tabel. Iterasi 0 (Persiapan) 0.0 Formulasi matriks-biaya PT 0.1 Reduksi baris-kolom (atau reduksi kolom-baris) Dari setiap baris kurangkan terhadap biaya terkecil. Akumulasi pengaruh dari setiap reduksi baris menjadi biaya awal. Demikian, dari setiap kolom kurangkan terhadap biaya terkecil. Akumulasi pengaruh dari setiap reduksi kolom menjadi biaya awal. 0.2 Eliminasi konstrain berlebih Periksa baris atau kolom yang memiliki nilai nol terbanyak Eliminasi konstrain tersebut. 0.3 Bentuk tabel simpleks
14 19 Gunakan sebuah baris untuk setiap konstrain dan sebuah kolom untuk setiap variabel. Jangan menambahkan variabel artificial 0.4 Tentukan HVB Untuk setiap kolom yang merupakan vektor satuan, beri label baris dengan nama variabel pada kolom tersebut. Beri label baris yang lain dengan tanda tanya (?). 0.5 Hapus kolom VB. Iterasi 1 (Tahap VB) 1.0 Uji terminasi iterasi HVB Jika terdapat label (?) atau terdapat baris terbuka, maka lanjutkan iterasi VB. Jika tidak HVB telah lengkap; mulai tahap FE (langkah 2.0). 1.1 Pilih VB dari EP KP : Pilih nilai C ij terkecil dan tetapkan sebagai bakal kolom. BP : Pilih baris terbuka sebagai bakal baris. EP : Pilih bakal baris dan kolom dengan K/B non-negatif terkecil. Jika tidak ada K/B non-negatif, pilih K/B yang bernilai absolut terkecil. Jika elemen pivotnya bernilai nol, maka pilih C ij terbaik selanjutnya. 1.2 Penambahan HVB (a) Lakukan GJP. (b) Ubah label baris (?) dengan nama variabel. (c) Pindahkan KP dari tabel. Lanjutkan iterasi HVB (kembali ke 1.0) Iterasi 2 (Tahap FE) 2.0 Uji terminasi iterasi FE Jika NSK non-negatif, maka tabel sudah optimal. Interpretasikan hasilnya. Jika terdapat NSK negatif maka lanjutkan iterasi FE (langkah 2.1). 2.1 Pilih FE dari EP BP : Baris dengan NSK paling negatif. KP : Kolom dengan sebuah elemen negatif pada BP. Pilih kolom dengan C ij terkecil.
15 Transformasi FE (a) Simpan KP di luar tabel. (b) Lakukan PGJ biasa. (c) Tukarkan label KP dan BP. (d) Ganti KP baru dengan KP lama yang disimpan dalam (a). Lanjutkan iterasi FE (kembali ke 2.0) Bagian Akhir Algoritma, tahap pertama dari algoritma ini dapat digolongkan sebagai pencarian himpunan variabel basis yang menuju kepada titik optimal. Tahap kedua, jika diperlukan, membawa kembali kepada fisibelitas. 2.4 Analisis Sensitivitas Analisa perubahan parameter dan pengaruhnya terhadap solusi Program Linier disebut Post Optimality Analisis. Istilah post optimality menunjukkan bahwa analisa ini terjadi setelah diperoleh solusi optimal, dengan mengasumsikan seperangkat nilai parameter yang digunakan dalam model, atau analisis postoptimal (disebut juga analisis pasca optimal atau analisis setelah optimal, atau analisis kepekaan dalam suasana ketidaktahuan) merupakan suatu usaha untuk mempelajari nilai-nilai dari peubahpeubah pengambilan keputusan dalam suatu model matematika jika satu atau beberapa atau semua parameter model tersebut berubah atau menjelaskan pengaruh perubahan data terhadap penyelesaian optimal yang sudah ada. Dapat diketahui bahwa dunia nyata yang diabstraksikan dan disimplifikasikan ke dalam model program linier, tidak sederhana seperti rumusan Program Linier sederhana tersebut. Oleh karena itu dalam dunia pengelolaan dan kehidupan dunia nyata, selalu dihadapkan pada pertanyaan-pertanyaan keragu-raguaan seperti apa yang akan terjadi, jika ini dan itu berubah? Persoalan peluang dan ketidakpastiaan pertanyaan-pertanyaan tersebut harus dapat dijawab dalam rangka meyakinkan pendirian terhadap sesuatu yang akan diputuskan kelak. Dengan demikian hasil yang diharapkan tersebut adalah hasil yang
16 21 memang paling mungkin dan paling mendekati, atau perkiraan yang paling tepat. Uji kepekaan hasil dan pasca optimal yang dapat memberikan jawaban terhadap persoalan-persoalan tersebut diatas. Perubahan atau variasi dalam suatu persoalan program linier yang biasanya dipelajari melalui post optimality analysis dapat dipisahkan ke dalam tiga kelompok umum, yaitu : 1. Analisa yang berkaitan dengan perubahan diskrit parameter untuk melihat berapa besar perubahan dapat ditolerir sebelum solusi optimal mulai kehilangan optimalitasnya, ini dinamakan Analisa Sensitivitas. Jika suatu perubahan kecil dalam parameter menyebabkan perubahan drastis dalam solusi, dikatakan bahwa solusi adalah sangat sensitif terhadap nilai parameter itu. Sebaliknya, jika perubahan parameter tidak mempunyai pengaruh besar terhadap solusi dikatakan solusi relatif insensitif terhadap nilai parameter tersebut. 2. Analisa yang berkaitan dengan perubahan struktural. Masalah ini muncul bila persoalan program linier dirumuskan kembali dengan menambahkan atau menghilangkan kendala dan atau variabel untuk menunjukkan operasi model alternatif. Perubahan struktural ini dapat dimasukkan dalam analisa sensitivitas. 3. Analisa yang berkaitan dengan perubahan kontinu parameter untuk menentukan urutan solusi dasar yang menjadi optimal. Diketahui model matematika persoalan program linier adalah sebagai berikut: Menentukan nilai dari X 1, X 2, X 3,..., X n sedemikian rupa sehingga : Z = C 1 X 1 + C 2 X C j X j C n X n = C X j j n j1 (Optimal) Yang kemudian disebut sebagai fungsi tujuan (objective function) dengan pembatasan (funsi kendala/syarat ikatan) : a 11 X 1 + a 12 X a 1n X n atau b1, a 21 X 1 + a 22 X a 2n X n atau b2, a m1 X 1 + a m2 X a mn X n atau bm, atau a ij X j atau bi untuk i = 1,2,3,, m.
17 22 dan X 1 0, X X 0 atau X j 0, dimana j = 1, 2, 3,..., n (syarat nonnegatif). n Berdasarkan model matematika persoalan program linier di atas analisis sensitivitas dapat dikelompokkan berdasarkan perubahan-perubahan parameter: 1. Perubahan koefisien fungsi tujuan (C j ), 2. Perubahan koefisien teknologi (a ij ) (koefisien inpu-output), 3. Perubahan fungsi objektif (b i ), 4. Adanya tambahan fungsi kendala baru (perubahan nilai m) 5. Adanya tambahan perubahan (variabel) pengambilan keputusan (X j ) Analisis Sensitivitas Pada Persoalan Transportasi Analisis sensitivitas pada persoalan program linear dilakukan setelah diperoleh solusi optimal karena adanya perubahan koefisien fungsi objektif. Berdasarkan perubahan tersebut maka diperiksa dampak perubahannya terhadap solusi optimal dan nilai optimal. Uji terhadap perubahan solusi optimal dan nilai optimal tersebut disebut analisis sensitivitas. Solusi optimal adalah sebagai berikut: x b, Z C b * 1 * 1 dimana C adalah vektor koefisien dari fungsi objektif yang koefisiennya berhubungan dengan indeks variabel basis, * x adalah solusi optimal basis dan * Z adalah nilai optimal. Analisis sensitivitas pada parameter fungsi objektif persoalan transportasi tidak dapat dilakukan dengan menggunakan metode analisis sensitivitas yang digunakan pada persoalan program linear biasa. Hal ini disebabkan, karena beberapa parameter mungkin berubah secara simultan atau serentak karena perubahan parameter harus
18 23 ). Untuk juga memenuhi persamaan keseimbangan model transportasi ( Si Dj menguji dan mengukur nilai ini, digunakan konsep diferensial lengkap. Definisi : Untuk fungsi y f ( x), didefinisikan: (a) dx, disebut diferensial x, dengan hubungan dx (b) dy, disebut diferensial y, dengan dy f ( x) dx. x. Dari definisi, diferensial peubah bebas adalah sama dengan pertambahan peubah tersebut, tetapi diferensial peubah yang bergantung tidak sama dengan pertambahan peubah tersebut. dy Untuk fungsi 2 variabel bebas x dan y, z = f(x, y), didefinisikan dx x dan y. Bila x berubah sedangkan y tetap, z merupakan fungsi dari x saja dan z diferensial parsial z terhadap x didefinisikan sebagai dxz fx( x, y) dx dx. x Dengan cara yang sama, diferensial parsial z terhadap y didefinisikan sebagai z d yz f y ( x, y) d y dy. Diferensial total dz didefinisikan sebagai jumlah diferensial y parsialnya, yaitu, z z dz dx dy x y (1) Untuk fungsi w F( x, y, z,..., t), diferensial total dw didefinisikan sebagai: w w w w dw dx dy dz... dt x y z t (2) Andaikan bahwa, diantara nilai sebelah kanan k parameter diubah. dan Selanjutnya, berdasarkan sifat keseimbangan persoalan transportasi, si dj dj dj dan i i diperoleh persamaan berikut : s s harus dipenuhi. Maka berdasarkan konsep diferensial total,
19 24 x x x * dxb db db db i b b b * * * Bi Bi Bi m m (3) Dengan memperhatikan konsep umum perubahan dalam kasus diferensial lengkap, dapat dianggap bahwa db1 b 1, sehingga diperoleh dx x * * Bi Bi. Dengan menggantikan dx * B i db k y * ik, dalam persamaan (3) dan juga dengan memperhatikan perubahan dalam k parameter nilai sebelah kanan, persamaan berikut diperoleh: x y b y b... y b * * * * Bi i,1 1 i,2 2 i, k k
BAB 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 terperinciPERTEMUAN 10 METODE PENDEKATAN VOGEL / VOGEL S APPROXIMATION METHOD (VAM)
PERTEMUAN 10 METODE PENDEKATAN VOGEL / VOGEL S APPROXIMATION METHOD (VAM) Metode Pendekatan Vogel diperkenalkan oleh WR. Vogel tahun 1948. Prinsip dari metode ini adalah memilih harga-harga ongkos terkecil
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 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 terperinciBAB III MODEL TRANSPORTASI. memperkecil total biaya distribusi (Hillier dan Lieberman, 2001, hlm. 354).
BAB III MODEL TRANSPORTASI. Pendahuluan Permasalahan transportasi berkaitan dengan pendistribusian beberapa komoditas dari beberapa pusat penyediaan, yang disebut dengan sumber menuju ke beberapa pusat
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network :
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 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 2 LANDASAN TEORI. 2.1 Pengertian Model dan Metode Transportasi
34 BAB 2 LANDASAN TEORI 2.1 Pengertian Model dan Metode Transportasi Hamdy A Taha (1996) mengemukakan bahwa dalam arti sederhana, model transportasi berusaha menentukan sebuah rencana transportasi sebuah
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2. Tinjauan Teori dan Konsep 2.. Pengertian Manajemen Produksi/Operasi Sebelum membahas lebih jauh mengenai metode transportasi, perlu diuraikan terlebih dahulu mengenai pengertian
Lebih terperinciBAB 2 LANDASAN TEORI 2.1 Sistem dan Model Pengertian sistem Pengertian model
BAB 2 LANDASAN TEORI 2.1 Sistem dan Model 2.1.1 Pengertian sistem Pengertian sistem dapat diketahui dari definisi yang diambil dari beberapa pendapat pengarang antara lain : Menurut Romney (2003, p2) sistem
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-7 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network
Lebih terperinciMODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6
MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Terdapat bermacam-macam network model. Network : Suatu sistem saluran-saluran yang menghubungkan titiktitik
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 terperinciPertemuan ke-1 PENDAHULUAN
Pertemuan ke-1 PENDAHULUAN UDINUS 1.1. PENGANTAR RISET OPERASI Sejak revolusi industri, dunia usaha mengalami perubahan dalam hal ukuran (besarnya) dan kompleksitas organisasi-organisasi perusahaan. Bagian
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
1 BAB I PENDAHULUAN 1.1. Latar Belakang Analisis sensitivitas merupakan analisis yang dilakukan pada solusi optimal suatu persoalan program linear karena adanya perubahan diskrit parameter untuk melihat
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Riset Operasi Masalah Riset Operasi (Operation Research) pertama kali muncul di Inggris selama Perang Dunia II. Inggris mula-mula tertarik menggunakan metode kuantitatif dalam
Lebih terperinciMODEL TRANSPORTASI. Sesi XI : Model Transportasi
Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XI : MODEL TRANSPORTASI e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Model Transportasi Merupakan
Lebih terperinciBAB VII METODE TRANSPORTASI
BAB VII METODE TRANSPORTASI Pada umumnya masalah transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas, menuju beberapa tujuan, dengan permintaan
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 PENGERTIAN MODEL DAN METODE TRANSPORTASI
BAB 2 LANDASAN TEORI. 2.1 PENGERTIAN MODEL DAN METODE TRANSPORTASI 34 BAB 2 LANDASAN TEORI 2.1 Pengertian Model dan Metode Transportasi Hamdy A Taha (1996) mengemukakan bahwa dalam arti sederhana, model
Lebih terperinciProf. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi
Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan
Lebih terperinciTRANSPORTASI APROKSIMASI VOGEL
TRANSPORTASI APROKSIMASI VOGEL 6 Obyektif 1. Mengerti mengenai definisi Transportasi Vogel Approximation Methods (VAM) 2. Memahami penggunaan metode transportasi dan menyelesaikan masalah menggunakan metode
Lebih terperinciPokok Bahasan VI Metode Transportasi METODE TRANSPORTASI. Metode Kuantitatif. 70
METODE TRANSPORTASI Metode Kuantitatif. 70 POKOK BAHASAN VI METODE TRANSPORTASI Sub Pokok Bahasan : 1. Metode North West Corner Rule 2. Metode Stepping Stone. 3. Metode Modi 4. Metode VAM Instruksional
Lebih terperinciTRANSPORTATION PROBLEM
Media Informatika Vol. No. (27) TRANSPORTATION PROBLEM Dahlia Br Ginting Sekolah Tinggi Manajemen Informatika dan Komputer LIKMI Jl. Ir. Juanda 9 Bandung 2 E-mail : Carlo27@telkom.net Abstrak Di sini akan
Lebih terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network : Suatu
Lebih terperinciMASALAH TRANSPORTASI
MASALAH TRANSPORTASI Transportasi pada umumnya berhubungan dengan distribusi suatu produk, menuju ke beberapa tujuan, dengan permintaan tertentu, dan biaya transportasi minimum. Transportasi mempunyai
Lebih terperinciTRANSPORTASI NORTH WEST CORNER (NWC)
TRANSPORTASI NORTH WEST CORNER (NWC) 4 Obyektif 1. Mengerti mengenai definisi Transportasi North West Coner (NWC) 2. Memahami penggunaan metode transportasi dan menyelesaikan masalah menggunakan metode
Lebih terperinciPENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia
PENDISTRIBUSIAN BBA DENGAN METODE PROGRAMA LINIER (PERSOALAN TRANSPORTASI) Oleh : Ratna Imanira Sofiani, S.Si Dosen Universitas Komputer Indonesia ABSTRAK Tulisan ini memaparkan tentang penerapan Metode
Lebih terperinciBAB VII. METODE TRANSPORTASI
VII. METODE TNPOTI Dilihat dari namanya, metode transportasi digunakan untuk mengoptimalkan biaya pengangkutan (transportasi) komoditas tunggal dari berbagai daerah sumber menuju berbagai daerah tujuan.
Lebih terperinciPERTEMUAN 12 KEMEROSOTAN (DEGENERACY)
PERTEMUAN 2 KEMEROSOTAN (DEGENERACY) Ciri-ciri terjadinya kemerosotan adalah banyaknya variabel basis yang lebih kecil dari n+m- (dimana m = jumlah sumber dan n = jumlah tujuan), hal ini disebabkan oleh
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 terperinciModel Transportasi /ZA 1
Model Transportasi 1 Model Transportasi: Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan distribusi suatu barang tertentu dari sejumlah sumber (sources)
Lebih terperinciMetode Transportasi. Rudi Susanto
Metode Transportasi Rudi Susanto Pendahuluan METODE TRANSPORTASI Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama
Lebih terperinciMETODE TRANSPORTASI Permintaan Masalah diatas diilustrasikan sebagai suatu model jaringan pada gambar sebagai berikut:
METODE TRANSPORTASI Pada umumnya masalah transportasi berhubungan dengan distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran terbatas, menuju beberapa tujuan, dengan permintaan tertentu,
Lebih terperinci2. 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
Lebih terperinciPenentuan Solusi Optimal MUHLIS TAHIR
Penentuan Solusi Optimal MUHLIS TAHIR Metode Ada dua metode yang dapat digunakan untuk menentukan solusi optimal, yaitu : Metode Stepping Stone Metode Modified Distribution (Modi) Prinsip perhitungan kedua
Lebih terperinciTRANSPORTASI LEAST COST
TRANSPORTASI LEAST COST 5 Obyektif 1. Mengerti mengenai definisi Transportasi Least Cost 2. Memahami penggunaan metode transportasi dan menyelesaikan masalah menggunakan metode transportasi Least Cost
Lebih terperinciAPLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN
Saintia Matematika ISSN: 2337-9197 Vol. 02, No. 03 (2014), pp. 299 311. APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN Lolyta Damora
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2 1 Masalah Transportasi Salah satu permasalahan khusus dalam program linier adalah masalah transportasi Untuk menyelesaikan permasalahan ini digunakan metode transportasi Dikatakan
Lebih terperinciBentuk Standar dari Linear Programming pada umumnya adalah sebagai berikut: Sumber daya 1 2. n yang ada
Permasalahan dalam linear programming pada umumnya adalah sebagai berikut: Terdapat dua atau lebih produk yang dibentuk dari campuran dua atau lebih bahan. Terdapat mesin atau fasilitas lain yang digunakan
Lebih terperinciBAB 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN 3.1 Desain Penelitian Penelitian ini bersifat literatur dan melakukan studi kepustakaan untuk mengkaji dan menelaah berbagai buku, jurnal, karyai lmiah, laporan dan berbagai
Lebih terperinciUMMU KALSUM UNIVERSITAS GUNADARMA
UMMU KALSUM UNIVERSITAS GUNADARMA 2016 MODEL TRANSPORTASI METODE TRANSPORTASI Transportasi Lokasi sumber Lokasi tujuan Transportasi distribusi suatu produk tunggal dari beberapa sumber, dengan penawaran
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan segi empat siku-siku dari bilangan bilangan. Bilanganbilangan dalam susunan tersebut dinamakan entri dalam matriks (Anton,
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Tahap selanjutnya dari teknik pemecahan persoalan transportasi adalah menentukan entering dan leaving variable.
Lebih terperincibiaya distribusi dapat ditekan seminimal mungkin
MODEL TRANSPORTASI MODEL TRANSPORTASI Metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal. Metode transportasi
Lebih terperinciTRANSPORTATION PROBLEM. D0104 Riset Operasi I Kuliah XXIII - XXV
TRANSPORTATION PROBLEM D4 Riset Operasi I Kuliah XXIII - XXV Pendahuluan Transportation Problem merupakan aplikasi dari programa linier untuk menentukan bagaimana mendistribusikan bahan, produk dari suatu
Lebih terperinciOPTIMASI MASALAH TRANSPORTASI DENGAN MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. XYZ
Saintia Matematika Vol. 1, No. 5 (2013), pp. 407 418. OPTIMASI MASALAH TRANSPORTASI DENGAN MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. XYZ Diah Purnama Sari, Faigiziduhu Bu ulolo, Suwarno Ariswoyo
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Manajemen Produksi dan Operasi Manajeman (management) merupakan proses kerja dengan menggunakan orang dan sumber daya yang ada untuk mencapai tujuan (Bateman, Thomas S. : 2014)
Lebih terperinciModel Transportasi 1
Model Transportasi 1 Model ini berawal dari tahun 1941 ketika F.L. Hitchkok mengetengahkan studi yang berjudul The Distribution of a Product from Several Sources to Numerous Localities Tahun 1947, T.C.Koopmans
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 terperinciMODEL TRANSPORTASI - II MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI - II MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Menentukan Entering Variable & Leaving Variable Tahap selanjutnya
Lebih terperinciProf. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi
Prof. Dr. Ir. ZULKIFLI LMSYH, M.Sc. Program Magister gribisnis Universitas Jambi Merupakan salah satu bentuk dari model jaringan kerja (network). Suatu model yang berhubungan dengan distribusi suatu barang
Lebih terperinciMetode Transportasi. Muhlis Tahir
Metode Transportasi Muhlis Tahir Pendahuluan Metode Transportasi digunakan untuk mengoptimalkan biaya pengangkutan (transportasi) komoditas tunggal dari berbagai daerah sumber menuju berbagai daerah tujuan.
Lebih terperinciTRANSPORTASI & PENUGASAN
TRANSPORTASI & PENUGASAN 66 - Taufiqurrahman Metode Transportasi Suatu metode yang digunakan untuk mengatur distribusi dari sumbersumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan
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 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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masa perkembangan transportasi terwujud dalam bentuk kemajuan alat angkut yang selalu mengikuti dan mendorong kemajuan teknologi transportasi. Pada umumnya masalah
Lebih terperinciBAB 2 LANDASAN TEORI
7 BAB 2 LANDASAN TEORI 2.1. Optimasi Optimasi adalah salah satu disiplin ilmu dalam matematika yang fokus untuk mendapatkan nilai minimun atau maksimum secara sistematis dari suatu fungsi, peluang, maupun
Lebih terperinciBAB I PENDAHULUAN. Pada era modern sekarang ini dengan biaya hidup yang semakin meningkat,
BAB I PENDAHULUAN A. Latar Belakang Pada era modern sekarang ini dengan biaya hidup yang semakin meningkat, berakibat beberapa perusahaan mengalami peningkatan biaya pendistribusian produk. Pendistribusian
Lebih terperinciTEKNIK RISET OPERASI UNDA
BAB V METODE TRANSPORTASI Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama ke tempattempat yang membutuhkan secara
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 terperinciPERTEMUAN 9 MENENTUKAN SOLUSI FISIBEL BASIS AWAL
PERTEMUAN 9 MENENTUKAN SOLUSI FISIBEL BASIS AWAL 1). Metode Pojok Kiri Atas / Pojok Barat Laut (North West Corner) Metode ini mula-mula diperkenalkan oleh Charnes dan Cooper kemudian diperluas oleh Danziq.
Lebih terperinciTUGAS PROGRAM LINEAR MODEL TRANSPORTASI
TUGAS PROGRAM LNEAR MODEL TRANSPORTAS 1. Untuk permasalahan model tansportasi ini diperoleh informasi bahwa mempunyai: 3 daerah penambangan minyak (sumber), yaitu: a. (S 1 ) dengan kapasitas produksi 600.000
Lebih terperinciTRANSPORTASI, PENUGASAN, PEMINDAHAN
LECTURE NOTES TRANSPORTASI, PENUGASAN, PEMINDAHAN Rojali, S.Si., M.Si rojali@binus.edu LEARNING OUTCOMES 1. Mahasiswa diharapkan dapat menafsirkan masalah nyata untuk analisis kuantitatif (LO2). 2. Mahasiswa
Lebih terperinciPertemuan 3 Transportasi Tanpa Dummy
Pertemuan 3 Transportasi Tanpa Dummy Objektif: 1. Mahasiswa dapat menyelesaikan masalah dengan metode North West Corner (NWC). 2. Mahasiswa dapat menyelesaikan masalah dengan metode Vogel Approximation
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 terperinciTRANSPORTASI, PENUGASAN, PEMINDAHAN
TRANSPORTASI, PENUGASAN, PEMINDAHAN LECTURE NOTES TRANSPORTASI, PENUGASAN, PEMINDAHAN Rojali, S.Si., M.Si rojali@binus.edu LEARNING OUTCOMES 1. Mahasiswa diharapkan dapat menafsirkan masalah nyata untuk
Lebih terperinciPEMROGRAMAN LINIER: MODEL TRANSPORTASI. Oleh: Ni Ketut Tari Tastrawati, S.Si, M.Si
PEMROGRAMAN LINIER: MODEL TRANSPORTASI Oleh: Ni Ketut Tari Tastrawati, S.Si, M.Si JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA 2015 i KATA PENGANTAR Kebutuhan akan
Lebih terperinciManajemen Sains. Eko Prasetyo. Teknik Informatika UMG Modul 5 MODEL TRANSPORTASI. 5.1 Pengertian Model Transportasi
Modul 5 MODEL TRANSPORTASI 5.1 Pengertian Model Transportasi Model transportasi adalah kelompok khusus program linear yang menyelesaikan masalah pengiriman komoditas dari sumber (misalnya pabrik) ke tujuan
Lebih terperinciMENGOPTIMALKAN BIAYA DISTRIBUSI PAKAN TERNAK DENGAN MENGGUNAKAN METODE TRANSPORTASI (Studi Kasus di PT. X Krian)
Teknika : Engineering and Sains Journal Volume 1, Nomor 2, Desember 2017, 95-100 ISSN 2579-5422 online ISSN 2580-4146 print MENGOPTIMALKAN BIAYA DISTRIBUSI PAKAN TERNAK DENGAN MENGGUNAKAN METODE TRANSPORTASI
Lebih terperinciMODEL TRANSPORTASI OLEH YULIATI, SE, MM
MODEL TRANSPORTASI OLEH YULIATI, SE, MM PERSOALAN TRANSPORTASI Metode transportasi adalah suatu metode dalam Riset Operasi yang digunakan utk mengatur distribusi dari sumber-sumber yg menyediakan produk
Lebih terperinciManajemen Sains. Model Transportasi. Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011
Manajemen Sains Model Transportasi Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011 Pengertian Model transportasi adalah kelompok khusus program linear yang menyelesaikan masalah pengiriman
Lebih terperinciANALISA PERBANDINGAN METODE VAM DAN MODI DALAM PENGIRIMAN BARANG PADA PT. MITRA MAYA INDONESIA
ANALISA PERBANDINGAN METODE VAM DAN MODI DALAM PENGIRIMAN BARANG PADA PT. MITRA MAYA INDONESIA Trisnani Mahasiswa Teknik Informatika STMIK Budi Darma JL. Sisingamangaraja NO. 338 Simpang Limun Medan ABSTRAK
Lebih terperinciEFISIENSI BIAYA DISTRIBUSI DENGAN METODE TRANSPORTASI
EFISIENSI BIAYA DISTRIBUSI DENGAN METODE TRANSPORTASI Hendi Nirwansah dan Widowati Jurusan Matematika FMIPA UNDIP Semarang Jl. Prof. H. Soedarto, SH, Tembalang, Semarang, 50275 Abstrak Aplikasi matematika
Lebih terperinciMETODE IMPROVED EXPONENTIAL APPROACH DALAM MENENTUKAN SOLUSI OPTIMUM PADA MASALAH TRANSPORTASI
METODE IMPROVED EXPONENTIAL APPROACH DALAM MENENTUKAN SOLUSI OPTIMUM PADA MASALAH TRANSPORTASI Dimas Alfan Hidayat 1, Siti Khabibah, M.Sc 2, Suryoto, M.Si 2 Program Studi Matematika FSM Universitas Diponegoro
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 11 Latar Belakang Pendistribusian barang atau jasa merupakan salah satu bagian penting dari kegiatan sebuah instansi pemerintah ataupun perusahaan tertentu Masalah transportasi merupakan
Lebih terperinciv j v 1 =c 31 u 3 =14 0=14 v 2 =c 32 u 3 =0 0= 0 v 3 =c 43 u 4 =0 (8 M)=M 8 v 4 =c 34 u 3 =M 0=M v 5 =c 55 u 5 =0 (15 M)=M 15
Lampiran 1. Nilai baris u i dan kolom v j untuk setiap tabel iterasi dari metode MODI Nilai Baris u i dan Kolom v j untuk Tabel 4.28 u i u 1 =c 11 v 1 = 14= 9 u 2 =c 21 v 1 = 14= 14 u 3 = u 4 =c 44 v 4
Lebih terperinciMETODE VOGEL S APPROXIMATION (VAM) METODE TRANSPORTASI
METODE VOGEL S APPROXIMATION (VAM) METODE TRANSPORTASI PENGERTIAN Metode Vogel atau Vogel s Approximation Method (VAM) merupakan metode yang lebih mudah dan lebih cepat untuk digunakan dalam mengalokasikan
Lebih terperinciALJABAR LINIER MAYDA WARUNI K, ST, MT ALJABAR LINIER (I)
ALJABAR LINIER MAYDA WARUNI K, ST, MT ALJABAR LINIER (I) 1 MATERI ALJABAR LINIER VEKTOR DALAM R1, R2 DAN R3 ALJABAR VEKTOR SISTEM PERSAMAAN LINIER MATRIKS, DETERMINAN DAN ALJABAR MATRIKS, INVERS MATRIKS
Lebih terperinciRiset Operasional TABEL TRANSPORTASI. Keterangan: S m = Sumber barang T n = Tujuan barang X mn = Jumlah barang yang didistribusikan
Masalah transportasi, pada umumnya, berkaitan dengan mendistribusikan sembarang komoditi dari sembarang kelompok pusat pemasok (yang disebut SUMBER) ke sembarang pusat penerima (yang disebut TUJUAN) dalam
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Riset Operasi Istilah Riset Operasi (Operation Research) pertama kali digunakan pada tahun 1940 oleh Mc Closky dan Trefthen di suatu kota kecil Bowdsey Inggris. Riset Operasi adalah
Lebih terperinciOPERATIONS RESEARCH. Industrial Engineering
OPERATIONS RESEARCH Industrial Engineering TRANSPORTASI METODE ANALISA TRANSPORTASI PROGRAMA LINEAR Metode transportasi programa linear merupakan metode yang cukup sederhana dalam memecahkan permasalahan
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 III SOLUSI OPTIMAL MASALAH FUZZY TRANSSHIPMENT
BAB III SOLUSI OPTIAL ASALAH FUZZY TRANSSHIPENT. ETODE EHAR Pada tahun 0, Kumar, et al. dalam jurnalnya yang berjudul Fuzzy Linear Programming Approach for Solving Fuzzy Transportation Problems with Transshipment
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 terperinciOperations Management
6s-1 Linear Programming Operations Management MANAJEMEN William J. Stevenson 8 th edition 6s-2 Linear Programming METODE TRANSPORTASI suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber
Lebih terperinciPENENTUAN SOLUSI OPTIMAL
PNNTN OLI OPTIL da dua metode yang dapat kita gunakan untuk menentukan solusi optimal, yaitu metode stepping stone dan odified Distribution (odi). Kedua metode digunakan untuk menentukan sel masuk. Prinsip
Lebih terperinciPROGRAM MAGISTER TEKNIK SIPIL UNLAM
Bahan kuliah Riset Operasional ASSIGNMENT MODELING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 2005 1 Background Assignment Modeling Metode ini dikembangkan oleh seorang berkebangsaan
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 terperinciPENDISTRIBUSIAN PRODUK YANG OPTIMAL DENGAN METODE TRANSPORTASI
Jurnal Teknik dan Ilmu Komputer PENDISTRIBUSIAN PRODUK YANG OPTIMAL DENGAN METODE TRANSPORTASI (Optimum Product Distribution Using Transportation Method) Jevi Rosta*, Hendy Tannady** Fakultas Teknik Jurusan
Lebih terperinciPenggunaan Metode Transportasi Dalam...( Ni Ketut Kertiasih)
ISSN0216-3241 27 PENGGUNAAN METODE TRANSPORTASI DALAM PROGRAM LINIER UNTUK PENDISTRIBUSIAN BARANG Oleh Ni Ketut Kertiasih Jurusan Manajemen Informatika, FTK, Undiksha Abstrak Permasalahan transportasi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Persamaan Linier Sistem Persamaan dengan m persamaan dan n bilangan tak diketahui ditulis dengan : Dimana x 1, x 2, x n : bilangan tak diketahui a,b : konstanta Jika SPL
Lebih terperinci#6 METODE TRANSPORTASI
#6 METODE TRANSPORTASI Merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber yang menyediakan produk yang sama, ke tempat-tempat yang membutuhkan secara optimal. Metode transportasi
Lebih terperinciMatriks. Baris ke 2 Baris ke 3
Matriks A. Matriks Matriks adalah susunan bilangan yang diatur menurut aturan baris dan kolom dalam suatu jajaran berbentuk persegi atau persegi panjang. Susunan bilangan itu diletakkan di dalam kurung
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 terperinciDwijanto. Program Linear. Berbantuan Komputer: Lindo, Lingo dan Solver. Pontianak Surabaya Balikpapan. Makasar 450. Manado 450.
Dwijanto Jakarta 300 Program Linear Pontianak 400 250 400 200 Berbantuan Komputer: Lindo, Lingo dan Solver Surabaya Balikpapan 200 600 400 Makasar 450 Manado 450 Jayapura Dwijanto Program Linear Berbantuan
Lebih terperinciHermansyah, Helmi, Eka Wulan Ramadhani INTISARI
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 5, No. 3(216), hal 249 256. PERBANDINGAN METODE STEPPING STONE DAN MODIFIED DISTRIBUTION DENGAN SOLUSI AWAL METODE LEAST COST UNTUK MEMINIMUMKAN
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 terperinci