Ainiyah, Solichah Isti (2015) Analisa perbandingan Fourier dan Vogel dengan uji keoptimuman indeks matriks pada masalah transportasi kendala campuran / Solichah Isti Ainiyah. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Ainiyah SolichahIsti.2015. Analisis Perbandingan Fourier dan Vogel dengan Uji Keoptimuman Indeks Matriks pada Masalah Transportasi Kendala Campuran. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing I Dra. Susy Kuspambudi A. M.Kom. Kata kunci Masalah Transportasi Kendala Campuran Metode Fourier Masalahtransportasimerupakan salahsatumasalahkhusus dalamRisetOperasi.Masalahtransportasi dengan kendala campuranadalah suatu masalah untuk mengangkut barang produksi dari berbagai sumber ke berbagai tujuan dengan biaya angkut seminimal mungkin dengan kendala persediaan dan permintaan berbentuk persamaan dan pertidaksamaan. Untuk menyelesaikan masalah transportasi dengan kendala campuran terdapat dua tahap yang dilakukan yaitu tahap solusi awal dan tahap optimum. Untuk tahap solusi awal metodevogelmerupakan salah satu metode yang dapat digunakan untuk menyelesaikan masalah tersebutdengan syarat semua kendala- kendala dari persediaan dan permintaan harus diubah ke dalam persamaan sehingga dapat diselesaikan. Oleh karena itu disini akan diberikan metode alternatif untuk menyelesaikan masalah transportasi dengan kendala campuran di mana kendala kendalanya tidak perlu diubah ke dalam bentuk persamaan tetapidiubahmenjadipertidaksamaankurangdariatausamadenganyaitu metode Fourier. Cara kerja metodeFourierdimulai dengan memilih variabel dari kendala yang berbentuk persamaan dan mengubah dengan cara mengurangi variabel yang tidak dipilih pada kedua ruas. Selanjutnya ubah kendala campuran menjadi bentuk pertidaksamaan kurang dari atau sama dengan. Selanjutnya mereduksi kembali fungsi tujuan dan fungsi kendala sesuai dengan teorema pada metode Fourier. Selanjutnya diperoleh fungsi tujuan yang bersesuaian dengan masalah transportasi kendala campuran lakukan eliminasi menggunakan tabel yang disebut dengan tabel eliminasi Fourier. Jika semua variabel sudah dieliminasi kecuali variabel dari fungsi tujuan ditentukan batas atas terkecil dari semua nilai maksimum yang mungkin dari variabel fungsi tujuan. Selanjutnya nilai batas atas terkecil tersebut adalah solusi awal dari masalah transportasi kendala campuran. Untuk menentukan alokasi pada setiap pendistribusian digunakan metode subtitusi pada kendala dan aturan pengalokasian sel pada masalah transportasi kendala campuran. Untuk menyelesaikan masalah kendala campuran baik menggunakan metode Fourier maupun Vogel diperoleh solusi awal yang sama akan tetapi untuk metode Fourierdapat dilakukan tanpa alokasi tabel awal dan mengubah ke dalam bentuk pertidaksamaan urang dari atau sama dengan sedangkan Vogel harus mengisi alokasi tablo awal dan semua kendala diubah ke dalam bentuk persamaan. Selanjutnya pada uji optimum menggunakan metode indeks matriks variabel dual apabila tidak terdapat index negatif maka solusi optimal.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 16 Sep 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17419 |
Actions (login required)
 |
View Item |