PEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS

Ukuran: px
Mulai penontonan dengan halaman:

Download "PEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS"

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) 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 terperinci

MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]

MATEMATIKA 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 terperinci

Riset Operasi. Program Linear. Mata Kuliah STMIK AMIKOM YOGYAKARTA. Heri Sismoro, M.Kom.

Riset 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 terperinci

Pengantar Teknik Industri TIN 4103

Pengantar 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 terperinci

PROGRAM LINEAR. tersebut. Dua macam fungsi Program Linear: tujuan perumusan masalah

PROGRAM 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 terperinci

RISET OPERASIONAL MINGGU KE-2. Disusun oleh: Nur Azifah., SE., M.Si. Linier Programming: Formulasi Masalah dan Model

RISET 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 terperinci

BAB 2 PROGRAM LINEAR

BAB 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 terperinci

BAB I PENDAHULUAN. yang dikemukakan oleh George Dantzig pada tahun Linear Programming (LP) adalah perencanaan aktivitas-aktivitas untuk

BAB 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 terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 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 terperinci

BAB 2. PROGRAM LINEAR

BAB 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 terperinci

BAB 3 LINEAR PROGRAMMING

BAB 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 terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

BAB II. PEMROGRAMAN LINEAR

BAB 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 terperinci

METODE SIMPLEKS DALAM PROGRAM LINIER

METODE 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 terperinci

PROGRAM LINIER DENGAN METODE GRAFIK

PROGRAM 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 terperinci

BAHAN KULIAH TEKNIK RISET OPERASI

BAHAN 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 terperinci

Ardaneswari D.P.C., STP, MP.

Ardaneswari 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 terperinci

LINIER PROGRAMMING Formulasi Masalah dan Pemodelan. Staf Pengajar Kuliah : Fitri Yulianti, MSi.

LINIER 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 terperinci

Pemrograman Linier (1)

Pemrograman 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 terperinci

MATEMATIKA SISTEM INFORMASI 2 IT

MATEMATIKA 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 terperinci

Pendahuluan. Secara Umum :

Pendahuluan. 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 terperinci

BAB VIII PEMROGRAMAN DINAMIS

BAB 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 terperinci

memaksimumkan pendapatan jumlah meja dan kursi waktu kerja karyawan dan perbandingan jumlah kursi dan meja yang harus diproduksi

memaksimumkan 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 terperinci

III KERANGKA PEMIKIRAN

III 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 terperinci

BAB 1 PENDAHULUAN. dari ekonomi global yang melanda hampir negara-negara di Amerika dan Asia. Hal ini

BAB 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 terperinci

Dosen Pengampu : Dwi Sulistyaningsih

Dosen 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 terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

BAB III METODE PENELITIAN. Pengumpulan data. Analisis dan pemodelan data. Implementasi Aplikasi. Pengujian Aplikasi

BAB 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 terperinci

LINDO. Lindo dapat digunakan sampai dengan 150 kendala dan 300 variabel

LINDO. 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 terperinci

Lembar Kegiatan Siswa 1

Lembar 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 terperinci

OPTIMISASI 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 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

IDENTIFIKASI KENDALA MODEL OPTIMASI JUMLAH UNIT RUMAH TIAP TIPE PADA PERUMAHAN

IDENTIFIKASI 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 terperinci

OPTIMASI PROFIT PADA PRODUKSI GULA SEMUT FORTIFIKASI VITAMIN A DENGAN TIGA TINGKATAN KUALITAS GRADE DI PT. XYZ

OPTIMASI 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 terperinci

III KERANGKA PEMIKIRAN

III 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 terperinci

CCR314 - Riset Operasional Materi #2 Ganjil 2015/2016 CCR314 RISET OPERASIONAL

CCR314 - 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 terperinci

Pemrograman Linier (Linear Programming) Materi Bahasan

Pemrograman 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 terperinci

CCR-314 #2 Pengantar Linear Programming DEFINISI LP

CCR-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 terperinci

II. TINJAUAN PUSTAKA 2.1. Definisi Usaha Kecil Menengah

II. 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 terperinci

MODEL DAN PERANAN RO DALAM PENGAMBILAN KEPUTUSAN

MODEL 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 terperinci

PEMROGRAMAN KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI

PEMROGRAMAN 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 terperinci

Dosen Pembina: HP :

Dosen 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 terperinci

Model Linear Programming:

Model 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar belakang

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB I PENDAHULUAN. Dalam hal ini, perusahaan sering dihadapkan pada masalah masalah yang

BAB 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 terperinci

PENERAPAN MODEL LINEAR GOAL PROGRAMMING UNTUK OPTIMASI PERENCANAAN PRODUKSI

PENERAPAN 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 terperinci

PEMROGRAMAN LINEAR YULIATI,SE,MM

PEMROGRAMAN 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 terperinci

Model Optimisasi dan Pemrograman Linear

Model 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 terperinci

BAB II TINJAUAN PUSTAKA

BAB 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 terperinci

Matematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.

Matematika 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 terperinci

Mengubah kalimat verbal menjadi model matematika

Mengubah 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 terperinci

BAB I PENDAHULUAN. apa yang dibutuhkan untuk mendapatkan produk yang telah ditetapkan.

BAB 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 terperinci

MAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM

MAKSIMALISASI 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 terperinci

OPTIMALISASI 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) 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 terperinci

MATEMATIKA BISNIS PROGRAM STUDI MANAJEMEN/AKUNTANSI UNIVERSITAS INDO GLOBAL MANDIRI PALEMBANG

MATEMATIKA 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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

: 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 terperinci

PENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR

PENERAPAN 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 terperinci

BAB II TINJAUAN PUSTAKA

BAB 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 terperinci

Optimasi 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 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 terperinci

LINIEAR PROGRAMMING MATEMATIKA BISNIS ANDRI HELMI M, S.E., M.M.

LINIEAR 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 terperinci

Pengambilan Keputusan dalam keadaan ada kepastian. IRA PRASETYANINGRUM, S.Si,M.T

Pengambilan 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 terperinci

PENELITIAN OPERASIONAL PERTEMUAN #9 TKT TAUFIQUR RACHMAN PENGANTAR TEKNIK INDUSTRI

PENELITIAN 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 terperinci

III. METODE PENELITIAN

III. 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 terperinci

DEFINISI LP FUNGSI-FUNGSI DALAM PL MODEL LINEAR PROGRAMMING. Linear Programming Taufiqurrahman 1

DEFINISI 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 terperinci

ANALISIS MAKSIMALISASI KEUNTUNGAN PADA MARTABAK ALIM FRANCHISE DENGAN MENGGUNAKAN METODE SIMPLEKS NAMA

ANALISIS 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 terperinci

Model Linear Programming:

Model 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 terperinci

BAB 1 PENDAHULUAN. Perkembangan industri kuliner sekarang ini semakin meningkat khususnya

BAB 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 terperinci

Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia

Team 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 terperinci

18/09/2013. Ekonomi Teknik / Sigit Prabawa / 1. Ekonomi Teknik / Sigit Prabawa / 2

18/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 terperinci

TIN102 - Pengantar Teknik Industri Materi #8 Ganjil 2016/2017 TIN102 PENGANTAR TEKNIK INDUSTRI

TIN102 - 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB I PENDAHULUAN Latar Belakang. Perencanaan produksi pada perusahaan manufaktur merupakan aktivitas

BAB 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 terperinci

LINEAR PROGRAMMING. Pembentukan model bukanlah suatu ilmu pengetahuan tetapi lebih bersifat seni dan akan menjadi dimengerti terutama karena praktek.

LINEAR 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 terperinci

Danang Triagus Setiyawan ST.,MT

Danang 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 terperinci

II. TINJAUAN PUSTAKA 2.1. Pengertian Usaha, Mikro, Kecil dan Menengah

II. 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 terperinci

BAB III. METODOLOGI PENELITIAN

BAB 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 terperinci

Optimasi Jumlah Unit Rumah Tiap Tipe Pada Perumahan Green Hill Gresik

Optimasi 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 terperinci

PENERAPAN 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) 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 terperinci

PENDAHULUAN 1.1 Latar belakang

PENDAHULUAN 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 terperinci

BAB IV TEORI PERMAINAN

BAB 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 terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 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 terperinci

PROGRAM LINEAR. LA - WB (Lembar Aktivitas Warga Belajar) MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XII

PROGRAM 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 terperinci

BAB III PEMBAHASAN. = tujuan atau target yang ingin dicapai. = jumlah unit deviasi yang kekurangan ( - ) terhadap tujuan (b m )

BAB 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 terperinci

Pemodelan dan Linier Programming (LP)

Pemodelan 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 terperinci

BAB 1 PENDAHULUAN. Universitas Sumatera Utara

BAB 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 terperinci

BAB II LANDASAN TEORI. Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk

BAB 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 terperinci

BAB 2 LANDASAN TEORI. 2.1 Program Dinamik

BAB 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 terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

Explore. Your Potency From Now. Modul Belajar Kompetensi Program Linear Oleh Syaiful Hamzah Nasution. Pengertian Program Linear

Explore. 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 terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 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 terperinci

OPTIMALISASI PRODUKSI ROTI DENGAN MENGGUNAKAN METODE BRANCH AND BOUND (Studi Kasus Pada Pabrik Roti Syariah Bakery, Jl. Maleo, Lrg.VIII No.

OPTIMALISASI 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 terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB 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 terperinci

BAB I PENDAHULUAN 1.1.Latar Belakang masalah

BAB 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