linear programming with pom-qm

24
KELOMPOK 3 PROGRAM LINEAR “MODEL TRANSPORTASI DENGAN SOFTWARE QM FOR WINDOWS” CHRISTIAN ELRIC. Y. KOBA (13101103010) NOIVIA CYTA HARI (13101103024) SUMIATI TAMALONGGEHE (13101103025)

Upload: elrickoba

Post on 17-Dec-2015

543 views

Category:

Documents


64 download

DESCRIPTION

Linear Progamming

TRANSCRIPT

KELOMPOK 6 PROGRAM LINEAR MODEL TRANSPORTASI DENGAN SOFTWARE QM FOR WINDOWS

KELOMPOK 3PROGRAM LINEARMODEL TRANSPORTASI DENGAN SOFTWARE QM FOR WINDOWSCHRISTIAN ELRIC. Y. KOBA (13101103010)NOIVIA CYTA HARI (13101103024)SUMIATI TAMALONGGEHE (13101103025)PENDAHULUANModel TransportasiTransportation Method (metode/model transportasi) digunakan untuk mencari biaya transportasi total minimal. Perbedaan biaya transportasi per satuan dari masing-masing lokasi sumber ke lokasi tujuan, perbedaan jumlah maksimal barang yang dapat diangkut dari setiap sumber serta perbedaan jumlah kebutuhan barang di tiap-tiap tujuan, menjadi variabel yang menentukan biaya total minimum.Ada beberapa teknik dalam metode transportasi, namun yang populer adalah teknik stepping stone dengan kaidah kiri atas kanan bawah (Nortwest Corner Method), artinya iterasi (perhitungan) dilakukan secara bertahap dengan dimulai dari kiri atas ke kanan bawah. Teknik lainnya adalah Vogels Approximation Method dan MinimumCost Method.

QM for windowsQM adalah kepanjangan dari quantitatif method yang merupakan perangkat lunak dan menyertai buku-buku teks seputar manajemen operasi. QM for windows merupakan gabungan dari program terdahulu DS dan POM for windows, jadi jika dibandingkan dengan program POM for windows modul-modul yang tersedia pada QM for windows lebih banyak.Berikut ini adalah contoh tampilan awal pada saat QM for windows dijalankan.

Penyelesaian contoh kasus dengan POM-QMContohAda tiga pabrik mebel A, B dan C masing masing memiliki kapasitas produksi maksimal dalam satu periode waktu tertentu 100, 300, dan 300 unit mebel. Ada tiga gudang D, E, dan F yang masing masing dapat menampung maksimal 300, 200 dan 200 unit mebel. Rata-rata biaya angkut per unit mebel dari masing-masing pabrik ke masing-masing gudang disajikan dalam Tabel 4.1 berikut iniRata-rata biaya angkut setiap unit mebel dari masing-masing pabrik ke tiap-tiap gudang yang berbeda

Pertanyaan: Berapa unit mebel harus diangkut dari masing-masing pabrik ke tiap-tiap gudang sehingga biaya transportasi total minimum?Langkah-Langkah Penyelesaian SoalJalankan program QM for Windows, pilih Module TransportationPilih menu File - New, sehingga muncul tampilan seperti Gambar

Buat judul penyelesaian soal ini dengan mengisi bagian Title: CONTOH SOAL TRANSPORTASI . Jika Title tidak diisi, program QM for Windows akan membuat judul sendiri sesuai default (patokan)- nya. Default Title ini dapat dirubah dengan meng-klik . Judul dapat diubah/edit dengan meng-klik ikonIsikan (set) jumlah sumber dengan 3, dengan cara meng-klik tanda pada kotak Number of SourcesIsikan (set) jumlah tujuan dengan 3, dengan cara meng-klik tanda pada kotak Number of Destinations

Tampilan Transportation Shipments menunjukkan hasil perhitungan, yaitu jumlah mebel yang diangkut dari masing-masing Pabrik ke tiap-tiap Gudang, dengan biaya angkut total minimum

Tampilan Marginal Costs menunjukkan tambahan biaya per unit muatan pada sel-sel yang bersesuaian, seandainya muatan dialihkan ke sel-sel tersebut.

Tampilan Final Solution Table adalah gabungan dari Transportation Shipments dan Marginal Costs.

Tampilan Iterations menunjukkan langkan-langkah perhitungan yang dilakukan oleh program QS for Windows

Tampilan Shipments with costs menunjukkan jumlah muatan dan jumlah biaya angkut dari masing-masing Pabrik ke tiap-tiap Gudang

Tampilan Shipping List menunjukkan daftar jumlah muatan, biaya per unit dan biaya total dari masing-masing Pabrik ke tiap-tiap Gudang.Contoh soal :Sebuah perusahaan saat ini beoperasi dengan 3 buah pabrik yang memiliki kapasitas masing-masing sebagai berikut :

Saat ini ada kebutuhan dari tiga kota besar yang harus dipenuhi, dengan besaran permintaan masing-masing kota :

Kota

Kebutuhan / PermintaanA

B

C50 Ton

110 Ton

40 Ton

Total200 TonDengan biaya transportasi sebagai berikut

PenyelesaianNorth west corner

Minimum cost method

Vogels approximation method

Terima kasihPenugasanContohSeorang kepala tukang mendapat proyek sebuah rumah. Target proyek ini selesai 6 bulan. Pekerja yang dibutuhkan adalah sebagai tukang kayu, tukang cat, pembantu tukang, tukang bangunan. Kepala tukang kesulitan dalam memilih para pekerja, karena semua pekerja memiliki keahlian yang tidak jauh berbeda, tarif atau permintaan ongkos satu sama lain juga tidak jauh berbeda. Dalam hal ini kepala tukang ingin meminimalkan biaya yang keluar untuk ongkos para pekerja agar mendapatkan keuntungan yang lebih besar. Adapun para pekerja yang mengajukan diri sebagai pekerja dalam proyek tersebut beserta ongkos yang mereka inginkan tertera dalam tabel berikut:

Tukang

PekerjaanToniTonoTotoTukang kayu708550Tukang Cat456055Pembantu Tukang606570Tukang Bangunan605055