Metode Kuantitatif Dalam Pengambilan Keputusan

LINIER PROGRAMING

PENYUSUN : Dwi Manggala Saputra

2009210300 2 Metode Kuantitatif Dalam Pengambilan Keputusan .MKDPK .

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

kerja mesin .tenaga karja. Metode Metode Grafik Metode ini menunjukkan konsep dasar dari pengembangan teknik umum bagi pemrograman linier.MKDPK . sedangkan pembatasanya berupa persamaan linier.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.bahan baku.Secara umum dapat dikatakan bahwa masalah dengan linier programming adalah pengalokasian sumber daya yang terbatas seperti .dan modal dengan cara sebaik mungkin sehingga diperoleh maksimasi yang dapat berupa maksimum keuntungan biaya atau minimasi yang dapat berupa minimum biaya. 4 Metode Kuantitatif Dalam Pengambilan Keputusan . Metode ini dapat digunakan apabila persoalan program linier yang akan diselesaikan hanya memiliki dua variabel yang digambarkan dalam koordinat X-Y. jam.

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

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

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