MODEL TRANSPORTASI - II MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia

Ukuran: px
Mulai penontonan dengan halaman:

Download "MODEL TRANSPORTASI - II MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia"

Transkripsi

1 MODEL TRANSPORTASI - II MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1

2 Menentukan Entering Variable & Leaving Variable Tahap selanjutnya dari teknik pemecahan persoalan transportasi adalah menentukan entering dan leaving variable. Tahap ini dilakukan setelah diperoleh solusi fisible basis awal. Ada dua cara yang dapat digunakan dalam menentukan entering dan leaving variable, yaitu : a) Metode Stepping Stone b) Metode Multipliers 2

3 Metode Stepping Stone Setelah solusi fisibel basis awal diperoleh dari masalah transportasi, langkah berikutnya adalah menekan ke bawah biaya transpor dengan memasukkan variabel nonbasis (yaitu alokasi komoditas ke kotak kosong) ke dalam solusi. Proses evaluasi variabel non-basis yang memungkinkan terjadinya perbaikan solusi dan kemudian mengalokasikan kembali dinamakan metode steppingstone. Variabel non-basis = kolom-kolom yang tidak mempunyai nilai Variabel basis = kolom-kolom yang mempunyai nilai 3

4 4 Beberapa hal penting dalam penyusunan jalur stepping stone : 1. Arah jalur yang diambil : baik searah maupun berlawanan arah dengan jarum jam adalah tidak penting dalam membuat jalur tertutup. 2. Jalur-jalur dimulai dari setiap kotak kosong (variabel non basis) yang harus diteruskan ke kotak-kotak terisi (variabel basis), dan pada akhirnya kembali ke kotak kosong awal. 3. Hanya ada satu jalur tertutup untuk setiap kotak kosong. 4. Jalur yang dibuat harus/hanya mengikuti kotak terisi (dimana pada kotak ini terjadi perubahan arah), kecuali pada kotak kosong yang sedang dievaluasi. 5. Namun, baik kotak terisi maupun kosong dapat dilewati dalam penyusunan jalur tertutup. 6. Suatu jalur dapat terjadi perpotongan. 7. Sebuah penambahan dan sebuah pengurangan yang sama besar harus kelihatan pada setiap baris kolom pada jalur itu.

5 Contoh 1 Karena dari langkah 1 diperoleh solusi fisibel awal dari metoda VAM dengan Z = 1920 dan tabel distribusinya sbb : Maka dari tabel VAM di samping, dilakukan perhitungan solusi optimum. 80 5

6 Loop 1 : Jalur : X 12 = X 12 X 13 X 23 X 22 X 12 C : C 12 = = + 1

7 Loop 2 : Jalur : X 21 = X 21 X 11 X 13 X 23 X 21 C : C 21 = = + 1

8 Loop 3 : Jalur : X 32 = X 32 X 31 X 11 X 13 X 23 C : C 32 = = + 10 X 22 X 32

9 Loop 4 : Jalur : X 33 = X 33 X 31 X 11 X 13 X 33 C : C 33 = = + 9

10 Jalur stepping stone untuk semua kotak kosong (Variabel Non Basis) : X 12 X 12 X 13 X 23 X 22 X 12 X 21 X 21 X 11 X 13 X 23 X 21 X 32 X 32 X 31 X 11 X 13 X 23 X 22 X 32 X 33 X 33 X 31 X 11 X 13 X 33 Perubahan biaya yang dihasilkan dari masing-masing jalur : C 12 = C 12 C 13 + C 23 C 22 = = +1 C 21 = = +1 C 32 = = +10 C 33 = = +9 Karena tidak ada calon entering variabel (semua kotak kosong memiliki C ij positif), berarti solusi sudah optimum. 10

11 11 Solusinya :

12 Contoh 2 Jika diasumsikan solusi fisibel awal diperoleh dari NWCR dengan Z = 2690 dan tabel distribusinya sbb : Maka dari tabel NWCR di samping, dilakukan perhitungan solusi optimum

13 Loop 1 :

14 Loop 2 :

15 Loop 3 :

16 Loop 4 :

17 Jalur stepping stone untuk semua kotak kosong (variabel non-basis): X 12 X 12 X 22 X 21 X 11 X 12 X 13 X 13 X 33 X 32 X 22 X 21 X 11 X 13 X 23 X 23 X 33 X 32 X 22 X 23 X 31 X 31 X 21 X 22 X 32 X 31 Perubahan biaya yang dihasilkan dari masing-masing jalur : C 12 = = +2 C 21 = = +2 C 32 = = +1 C 31 = = 11 17

18 Hanya nilai X 31 yang memiliki perubahan biaya negatif (C 31 = 11), sehingga X 31 adalah variabel nonbasis dengan nilai C ij negatif, yang jika dimasukkan ke solusi yang ada akan menurunkan biaya. Jika terdapat dua atau lebih variabel nonbasis dengan C ij negatif, maka dipilih satu yang memiliki perubahan menurunkan biaya yang terbesar. Jika terdapat nilai kembar, piling salah satu secara sembarang. Karena telah menentukan X 31 adalah entering variabel, kemudian harus ditetapkan berapa yang akan dialokasikan ke kotak X 31 (tentunya ingin dialokasikan sebanyak mungkin ke X 31 ). Untuk menjaga kendala penawaran dan permintaan, alokasi harus dibuat sesuai dengan jalur stepping stone yang telah ditentukan untuk X 31 18

19 Karena pada Loop 4, komoditas yang paling kecil adalah X 32 = 20 (yang bertanda negatif), maka nilai komoditas tersebut dipilih sebagai koefisien yang mengurangi dan menambah setiap komoditas pada jalur Loop 4 sesuai tanda yang telah ditentukan sebelumnya

20 Iterasi 1 :

21 21 Proses stepping stone yang sama untuk mengevaluasi kotak kosong harus diulang, untuk menentukan apakah solusi telah optimum atau apakah ada calon entering variabel

22 22 Solusi? Sama dengan hasil metode VAM?

23 Metode Multiplier (1) Metode ini adalah variasi metode stepping stone. Pada metode ini tidak perlu menentukan semua jalur tertutup variabel nonbasis. Sebagai gantinya, nilai-nilai C ij ditentukan secara serentak dan hanya jalur tertutup untuk entering variabel yang diidentifikasi Langkahnya : 1. Tentukan nilai-nilai U i untuk setiap baris dan nilai-nilai V j untuk setiap kolom dengan menggunakan hubungan C ij = U i + V j untuk semua basis dan tetapkan nilai nol untuk U 1. 23

24 Metode Multiplier (2) 2. Hitung perubahan biaya, C ij untuk setiap variabel nonbasis dengan menggunakan rumus C ij = C ij U i V j. 2. Jika terdapat nilai C ij negatif, maka solusi belum optimal. Kemudian pilih variabel X ij dengan nilai C ij negatif terbesar sebagai entering variabel. 3. Alokasikan komoditas ke entering variabel, X ij sesuai proses stepping stone. Lalu kembali ke langkah 1. 24

25 Misal solusi fisibel awal diperoleh dari metode NWCR

26 Tentukan nilai-nilai baris & kolom dengan asumsi U 1 = 0 V 1 = 8 V 2 = 3 V 3 = 4 U 1 = 0 U 2 = 7 U 3 =

27 Biaya-biaya pada variabel Basis (kotak isi) : C 11 = 8 C 21 = 15 C 22 = 10 C 32 = 9 C 33 = 10 Diasumsikan : U 1 = 0 Nilai-nilai U i dan V j : X 11 U 1 + V 1 = C 11 X 32 U 3 + V 2 = C V 1 = 8 U 3 = 6 V 1 = 8 X 21 U 2 + V 1 = C 21 X 33 U 3 + V 3 = C 33 U 2 = 7 V 3 = 4 X 22 U 2 + V 2 = C 22 V 2 = 3 27

28 Perubahan biaya untuk semua variabel non-basis (kotak kosong) : C ij = C ij U i V j C 12 = C 12 U 1 V 2 = = 2 C 13 = C 13 U 1 V 3 = = 2 C 23 = C 23 U 2 V 3 = = 1 C 31 = C 31 U 3 V 1 = = 11 C 31 negatif, menunjukkan bahwa solusi yang ada belum optimal dan X 31 adalah entering variabel. 28

29 Buat loop yang dimulai dari X

30 Karena pada loop tersebut, komoditas yang paling kecil adalah X 32 = 20 (yang bertanda negatif), maka nilai komoditas tersebut dipilih sebagai koefisien yang mengurangi dan menambah setiap komoditas pada jalur loop tersebut sesuai tanda yang telah ditentukan sebelumnya

31 Iterasi 1 :

32 Setelah mendapatkan solusi pada iterasi 1, maka nilainilai U i, V j dan C ij pada tabel iterasi 1 harus dihitung lagi untuk uji optimalitas dan menentukan entering variabel. Lakukan hal tersebut di atas berulang-ulang hingga diperoleh kondisi optimum. Solusi optimum untuk contoh di atas ini memerlukan iterasi yang sama dengan metode stepping stone dan alokasi yang sama akan terjadi pada setiap iterasi. 32

33 Iterasi 1 : V 1 = 8 V 2 = 3 V 3 = 15 U 1 = 0 U 2 = 7 U 3 =

34 Perubahan biaya untuk semua variabel non-basis (kotak kosong) : C 12 = C 12 U 1 V 2 = = 2 C 13 = C 13 U 1 V 3 = = -9 C 23 = C 23 U 2 V 3 = = -10 C 32 = C 32 U 3 V 2 = 9 ( 5) 3 = 11 C 13 dan C 23 negatif, menunjukkan bahwa solusi yang ada belum optimal. X 23 dipilih sebagai entering variabel karena memiliki C 23 paling kecil (paling negatif). 34 Buat loop yang dimualia dari X 23 Lakukan alokasi ulang komoditas pada loop tersebut, sehingga diperoleh tabel distribusi iterasi 2.

35 Ulangi terus langkah-langkah tersebut hingga diperoleh tabel tranportasi optimum, yaitu tabel transportasi yang tidak memiliki C negatip. V 1 = 8 V 2 = 13 V 3 = 15 U 1 = 0 U 2 = -3 U 3 = -5 35

36 Perubahan biaya untuk semua variabel non-basis (kotak kosong) : C 12 = C 12 U 1 V 2 = = -8 C 13 = C 13 U 1 V 3 = = -9 C 21 = C 21 U 2 V 1 = 15 ( 3) 8 = 10 C 32 = C 32 U 3 V 2 = 9 ( 5) 13 = 1 C 12 dan C 13 negatif, menunjukkan bahwa solusi yang ada belum optimal dan X 13 dipilih sebagai entering variabel karena memiliki C 13 paling kecil (paling negatif). 36

37 V 1 = 8 V 2 = 4 V 3 = 6 U 1 = 0 U 2 = 6 U 3 = -5 37

38 Perubahan biaya untuk semua variabel non-basis (kotak kosong) : C 12 = C 12 U 1 V 2 = = 1 C 21 = C 21 U 2 V 1 = = 1 C 32 = C 32 U 3 V 2 = 9 ( 5) 4 = 10 C 33 = C 33 U 3 V 3 = 10 ( 5) 6 = 9 Seluruh C ij di atas sudah menunjukkan nilai positif semuanya, sehingga dapat disimpulkan bahwa tabel transportasi iterasi 3 di atas telah optimum. Apakah solusi optimumnya sama dengan hasil Stepping Stone? Apakah sama juga dengan metode VAM? 38

Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia

Team 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 terperinci

MODEL 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 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 terperinci

MODEL 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 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 terperinci

MODEL TRANSPORTASI - I MATAKULIAH RISET OPERASIONAL Pertemuan Ke-6

MODEL 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 terperinci

MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11

MODEL 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 terperinci

Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia

Team 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 terperinci

METODE TRANSPORTASI Permintaan Masalah diatas diilustrasikan sebagai suatu model jaringan pada gambar sebagai berikut:

METODE 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 terperinci

BAB 2 LANDASAN TEORI. 2.1 Pengertian Program Linier (Linear Programming)

BAB 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 terperinci

BAB VII METODE TRANSPORTASI

BAB 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 terperinci

BAB II TINJAUAN PUSTAKA

BAB 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 terperinci

TRANSPORTASI APROKSIMASI VOGEL

TRANSPORTASI 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 terperinci

TRANSPORTATION PROBLEM. D0104 Riset Operasi I Kuliah XXIII - XXV

TRANSPORTATION 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 terperinci

Modul 10. PENELITIAN OPERASIONAL MODEL TRANSPORTASI. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI

Modul 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 terperinci

UMMU KALSUM UNIVERSITAS GUNADARMA

UMMU 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 terperinci

v 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

v 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 terperinci

TRANSPORTASI LEAST COST

TRANSPORTASI 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 terperinci

TRANSPORTASI NORTH WEST CORNER (NWC)

TRANSPORTASI 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 terperinci

TEORI DUALITAS. Pertemuan Ke-9. Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia

TEORI 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 terperinci

TRANSPORTASI, 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 analisis kuantitatif (LO2). 2. Mahasiswa

Lebih terperinci

BAB V PROGRAMA LINIER : MODEL TRANSPORTASI

BAB 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 terperinci

BAB 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 transportasi berusaha menentukan sebuah rencana transportasi sebuah

Lebih terperinci

APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN

APLIKASI 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 terperinci

Pokok Bahasan VI Metode Transportasi METODE TRANSPORTASI. Metode Kuantitatif. 70

Pokok 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 terperinci

PERTEMUAN 10 METODE PENDEKATAN VOGEL / VOGEL S APPROXIMATION METHOD (VAM)

PERTEMUAN 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 terperinci

PENDISTRIBUSIAN 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 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 terperinci

TRANSPORTASI, PENUGASAN, PEMINDAHAN

TRANSPORTASI, 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 terperinci

METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia

METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis

Lebih terperinci

BAB III MODEL TRANSPORTASI. memperkecil total biaya distribusi (Hillier dan Lieberman, 2001, hlm. 354).

BAB 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 terperinci

TRANSPORTATION PROBLEM

TRANSPORTATION 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 terperinci

BAB 2 LANDASAN TEORI

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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

Penentuan Solusi Optimal MUHLIS TAHIR

Penentuan 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 terperinci

MASALAH TRANSPORTASI

MASALAH TRANSPORTASI MASALAH TRANSPORTASI Masukkan kapasitas masing-masing sumber, dan biaya pengangkutan ke dalam tabel transportasi Cari perbedaan dari dua biaya terkecil (dalam nilai absolut), yaitu selisih biaya terkecil

Lebih terperinci

EFISIENSI BIAYA DISTRIBUSI DENGAN METODE TRANSPORTASI

EFISIENSI 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 terperinci

Tentukan alokasi hasil produksi dari pabrik pabrik tersebut ke gudang gudang penjualan dengan biaya pengangkutan terendah.

Tentukan alokasi hasil produksi dari pabrik pabrik tersebut ke gudang gudang penjualan dengan biaya pengangkutan terendah. PENJELASAN METODE STEPPING STONE Metode ini dalam merubah alokasi produk untuk mendapatkan alokasi produksi yang optimal menggunakan cara trial and error atau coba coba. Walaupun mengubah alokasi dengan

Lebih terperinci

ANALISA 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 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 terperinci

Pengubahan Model Ketidaksamaan Persamaan

Pengubahan Model Ketidaksamaan Persamaan METODA SIMPLEKS Metoda Simpleks Suatu metoda yang menggunakan prosedur aljabar untuk menyelesaikan programa linier. Proses penyelesaiannya dengan melakukan iterasi dari fungsi pembatasnya untuk mencapai

Lebih terperinci

METODE TRANSPORTASI PENGERTIAN METODE STEPPING STONE METODE MODI METODE VOGELS APPROXIMATION (VAM)

METODE TRANSPORTASI PENGERTIAN METODE STEPPING STONE METODE MODI METODE VOGELS APPROXIMATION (VAM) METODE TRANSPORTASI PENGERTIAN METODE STEPPING STONE METODE MODI METODE VOGELS APPROXIMATION (VAM) PENGERTIAN Metode Transportasi merupakan suatu metode yang digunakan untuk mengatur distribusi dari sumber-sumber

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Permasalahan Transportasi 2.1.1 Sejarah Permasalahan Transportasi Masalah transportasi ini sebenarnya telah lama dipelajari dan dikembangkan sebelum lahir model program linear.

Lebih terperinci

PERTEMUAN 9 MENENTUKAN SOLUSI FISIBEL BASIS AWAL

PERTEMUAN 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 terperinci

PENDISTRIBUSIAN PRODUK YANG OPTIMAL DENGAN METODE TRANSPORTASI

PENDISTRIBUSIAN 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 terperinci

TUGAS PROGRAM LINEAR MODEL TRANSPORTASI

TUGAS 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 terperinci

MODEL TRANSPORTASI. Sesi XI : Model Transportasi

MODEL 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 terperinci

ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia

ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 Pengantar Merupakan analisis yang dilakukan untuk mengetahui akibat/pengaruh

Lebih terperinci

kita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi

kita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi Lecture 4: (B) Supaya terdapat penyelesaian basis awal yang fisibel, pada kendala berbentuk = dan perlu ditambahkan variabel semu (artificial variable) pada ruas kiri bentuk standarnya, untuk siap ke tabel

Lebih terperinci

PENERAPAN METODE STEPPING STONE UNTUK TRANSPORTASI PENGIRIMAN BARANG PADA CV. MITRA TRANS LOGISTICS

PENERAPAN METODE STEPPING STONE UNTUK TRANSPORTASI PENGIRIMAN BARANG PADA CV. MITRA TRANS LOGISTICS PENERAPAN METODE STEPPING STONE UNTUK TRANSPORTASI PENGIRIMAN BARANG PADA CV. MITRA TRANS LOGISTICS Fanny Okfiany Fahmi Mahasiswa Teknik Informatika STMIK Budi Darma Jl. Sisingamangaraja No. 338 Simpang

Lebih terperinci

METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5

METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5 METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis berulang

Lebih terperinci

ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia

ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 Pengantar Merupakan analisis yang dilakukan untuk mengetahui akibat/pengaruh

Lebih terperinci

TEKNIK RISET OPERASI UNDA

TEKNIK 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 terperinci

EFISIENSI BIAYA TRANSPORTASI DENGAN PENDEKATAN METODE NORTH WEST CORNER DAN STEPPING STONE (Studi Kasus Industri Air Minum Kemasan di Lampung)

EFISIENSI BIAYA TRANSPORTASI DENGAN PENDEKATAN METODE NORTH WEST CORNER DAN STEPPING STONE (Studi Kasus Industri Air Minum Kemasan di Lampung) 120 EFISIENSI BIAYA TRANSPORTASI DENGAN PENDEKATAN METODE NORTH WEST CORNER DAN STEPPING STONE (Studi Kasus Industri Air Endang Siswati Prihastuti Dosen Fakultas Ekonomi Universitas Bandar Lampung email:

Lebih terperinci

MASALAH TRANSPORTASI

MASALAH 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB VII. METODE TRANSPORTASI

BAB 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 terperinci

Bentuk Standar dari Linear Programming pada umumnya adalah sebagai berikut: Sumber daya 1 2. n yang ada

Bentuk 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 terperinci

PEMROGRAMAN 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 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 terperinci

Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia

Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Metode simpleks merupakan sebuah prosedur matematis berulang untuk menemukan penyelesaian optimal soal programa

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

PERANCANGAN DAN PEMBUATAN APLIKASI PENJADWALAN PENGIRIMAN BARANG PADA PERUSAHAAN DISTRIBUSI ROKOK PT. X DENGAN METODE STEPPING STONE

PERANCANGAN DAN PEMBUATAN APLIKASI PENJADWALAN PENGIRIMAN BARANG PADA PERUSAHAAN DISTRIBUSI ROKOK PT. X DENGAN METODE STEPPING STONE PERANCANGAN DAN PEMBUATAN APLIKASI PENJADWALAN PENGIRIMAN BARANG PADA PERUSAHAAN DISTRIBUSI ROKOK PT. X DENGAN METODE STEPPING STONE Yulia 1, Andreas Handojo 2, Mira Karina Soesetio 3 1,2 Dosen tetap Fakultas

Lebih terperinci

MENGOPTIMALKAN BIAYA DISTRIBUSI PAKAN TERNAK DENGAN MENGGUNAKAN METODE TRANSPORTASI (Studi Kasus di PT. X Krian)

MENGOPTIMALKAN 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 terperinci

Pertemuan ke-1 PENDAHULUAN

Pertemuan 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 terperinci

Metode Transportasi. Rudi Susanto

Metode 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 terperinci

MODEL TRANSPORTASI OLEH YULIATI, SE, MM

MODEL 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 terperinci

Hermansyah, Helmi, Eka Wulan Ramadhani INTISARI

Hermansyah, 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 terperinci

Tabel 1. Jumlah kebutuhan batu kerikil pada masing-masing proyek. Kebutuhan (muatan truk) A B C Total. Green ville Fountain Ayden

Tabel 1. Jumlah kebutuhan batu kerikil pada masing-masing proyek. Kebutuhan (muatan truk) A B C Total. Green ville Fountain Ayden Metode Transportasi Metode transportasi dapat digunakan untuk menyelesaikan beberapa persoalan optimasi. Persoalan transportasi bernaan dengan pemilihan route (jalur) pengangkutan yang mengakibatkan biaya

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang Pemilihan Judul

BAB I PENDAHULUAN 1.1. Latar Belakang Pemilihan Judul BAB I PENDAHULUAN 1.1. Latar Belakang Pemilihan Judul Transportasi merupakan komponen penting dalam operasional perusahaan karena sangat berpengaruh terhadap biaya yang dikeluarkan oleh perusahaan dalam

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB 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 terperinci

2. Metode MODI (Modified Distribution) / Faktor Pengali (Multiplier)

2. Metode MODI (Modified Distribution) / Faktor Pengali (Multiplier) 2. Metode MODI (Modified Distribution) / Faktor Pengali (Multiplier) Metode MODI disebut juga metode Faktor Pengali atau Multiplier. Cara iterasinya sama seperti Metode Batu Loncatan. Perbedaan utama terjadi

Lebih terperinci

BAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS

BAB 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 terperinci

METODE dan TABEL SIMPLEX

METODE dan TABEL SIMPLEX METODE dan TABEL SIMPLEX Mengubah bentuk baku model LP ke dalam bentuk tabel akan memudahkan proses perhitungan simplex. Langkah-langkah perhitungan dalam algoritma simplex adalah :. Berdasarkan bentuk

Lebih terperinci

PENYELESAIAN MASALAH MODEL TRANSPORTASI DENGAN MENGGUNAKAN METODE SIMPLEKS TRANSPORTASI

PENYELESAIAN MASALAH MODEL TRANSPORTASI DENGAN MENGGUNAKAN METODE SIMPLEKS TRANSPORTASI PENYELESAIAN MASALAH MODEL TRANSPORTASI DENGAN MENGGUNAKAN METODE SIMPLEKS TRANSPORTASI Yulia Haryono STKIP PGRI SUMATERA BARAT Email: yuliaharyono85@gmail.com Abstrak. Penyelesaian masalah model transportasi

Lebih terperinci

Model Distribusi. Angkutan Barang. Jurusan Teknik Sipil FTSP UII Yogyakarta. Staf Pengajar Bidang Transportasi. Oleh : Ir. Rizki Budi Utomo, MT

Model Distribusi. Angkutan Barang. Jurusan Teknik Sipil FTSP UII Yogyakarta. Staf Pengajar Bidang Transportasi. Oleh : Ir. Rizki Budi Utomo, MT Model Distribusi Angkutan Barang Oleh : Ir. Rizki Budi Utomo, MT Staf Pengajar Bidang Transportasi Jurusan Teknik Sipil FTSP UII Yogyakarta about me Name : Ir. Rizki Budi Utomo, MT Place/Date of Birth

Lebih terperinci

BAB 2 LANDASAN TEORI. 2.1 PENGERTIAN MODEL DAN METODE TRANSPORTASI

BAB 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 terperinci

BAB I PENDAHULUAN. Pada era modern sekarang ini dengan biaya hidup yang semakin meningkat,

BAB 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 terperinci

BAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau

BAB 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 terperinci

BAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS

BAB 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 terperinci

BAB 2 LANDASAN TEORI 2.1 Sistem dan Model Pengertian sistem Pengertian model

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB II TINJAUAN PUSTAKA. berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke

BAB 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 terperinci

DESKRIPSI MATA KULIAH

DESKRIPSI MATA KULIAH DESKRIPSI MATA KULIAH Nama Mata Kuliah Kode Mata Kuliah Kredit : Riset Operasional : IF35315 : 3 SKS (3X45 menit) Deskripsi : Merupakan mata kuliah yang membahas tentang teknik- teknik riset operasi, khususnya

Lebih terperinci

Metode Transportasi. Muhlis Tahir

Metode 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 terperinci

METODE IMPROVED EXPONENTIAL APPROACH DALAM MENENTUKAN SOLUSI OPTIMUM PADA MASALAH TRANSPORTASI

METODE 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 terperinci

Pengenalan Matakuliah RISET OPERASIONAL Pertemuan Ke-1. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia

Pengenalan Matakuliah RISET OPERASIONAL Pertemuan Ke-1. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia Pengenalan Matakuliah RISET OPERASIONAL Pertemuan Ke-1 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Identifikasi Mata Kuliah Nama Mata Kuliah : Riset Operasional Kredit

Lebih terperinci

BAB 3 METODOLOGI PENELITIAN

BAB 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 terperinci

Model umum metode simpleks

Model 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 terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB 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 terperinci

VISUALISASI TEORI OPTIMALISASI BIAYA TRANSPORTASI UNTUK PEMBELAJARAN RISET OPERASI

VISUALISASI TEORI OPTIMALISASI BIAYA TRANSPORTASI UNTUK PEMBELAJARAN RISET OPERASI VISUALISASI TEORI OPTIMALISASI BIAYA TRANSPORTASI UNTUK PEMBELAJARAN RISET OPERASI Agus Sasmito Aribowo Jurusan Teknik Informatika UPN "Veteran" Yogyakarta Jl. Babarsari no 2 Tambakbayan 55281 Yogyakarta

Lebih terperinci

METODE SIMPLEKS. Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan

METODE SIMPLEKS. Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan METODE SIMPLEKS 2 Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan Untuk menggunakan Metode Simpleks dalam masalah Program Linier

Lebih terperinci

BAB I. MASALAH TRANSPORTASI KHUSUS

BAB I. MASALAH TRANSPORTASI KHUSUS BAB I. MASALAH TRANSPORTASI KHUSUS Pada perkuliahan pemrograman linear telah dipelajari masalah transportasi secara umum, yaitu suatu masalah pemindahan barang dari beberapa tempat asal (sumber/origin)

Lebih terperinci

BAB 3 PEMBAHASAN. 3.1 Pengumpulan Data

BAB 3 PEMBAHASAN. 3.1 Pengumpulan Data BAB 3 PEMBAHASAN 3.1 Pengumpulan Data Pengumpulan data dilaksanakan selama 1 bulan, terhitung mulai tanggal 28 Mei 2013 sampai 28 Juni 2013, sesuai dengan izin yang diberikan oleh Kepala Cabang PT. Mega

Lebih terperinci

CONTOH MODEL TRANSPORTASI DAN PENYELESAIAN DENGAN NORTH WEST CORNER DAN STEPPING STONE

CONTOH MODEL TRANSPORTASI DAN PENYELESAIAN DENGAN NORTH WEST CORNER DAN STEPPING STONE ONTOH MODEL TRNSPORTSI DN PENYELESIN DENGN NORTH WEST ORNER DN STEPPING STONE Sebuah perusahaan saat ini beroperasi dengan 3 buah pabrik serta jumlah permintaan dari 3 Kota dengan kapasitas masing-masing

Lebih terperinci

METODE TRANSPORTASI. Dr. Mohammad Abdul Mukhyi, SE., MM

METODE TRANSPORTASI. Dr. Mohammad Abdul Mukhyi, SE., MM 11//08 METODE TRANSPORTASI Dr. Mohammad Abdul Mukhyi, SE., MM PENDAHULUAN Untuk mengatur distribusi sumber-sumber yang menyediakan produk yang sama tempat yang membutuhkan secara optimal. Metode : 1. Stepping

Lebih terperinci

Model Transportasi /ZA 1

Model 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 terperinci

Pemrograman Linier (2)

Pemrograman 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

METODE VOGEL S APPROXIMATION (VAM) METODE TRANSPORTASI

METODE 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 terperinci

Manajemen Sains. Model Transportasi. Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011

Manajemen 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 terperinci

SOAL LATIHAN. Kerjakan soal-soal berikut ini dengan singkat dan jelas!

SOAL LATIHAN. Kerjakan soal-soal berikut ini dengan singkat dan jelas! SOAL LATIHAN Kerjakan soal-soal berikut ini dengan singkat dan jelas! 1. Suatu perusahaan mempunyai tiga lokasi gudang yaitu F a, F b dan F c yang akan didistribusikan ke 3 kota yaitu W 1, W 2 dan W 3.

Lebih terperinci

PRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS)

PRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS) PRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS) A. Tujuan Praktikum 1. Memahami bagaimana merumuskan/ memformulasikan permasalahan yang terdapat dalam dunia nyata. 2. Memahami dan dapat memformulasikan

Lebih terperinci

mempunyai tak berhingga banyak solusi.

mempunyai tak berhingga banyak solusi. Lecture 4: A. Introduction Jika suatu masalah LP hanya melibatkan 2 kegiatan (variabel keputu-san) saja, maka dapat diselesaikan dengan metode grafik. Tetapi, jika melibatkan lebih dari 2 kegiatan, maka

Lebih terperinci

BAB V PROGRAMA LINIER : METODE SIMPLEKS

BAB V PROGRAMA LINIER : METODE SIMPLEKS BAB V PROGRAMA LINIER : METODE SIMPLEKS 5.1 Metode Simpleks Metode simpleks ialah suatu cara penyelesaian masalah programa linier yang diperkenalkan pertama kali oleh Dantzig pada tahun 1947, yakni suatu

Lebih terperinci