Introduction (Linear Programming) Toha Ardi Nugraha
|
|
- Erlin Budiman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Introduction (Linear Programming) Toha Ardi Nugraha
2 Optimization=Engineering Engineering is the process of taking the discoveries from science... implementing them as practical devices, and then... making them better,... and better,... and better. This is optimization.
3 Pendahuluan Mengapa mata kuliah ini diberikan? adalah untuk memberikan wawasan, pengetahuan dan skill bagaimana membuat sistem menjadi optimal. Metode Optimasi adalah cabang ilmu pengetahuan inter disiplin yang berhubungan dengan penyelesaian masalah menggunakan pendekatan matematik dan diolah secara komputatif
4 Pendahuluan Banyak sekali persoalan-persoalan optimasi dalam kahidupan sehari-hari seperti : optimasi pengunaan jalan, optimasi bahan bakar minyak, optimasi pemakaian listrik, optimasi pemakaian air, optimasi pemakaian pulsa telpon, dsb,,
5 Toha Ardi Nugraha Optimasi??
6 Nilai terbaik Proses mencari Berdasar Kriteria dan beberapa alternatif Optimasi?????
7 Tahapan Optimasi Identifikasi Masalah Memilih Tujuan Definisi Sistem Metode Approach Bangun Fungsi Tujuan/Kendala Konstruksi, Simulasi, Simplikasi, Verifikasi
8 Lingkup Materi dalam Metode Optimasi Analitik Numerik Intelijen Linier Non Linier Fibonacci Fuzzy Logic Single Variabel Dgn Kendala Multi Variabel Tanpa Kendala Evolusi Complex Combinasi Neural Network/JST Genetic Algoritm
9 Linier Programming
10 Linier Programming Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan) dan kendalakendala yang ada ke dalam model matematik persamaan linier.
11 Mathematical Programming (MP) MP adalah ilmu manajemen yang menentukan suatu optimasi, atau efisiensi yang sangat tinggi, dengan menggunakan sumber daya untuk mencapai tujuan individu pada suatu bisnis Kata kunci :Optimasi (Optimization)
12 Penerapan Optimasi Penentuan Product Manufaktur Transportasi dan Logistik Perencanaan Finansial Dll. 12
13 Karakteristik Masalah Optimasi Keputusan (Decisions) Kendala (Constraints) Tujuan (Objectives)
14 Bentuk Umum Optimasi MAX (or MIN): f 0 (X 1, X 2,, X n ) Subject to: f 1 (X 1, X 2,, X n )<=b 1 : f k (X 1, X 2,, X n )>=b k : f m (X 1, X 2,, X n )=b m N.B: Jika seluruh fungsi bersifat linier, maka disebut dengan masalah Program Linier/ Linear Programming (LP) problem
15 Masalah Program Linier (PL) MAX (or MIN): c 1 X 1 + c 2 X c n X n Subject to: a 11 X 1 + a 12 X a 1n X n <= b 1 : a k1 X 1 + a k2 X a kn X n >=b k : a m1 X 1 + a m2 X a mn X n = b m
16 Contoh Penulisan Persamaan PL
17 Contoh lain Penulisan Persamaan PL dengan lambang penjumlahan
18
19 Penulisan dalam bentuk matriks
20 Asumsi-asumsi yang Harus Dipenuhi dalam Program Linier
21
22 Contoh PL Sebuah perusahaan memproduksi 2 jenis pipa, yaitu : Aqua & Hydro, degan rincian sumber daya sbb: Aqua Hydro Pompa 1 1 Jam Kerja 9 jam 6 jam Pipa 12 meter 16 meter Laba/Unit $350 $300 Terdapat 200 pompa, 1566 jam kerja, dan 2880 meter persediaan pipa.
23 5 Langkah Formulasi Model PL 1. Memahami masalah 2. Identifikasi variabel keputusan X 1 =jumlah pipa Aqua yang dihasilkan X 2 =jumlah pipa Hydro yang dihasilkan 3. Penentuan fungsi tujuan sebagai kombinasi linier dari variabel keputusan MAX: 350X X 2
24 5 Langkah Formulasi Model PL (sambungan) 4. Menentukan konstrain sebagai kombinasi linier dari variabel keputusan 1X 1 + 1X 2 <= 200 } pompa 9X 1 + 6X 2 <= 1566 } jam kerja 12X X 2 <= 2880 } pipa 5. Identifikasi batas atas atau bawah dari variabel keputusan. X 1 >= 0 X 2 >= 0
25 Model PL PT. GUNDAR MAX: 350X X 2 S.T.: 1X 1 + 1X 2 <= 200 9X 1 + 6X 2 <= X X 2 <= 2880 X 1 >= 0 X 2 >= 0
26 Penyelesaian Masalah PL: Pendekatan Intuitif Ide : Setiap Aqua (X 1 ) menimbulkan laba/unit yg tertinggi ($350), buatlah kemungkinan tersebut! Seberapa besar hal tsb. dapat terjadi? Misalkan X 2 = 0 Konstrain-1: 1X 1 <= 200 Konstrain-2: 9X 1 <=1566 or X 1 <=174 Konstrain-3: 12X 1 <= 2880 or X 1 <= 240 Jika X 2 =0, nilai maksimum X 1 adalah 174 keuntungan totalnya adalah $350*174 + $300*0 = $60,900 Solusi tersebut layak (feasible), tapi apakah optimal? No!
27 Penyelesaian Masalah PL: Pendekatan Grafik Beberapa konstrain/kendala suatu PL mendefinisikan daerah feasiblenya Titik terbaik dari daerah feasible adalah solusi optimal masalah tersebut Untuk PL dengam 2 variabel, sangatlah mudah untuk memplot daerah feasible dan menentukan solusi optimalnya
28 X 2 Plotting Konstrain (0, 200) Garis batas dari konstrain pompa X 1 + X 2 = (200, 0) X 1
29 X (0, 261) Plotting Konstrain-2 Garis batas dari konstrain jam kerja 9X 1 + 6X 2 = (174, 0) X 1
30 X 2 Plotting Konstrain (0, 180) Garis batas dari konstrain pipa 12X X 2 = Daerah Feasible (240, 0) X 1
31 Plotting Sebuah Kurva Bertingkat Dari Fungsi Tujuan 250 X (0, ) Fungsi Tujuan 350X X 2 = (100, 0) X 1
32 X 2 Kurva Kedua Dari Fungsi Tujuan (0, 175) Fungsi Tujuan 350X X 2 = Fungsi Tujuan 350X X 2 = (150, 0) X 1
33 X 2 Gunakan Kurva Bertingkat Untuk Melokalisir Solusi Optimal Fungsi Tujuan 350X X 2 = Solusi Optimal Fungsi Tujuan 350X X 2 = X 1
34 Perhitungan Solusi Optimal Solusi optimal terjadi dimana kendala pompa dan jam kerja beririsan. Hal ini terjadi ketika: X 1 + X 2 = 200 (1) dan 9X 1 + 6X 2 = 1566 (2) Dari (1) kita dapatkan X 2 = 200 -X 1 (3) Subtitusi (3) ke dalam (2), dan kita punyai : 9X (200 -X 1 ) = 1566 yang menghasilkan X 1 = 122 Sehingga solusi optimalnya adalah : X 1 =122, X 2 =200-X 1 =78 Total Keuntungan = $350*122 + $300*78 = $66,100
35 X 2 Hitung Nilai Fungsi Tujuan Setiap Titik Sudut obj. value = $54,000 (0, 180) Catt.: Metode ini tak akan berjalan jika solusinya tak terbatas obj. value = $64,000 (80, 120) obj. value = $66,100 (122, 78) 50 0 obj. value = $0 obj. value = $60,900 (0, 0) (174, 0) X 1
36 Ringkasan Pendekatan Grafik Pada Masalah PL 1. Plot garis batas setiap konstrain 2. Identifikasi daerah feasible/layak 3. Lokalisasi solusi optimal dengan melakukan: a. Plotting Kurva bertingkat b. Hitung nilai setiap titik sudut
37 Kondisi Khusus PL Sejumlah anomali dapat terjadi pada masalah PL, a.l. : Solusi optimal bergantian Kendala redundan (mubazir) Solusi tak terbatas Tak layak
38 X 2 Contoh Solusi Bergantian Kurva bertingkat f. tujuan 450X X 2 = Solusi optimal bergantian X 1
39 X 2 Contoh Kendala Redundan Garis batas konstrain pipa Garis batas konstrain pompa Garis batas konstrain jam kerja 50 Daerah Layak X 1
40 Contoh Solusi Tak Terbatas X Fungsi tujuan X 1 + X 2 = 600 Fungsi tujuan X 1 + X 2 = 800 -X 1 + 2X 2 = X 1 + X 2 = X 1
41 X 2 Contoh Tak Layak X 1 + X 2 = 200 Daerah layak untuk konstrain Daerah layak untuk konstrain-1 X 1 + X 2 = X 1
OPERATION RESEARCH-1
OPERATION RESEARCH-1 Prof.Dr.H.M.Yani Syafei,MT MATERI PERKULIAHAN 1.Pemrograman Linier (Linear Programming) Formulasi Model Penyelesaian dengan Metode Grafis Penyelesaian dengan Algoritma Simplex Penyelesaian
Lebih terperinciMetode Simplex. Toha Ardi Nugraha
Metode Simplex Toha Ardi Nugraha Pendahuluan Metode simpleks merupakan salah satu teknik penyelesaian dengan program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan
Lebih terperinciLINEAR PROGRAMMING-1
/5/ LINEAR PROGRAMMING- DR.MOHAMMAD ABDUL MUKHYI, SE., MM METODE KUANTITATIF Perumusan PL Ada tiga unsur dasar dari PL, ialah:. Fungsi Tujuan. Fungsi Pembatas (set ketidak samaan/pembatas strukturis) 3.
Lebih terperinciINTEGER PROGRAMMING. Rudi Susanto, M.Si
INTEGER PROGRAMMING Rudi Susanto, M.Si 1 Pendahuluan Pemecahan dgn Linier Programing menghasilkan nilai variabel yg biasanya berupa pecahan, padahal banyak masalah memerlukan hasil yg bulat. Misal lokasi
Lebih terperinciTeknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM
Teknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM Dosen: Didin Astriani Prassetyowati, M.Stat Silabus MATAKULIAH TI214 TEKNIK RISET OPERASI (2 SKS) TUJUAN Agar mahasiswa
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 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 terperinciBAB II LINIER PROGRAMMING ( LP )
A. Tujuan Praktikum BAB II LINIER PROGRAMMING ( LP ) Meningkatkan kemanpuan dengan mengunakan teknoligi B. Landasan Tori Dalam model LP di kenal 2 macam pungsi yaitu : a. Secara Umum : Program linier merupakan
Lebih terperinciLingkup Metode Optimasi
Algoritma Genetika Lingkup Metode Optimasi Analitik Linier Non Linier Single Variabel Multi Variabel Dgn Kendala Tanpa Kendala Numerik Fibonacci Evolusi Complex Combinasi Intelijen/ Evolusi Fuzzy Logic
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 terperinciOleh: Sofyan Hadi, ST PROGRAM STUDI TEKNIK KIMIA FAKULTAS TEKNIK UNIVERSITAS LAMBUNG MANGKURAT BANJARBARU 2012
Oleh: Sofyan Hadi, ST PROGRAM STUDI TEKNIK KIMIA FAKULTAS TEKNIK UNIVERSITAS LAMBUNG MANGKURAT BANJARBARU 2012 Pengertian Metode Optimasi Ruang Lingkup Optimasi Prosedur Umum untuk Penyelesaian Masalah
Lebih terperinciPENGANTAR PENELITIAN OPERATIONAL
PENGANTAR PENELITIAN OPERATIONAL Angga Akbar Fanani, ST., MT. Operation Research? Seringkali disebut management science, merupakan pendekatan scientific untuk pengambilan keputusan untuk menemukan rancangan
Lebih terperinciPENYELESAIAN MODEL LINEAR PROGRAMMING SECARA GRAFIK
Maximize or Minimize 2X 1 = 8 X 2 Z = f (x,y) Subject to: 5 D C g (x,y) = c 3X 2 = 15 0 Daerah feasible A 4 B 6X 1 + 5X 2 = 30 X 1 PENYELESAIAN MODEL LINEAR PROGRAMMING SECARA GRAFIK Prof. Dr. Ir. ZULKIFLI
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 terperinciOPTIMASI (Pemrograman Non Linear)
OPTIMASI (Pemrograman Non Linear) 3 SKS PILIHAN Arrival Rince Putri, 013 1 Silabus I. Pendahuluan 1. Perkuliahan: Silabus, Referensi, Penilaian. Pengantar Optimasi 3. Riview Differential Calculus II. Dasar-Dasar
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 LINIER METODE GRAFIK
PROGRAM LINIER METODE GRAFIK Program Linier merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumbersumber yang terbatas secara optimal. Masalah tersebut timbul apabila
Lebih terperinciRiset Operasi Bobot: 3 SKS
Riset Operasi Bobot: 3 SKS Tujuan Perkuliahan Setelah mahasiswa mengikuti kuliah ini selama satu semester, mahasiswa diharapkan dapat mengaplikasikan metode-metode kuantitatif dalam pengambilan keputusan
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 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 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 terperinciPENYELESAIAN MODEL LINEAR PROGRAMMING SECARA MATEMATIK (METODE SIMPLEKS)
Maximize or Minimize Subject to: Z = f (x,y) g (x,y) = c S1 60 4 2 1 0 S2 48 2 4 0 1 Zj 0-8 -6 0 0 PENYELESAIAN MODEL LINEAR PROGRAMMING SECARA MATEMATIK (METODE SIMPLEKS) Prof. Dr. Ir. ZULKIFLI ALAMSYAH,
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 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 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 terperinciOPERATIONS RESEARCH. oleh Bambang Juanda
OPERATIONS RESEARCH oleh Bambang Juanda Analisis (Metode) Kuantitatif: pendekatan ilmiah dalam pembuatan keputusan manajerial. Operations Research (Management Sciences): Aplikasi metode-metode kuantitatif
Lebih terperinciPengantar Riset Operasi. Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP
Pengantar Riset Operasi Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP 1 Kontrak Perkuliahan Keterlambatan 15 menit Mengoperasikan HP dan sejenisnya : di luar kelas Mengerjakan laporan/tugas
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 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 terperinciOptimasi Desain. Dhimas Satria Website : No HP :
Optimasi Desain Dhimas Satria Email : dhimas@untirta.ac.id Website : www.mesin.untirta.ac.id/dhimas No HP : 081327744433 Daftar Pustaka Arora, J.S., 1989, Introduction to Optimum Design, McGraw-Hill, International
Lebih terperinciElis Ratna Wulan a, Diana Ratnasari b
ISBN 978-979-3541-50-1 IRWNS 2015 Pencarian Solusi Optimal Fuzzy Untuk Masalah Program Linier Fuzzy Menggunakan Metode Level-Sum Elis Ratna Wulan a, Diana Ratnasari b b a Jurusan Matematika,Fakultas Sains
Lebih terperinciPEMILIHAN SUPPLIER DENGAN MENGINTEGRASIKAN CLUSTER ANALYSIS, ANP DAN TOPSIS SERTA ALOKASI ORDER DENGAN BEBERAPA FUNGSI TUJUAN
Sidang Tesis PEMILIHAN SUPPLIER DENGAN MENGINTEGRASIKAN CLUSTER ANALYSIS, ANP DAN TOPSIS SERTA ALOKASI ORDER DENGAN BEBERAPA FUNGSI TUJUAN Disusun oleh : Ivan Angga Shodiqi NRP : 2509 203 011 Dibimbing
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan segi empat siku-siku dari bilangan bilangan. Bilanganbilangan dalam susunan tersebut dinamakan entri dalam matriks (Anton,
Lebih terperinciBAB I PENDAHULUAN. besar dan mampu membantu pemerintah dalam mengurangi tingkat pengangguran.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam menghadapi globalisasi dunia saat ini mendorong persaingan diantara para pelaku bisnis yang semakin ketat. Di Indonesia sebagai negara berkembang, pembangunan
Lebih terperinciProgram Linier. Rudi Susanto
Program Linier Rudi Susanto 1 Pengunaan Program linier Keputusan manajemen harus segera diambil untuk segera mencapai tujuan profit maksimal Namun hal ini tidak mudah karena faktor pembatas meliputi sumber
Lebih terperinciManajemen Operasional
Linear Programming (LP) Dosen Febriyanto, SE. MM. www.febriyanto79.wordpress.com Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk membantu manajer dalam
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 terperinciPENGOPERASIAN OPTIMUM SISTEM TENAGA LISTRIK
PENGOPERASIAN OPTIMUM SISTEM TENAGA LISTRIK Ontoseno Penangsang Text Book : Power Generation Operation and Control Allen J. Wood & Bruce F. Wollenberg Power System Analysis Hadi Saadat INTRODUCTION Acquaint
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 terperinciPencarian Solusi Optimal Fuzzy Untuk Masalah Program Linier Fuzzy Menggunakan Metode Level-Sum
ISBN 978-979-3541-50-1 IRWNS 2015 Pencarian Solusi Optimal Fuzzy Untuk Masalah Program Linier Fuzzy Menggunakan Metode Level-Sum Elis Ratna Wulan a, Diana Ratnasari b a Jurusan Matematika,Fakultas Sains
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 terperinciOPTIMASI ENERGI LOKAL PADA KENDALI KERETA API DENGAN LINTASAN MENANJAK
TUGAS AKHIR OPTIMASI ENERGI LOKAL PADA KENDALI KERETA API DENGAN LINTASAN MENANJAK Oleh PUTRI PRADIKA WANTI NRP. 1207 100 037 Dosen Pembimbing Subchan, Ph.D ABSTRAK Kereta api merupakan alat transportasi
Lebih terperinciIntroduction to Management Science: Pengantar Program Linear: Formulasi Model dan Solusi Grafik
Introduction to Management Science: Pengantar Program Linear: Formulasi Model dan Solusi Grafik Program Linear Banyak keputusan yang harus diambil oleh manajer untuk mencapai tujuan perusahaan Tujuan umum:
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 terperinciOPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM) USING A LINEAR PROGRAMMING APPROACH TO FULFILL THE DEMAND (Case Study : PT.
OPTIMASI BANYAKNYA GENTRY PENGISIAN BAHAN BAKAR MINYAK (BBM) DENGAN PENDEKATAN PROGRAM LINIER UNTUK MEMENUHI PERMINTAAN (Studi Kasus : PT.XYZ Surabaya) OPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM)
Lebih terperinciMANAGEMENT SCIENCE ERA. Nurjannah
MANAGEMENT SCIENCE ERA Nurjannah Sasaran Memahami proses optimasi dan pendekatan sistemik terintegrasi dalam menyelesaikan permasalahan. Dibutuhkan ilmu manajemen karena sumber daya yang terbatas. Menggunakan
Lebih terperinciBAB VI PERENCANAAN PENGEMBANGAN SDA
BAB VI PERENCANAAN PENGEMBANGAN SDA Sub Kompetensi Pengenalan dan pemahaman tahapan perencanaan sumberdaya air terkait dalam perencanaan dalam teknik sipil. Sub Pokok Bahasan: Pendahuluan Konsep Pengelolaan
Lebih terperinciBAB I PENDAHULUAN. jumlah ketersediaan yang semakin menipis dan semakin mahal, membuat biaya
BAB I PENDAHULUAN 1.1 Latar Belakang Pembangkit Listrik di Indonesia pada umumnya merupakan pembangkit listrik thermal. Kebutuhan pembangkit thermal terhadap bahan bakar fosil dengan jumlah ketersediaan
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 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 terperinciBAB I PENDAHULUAN. produk ataupun jasa dalam interval waktu tertentu. Perencanaan kapasitas
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kapasitas merupakan ukuran kemampuan fasilitas dalam menghasilkan produk ataupun jasa dalam interval waktu tertentu. Perencanaan kapasitas produksi merupakan
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 terperinciProgram Dinamik Ir. Djoko Luknanto, M.Sc., Ph.D. Jurusan Teknik Sipil FT UGM
Program Dinamik Ir. Djoko Luknanto, M.Sc., Ph.D. Jurusan Teknik Sipil FT UGM 8/7/200 Jack la Motta Pendahuluan Tidak seperti program linier, Program Dinamik (PD) tidak mempunyai standar formulasi matematik.
Lebih terperinciBAB I PENDAHULUAN. memilih keputusan terbaik diantara bermacam-macam alternatif yang ada.
1 BAB I PENDAHULUAN A. Latar Belakang Optimasi adalah pokok dari masalah yang melibatkan pengambilan keputusan, apakah itu dalam bidang teknik, dalam bidang ekonomi ataupun dalam bidang-bidang lainnya.
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 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 terperinciMODEL MATEMATIKA MASALAH ALIRAN MAKSIMUM KABUR DENGAN PROGRAM LINEAR KABUR
MODEL MATEMATIKA MASALAH ALIRAN MAKSIMUM KABUR DENGAN PROGRAM LINEAR KABUR Isnaini Rosyida Jurusan Matematika Universitas Negeri Semarang isnainimat@staff.unnes.ac.id Abstrak Masalah aliran maksimum pada
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Penelitian. Perekonomian Indonesia menghadapi perdagangan bebas dituntut untuk lebih giat dan
BAB I PENDAHULUAN 1.1 Latar Belakang Penelitian Perekonomian Indonesia menghadapi perdagangan bebas dituntut untuk lebih giat dan berusaha semaksimal mungkin dalam melaksanakan program-program pembangunan.
Lebih terperinciDasar-dasar Optimasi
Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S. Hillier, Gerald J. Lieberman, McGraw-Hill, Inc., International
Lebih terperinciBAB 1. PENDAHULUAN. 1.1 Latar Belakang
BAB 1. PENDAHULUAN 1.1 Latar Belakang Sejalan dengan tuntutan persaingan bisnis, banyak perusahaan menyadari bahwa keunggulan teknologi dan produk yang dihasilkan semata tidak lagi dapat diandalkan menjadi
Lebih terperinciPengantar Integer Programming
Pengantar Integer Programming Model Integer Programming Permasalahan integer programming (IP) adalah suatu Program Linear (LP) yang beberapa atau seluruh variabel yang digunakan merupakan bilangan integer
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 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 VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS
BAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS 6.1 Teori Dualitas Teori dualitas merupakan salah satu konsep programa linier yang penting dan menarik ditinjau dari segi teori dan praktisnya.
Lebih terperinci10. Berikut ini adalah proses-proses pada pemodelan, Kecuali? a. Trial and error dengan sistem Simulasi. b. Optimisasi c. Heuristic.
Kisi Kisi UTS SPK : 1. Dibawah ini merupakan devinisi dari manager, Kecuali? a. proses dalam mengatur pemakaian sumber daya yang ada (man, money, material, time, space, dsb) untuk mendapatkan keluaran
Lebih terperinciPEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS
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
Lebih terperinciIII. METODE PENELITIAN
III. METODE PENELITIAN 3.1. Kerangka Pemikiran Penelitian Operation Research (OR) digunakan dalam penyelesaian masalahmasalah manajemen untuk meningkatkan produktivitas, atau efisiensi. Metode dalam Teknik
Lebih terperinciOPTIMALISASI LABA DALAM PERENCANAAN PRODUKSI MENGGUNAKAN PEMROGRAMAN LINIER
Ekspansi Vol. 8, No. 1 (Mei 2016), 1 14 OPTIMALISASI LABA DALAM PERENCANAAN PRODUKSI MENGGUNAKAN PEMROGRAMAN LINIER Elis Ratna Wulan UIN Sunan Gunung Djati Bandung elis_ratna_wulan@uinsgd.ac.id Yosi Sri
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 terperinciOperations Management
Operations Management OPERATIONS RESEARCH William J. Stevenson 8 th edition LINEAR PROGRAMMING Suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara
Lebih terperinciMetode Simpleks Dalam Optimalisasi Hasil Produksi
INFORMATICS FOR EDUCATORS AND PROFESSIONALS, Vol.1, No. 1, Desember 2016, 27 36 E-ISSN: 2548-3412 27 Metode Simpleks Dalam Optimalisasi Hasil Produksi Andi Saryoko 1.* 1 Teknik Informatika; Sekolah Tinggi
Lebih terperinciBAB II KAJIAN TEORI. Berikut diberikan landasan teori mengenai teori himpunan fuzzy, program
BAB II KAJIAN TEORI Berikut diberikan landasan teori mengenai teori himpunan fuzzy, program linear, metode simpleks, dan program linear fuzzy untuk membahas penyelesaian masalah menggunakan metode fuzzy
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Program Linear Menurut Sitorus, Parlin (1997), Program Linier merupakan suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu suatu
Lebih terperinciPEMILIHAN KONTRAKTOR PERBAIKAN ROTOR DI PEMBANGKIT LISTRIK PT XYZ DENGAN MENGGUNAKAN METODE ANALYTICAL HIERARCHY PROCESS DAN GOAL PROGRAMMING
PEMILIHAN KONTRAKTOR PERBAIKAN ROTOR DI PEMBANGKIT LISTRIK PT XYZ DENGAN MENGGUNAKAN METODE ANALYTICAL HIERARCHY PROCESS DAN GOAL PROGRAMMING Akhmad Rusli 1, *), dan Udisubakti Ciptomulyono 2) 1, 2) Program
Lebih terperinciMaximize or Minimize Z = f (x,y) Subject to: g (x,y) = c
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c PROGRAM STUDI AGRIBISNIS FAKULTAS PERTANIAN UNIVERSITAS JAMBI Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Pengertian, Contoh masalah dan Perumusan model
Lebih terperinciDualitas Dalam Model Linear Programing
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Dualitas Dalam Model Linear Programing Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi KONSEP
Lebih terperinciSufa atin Program Studi Teknik Informatika Universitas Komputer Indonesia
Sufa atin Program Studi Teknik Informatika Universitas Komputer Indonesia 1 1. Membahas teknik-teknik riset operasi yang digunakan sebagai dasar pengambilan keputusan 2. Konsep dasar ilmu matematika (himpunan,
Lebih terperinciMetodologi Penelitian
Metodologi Penelitian Modul ke: PEMROGRAMAN LINIER Fakultas Program Pasca Sarjana Hamzah Hilal Program Studi Magister Teknik Elektro 13.1 UMUM Banyak keputusan manajemen dan atau riset operasi berkaitan
Lebih terperinciKode Mata Kuliah : CCR-314 Nama Mata Kuliah : Riset Operasional Kelas/Seksi : 10 Nama Dosen : Taufiqurrahman
Pendahuluan By: Taufiqurrahman Kontrak Perkuliahan Kode Mata Kuliah : CCR-314 Nama Mata Kuliah : Riset Operasional Kelas/Seksi : 10 Nama Dosen : Taufiqurrahman E-mail : taufiqur.rahman@esaunggul.ac.id
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB LANDASAN TEORI Efisiensi Menurut Vincent Gaspersz (998, hal 4), efisiensi adalah ukuran yang menunjukan bagaimana baiknya sumber daya digunakan dalam proses produksi untuk menghasilkan output Efisiensi
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 terperinciANALISA PEMILIHAN ALTERNATIF PROYEK MANAJEMEN AIR DI PT X DENGAN METODE MULTI CRITERIA DECISION MAKING (MCDM)
ANALISA PEMILIHAN ALTERNATIF PROYEK MANAJEMEN AIR DI PT X DENGAN METODE MULTI CRITERIA DECISION MAKING (MCDM) Ema Dwi Saputri 1) dan Putu Artama Wiguna 2) 1,2) Program Studi Magister Manajemen Teknologi
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 terperinciM.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan
Persamaan Matematis LP Minimumkan (minimized) n Aplikasi Linear Program (LP) dalam Formulasi Ransum M.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan Z j = Σ c j x j j=1 Faktor pembatas : n Σ a ij
Lebih terperinciM.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan
Aplikasi Linear Program (LP) dalam Formulasi Ransum M.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan Linear Programming Model hubungan linear antara fungsi tujuan (objective function) dan keterbatasan
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
Bab 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini, manusia sering dihadapi oleh permasalahan melibatkan optimasi tujuan ganda (multi-objective), contohnya dalam hal perencanaan atau peramalan pasar yang
Lebih terperinciCCR314 - Riset Operasional Materi #1 Ganjil 2015/2016 CCR314 RISET OPERASIONAL
Materi #1 CCR314 RISET OPERASIONAL Detail Mata Kuliah 2 Kode CCR314 Nama Riset Operasional Bobot 2 sks 6623 - Taufiqur Rachman 1 Deskripsi & Tujuan Mata Kuliah 3 Deskripsi Mata kuliah ini mengenalkan manfaat
Lebih terperinciPEMBIAYAAN INTERNET MENGGUNAKAN FUNGSI UTILITAS COBB-DOUGLASS
Prosiding Semirata 2015 bidang Teknologi Informasi dan Multi Disiplin Universitas Tanjungpura Pontianak Hal 108-116 PEMBIAYAAN INTERNET MENGGUNAKAN FUNGSI UTILITAS COBB-DOUGLASS Indrawati 1*, Fitri Maya
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 terperinciPROGRAMA INTEGER. Model Programa Linier : Maks. z = c 1 x 1 + c 2 x c n x n
PROGRAMA INTEGER Model Programa Linier : Maks. z = c 1 x 1 + c 2 x 2 +. + c n x n d. k. a 11 x 1 + a 12 x 2 +.a 1n x n < b 1.. a m1 x 1 + a m2 x 2 +.a mn x n < b m x 1 ; x 2 ;.x n > 0 Semua variabel keputusan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam beberapa tahun terakhir, para pakar matematika telah banyak mencoba melakukan pendekatan untuk memecahkan permasalahan Program Linier Pecahan (PLP). Dalam tulisan
Lebih terperinciAplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium
Aplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium Hikmah *1, Nusyafitri Amin 2 *1 Program Studi Matematika FMIPA Universitas Sulawesi Barat, 2 Program Studi
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 terperinciMATLAB UNTUK STATISTIKA & TEKNIK OPTIMASI Aplikasi untuk Rekayasa & Bisnis
MATLAB UNTUK STATISTIKA & TEKNIK OPTIMASI Aplikasi untuk Rekayasa & Bisnis Oleh : Budi Santosa Edisi Pertama Cetakan Pertama, 2008 Hak Cipta 2008 pada penulis, Hak Cipta dilindungi undang-undang. Dilarang
Lebih terperinciIr. Tito Adi Dewanto
Ir. Tito Adi Dewanto Cara dan formulasi masalah ke dalam persamaan linier sama dengan metode grafik. Perbedaan pada langkah-langkah untuk pemecahan optimal. Kelebihan metode Simpleks dibanding dengan metode
Lebih terperinciRISET OPERASI (RO) Beberapa ahli telah mendefinisikan Riset Operasi diantaranya:
RISET OPERASI (RO) Definisi: Beberapa ahli telah mendefinisikan Riset Operasi diantaranya: Menurut Morse dan Kimball (1951) teknik reset operasional adalah merupakan teknik atu metode ilmiah yang memungkinkan
Lebih terperinciPEMANFAATAN SOLVER EXCEL UNTUK OPTIMASI PENJADWALAN MATA PELAJARAN
PEMANFAATAN SOLVER EXCEL UNTUK OPTIMASI PENJADWALAN MATA PELAJARAN Erika Eka Santi Dosen Universitas Muhammadiyah Ponorogo Email : erikapmatumpo@gmail.com ABSTRAK Penyusunan jadwal pelajaran merupakan
Lebih terperinciRiset Operasional 1. Dr. Ahmad Sabri. Universitas Gunadarma
Dr. Ahmad Sabri Universitas Gunadarma Definisi Riset operasional (RO) adalah sebuah disiplin ilmu tentang penerapan metode analitik yang bertujuan untuk memillih keputusan/solusi yang terbaik di antara
Lebih terperinciBAB II KAJIAN LITERATUR
DAFTAR ISI HALAMAN JUDUL HALAMAN PENGAKUAN... ii LEMBAR PENGESAHAN PEMBIMBING... iii LEMBAR PENGESAHAN PENGUJI... iv HALAMAN PERSEMBAHAN... v MOTTO... vi KATA PENGANTAR... vii ABSTRAK... ix DAFTAR ISI...
Lebih terperinciFormulasi dengan Lindo. Dasar-dasar Optimasi. Hasil dengan Lindo 1. Hasil dengan Lindo 2. Interpretasi Hasil. Interpretasi Hasil.
Formulasi dengan Lindo Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S Hillier, Gerald J Lieberman, McGraw-Hill,
Lebih terperinci