Metode Kuantitatif Dalam Pengambilan Keputusan

LINIER PROGRAMING

PENYUSUN : Dwi Manggala Saputra

MKDPK .2009210300 2 Metode Kuantitatif Dalam Pengambilan Keputusan .

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

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

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

100.) : produk X dan Y masing-masing membutuhkan rp. Beberapa data yang berhubungan dengan produk tersebut adalah sebagai berikut : • Marginal income (per unit) untuk produk X rp.MKDPK .000Y ≤ 1. yaitu X dan Y. buatlah model linier programming dan carilah hasil produksi maksimum apabila modal yang tersedia hanya Rp.2000 dan produk Y rp.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.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.000.000X + 100.000. Angin Mamiri memproduksi 2 jenis barang. Dari data di atas.

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

Sign up to vote on this title
UsefulNot useful