Metode Kuantitatif Dalam Pengambilan Keputusan

LINIER PROGRAMING

PENYUSUN : Dwi Manggala Saputra

MKDPK .2009210300 2 Metode Kuantitatif Dalam Pengambilan Keputusan .

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

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

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

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

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