Skripsi

Analisis kinerja metode zero point untuk menyelesaikan masalah transportasi dengan kendala campuran / Zeni Malia

Abstrak
Malia Zeni.2014. Analisis Kinerja Metode Zero Point untuk Menyelesaikan Masalah Transportasi dengan Kendala Campuran. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing I Dra. Sapti Wahyuningsih M.Si Pembimbing II Dra. Mimiep Setyowati Madja M.Kom. Kata kunci Masalah Transportasi Kendala Campuran Metode Zero Point 12288 12288 12288 12288 Masalah transportasi merupakan salah satu masalah dalam Riset Operasi. Masalah transportasi dengan kendala campuran adalah suatu masalah bagaimana untuk mengangkut barang produksi dari berbagai sumber ke berbagai tujuan dengan biaya angkut seminimal mungkin dengan kendala persediaan dan permintaan berupa kendala pertidaksamaan. Untuk menyelesaikan masalah transportasi dengan kendala campuran terdapat dua tahap yang dilakukan yaitu tahap solusi awal dan tahap optimum. Untuk tahap solusi awal metode Vogel merupakan salah satu metode yang dapat digunakan untuk menyelesaikan masalah tersebut dengan syarat semua kendala- kendala dari persediaan dan permintaan harus dirubah 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 yaitu metode Zero Point. 12288 12288 12288 12288 Cara kerja metode Zero Point dimulai dengan pengurangan biaya di dalam tabel baris dengan biaya yang paling minimum pada baris kemudian dilanjutkan pengurangan biaya di dalam tabel kolom dengan biaya paling minimum pada kolom. Periksa apa setiap kolom permintaan dapat dipenuhi dari gabungan baris persediaan yang biaya tereduksi pada kolom itu nol dan periksa apa setiap baris persediaan dapat dipenuhi dari gabungan kolom permintaan yang biaya tereduksi baris tersebut nol. Apabila belum terpenuhi maka tutup semua nol dengan garis horizontal dan vertikal seminimal mungkin lalu temukan nilai biaya tereduksi terkecil pada tabel yang tidak tertutup garis. Kurangkan nilai tersebut ke semua elemen nilai yang tidak tertutup garis dan tambahkan nilai tersebut ke semua elemen nilai yang tertutup oleh dua garis. Jika sudah terpenuhi maka pilih suatu sel pada tabel transportasi yang memiliki biaya tereduksi terbesar dan namai dengan (i j) lalu pilih sel pada baris i atau kolom j pada tabel transportasi yang memiliki biaya tereduksi nol dan isikan semaksimal mungkin pada sel tersebut sehingga memenuhi persediaan dan permintaan. 12288 12288 12288 12288 Untuk menyelesaikan masalah kendala campuran baik menggunakan Zero Point maupun Vogel diperoleh solusi optimal yang sama akan tetapi untuk metode Zero Point dapat dilakukan tanpa mengubah kendala pertidaksamaan ke dalam persamaan sedangkan Vogel harus diubah ke dalam bentuk persamaan terlebih dahulu sehingga dapat diselesaikan lalu setelah diperoleh alokasi maka pada uji optimum diubah ke dalam bentuk pertidaksamaan kembali apabila tidak terdapat index negatif maka solusi optimal.

Informasi Detail

DDC

Rs 519.72 MAL a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2014.

Deskripsi Fisik

v, 69 lembar : il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

02187/KI/14

Edisi

Skripsi (Sarjana). Universitas Negeri Malang, 2014

Subjek

1. METODE ZERO 9MATEMATIKA)
2. TRANPORTASI

Pembimbing

1. Sapti Wahyuningsih ; 2. Mimiep Setyowati Madja

Lampiran Berkas