Metode Kuantitatif Dalam Pengambilan Keputusan

LINIER PROGRAMING

PENYUSUN : Dwi Manggala Saputra

MKDPK .2009210300 2 Metode Kuantitatif Dalam Pengambilan Keputusan .

.....................................Table of Contents Table of Contents......................................................................................................7 Manual .. 6 Analisis......4 Metode Grafik.........................................4 Metode Simplex...........................................................................................................7 Software.....................................7 3 Metode Kuantitatif Dalam Pengambilan Keputusan .............................................MKDPK ........................................................................................................................................6 Fungsi Batasan..................................4 Metode........3 Linier Programing.................................................................................................................................................................................................................................6 Data...............................................................6 Fungsi tujuan....................................................................................................................5 Rumusan/ Model..............................................................

Linier Programing Program linier (linier programming di singkat LP) adalah:metode atau teknik matematik yang digunakan untuk membantu manajer dalam pengembalian keputusan.bahan baku. kerja mesin . jam. Metode Metode Grafik Metode ini menunjukkan konsep dasar dari pengembangan teknik umum bagi pemrograman linier. 4 Metode Kuantitatif Dalam Pengambilan Keputusan . sedangkan pembatasanya berupa persamaan linier. Metode ini dapat digunakan apabila persoalan program linier yang akan diselesaikan hanya memiliki dua variabel yang digambarkan dalam koordinat X-Y. Linier programming digunakan untuk menentukan kapasitas optimal dari sumber daya yang dimiliki perusahaan.dan modal dengan cara sebaik mungkin sehingga diperoleh maksimasi yang dapat berupa maksimum keuntungan biaya atau minimasi yang dapat berupa minimum biaya.MKDPK .Secara umum dapat dikatakan bahwa masalah dengan linier programming adalah pengalokasian sumber daya yang terbatas seperti .tenaga karja.

Metode Simplex Metode ini menunjukkan konsep dasar dari pengembangan teknik umum bagi pemrograman linier. Didalam metode simplex ini. 5 Metode Kuantitatif Dalam Pengambilan Keputusan . Karena terdapat lebih dari dua variabel. 2. Metode ini dapat digunakan apabila persoalan program linier yang akan diselesaikan memiliki lebih dari dua variabel. 4. Mencari titik yang paling menguntungkan (optimal) dihubungkan dengan fungsi tujuan. Menggambarkan masing-masing garis fungsi batasan dalam satu sistem salib sumbu. 3. Menentukan fungsi tujuan dan memformulasikannya dalam bentuk matematik. 3. Mencari titik yang paling menguntungkan (optimal) dihubungkan dengan fungsi tujuan. 2.Langkah – langkah pengunaan metode Grafik dapat ditunjukkan secara ringkas sebagai berikut: 1. Mengidentifikasi batasan-batasan yang berlaku dan mamformulasikannya dalam bentuk matematik.MKDPK . Langkah – langkah pengunaan metode Grafik dapat ditunjukkan secara ringkas sebagai berikut: 1. tidak dapat digambarkan garis fungsi. Mengidentifikasi batasan-batasan yang berlaku dan mamformulasikannya dalam bentuk matematik. Menentukan fungsi tujuan dan memformulasikannya dalam bentuk matematik.

Angin Mamiri memproduksi 2 jenis barang. 6 Metode Kuantitatif Dalam Pengambilan Keputusan .000X + 100.000.2000 dan produk Y rp.) : produk X dan Y masing-masing membutuhkan rp.000Y ≤ 1.000 modal Data Contoh soal : PT. Beberapa data yang berhubungan dengan produk tersebut adalah sebagai berikut : • Marginal income (per unit) untuk produk X rp. buatlah model linier programming dan carilah hasil produksi maksimum apabila modal yang tersedia hanya Rp.MKDPK . yaitu X dan Y.Rumusan/ Model Fungsi tujuan Fungsi tujuannya adalah : Zmax = 2000X+3000Y Fungsi Batasan Fungsi batasannya adalah : • • • 12X + 6Y ≤ 72 bahan 7X + 10Y ≤ 70 waktu 100.000.100. Dari data di atas.3000 • Pemakaian bahan (unit) : produk X membutuhkan 12 unit dan Y membutuhkan 6 unit • Waktu pengerjaan (jam) : produk X membutuhkan 7 jam dan Y membutuhkan 10 jam • Modal (Rp.

Baik titik optimal. Y = 7 X = 10 .200 menit. Y = 12 X = 10 . barulah tahap berikutnya adalah membuat grafik dari data yang tersedia. Dikerjakan berurutan. Y = 10 bahan waktu modal Setelah diketahui titik-titik yang terdapat pada sumbu X dan Y. Analisis Manual Analisis dengan menggunakan manual (tanpa software) menggunakan cara matematis. dapat diketahui titik-titik sumbu X dan Y adalah sebagai berikut .1.-.MKDPK . maupun grafiknya. menggambar grafik. Data tinggal di input kemudian bisa dapat diketahui hasilnya. Software Software yang digunakan adalah QM dan WinQSB. fungsi batasan. jam kerja maksimal 4. menentukan titik-titik. Kemudian menentukan titik optimal. mulai dari fungsi tujuan.000. dan bahan maksimal 72 unit. Dari contoh soal diatas.000. dan menentukan titik optimal dari data yang ada. 7 Metode Kuantitatif Dalam Pengambilan Keputusan . • • • X = 6 .

Sign up to vote on this title
UsefulNot useful