 Formulasi Linear Programming

Presentasi berjudul: " Formulasi Linear Programming"— Transcript presentasi:

1  Formulasi Linear Programming
Modul 5 TIK Mahasiswa diharapkan dapat memecahkan masalah linear dengan memaksimumkan atau meminimumkan suatu kuantitas yang merupakan tujuan yang ingin dicapai Linear Programming  Formulasi Linear Programming  Formulasi LP dan dan Asumsi  Aplikasi Formulasi LP Tujuan mempelajari Bab ini adalah :  Mahasiswa diharapkan akan dapat memahami ruang lingkup MO  Mahasiswa diharapkan dapat mengidentifikasi masalah  Mahasiswa diharapkan dapat menyusun model matematik  Mahasiswa diharapkan dapat menyelesaikan masalah dengan menggunakan Program Linear ‘12 Manajemen Operasional Drs. Ali Mashar, MM. 1 Pusat Bahan Ajar dan Elearning Universitas Mercu Buana

2 Difinisi masalah harus jelas dan menggambarkan masalah yang dihadapi oleh
manajemen. 2. Memformalisasikan model Setelah mendifiniika masalah ,langkah berikutnya adalah memformulasikan model . Model adalah gambaran abstrak dari masalah yang dihadapi. Komponen utama dalam formulasi model adalah sebagai berikut : a. Variabel keputusan (decision variable) b. Tujuan (objective) . c. Kendala (constraint) 3. Mengukur validitas adalah proses untuk menentukan apakah model digambarkan secara tepat. 4. Inplementasi keputusan Langkah-langkah implementasi medel terdiri dari : (a) menerima model, (b) menggunakan model dan (c) mengambil keputusan Mengidentifikasi masalah Mengidentifikasi parameter masalah  Menentukan variable keputusan  Menentukan tujuan (objective)  Menentukan kendala(constraints) Mencari alternatif keputusan Yang terbaik ‘12 Manajemen Operasional Drs. Ali Mashar, MM. 3 Pusat Bahan Ajar dan Elearning Universitas Mercu Buana

3 menggunakan 2 kg Sedangkan Astro tidak menggunakan bahan baku B
Kedua kemampuan penyediaan bahan baku B 30 kg untuk membuat satu unit cosmos menggunakan 2 kg Sedangkan Astro tidak menggunakan bahan baku B (1) 2 x1 + (2) (3) 2 x1 + 3 x2 < 60 (bahan baku A) 2 x2 < 30 (bahan baku B) 1 x1 < 40 (jam tenaga kerja) (4) (5) x1 > x2 > 0 (non negativity) Langkah-langkah Formulasi LP 1. Idenifikasikan tujuan pokok dalam masalah yang dihadapi , kemudian coba tentukan keputusan apa yang akan diambil dan factor apa yang menjadi kendala. 2. Dari analisa pada langkah 1 diatas difinisikan variable keputusan misalnya “jumlah unit”, “jumlah lembar saham”, “jumlah kg bahan A” dan sebagainya. 3. Dari analisa langkah 2 , tentukan fungsi tujuan yang dapat berbentuk “maksimum” atau “minimum’. 4. Tentukan sumber atau factor kendala yang dapat berbentuk lebih kecil sama dengan (<) sebagai perwujutan dari informasi paling banyak atau maksimum. . Dapat pula berbentuk lebih besar sama dengan ( > ) sebagi perwujutan dari informasi paling sedikit atau minimum.dan dapat berbentuk sama dengan ( = ) Contoh Perusahaan AAA akan memproduksi mangkok dan cangkir dari dua produk tersebut memerlukan beberapa bahan yaitu tenaga kerja dan tanah liat. Untuk setiap mangkok memerlukan 1 jam tenaga kerja ,untuk setiap cangkir diperlukan 2 jam tenaga kerja .dan jumlah tenaga kerja dibatasi sampai dengan 40 jam per hari. Sedangkan mangkok memerlukan tanah liat memerlukan 4 pon sedangkan cangkir diperlukan 3 pon tanah liat. Tanah liat yang tersedia dalam sehari adalah 120 Setiap mangkok menyumbangkan keuntungan keuntungan Rp 10,- Rp. 5,- dan cangkir menyumbangkan ‘12 Manajemen Operasional Drs. Ali Mashar, MM. 5 Pusat Bahan Ajar dan Elearning Universitas Mercu Buana