PEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS
|
|
- Suryadi Sudirman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 RISET OPERASIONAL Riset operasi adalah metode yang digunakan untuk memformulasikan dan merumuskan permasalahan sehari hari ke dalam pemodelan matematis untuk memperoleh solusi yang optimal. Bagian terpenting dari riset operasi adalah memformulasikan permasalahan sehari hari dalam bentuk matematis. Faktor faktor yang berpengaruh dalam pemodelan harus disederhanakan. Apabila ada data yang kurang, maka kekurangan tersebut harus diasumsikan dengan pendekatan yang rasional. Program linier merupakan salah satu model matematika yang digunakan untuk menyelesaikan masalah optimasi, yaitu memaksimumkan atau meminimumkan fungsi tujuan. Optimasi tersebut tergantung pada sejumlah variabel input. Hal yang paling penting adalah mencari tahu tujuan penyelesaian masalah dan penyebab masalah tersebut. Dua macam fungsi dalam model linier adalah fungsi tujuan dan fungsi kendala (batasan). Fungsi tujuan digunakan untuk mengarahkan analisa untuk mendeteksi tujuan perumusan masalah. Fungsi kendala (batasan) digunakan untuk mengetahui sumber daya yang tersedia serta permintaan atas sumber daya tersebut.
2 PEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS 2.1. Model Dua Variabel dan Pemecahan Grafiknya Pada bagian ini diperkenalkan sebuah model LP sederhana dengan dua variabel keputusan dan cara pemecahannya secara grafis. Contoh: Seorang pengusaha memiliki sebuah pabrik yang menghasilkan kecap, baik itu kecap asin ataupun kecap manis. Kecap itu dibuat menggunakan dua bahan mentah, A dan B. Ketersediaan A maksimum adalah 6 ton dalam satu hari, ketersediaan B adalah 8 ton dalam satu hari. Kebutuhan harian akan keperluan bahan pembuat kecap per ton, diringkas dalam tabel di bawah ini: Bahan Mentah Ton bahan Mentah Kecap Asin Kecap Manis Ketersediaan Maksimum (Ton) Bahan A Bahan B Sebuah survey pasar telah menetepkan bahwa permintaan harian akan kecap manis tidak akan lebih dari 1 ton di atas permintaan kecap asin. Survey tersebut juga membuktikan bahwa permintaan maksimum akan kecap manis terbatas pada 2 ton per hari. Harga grosir kecap adalah 2000 untuk kecap manis dan 1000 untuk kecap asin. Berapa banyak kecap asin dan kecap manis yang harus diproduksi untuk memaksimalkan pendapatan? Pengembangan Model Matematis a. Variabel Berdasarkan kasus di atas, ingin diketahui jumlah kecap asin dan kecap manis yang harus diproduksi, maka variabel dari model ini adalah: x 1 = jumlah ton kecap asin yang diproduksi setiap hari x 2 = jumlah ton kecap manis yang diproduksi setiap hari
3 b. Fungsi tujuan Tujuan yang diinginkan dari kasus di atas adalah pendapatan kotor maksimal yang diperoleh dari penjualan kecap asin dan kecap manis. Setiap ton kecap asin dijual seharga 1000, jadi pendapatan kotor penjualan x 1 ton kecap asin adalah x 1 ribu. Demikian pula untuk kecap manis, setiap ton kecap manis dijual seharga Jadi, pendapatan kotor penjualan x 2 ton kecap manis adalah 2x 2 ribu. Jika pendapatan kotor total dilambangkan dalam z (dalam ribuan), maka fungsi tujuan dapat dituliskan c. Batasan Kasus di atas dibatasi oleh: z = x 1 + 2x 2 Penggunaan bahan mentah atas permintaan penggunaan bahan mentah oleh kedua jenis kecap ketersediaan bahan mentah maksimum Apabila permasalahan pada kasus dituliskan secara matematis: Bahan mentah A 2x 1 + x 2 6 Bahan mentah B x 1 + 2x 2 8 Batasan permintaan jumlah kelebihan permintaan kecap manis dibandingkan permintaan kecap asin permintaan akan kecap manis 2 ton sehari 1 ton sehari Apabila permasalahan pada kasus dituliskan secara matematis: Jumlah kelebihan permintaan x 2 x 1 1 Permintaan kecap manis x 1 2 Batasan non negativitas Jumlah permintaan yang diproduksi untuk setiap kecap tidak dapat negative (kurang dari nol). x 1 0 x 2 0
4 2.2. Pemecahan Grafik dari Model LP Pada bagian ini akan dipertimbangkan penyelesaiakan kasus di atas menggunakan metode grafik. Kasus di atas dapat diselesaikan secara grafis karena mengandung dua variabel. Langkah pertama dalam metode grafik adalah menggambar ruang pemecahan yang memenuhi semua batasan secara kebersamaan. Setiap titik yang berada di dalam atau di garis pembatas ruang pemecahan masalah merupakan titik yang memenuhi semua batasan yang diberikan. Pemecahan yang optimum dapat diketahui dengan meneliti titik tersebut.
5 TUGAS 1 1. Sebuah pabrik roti memproduksi dua jenis roti, yaitu bakpia dan brownies. Kedua jenis makanan tersebut mengandung tepung terigu dan gula. Bakpia paling sedikit diproduksi 2 loyang dan brownies paling sedikit diproduksi 1 loyang. Tabel di bawah ini menunjukkan jumlah tepung terigu dan gula yang diperlukan untuk membuat bakpia dan brownies Jenis bahan Kue yang dibuat Ketersediaan Bakpia Brownies bahan Tepung terigu Gula Harga penjualan bakpia per loyang adalah 2500, sedangkan harga penjualan brownies per loyang adalah Berapa banyak bakpia dan brownies yang harus dibuat untuk memaksimalkan keuntungan?
Model Matematis (Program Linear)
Model Matematis (Program Linear) Pertemuan I Ayundyah Kesumawati, M.Si PROGRAM STUDI STATISTIKA UNIVERSITAS ISLAM INDONESIA 2015 Pengembangan Model Matematis Menurut Taha (2002), pengembangan model matematis
Lebih terperinciMATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]
MATA KULIAH MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT011215 / 2 SKS] LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik
Lebih terperinciRiset Operasi. Program Linear. Mata Kuliah STMIK AMIKOM YOGYAKARTA. Heri Sismoro, M.Kom.
Mata Kuliah Riset Operasi Mt Materi Program Linear Heri Sismoro, M.Kom. STMIK AMIKOM YOGYAKARTA 2011 STMIK AMIKOM YOGYAKARTA Jl. Ringroad Utara Condong Catur Yogyakarta. Telp. 0274 884201 Fax 0274 884208
Lebih terperinciPengantar Teknik Industri TIN 4103
Pengantar Teknik Industri TIN 4103 Lecture 10 Outline: Penelitian Operasional References: Frederick Hillier and Gerald J. Lieberman. Introduction to Operations Research. 7th ed. The McGraw-Hill Companies,
Lebih terperinciPROGRAM LINEAR. tersebut. Dua macam fungsi Program Linear: tujuan perumusan masalah
PROGRAM LINEAR Program linear adalah salah satu model matematika yang digunakan untuk menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada sejumlah
Lebih terperinciRISET OPERASIONAL MINGGU KE-2. Disusun oleh: Nur Azifah., SE., M.Si. Linier Programming: Formulasi Masalah dan Model
RISET OPERASIONAL MINGGU KE- Linier Programming: Formulasi Masalah dan Model Disusun oleh: Nur Azifah., SE., M.Si Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik riset operasi
Lebih terperinciBAB 2 PROGRAM LINEAR
BAB 2 PROGRAM LINEAR 2.1. Pengertian Program Linear Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciBAB I PENDAHULUAN. yang dikemukakan oleh George Dantzig pada tahun Linear Programming (LP) adalah perencanaan aktivitas-aktivitas untuk
BAB I PENDAHULUAN 1.1 Latar Belakang Program Linear adalah suatu alat yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan keterbatasan-keterbatasan sumber daya yang tersedia.
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pengoptimalan merupakan ilmu Matematika terapan dan bertujuan untuk mencapai suatu titik optimum. Dalam kehidupan sehari-hari, baik disadari maupun tidak, sebenarnya
Lebih terperinciBAB 2. PROGRAM LINEAR
BAB 2. PROGRAM LINEAR 2.1. Pengertian Program Linear Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciBAB 3 LINEAR PROGRAMMING
BAB 3 LINEAR PROGRAMMING Teori-teori yang dijelaskan pada bab ini sebagai landasan berpikir untuk melakukan penelitian ini dan mempermudah pembahasan hasil utama pada bab selanjutnya. 3.1 Linear Programming
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Program Linear Program Linear adalah suatu cara yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan berbagai kendala yang dihadapinya. Masalah program
Lebih terperinciBAB II. PEMROGRAMAN LINEAR
BAB II. PEMROGRAMAN LINEAR KARAKTERISTIK PEMROGRAMAN LINEAR Sifat linearitas suatu kasus dapat ditentukan menggunakan beberapa cara. Secara statistik, kita dapat memeriksa kelinearan menggunakan grafik
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Dian Wirdasari Abstrak Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan
Lebih terperinciPROGRAM LINIER DENGAN METODE GRAFIK
PROGRAM LINIER DENGAN METODE GRAFIK Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya terdapat dua variabel keputusan. Untuk menyelesaikan permasalahan tersebut, langkah
Lebih terperinciBAHAN KULIAH TEKNIK RISET OPERASI
BAHAN KULIAH TEKNIK RISET OPERASI JURUSAN FAKULTAS KOMPUTER UNDA - SAMPIT 28 Materi : SILABUS Matakuliah :Riset Operasional (Operation Research) 1 PENDAHULUAN Perkembangan Riset Operasi Arti Riset Operasi
Lebih terperinciArdaneswari D.P.C., STP, MP.
Ardaneswari D.P.C., STP, MP. Materi Bahasan Pengantar pemrograman linier Pemecahan pemrograman linier dengan metode grafis PENGANTAR Pemrograman (programming) secara umum berkaitan dengan penggunaan atau
Lebih terperinciLINIER PROGRAMMING Formulasi Masalah dan Pemodelan. Staf Pengajar Kuliah : Fitri Yulianti, MSi.
LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Staf Pengajar Kuliah : Fitri Yulianti, MSi. Tahap-tahap Pemodelan dalam RO (Riset Operasional): 1. Merumuskan masalah 2. Pembentukan model 3. Mencari
Lebih terperinciPemrograman Linier (1)
Bentuk umum dan solusi dengan metode grafis Ahmad Sabri Universitas Gunadarma, Indonesia 2 Komponen pada Pemrograman Linier (PL) Model PL memiliki tiga komponen dasar: Variabel keputusan yang akan dicari
Lebih terperinciMATEMATIKA SISTEM INFORMASI 2 IT
MATEMATIKA SISTEM INFORMASI 2 IT 011215 UMMU KALSUM UNIVERSITAS GUNADARMA 2016 Penerapan Riset Operasi Bidang akuntansi dan keuangan Penentuan jumlah kelayakan kredit Alokasi modal investasi, dll Bidang
Lebih terperinciPendahuluan. Secara Umum :
Program Linier Secara Umum : Pendahuluan Program linier merupakan salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalah-masalah optimasi (memaksimalkan atau meminimumkan)
Lebih terperinciBAB VIII PEMROGRAMAN DINAMIS
BAB VIII PEMROGRAMAN DINAMIS Pemprograman dinamis merupakan prosedur matematis yang dirancang untuk memperbaiki efisiensi perhitungan masalah pemprograman matematis tertentu dengan menguraikannya menjadi
Lebih terperincimemaksimumkan pendapatan jumlah meja dan kursi waktu kerja karyawan dan perbandingan jumlah kursi dan meja yang harus diproduksi
PEMODELAN Kasus 1 Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi. Proses yang dikerjakan hanya merakit meja dan kursi. Dibutuhkan waktu 2 jam untuk merakit 1 unit meja dan 30 menit untuk
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis 3.1.1. Fungsi Produksi Produksi dan operasi dalam ekonomi menurut Assauri (2008) dapat diartikan sebagai suatu kegiatan yang berhubungan dengan usaha
Lebih terperinciBAB 1 PENDAHULUAN. dari ekonomi global yang melanda hampir negara-negara di Amerika dan Asia. Hal ini
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perkembangan dunia perdagangan pada saat ini cukup sulit, dikarenakan dampak dari ekonomi global yang melanda hampir negara-negara di Amerika dan Asia. Hal
Lebih terperinciDosen Pengampu : Dwi Sulistyaningsih
Dosen Pengampu : Dwi Sulistyaningsih Secara Umum : Pendahuluan Program linier merupakan salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalah-masalah optimasi (memaksimalkan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Sekilas Mengenai Bakpia Bakpia adalah makanan yang terbuat dari campuran kacang hijau dengan gula, yang dibungkus dengan tepung, lalu dipanggang. Istilah bakpia sendiri adalah
Lebih terperinciBAB III METODE PENELITIAN. Pengumpulan data. Analisis dan pemodelan data. Implementasi Aplikasi. Pengujian Aplikasi
BAB III METODE PENELITIAN Terdapat beberapa tahapan metodologi yang dilakukan dalam penelitian ini. Berikut skema metodologi penelitian secara umum seperti pada gambar 3.1 di bawah ini Pengumpulan data
Lebih terperinciLINDO. Lindo dapat digunakan sampai dengan 150 kendala dan 300 variabel
LINDO Pegertian: Lindo (Linear Interactive Discrete Optimize) adalah paket program siap pakai yang digunakan untuk memecahkan masalah linear, integer dan quadratic programming. Kemampuan: Lindo dapat digunakan
Lebih terperinciLembar Kegiatan Siswa 1
Materi : Lembar Kegiatan Siswa 1 Pengertian program linier dan pengertian pertidaksamaan linier dua variabel Nama Kelompok: Kelas : Tanggal : Tujuan Pembelajaran: 1. Siswa dapat menyebutkan contoh kehidupan
Lebih terperinciOPTIMISASI PERENCANAAN PRODUKSI MODEL PROGRAM LINEAR MULTI OBJEKTIF DE NOVO DENGAN PENDEKATAN GOAL PROGRAMMING
OPTIMISASI PERENCANAAN PRODUKSI MODEL PROGRAM LINEAR MULTI OBJEKTIF DE NOVO DENGAN PENDEKATAN GOAL PROGRAMMING DWI LESTARI Jurusan Pendidikan Matematika FMIPA UNY, dwilestari@uny.ac.id ABSTRAK. Paper ini
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pertumbuhan UKM dalam negeri didominasi oleh industri makanan, salah satunya produk roti yang menunukan bahwa minat masyarakat terhadap produk ini terus bertambah.
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari-hari baik disadari maupun tidak, optimasi selalu dilakukan untuk memenuhi kebutuhan. Tetapi optimasi yang dilakukan masyarakat awam lebih banyak
Lebih terperinciIDENTIFIKASI KENDALA MODEL OPTIMASI JUMLAH UNIT RUMAH TIAP TIPE PADA PERUMAHAN
IDENTIFIKASI KENDALA MODEL OPTIMASI JUMLAH UNIT RUMAH TIAP TIPE PADA PERUMAHAN Yusroniya Eka Putri Jurusan Teknik Sipil FTSP, Institut Teknologi Sepuluh Nopember Kampus ITS Sukolilo Surabaya, Telp 031-5946094
Lebih terperinciOPTIMASI PROFIT PADA PRODUKSI GULA SEMUT FORTIFIKASI VITAMIN A DENGAN TIGA TINGKATAN KUALITAS GRADE DI PT. XYZ
JURNAL TEKNOLOGI AGRO-INDUSTRI Vol. 2 No.1 ; Juni 2015 OPTIMASI PROFIT PADA PRODUKSI GULA SEMUT FORTIFIKASI VITAMIN A DENGAN TIGA TINGKATAN KUALITAS GRADE DI PT. XYZ NINA HAIRIYAH Jurusan Teknologi Industri
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Sistem Produksi Secara umum produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil
Lebih terperinciCCR314 - Riset Operasional Materi #2 Ganjil 2015/2016 CCR314 RISET OPERASIONAL
Materi #2 CCR314 RISET OPERASIONAL Definisi LP 2 Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan
Lebih terperinciPemrograman Linier (Linear Programming) Materi Bahasan
Pemrograman Linier (Linear Programming) Kuliah 02 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Pengantar pemrograman linier 2 Pemecahan pemrograman linier dengan metode grafis 3 Analisis sensitivitas
Lebih terperinciCCR-314 #2 Pengantar Linear Programming DEFINISI LP
PENGANTAR LINEAR PROGRAMMING DEFINISI LP Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.
Lebih terperinciII. TINJAUAN PUSTAKA 2.1. Definisi Usaha Kecil Menengah
II. TINJAUAN PUSTAKA 2.1. Definisi Usaha Kecil Menengah Pengertian Usaha Kecil Menengah (UKM) menurut Keputusan Presiden RI No. 99 tahun 1998, yaitu kegiatan ekonomi rakyat yang berskala kecil dengan bidang
Lebih terperinciMODEL DAN PERANAN RO DALAM PENGAMBILAN KEPUTUSAN
MODEL DAN PERANAN RO DALAM PENGAMBILAN KEPUTUSAN Pertemuan I Ayundyah Kesumawati, M.Si PROGRAM STUDI STATISTIKA UNIVERSITAS ISLAM INDONESIA 2015 Pendahuluan Sejak revolusi industri (1750-1850), dunia usaha
Lebih terperinciPEMROGRAMAN KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI
PEMROGRAMAN KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI LABORATORIUM TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH SURAKARTA 2013 MODUL II LINEAR PROGRAMMING DAN
Lebih terperinciDosen Pembina: HP :
SELAMAT MENEMPUH MATAKULIAH Dosen Pembina: Sujito, S.Kom., M.Pd. HP : 081 233 255 16 E-mail : sujito@pradnya-paramita.ac.id ojitstimata@gmail.com KONTRAK BELAJAR (NORMA AKADEMIK) 1. Kegiatan pembelajaran
Lebih terperinciModel Linear Programming:
Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Model Dualitas Penyelesaian kasus (Aplikasi
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada saat sekarang ini, perkembangan perusahaan baik dalam bidang jasa atau produksi dapat dikatakan maju secara signifikan. Hal ini dapat dibuktikan dengan semakin
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
BAB 1 PENDAHULUAN 1.1 Latar belakang Pada zaman sekarang masyarakat gemar mencoba inovasi baru, salah satu contohnya adalah inovasi di bidang makanan, banyak orang yang bereksperimen untuk membuat makanan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Menurut Aminudin (2005), program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier
Lebih terperinciBAB I PENDAHULUAN. Dalam hal ini, perusahaan sering dihadapkan pada masalah masalah yang
BAB I PENDAHULUAN 1.1. Latar Belakang Suatu perusahaan selalu berusaha untuk mendapatkan laba yang maksimal. Dalam hal ini, perusahaan sering dihadapkan pada masalah masalah yang kompleks dalam mengambil
Lebih terperinciPENERAPAN MODEL LINEAR GOAL PROGRAMMING UNTUK OPTIMASI PERENCANAAN PRODUKSI
PENERAPAN MODEL LINEAR GOAL PROGRAMMING UNTUK OPTIMASI PERENCANAAN PRODUKSI Natalia Esther Dwi Astuti 1), Lilik Linawati 2), Tundjung Mahatma 2) 1) Mahasiswa Program Studi Matematika FSM UKSW 2) Dosen
Lebih terperinciPEMROGRAMAN LINEAR YULIATI,SE,MM
PEMROGRAMAN LINEAR YULIATI,SE,MM Prinsip: Setiap organisasi berusaha mencapai tujuan yang telah ditetapkan sesuai dengan keterbatasan sumber daya. Linier Programming: Teknik pengambilan keputusan dalam
Lebih terperinciModel Optimisasi dan Pemrograman Linear
Modul Model Optimisasi dan Pemrograman Linear Prof. Dr. Djati Kerami Dra. Denny Riama Silaban, M.Kom. S PENDAHULUAN ebelum membuat rancangan penyelesaian masalah dalam bentuk riset operasional, kita harus
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA. Riset Operasi Masalah pengoptimalan timbul sejak adanya usaha untuk menggunakan pendekatan ilmiah dalam memecahkan masalah manajemen suatu organisasi. Sebenarnya kegiatan yang
Lebih terperinciMatematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.
(Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM. www.febriyanto79.wordpress.com - Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk
Lebih terperinciMengubah kalimat verbal menjadi model matematika
LEMBAR KEGIATAN SISWA 3 Materi : Mengubah kalimat verbal menjadi model matematika Kelas Kelompok : : Nama Anggota : Kalian telah mempelajari cara membuat kalimat matematika, membuat grafik dari kalimat
Lebih terperinciBAB I PENDAHULUAN. apa yang dibutuhkan untuk mendapatkan produk yang telah ditetapkan.
BAB I PENDAHULUAN 1.1. Latar Belakang Perencanaan produksi adalah suatu kegiatan yang berkenaan dengan penentuan apa yang harus diproduksi, berapa banyak diproduksi dan sumber daya apa yang dibutuhkan
Lebih terperinciMAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM
Jurnal Liquidity Vol., No., Januari-Juni 3, hlm. 59-65 MAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM Yanti Budiasih STIE Ahmad Dahlan Jakarta Jl. Ciputat Raya No.
Lebih terperinciOPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong)
OPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong) Ai Nurhayati 1, Sri Setyaningsih 2,dan Embay Rohaeti 2. Program Studi Matematika Fakultas Matematika
Lebih terperinciMATEMATIKA BISNIS PROGRAM STUDI MANAJEMEN/AKUNTANSI UNIVERSITAS INDO GLOBAL MANDIRI PALEMBANG
MATEMATIKA BISNIS PROGRAM STUDI MANAJEMEN/AKUNTANSI UNIVERSITAS INDO GLOBAL MANDIRI PALEMBANG Dosen : Muhlisin, S.E., M.Si FUNGSI BIAYA DAN FUNGSI PENERIMAAN Fungsi Biaya. Biaya total (total cost) yang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam dunia yang semakin maju ini jaringan kerja sangat penting peranannya untuk memajukan suatu usaha atau pun proyek yang sederhana hingga proyek besar karena jaringan
Lebih terperinci: METODE GRAFIK. Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya
LINEAR PROGRAMMING : METODE GRAFIK Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya terdapat dua variabel keputusan. Untuk menyelesaikan permasalahan tersebut, langkah pertama
Lebih terperinciPENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR
PENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR T-11 RIVELSON PURBA 1 1 FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUSAMUS MERAUKE etong_extreme@yahoo.com ABSTRAK Purba, Rivelson. 01. Penerapan Logika
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Manajemen Produksi dan Operasi Menurut Heizer dan Render (2006:4) manajemen operasi (operation management-om) adalah serangkaian aktivitas yang menghasilkan nilai
Lebih terperinciOptimasi Pengalokasian Produksi Barang Jadi dengan Menggunakan Solver Add-Ins. Ratna Puspita Indah STMIK Duta Bangsa Surakarta ABSTRAK
Optimasi Pengalokasian Produksi Barang Jadi dengan Menggunakan Solver Add-Ins Ratna Puspita Indah STMIK Duta Bangsa Surakarta ABSTRAK Persoalan keuntungan yang tidak dikelola dengan baik seringkali menjadi
Lebih terperinciLINIEAR PROGRAMMING MATEMATIKA BISNIS ANDRI HELMI M, S.E., M.M.
LINIEAR PROGRAMMING MATEMATIKA BISNIS ANDRI HELMI M, S.E., M.M. INTRODUCTION Masalah keputusan yang biasa dihadapi para analis adalah alokasi optimum sumber daya yang langka. Sumber daya dapat berupa modal,
Lebih terperinciPengambilan Keputusan dalam keadaan ada kepastian. IRA PRASETYANINGRUM, S.Si,M.T
Pengambilan Keputusan dalam keadaan ada kepastian IRA PRASETYANINGRUM, S.Si,M.T Model Pengambilan Keputusan dikaitkan Informasi yang dimiliki : Ada 3 (tiga) Model Pengambilan keputusan. 1. Model Pengambilan
Lebih terperinciPENELITIAN OPERASIONAL PERTEMUAN #9 TKT TAUFIQUR RACHMAN PENGANTAR TEKNIK INDUSTRI
PENELITIAN OPERASIONAL PERTEMUAN #9 TKT101 PENGANTAR TEKNIK INDUSTRI 6623 TAUFIQUR RACHMAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS ESA UNGGUL KEMAMPUAN AKHIR YANG DIHARAPKAN Mampu membandingkan
Lebih terperinciIII. METODE PENELITIAN
III. METODE PENELITIAN 3.1. Kerangka Penelitian Dalam setiap perusahaan berusaha untuk menghasilkan nilai yang optimal dengan biaya tertentu yang dikeluarkannya. Proses penciptaan nilai yang optimal dapat
Lebih terperinciDEFINISI LP FUNGSI-FUNGSI DALAM PL MODEL LINEAR PROGRAMMING. Linear Programming Taufiqurrahman 1
DEFINISI LP PENGANTAR LINEAR PROGRAMMING Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.
Lebih terperinciANALISIS MAKSIMALISASI KEUNTUNGAN PADA MARTABAK ALIM FRANCHISE DENGAN MENGGUNAKAN METODE SIMPLEKS NAMA
ANALISIS MAKSIMALISASI KEUNTUNGAN PADA MARTABAK ALIM FRANCHISE DENGAN MENGGUNAKAN METODE SIMPLEKS NAMA : ARINA AZKA NPM : 11210095 KELAS : 3EA20 Latar Belakang Pada dasarnya setiap perusahaan baik perusahaan
Lebih terperinciModel Linear Programming:
Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Penyimpangan-penyimpangan dari bentuk baku Model
Lebih terperinciBAB 1 PENDAHULUAN. Perkembangan industri kuliner sekarang ini semakin meningkat khususnya
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan industri kuliner sekarang ini semakin meningkat khususnya di ibu kota jakarta. Melihat semakin banyaknya konsumen yang senang menghabiskan waktu
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 1. Linier Programming adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumbersumberdaya yang
Lebih terperinci18/09/2013. Ekonomi Teknik / Sigit Prabawa / 1. Ekonomi Teknik / Sigit Prabawa / 2
PENERAPAN PROGRAM LINIER dalam OPTIMASI PRODUKSI Ekonomi Teknik / Sigit Prabawa / 1 MASALAH yg banyak dihadapi oleh INDUSTRI adalah BAGAIMANA MENGGUNAKAN atau MENENTUKAN ALOKASI PENGGUNAAN SUMBER DAYAYG
Lebih terperinciTIN102 - Pengantar Teknik Industri Materi #8 Ganjil 2016/2017 TIN102 PENGANTAR TEKNIK INDUSTRI
Materi #8 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Operational Persoalan di Lapangan Research Perumusan Masalah (Model Matematis) Pemecahan Masalah ART SCIENCE 6623 - Taufiqur Rachman 1 Penugasan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pemrograman Non Linier Pemrograman Non linier merupakan pemrograman dengan fungsi tujuannya saja atau bersama dengan fungsi kendala berbentuk non linier yaitu pangkat dari variabelnya
Lebih terperinciBAB I PENDAHULUAN Latar Belakang. Perencanaan produksi pada perusahaan manufaktur merupakan aktivitas
BAB I PENDAHULUAN 1.1. Latar Belakang Perencanaan produksi pada perusahaan manufaktur merupakan aktivitas yang sangat penting dalam menentukan kontinuitas operasional produksi. Di dalam praktek, manajer
Lebih terperinciLINEAR PROGRAMMING. Pembentukan model bukanlah suatu ilmu pengetahuan tetapi lebih bersifat seni dan akan menjadi dimengerti terutama karena praktek.
LINEAR PROGRAMMING Formulasi Model LP Masalah keputusan yang biasa dihadapi para analis adalah alokasi optimum sumber daya yang langka. Sumber daya dapat berupa modal, tenaga kerja, bahan mentah, kapasitas
Lebih terperinciDanang Triagus Setiyawan ST.,MT
Danang Triagus Setiyawan ST.,MT Penggunaan yang meningkat dari teknik PL dimulai sejak dikembangkannya metode simpleks oleh G.B. Dantzig pada tahun 1947. Pada dasarnya, pemasalahan PL membahas tentang
Lebih terperinciII. TINJAUAN PUSTAKA 2.1. Pengertian Usaha, Mikro, Kecil dan Menengah
6 II. TINJAUAN PUSTAKA 2.1. Pengertian Usaha, Mikro, Kecil dan Menengah Dalam perekonomian Indonesia Usaha Mikro, Kecil Dan Menengah (UMKM) merupakan kelompok usaha yang memiliki jumlah paling besar. Selain
Lebih terperinciBAB III. METODOLOGI PENELITIAN
BAB III. METODOLOGI PENELITIAN A. KERANGKA PEMIKIRAN Peningkatan luas lahan perkebunan kelapa sawit telah mampu meningkatkan kuantitas produksi minyak sawit mentah dan minyak inti sawit dan menempatkan
Lebih terperinciOptimasi Jumlah Unit Rumah Tiap Tipe Pada Perumahan Green Hill Gresik
1 Optimasi Unit Tiap Pada Perumahan Green Hill Gresik Fidyanah Ashri, Yusroniya Eka Putri, Retno Indryani Jurusan Teknik Sipil, Fakultas Teknik Sipil dan Perencanaan, Institut Teknologi Sepuluh pember
Lebih terperinciPENERAPAN PROGRAM LINIER DALAM OPTIMASI BIAYA PAKAN IKAN DENGAN METODE SIMPLEKS (STUDI KASUS PT. INDOJAYA AGRINUSA MEDAN)
PENERAPAN PROGRAM LINIER DALAM OPTIMASI BIAYA PAKAN IKAN DENGAN METODE SIMPLEKS (STUDI KASUS PT. INDOJAYA AGRINUSA MEDAN) Beby Sundary (1011297) Mahasiswa Program Studi Teknik Informatika STMIK Budi Darma
Lebih terperinciPENDAHULUAN 1.1 Latar belakang
I. PENDAHULUAN 1.1 Latar belakang Meningkatnya persaingan perusahaan tepung terigu baik secara lokal maupun global akhir-akhir ini mengharuskan perusahaan memiliki keunggulan kompetitif. Di Indonesia persaingan
Lebih terperinciBAB IV TEORI PERMAINAN
BAB IV TEORI PERMAINAN Teori permainan merupakan suatu model matematika yang digunakan dalam situasi konflik atau persaingan antara berbagai kepentingan yang saling berhadapan sebagai pesaing. Dalam permaian
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Sumanth (1984) dalam bukunya menjelaskan bahwa efisiensi berhubungan dengan seberapa baik kita menggunakan sumber daya yang ada untuk mendapatkan suatu hasil. Secara matematis efisiensi
Lebih terperinciPROGRAM LINEAR. LA - WB (Lembar Aktivitas Warga Belajar) MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XII
LA - WB (Lembar Aktivitas Warga Belajar) PROGRAM LINEAR Oleh: Hj. ITA YULIANA, S.Pd, M.Pd MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XII Created By Ita Yuliana 9 Program Linear Kompetensi
Lebih terperinciBAB III PEMBAHASAN. = tujuan atau target yang ingin dicapai. = jumlah unit deviasi yang kekurangan ( - ) terhadap tujuan (b m )
BAB III PEMBAHASAN A. Penyelesaian Perencanaan Produksi dengan Model Goal Programming Dalam industri makanan khususnya kue dan bakery, perencanaan produksi merupakan hasil dari optimisasi sumber-sumber
Lebih terperinciPemodelan dan Linier Programming (LP)
Pemodelan dan Linier Programming (LP) Entin Martiana, S.Kom, M.Kom Pemodelan dalam mss Model statistik (analisis regresi) digunakan untuk mencari relasi diantara variabel. Model ini merupakan preprogram
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perencanaan produksi sebagai suatu perencanaan taktis yang bertujuan untuk memberikan keputusan berdasarkan sumber daya yang dimiliki perusahaan dalam memenuhi permintaan
Lebih terperinciBAB II LANDASAN TEORI. Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk
BAB II LANDASAN TEORI A. Pemrograman Linear Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk memecahkan persoalan optimasi (maksimum atau minimum) dengan menggunakan persamaan dan
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Program Dinamik
5 BAB 2 LANDASAN TEORI 2.1 Program Dinamik Pemrograman dinamik adalah suatu teknik matematis yang biasanya digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang saling berkaitan. Pemrograman
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Program linier merupakan metode matematika dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan, seperti memaksimumkan keuntungan dan meminimumkan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Riset Operasi Masalah Riset Operasi (Operation Research) pertama kali muncul di Inggris selama Perang Dunia II. Inggris mula-mula tertarik menggunakan metode kuantitatif dalam
Lebih terperinciExplore. Your Potency From Now. Modul Belajar Kompetensi Program Linear Oleh Syaiful Hamzah Nasution. Pengertian Program Linear
Modul Belajar Kompetensi Program Linear Oleh Syaiful Hamzah Nasution Explore. Your Potency From Now. Pengertian Program Linear Fungsi Objektif dan Kendala pada Program Linear Model Matematika dan Nilai
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Optimasi (Optimization) adalah aktivitas untuk mendapatkan hasil terbaik di dalam suatu keadaan yang diberikan. Tujuan akhir dari semua aktivitas tersebut adalah meminimumkan
Lebih terperinciOPTIMALISASI PRODUKSI ROTI DENGAN MENGGUNAKAN METODE BRANCH AND BOUND (Studi Kasus Pada Pabrik Roti Syariah Bakery, Jl. Maleo, Lrg.VIII No.
JIMT Vol. 13 No. 2 Desember 2016 (Hal 98-107) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X OPTIMALISASI PRODUKSI ROTI DENGAN MENGGUNAKAN METODE BRANCH AND BOUND (Studi Kasus Pada Pabrik Roti Syariah
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Optimasi adalah suatu proses pencarian hasil terbaik. Proses ini dalam analisis sistem diterapkan terhadap alternatif yang dipertimbangkan, kemudian dari hasil tersebut
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan)
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Istilah Riset Operasi pertama kali digunakan pada tahun 1940 oleh Mc. Closky dan Trefthen di suatu kota kecil, Bowdsey, Inggris. Pada masa awal perang 1939, pimpinan
Lebih terperinciBAB I PENDAHULUAN 1.1.Latar Belakang masalah
BAB I PENDAHULUAN 1.1.Latar Belakang masalah Keberhasilan sebuah teknik operasi riset pada akhirnya diukur berdasarkan penyebaran penggunaannya sebagai sebuah alat pengambilan keputusan (Hamdy A. Taha
Lebih terperinci