MODEL TRANSPORTASI - II MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
|
|
- Lanny Rachman
- 7 tahun lalu
- Tontonan:
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 1 Tahap selanjutnya dari teknik pemecahan persoalan transportasi adalah menentukan entering dan leaving variable.
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciTEORI DUALITAS. Pertemuan Ke-9. Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia
TEORI DUALITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 PENGANTAR Diperlukan sebagai dasar interpretasi ekonomis suatu persoalan
Lebih 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 terperinciBAB V PROGRAMA LINIER : MODEL TRANSPORTASI
BAB V PROGRAMA LINIER : MODEL TRANSPORTASI Model transportasi berkaitan dengan penentuan rencana berbiaya rendah untuk mengirimkan satu barang dari seumlah sumber (misalnya, pabrik) ke seumlah tuuan (misalnya,
Lebih terperinciBAB 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 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 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 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 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 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 terperinciMETODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis
Lebih terperinciBAB III 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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Distribusi Distribusi merupakan proses pemindahan barang-barang dari tempat produksi ke berbagai tempat atau daerah yang membutuhkan. Kotler (2005) mendefinisikan bahwa
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 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 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 terperinciMASALAH 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 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 terperinciTentukan 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 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 terperinciPengubahan 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 terperinciMETODE 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 terperinciBAB 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 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 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 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 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 terperinciANALISIS 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 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 terperinciPENERAPAN 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 terperinciMETODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis berulang
Lebih terperinciANALISIS 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 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 terperinciEFISIENSI 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 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 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 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 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 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 terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Metode simpleks merupakan sebuah prosedur matematis berulang untuk menemukan penyelesaian optimal soal programa
Lebih 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 terperinciPERANCANGAN 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 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 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 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 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 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 terperinciTabel 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 terperinciBAB 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 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 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 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 terperinciMETODE dan TABEL SIMPLEX
METODE dan TABEL SIMPLEX Mengubah bentuk baku model LP ke dalam bentuk tabel akan memudahkan proses perhitungan simplex. Langkah-langkah perhitungan dalam algoritma simplex adalah :. Berdasarkan bentuk
Lebih terperinciPENYELESAIAN 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 terperinciModel 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 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 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 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 SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS
BAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS A. Metode Simpleks Metode simpleks yang sudah kita pelajari, menunjukkan bahwa setiap perpindahan tabel baru selalu membawa semua elemen yang terdapat dalam
Lebih terperinciBAB 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 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 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 terperinciDESKRIPSI 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 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 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 terperinciPengenalan 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 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 terperinciModel umum metode simpleks
Model umum metode simpleks Fungsi Tujuan: Z C X C 2 X 2 C n X n S S 2 S n = NK FungsiPembatas: a X + a 2 X 2 + + a n X n + S + S 2 + + S n = b a 2 X + a 22 X 2 + + a 2n X n + S + S 2 + + S n = b 2 a m
Lebih terperinciBAB 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 terperinciVISUALISASI 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 terperinciMETODE SIMPLEKS. Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan
METODE SIMPLEKS 2 Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan Untuk menggunakan Metode Simpleks dalam masalah Program Linier
Lebih terperinciBAB 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 terperinciBAB 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 terperinciCONTOH 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 terperinciMETODE 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 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 terperinciPemrograman Linier (2)
Solusi model PL dengan metode simpleks Ahmad Sabri Universitas Gunadarma, Indonesia 2 Bentuk umum model PL Ingat kembali bentuk umum model PL maksimum Maks Z = c x + c 2 x 2 +... + c n x n Dengan kendala:
Lebih terperinciBAB 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 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 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 terperinciSOAL 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 terperinciPRAKTIKUM 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 terperincimempunyai 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 terperinciBAB V PROGRAMA LINIER : METODE SIMPLEKS
BAB V PROGRAMA LINIER : METODE SIMPLEKS 5.1 Metode Simpleks Metode simpleks ialah suatu cara penyelesaian masalah programa linier yang diperkenalkan pertama kali oleh Dantzig pada tahun 1947, yakni suatu
Lebih terperinci