Spreadsheet dan Linear Programing Pertemuan 01

Presentasi berjudul: "Spreadsheet dan Linear Programing Pertemuan 01"— Transcript presentasi:

1 Spreadsheet dan Linear Programing Pertemuan 01
Matakuliah : F Lab Modeling Keuangan Tahun : 2009 Spreadsheet dan Linear Programing Pertemuan 01

2 Ms Excel sebagai program Spreadsheet
Fungsi Ms Excel umumnya belum terlalu banyak dimanfaatkan. Sebelumnya anda telah mempelajari Ms Excel dalam mata kuliah Lab Pengantar Aplikasi Komputer (LABPAK). Ms Excel dapat ditingkatkan fungsinya dengan VBA/Macro yang diperoleh dari mata kuliah Pengantar Macro dan VBA. Dalam mata kuliah ini, Ms Excel akan lebih ditingkatkan lagi penggunaannya, salah satu fungsi yang akan dibahas adalah Linear Programing. Pada bagian awal dari presentasi ini akan menjelaskan tentang konsep, contoh kasus yang dapat dicari solusinya dengan Linear Programing. Linear Programing adalah metode pencarian solusi matematik dengan pendekatan garis linear yang membatasi suatu daerah dalam grafik solusi. Setiap garis dalam grafik tersebut mencerminkan fungsi batasan yang diformulasikan atas suatu persamaan (=), pertidak-samaan (< dan >) atau kombinasinya ( dan ) Bina Nusantara

3 Konsep Linear Programing
Untuk mencari solusi memaksimalisasi (MAXIMIZE) atau minimalisasi (MINIMIZE) dari fungsi tujuan (OBJECTIVE). Contoh : memaksimalisasi laba atau mimimalisasi biaya, ataupun optimalisasi rasio laba dan biaya. Setiap OBJECTIVE akan menghadapi kendala atau batasan yang akan mempengaruhi pencapaian tujuan tersebut, batasan-batasan tersebut disebut sebagai CONTRAINTS Setiap OBJECTIVE dapat dibatasi oleh lebih dari satu CONSTRAINTS. Setiap OBJECTIVE akan diwakili oleh suatu rumus/formula/model CONTRAINTS akan diwakili oleh satu atau beberapa rumus/formula/model Baik OBJECTIVE ataupun CONSTRAINTS akan berhubungan dengan faktor-faktor tujuan yang dilambangkan dengan simbol matematika. Agar lebih jelas, pembahasan Linear Programing akan dihubungkan langsung dengan contoh kasus. Bina Nusantara

4 Contoh Kasus Sebuah perusahaan memproduksi 2 (dua) buah produk, Cangkir (C) dan Mangkok (M) Dari faktor waktu pengerjaan, setiap mangkok perlu 1 jam kerja dan setiap cangkir membutuhkan 2 jam kerja, hanya tersedia 40 jam kerja secara total. Dari faktor bahan baku, setiap mangkok membutuhkan 40 gram sedangkan cangkir membutuhkan 30 gram, hanya tersedia 12 kg secara total Laba yang ditargetkan oleh perusahaan untuk setiap cangkir adalah Rp 500 per unit, sedangkan mangkok adalah Rp 800 per unit. KESIMPULAN (harus diformulasikan dalam model matematika) : Tujuan perusahaan adalah MAKSIMALISASI laba dari kedua produk tersebut Simbol yang digunakan adalah C = Cangkir dan M = Mangkok Faktor-faktor yang berpengaruh adalah jumlah jam kerja dan bahan baku Bina Nusantara

5 Formulasi Model Matematika
OBJECTIVE : Maximize C + 800M CONSTRAINTS : Working hours factor 1C + 2M  40 Material factor 40C + 50M  1200 Bina Nusantara

6 Tahap 1 : Linear Programing in Ms Excel
Buatlah seperti di bawah ini : Dimisalkan untuk sementara =(B9*C3)+(B10*C4) =(B9*B3)+(B10*B4) =(B9*D3)+(B10*D4) Bina Nusantara

7 Beberapa sel penting yang berpengaruh dalam Solusi Maksimum
Akan diubah secara otomatis oleh Ms Excel (Changing Cell) Constraint 1 Constraint 2 Akan berubah secara otomatis jika Ms Excel menemukan Solusi Maksimum (Target Cell) Bina Nusantara

8 Tahap 2 : Linear Programing in Ms Excel
Pilih menu Tools, Solver Catatan : Bila pilihan sub menu Solver tidak ada, maka harus di-instal dulu, dengan cara : pilih menu Tools, Add-ins, centang Solver, masukkan CD Master Ms Office, biarkan sampai Solver terinstal secara otomatis. Bina Nusantara

9 Tahap 3A : Linear Programing in Ms Excel
Input data ke dalam Solver : Tekan dan arahkan (blocked) pada sel nilai Total Profit Pilih MAX karena tujuannya adalah maksimalisasi laba Bina Nusantara

10 Tahap 3B : Linear Programing in Ms Excel
Input data ke dalam Solver (lanjutan) Tekan setelah selesai menentukan Changing Cells Tekan dan arahkan (blocked) pada kedua sel nilai Qty Cangkir dan Qty Mangkok (Changing Cells) Bina Nusantara

11 Tahap 3C : Linear Programing in Ms Excel
Input Constraint-1 (working hours) ke dalam Solver Lihat formulasi model Contraint-1 Tekan bila telah selesai input data Constraint-1 untuk input data Constraint-2 Bina Nusantara

12 Tahap 3D : Linear Programing in Ms Excel
Input Constraint-2 (materials) ke dalam Solver Lihat formulasi model Contraint-2 Tekan bila telah selesai input semua data Constraint 1 dan 2 Bina Nusantara

13 Tahap 3E : Linear Programing in Ms Excel
Recheck data semua contraint Tekan untuk mencari Solusi Optimum Daftar Constraint yang telah diinput BILA fungsi tujuan adalah MINIMALISASI maka pilih MIN, bila fungsi tujuan adalah angka tertentu maka pilih VALUE OF dan isilah angka tersebut pada kotak sebelah kanannya. Bina Nusantara

14 Tahap 4A : Linear Programing in Ms Excel
Sesuaikan Hasil Solver yang diinginkan (integer atau decimal?) Sesuaikan menjadi angka bulat (integer) karena kuantitas cangkir atau mangkok bukan dalam pecahan Bina Nusantara

15 Tahap 4B : Linear Programing in Ms Excel
Sesuaikan Hasil Solver yang diinginkan (integer atau decimal?) Solusi setelah disesuaikan KESIMPULAN : Dengan kondisi tersebut maka laba maksimum yang dapat dihasilkan adalah Rp dari 13 cangkir dan 13 mangkok, tetapi masih tersisa 1 jam kerja dan 30 gram bahan baku yang belum digunakan Bina Nusantara