Makalah Program Linear Metode Grafik Dan Metode Simplek - Dilan Ramadhan [PDF]

Citation preview

MAKALAH PROGRAM LINEAR METODE GRAFIK DAN METODE SIMPLEK



DISUSUN OLEH: Dilan Ramadhan – 197217056



UNIVERSITAS PUTRA INDONESIA FAKULTAS TEKNIK JURUSAN TEKNIK INFORMATIKA 2020



KATA PENGANTAR Assalamualaikum Wr.Wb      Puji syukur kita panjatkan kepada Allah SWT, sholawat serta salam kita kirimkan kepada junjungan kita Nabi Muhammad SAW, karena atas rahmat dan hidayah-Nya Tugas Makalah Program Linear Metode Grafik dan Metode Simplek ini dapat diselesaiakan.  Kami mengucapkan terima kasih kepada semua pihak yang telah membantu sehingga makalah ini dapat diselesaikan sesuai dengan waktunya. Makalah ini masih jauh dari sempurna. Semoga makalah ini memberikan informasi bagi masyarakat dan bermanfaat untuk pengembangan ilmu pengetahuan bagi kita semua. Wassalamu’alaikum Wr. Wb



Bogor, 14 Desember 2020



Penulis



ii



DAFTAR ISI KATA PENGANTAR............................................................................................................................i DAFTAR ISI.........................................................................................................................................ii BAB I PENDAHULUAN.....................................................................................................................1 A.      Latar Belakang.........................................................................................................................1 B.      Rumusan Masalah....................................................................................................................1 BAB II PEMBAHASAN.......................................................................................................................2 A.



Bentuk Umum Linier Programming..........................................................................................2



B.



Bentuk Baku Model Pemrograman Linier.................................................................................3



C.



Asumsi – Asumsi Pemrograman Linier.....................................................................................3



D.



Tujuan, Kendala dan Alternatif dalam Riset Operasi.................................................................3



E.



Pemodelan Matematik Kendala/Pembatas.................................................................................4



F.



Contoh Penerapan dalam Bidang Manajemen atau Akuntansi...................................................4



BAB III PENUTUP...............................................................................................................................5 Daftar Pustaka.......................................................................................................................................5



BAB I PENDAHULUAN A.      Latar Belakang Menurut Sebuah perusahaan atau organisasi perlu merencanakan strategi yang dapat mengoptimalkan hasil yang ingin dicapai, baik itu berupa keuntungan maksimal atau biaya minimal. Pada dasarnya setiap perusahaan memiliki keterbatasan atas sumber dayanya, baik keterbatasan dalam jumlah bahan baku,mesin dan peralatan ruang, tenaga kerja maupun model. Dengan keterbatasan ini, setiap perusahaan melakukan beberapa cara untukmelakukan optimasi dengan hasil yang dicapai, salah satunya dengan program linier (Linier Programming). Pemrograman linier (Linier Programming) adalah tehnik pengambilan keputusan untuk memecahkan masalah mengalokasikan sumber daya yang terbatas diantara berbagai kepentingan seoptimal mungkin. Pemrograman linier merupakan salah satu metode dalam riset operasi yang memungkinkan para manager mengambilkeputusan dengan menggunakan pendekatan analisis kuantitatif. Tehnik ini telah diterapkan secara luas pada berbagai persoalan dalam perushaan, untuk menyelesaikan masalah yang berkaitan dengan penugasan karyawan, penggunaan mesin, distribusi, dan pengangkutan, penentuan kapasitas produk, ataupun penentuan portofolio investasi. Linier Programming adalah suatu metode programasi yang variabelnya disusun dengan persamaan linier. Oleh berbagai analisist, maka linier programming diterjemahkan dalam bahasa Indonesia menjadi “Programasi Linier” , “Pemrograman Garis Lurus”. Sebagai alat kuantitatif untuk melakukan pemrograman, maka linier programming juga ada kelebihan dan kelemahannya. Oleh karena itu, pembaca dan peneliti harus mampu mengidentifikasi kapan alat ini dipergunakan dan kapan tidak dipergunakan. B.      Rumusan Masalah Berkaitan dengan latar belakang diatas, maka masalah yang dapat dirumuskan adalah: 1. Apa bentuk umum Linnear Programming? 2. Apa bentuk baku linear programming? 3. Apa tujuan, kendala, dan alternative dalam riset operasi? 4. Bagaimana permodelan matematik kendala atau pembatas? 5. Apa contoh penerapan dalam bidang manajemen ata akuntansi?



2



BAB II PEMBAHASAN A.



Bentuk Umum Linier Programming



Secara Secara umum linear programming (pemrograman linier) merupakan salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalahmasalah optimasi (memaksimalkan atau meminimumkan) tetapi hanya terbatas pada masalah-masalah yang dapat diubah menjadi fungsi linier. Demikian pula kendala-kendala yang ada juga berbentuk linier. Secara khusus, persoalan linear programming adalah suatu persoalan untuk menentukan besarnya masing-masing nilai variabel (variabel pengambilan keputusan) sedemikian rupa sehingga nilai funsi tujuan atau objektif (objective function) yang linier menjadi optimum (maksimum atau minimum) dengan memperhatikan pembatasan-pembatasan (kendala-kendala) yang ada yaitu pembatasan ini harus dinyatakan dengan ketidaksamaan yang linier (linear inequalities). Pendapat pakar yang lain menyatakan bahwa linear programming adalah merupakan suatu teknik perencanaan yang bersifat analitis yang analisis-analisisnya memakai model matematika, dengan tujuan untuk menemukan beberapa kombinasi alternatif pemecahan masalah, lalu dipilih yang terbaik dalam rangka menyusun strategi dan alokasi sumber daya dan dana untuk mencapai tujuan dan sasaran yang diinginkan secara optimal. Secara singkat, linear programming adalah teknik matematika yang dirancang untuk membantu manager dalam merencanakan dan membuat keputusan dalam mengalokasikan sumber daya yang terbatas untuk mencapai tujuan perusahaan. Linear programming merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasikan sumber-sumber yang terbatas secara optimal. Masalah tersebut timbul apabila seseorang diharuskan memilih atau menentukan tingkat setiap kegiatan yang dilakukanya, dimana masing-masing kegiatan membutuhkan sumber yang sama sedangkan jumlahnya terbatas. Secara sederhana, dapat digambarkan sebuah contoh keadaan bagian produksi suatu perusahaan yang dihadapkan pada masalah penentuan tingkat produksi masing-masing jenis produk dengan memperhatikan batasan faktor-faktor produksi seperti mesin, tenaga kerja, bahan baku, dan sebagainya untuk memperoleh tingkat keuntungan maksimal atau biaya yang minimal. Dalam memecahkan masalah di atas linear programming menggunakan model matematis. Sebutan linear berarti bahwa semua fungsi matematis yang disajikan dalam model ini haruslah fungsi-fungsi linier. Kata programming adalah perencanaan. Jadi linear programming mencakup perencanaan kegiatan-kegiatan untuk mencapai suatu hasil yang optimal yaitu suatu hasil yang mencerminkan tercapainya sasaran tertentu yang paling baik menurut model matematis diantara alternatif-alternatif yang mungkin, dengan menggunakan fungsi linier.



3 B.



Bentuk Baku Model Pemrograman Linier



Kegiatan Ada beberapa hal yang harus diperhatikan dalam membuat bentuk baku, yaitu: 1. Fungsi kendala dengan pertidaksamaan ≤ dalam bentuk umum, diubah menjadi persamaan (=) dengan menambahkan satu variabel slack; 2. Fungsi kendala dengan pertidaksamaan ≥ dalam bentuk umum, diubah menjadi persamaan (=) dengan mengurangkan satu variabel surplus; 3. Fungsi kendala dengan persamaan dalam bentuk umum, ditambahkan satu variabel artifisial (variabel buatan). Dalam perhitungan iterative, digunakan tabel. Bentuk baku yang sudah diperoleh, harus dibuat ke dalam bentuk tabel. Semua variabel yang bukan variabel basis mempunyai solusi (nilai kanan) sama dengan nol dan koefisien variabel basis pada baris tujuan harus sama dengan 0. Oleh karena itu, pembentukan tabel awal harus dibedakan berdasarkan variabel basis awal. C. Asumsi – Asumsi Pemrograman Linier 1. Proporsionalitas: Naik turunnya nilai fungsi tujuan (Z) dan penggunaan sumber daya berubah sebanding (proporsional) dengan perubahan tingkat aktivitas. 2. Additivitas Aktivitas (variabel keputusan) tidak saling mempengaruhi dalam menentukan nilai fungsi tujuan sehingga nilai fungsi tujuan merupakan penjumlahan kontribusi setiap variabel keputusan atau dengan kata lain kenaikan fungsi tujuan yang diakibatkan oleh suatu aktivitas dapat ditambahkan tanpa mempengaruhi bagian nilai fungsi tujuan yang diperoleh dari aktivitas lain. 3. Deterministik: Semua parameter yang terdapat dalam model matematis (Aij, Cj, bi) dapat ditentukan dengan pasti, meskipun jarang dapat ditentukan dengan tepat. 4. Accountability: Sumber-sumber yang tersedia harus dapat dihitung sehingga dapat dipastikan berapa bagian yang terpakai dan berapa bagian yang masih tersisa. 5. Linearity of Objectives: Fungsi tujuan dan kendala-kendala harus dapat dinyatakan sebagai suatu fungsi linear. D. Tujuan, Kendala dan Alternatif dalam Riset Operasi 1. Tujuan , menggambarkan apa yang ingin di capai oleh perusahaan atau organisasi dengan menggunakan sumber daya yang ada. Fungsi Tujuan tersebut menggambarkan bentuk maksimasi atau minimasi yang biasanya dinyatakan dalam notasi Z. 2. Kendala , menggambarkan kendala yang dihadapi perusahaan atau organisasi dalam kaitan mencapai suatu tujuan. Untuk kasus linier programming kendala yang dihadapi lebih dari satu(1). 3. Alternative, menggunakan metode simpleks. Metode simpleks adalah metode iteratif, dimulai dari suatu basis yang memenuhi dan kemudian mencari basis yang lain, yang juga memenuhi serta mempunyai hubungan dengan meningkatkan harga diri fungsi



4



tujuan yang hendak dimaksimumkan maupun dengan berkurangnya harga dari fungsi tujuan yang hendak diminimumkan.



E. Pemodelan Matematik Kendala/Pembatas  1. Merumuskan masalah : Merumuskan definisi persoalan secara tepat. Dalam perumusan masalah ada tiga hal yang penting diperhatikan:  • Variabel keputusan  • Tujuan (objectives)  • Kendala (constraints)  2. Pembentukan model : Sesuai dengan definisi persoalannya, pengambil keputusan menentukan model yang paling cocok untuk mewakili sistem. Model merupakan ekspresi kuantitatif dari tujuan dan kendala-kendala persoalan dalam variabel keputusan. Jika model yang dihasilkan cocok dengan salah satu model matematik yang biasa (misalnya linier), maka solusinya dapat dengan mudah diperoleh dengan program linier.  3. Mencari penyelesaian masalah : Aplikasi bermacam-macam teknik dan metode solusi kuntitatif yang merupakan bagian utama dari RO. Disamping solusi terhadap model, perlu juga informasi tambahan : Analisa Sensitivitas atau Kepekaan.  4. Validasi model: Model harus diperiksa apakah dapat merepresentasikan berjalannya sistem yang diwakili. Validitas model dilakukan dengan cara membandingkan performance solusi dengan data aktual. Model dikatakan valid jika dengan kondisi input yang serupa, dapat menghasilkan kembali performance seperti kondisi aktual. 



F. Contoh Penerapan dalam Bidang Manajemen atau Akuntansi Metode grafik hanya dapat digunakan dalam pemecahan masalah LP yang ber”dimensi” 2 x n atau m x 2, karena keterbatasan kemampuan suatu grafik dalam menyampaikan sesuatu.  Langkah-langkah dalam menggunakan metode grafik:  1. Menentukan fungsi tujuan dan memformulasikannya dalam bentuk matematis.  2. Mengidentifikasi batasan-batasan yang berlaku dan memformulasikannya dalam bentuk matematis  3. Menggambarkan masing-masing garis fungsi batasan dalam satu sistem salib sumbu  4. Mencari titik yang paling menguntungkan (optimal) dihubungkan dengan fungsi tujuan 



5



BAB III PENUTUP A.    Kesimpulan Linear Programming adalah suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Dalam memecahkan masalah di atas linear programming menggunakan model matematis. Sebutan linear berarti bahwa semua fungsi matematis yang disajikan dalam model ini haruslah fungsi-fungsi linier. Kata programming adalah perencanaan. Jadi linear programming mencakup perencanaan kegiatan-kegiatan untuk mencapai suatu hasil yang optimal yaitu suatu hasil yang mencerminkan tercapainya sasaran tertentu yang paling baik menurut model matematis diantara alternatif-alternatif yang mungkin, dengan menggunakan fungsi linier.. B.     Saran Semoga penulis dan pembaca dapat mengetahui dan memahami materi program linear ini terutama pengaplikasiannya pada ekonomi manajemen. Jika ada kesalahan dalam penulisan makalah ini penulis mengharapkan kritik dan saran pembaca..



Daftar Pustaka Hotniar Siringoringo. Riset Operasional Seri Pemrograman Linear. Graha Ilmu, Yogyakarta. 2005. Fendi Setiawan, S. Pd dan Fury Styo Siskawati, M. Pd. Penggunaan Metode Grafik dan Metode Simplek pada Optimasi Perencanaan Produksi Teh Hitam Rantai Mas pada CV. Wijaya Mandiri Kreongan Patrang Jember. Universitas Islam Jember, Jember. 2018