Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 1
|
|
- Yandi Santoso
- 5 tahun lalu
- Tontonan:
Transkripsi
1 5. Dualitas Contoh 14. Misalkan kita mempunyai program linear masalah maksimum dalam bentuk baku sebagai berikut. Misalkan kita mempunyai program linear masalah minimum dalam bentuk baku sebagai berikut. Hubungan apa yang dapat digali dari kedua model pada contoh 14 di atas? a. Nilai ruas kanan masalah maksimum menjadi koefisien fungsi tujuan masalah minimum. b. Koefisien fungsi tujuan masalah maksimum menjadi nilai ruas kanan masalah minimum. c. Matriks koefisien fungsi kendala masalah minimum merupakan transpose dari matrik koefisien fungsi kendala masalah maksimum. [ ] [ ] d. Semua variabel non negatif. e. Tanda pada masalah maksimum sedangkan tanda pada masalah minimum. Berdasarkan hubungan di atas, jika model maksimumnya dianggap sebagai primal maka model minimumnya sebagai dual. Begitu pula Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 1
2 sebaliknya, jika model maksimumnya sebagai dual maka model minimumnya sebagai primal. Secara umum dijelaskan berikut ini. merupakan bentuk baku masalah maksimum...*) Jika model *) sebagai bentuk primalnya maka bentuk dualnya dicari dengan cara: a. Mengubah masalah menjadi masalah minimum. b. Koefisien fungsi tujuan masalah maksimum menjadi nilai ruas kanan fungsi kendala masalah minimum. c. Nilai ruas kanan fungsi kendala masalah maksimum menjadi koefisien fungsi tujuan masalah minimum. d. Matriks transpose koefisien fungsi kendala masalah maksimum menjadi matriks koefisien fungsi kendala masalah minimum. [ ] menjadi [ ] e. Tanda menjadi f. Variabel pada masalah maksimum dan minimum non negatif Sehingga bentuk dualnya menjadi : Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 2
3 merupakan bentuk baku masalah minimum...**) Jika model **) sebagai bentuk primalnya maka bentuk dualnya dicari dengan cara: a. Mengubah masalah minimum menjadi masalah maksimum. b. Koefisien fungsi tujuan masalah minimum menjadi nilai ruas kanan fungsi kendala masalah maksimum. c. Nilai ruas kanan fungsi kendala masalah minimum menjadi koefisien fungsi tujuan masalah maksimum. d. Matriks transpose koefisien fungsi kendala masalah minimum menjadi matriks koefisien fungsi kendala masalah maksimum. e. [ ] [ ]. f. Tanda menjadi. g. Variabel pada masalah maksimum dan minimum non negatif. Sehingga bentuk dualnya menjadi Selanjutnya muncul pertanyaan. Bagaimana jika primal maupun dual tidak dalam bentuk baku?. Perhatikan kasus berikut ini. Misalkan primal dalam bentuk: Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 3
4 Bagaimana langkah membuat dualnya?. Fungsi kendala yang membuat primal tidak dalam bentuk baku adalah. Karena masalahnya maksimum dan bentuk bakunya menggunakan tanda maka diubah menjadi. Sehingga primalnya dalam bentuk baku menjadi: Langkah selanjutnya, tinggal mengikuti langkah-langkah membentuk dual yang sudah dijelaskan di bagian awal. Lalu bagaimana pula, jika primal dalam bentuk. Bagaimana membentuk dualnya?. Fungsi kendala yang membuat primal tidak dalam bentuk baku adalah. Ubahlah menjadi dan. Sehingga bentul primalnya menjadi Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 4
5 . Selanjutnya diubah menjadi. Sehingga bentuk primalnya menjadi. Langkah selanjutnya, tinggal mengikuti langkah-langkah membentuk dual yang sudah dijelaskan di bagian awal. Contoh 15. Misalkan sebagai bentuk primal. Maka bentuk primal belum dalam bentuk baku. Untuk masalah maksimum, tanda pertidaksamaannya adalah sehingga diubah menjadi. Bentuk baku masalah maksimum menjadi:. Untuk mencari bentuk dualnya dilakukan dengan langkah seperti di atas. Diperoleh bentuk dualnya adalah Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 5
6 h.m Selanjutnya jika pada model primal, ada minimal salah satu pertidaksamaan pada fungsi kendala berbentuk persamaan. Bagaimana membentuk dualnya? Untuk membahasnya, perhatikan contoh 16 berikut ini. Contoh 16. sebagai bentuk primalnya. Buatlah bentuk dualnya. Jawab: Bentuk primal belum dalam bentuk baku karena ada fungsi kendala yang berupa persamaan yaitu. Ubah persamaan tersebut menjadi dua pertidaksamaan yaitu dan sehingga diperoleh model baru. Pada model tersebut masih belum dalam bentuk baku. Maka perlu diubah dahulu menjadi bentuk baku yaitu: Bentuk dualnya menjadi Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 6
7 Beberapa fakta tentang dualitas a. Nilai optimal model primal sama dengan nilai optimal model dual b. Dual dari dual program linear adalah program linear itu sendiri c. Jika primal (masalah maksimum dalam bentuk baku) dan dual (masalah minimum dalam bentuk baku) keduanya dapat diselesaikan maka opt(primal) opt(dual) Terdapat beberapa pertanyaan menarik tentang dualitas. Disini kita singkat P untuk model primal dan D untuk bentuk dual a. Tentang ada tidaknya penyelesaian 1) Mungkinkah P dan D keduanya dapat diselesaikan? 2) Jika salah satu dapat diselesaikan, apakah lainnya tidak dapat diselesaikan? 3) Mungkinkah keduanya tidak dapat diselesaikan? b. Tentang penyelesaian optimal Apakah ada kaitan antara penyelesaian P dan penyelesaian D? c. Tentang nilai optimal 1) Mungkinkah P dan D keduanya hanya memiliki penyelesaian optimal tunggal? 2) Mungkinkah P dan D sama-sama memiliki tak hingga penyelesaian? 3) Mungkinkah salah satu memiliki penyelesaian tunggal dan lainnya memiliki tak hingga penyelesaian? Untuk menjawab pertanyaan-pertanyaan di atas, kerjakan beberapa masalah di bawah ini. a. Model primal dan dual sama-sama dapat diselesaikan Contoh 17. Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 7
8 Misalkan model matematika sebagai model primal (P) Maks dan model matematika sebagai dual (D) Kedua model (P) dan (D) dapat diselesaikan Tabel optimal masalah primal adalah Cb VDB Q dengan penyelesaian optimal (PO) = ( ) Tabel optimal masalah dual adalah M -M Cb VDB Q Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 8
9 ( ) dengan penyelesaian optimal (PO) = ( ) Variabel pada masalah primal dan dual sebagai berikut Hubungan antara primal dan dual dapat dituliskan dalam tabel sebagai berikut. Maks dalam basis dalam basis 3. luar basis luar basis 4. Kolom Kolom 5. dalam basis, dalam basis, 2. luar basis luar basis 3. dalam basis dalam basis 4. dalam basis, dalam basis, 5. Kolom 6. Kolom Berdasarkan tabel di atas, maka kita dapat mencari penyelesaian masalah dual dengan memanfaatkan tabel optimal masalah primal. Demikian pula sebaliknya. b. P dan D sama-sama memiliki tak hingga penyelesaian Contoh 18. Misalkan model matematika sebagai model primal (P) Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 9
10 dan model matematika sebagai dual (D) Maks Kedua model (P) dan (D) memiliki tak hingga banyaknya penyelesaian. Kasus penyelesaian tidak terbatas (PO tidak terbatas). Penyelesaian optimal masalah primalnya adalah *( ) +. Penyelesaian optimal masalah dualnya adalah *( ) +. c. Model primal merupakan kasus ketidaklayakan dan model dual merupakan kasus penyelesaian tidak terbatas. Contoh 19. Model primalnya adalah merupakan kasus ketidaklayakan. Silahkan dicek menggunakan metode grafik maupun metode simpleks. Model dualnya adalah Maks merupakan kasus penyelesaian tidak terbatas (Z tidak terbatas). Silahkan dicek menggunakan metode grafik maupun metode simpleks. Teorema tentang dualitas adalah sebagai berikut. a. Teorema Dualitas (lemah) Jika LP1 program linear masalah maksimum dalam bentuk baku, LP2 program linear masalah minimum dalam bentuk baku, LP1 dan LP2 merupakan dual satu sama lainnya maka: 1) Jika LP1 merupakan kasus penyelesaian tidak terbatas maka LP2 merupakan kasus ketidaklayakan. Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 10
11 2) Jika LP2 merupakan kasus penyelesaian tidak terbatas maka LP1 merupakan kasus ketidaklayakan 3) Jika LP1 dan LP2 keduanya tertutup dan dapat diselesaikan maka opt(lp1) opt(lp2), (dibaca nilai optimal (LP1) nilai optimal (LP2)) b. Teorema Dualitas (kuat) Jika LP1 atau LP2 dapat diselesaikan dan tertutup maka berlaku pula untuk pasangannya dan opt (LP1) = opt LP2) Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 11
Perhatikan model matematika berikut ini. dapat dibuat tabel
4. Metode Simpleks Maks/min : h.m Perhatikan model matematika berikut ini. simpleksnya yaitu. dapat dibuat tabel Cb VDB Q M M Penilai an Z Keterangan: = variabel ke-j (termasuk variabel slack dan surplus)..
Lebih terperinciPROGRAM LINIER : ANALISIS POST- OPTIMAL. Pertemuan 6
PROGRAM LINIER : ANALISIS POST- OPTIMAL Pertemuan 6 Pengantar Biasanya, setelah solusi optimal dari masalah program linier ditemukan maka peneliti cenderung untuk berhenti menganalisis model yang telah
Lebih terperinciFungsi kendala tidak hanya dibentuk oleh pertidaksamaan tetapi juga oleh pertidaksamaan dan/atau persamaan =. Fungsi kendala dengan pertidaksamaan
Fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tetapi juga oleh pertidaksamaan dan/atau persamaan =. Fungsi kendala dengan pertidaksamaan mempunyai variabel surplus, tidak ada variabel slack.
Lebih terperinciTEORI DUALITAS. Pertemuan Ke-9. Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia
TEORI DUALITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 PENGANTAR Diperlukan sebagai dasar interpretasi ekonomis suatu persoalan
Lebih terperinciBAB II KAJIAN PUSTAKA. Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan,
BAB II KAJIAN PUSTAKA Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan, pemrograman linear, metode simpleks, teorema dualitas, pemrograman nonlinear, persyaratan karush kuhn
Lebih terperinciMetode Simpleks M U H L I S T A H I R
Metode Simpleks M U H L I S T A H I R PENDAHULUAN Metode Simpleks adalah metode penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan
Lebih terperinciBAB II KAJIAN PUSTAKA. pemrograman nonlinear, fungsi konveks dan konkaf, pengali lagrange, dan
BAB II KAJIAN PUSTAKA Kajian pustaka pada bab ini akan membahas tentang pengertian dan penjelasan yang berkaitan dengan fungsi, turunan parsial, pemrograman linear, pemrograman nonlinear, fungsi konveks
Lebih terperinciDual Pada Masalah Maksimum Baku
Dual Pada Masalah Maksimum aku Setiap masalah program linear terkait dengan masalah dualnya. Kita mulai dengan motivasi masalah ekonomi terhadap dual masalah maksimum baku. Sebuah industri rumah tangga
Lebih terperinciDUALITAS. Obyektif 1. Memahami penyelesaian permasalahan dual 2. Mengerti Interpretasi Ekonomi permasalahan dual
DUALITAS 3 Obyektif 1. Memahami penyelesaian permasalahan dual 2. Mengerti Interpretasi Ekonomi permasalahan dual Istilah dualitas menunjuk pada kenyataan bahwa setiap Program Linier terdiri atas dua bentuk
Lebih terperinciBAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS
BAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS A. Metode Simpleks Metode simpleks yang sudah kita pelajari, menunjukkan bahwa setiap perpindahan tabel baru selalu membawa semua elemen yang terdapat dalam
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Efektivitas Efektivitas berasal dari kata efektif, yang merupakan kata serapan dari bahasa Inggris yaitu effective yang artinya berhasil. Menurut kamus ilmiah popular, efektivitas
Lebih terperinciMETODE SIMPLEKS KASUS MEMAKSIMUMKAN
TUGAS KELOMPOK RISET OPERASI METODE SIMPLEKS KASUS MEMAKSIMUMKAN KELOMPOK RINI ANGGRAINI S (H ) NURUL MUTHIAH (H 5) RAINA DIAH GRAHANI (H 68) FATIMAH ASHARA (H 78) PRODI STATISTIKA JURUSAN MATEMATIKA FAKULTAS
Lebih terperinciPERTEMUAN 6 Analisis Primal - Dual
PERTEMUAN 6 Analisis Primal - Dual Setiap persoalan program linier selalu mempunyai dua macam analisis, yaitu : analisis primal dan analisis dual yang biasanya disebut analisis primal-dual. Untuk menjelaskan
Lebih terperinciBAB IV PEMBAHASAN. optimasi biaya produksi pada home industry susu kedelai Pak Ahmadi
BAB IV PEMBAHASAN Pada bab ini akan dipaparkan tentang penerapan model nonlinear untuk optimasi biaya produksi pada home industry susu kedelai Pak Ahmadi menggunakan pendekatan pengali lagrange dan pemrograman
Lebih terperinciBAB II LANDASAN TEORI. A. Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear
5 BAB II LANDASAN TEORI A Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear Persamaan linear adalah bentuk kalimat terbuka yang memuat variabel dengan derajat tertinggi adalah satu Sedangkan sistem
Lebih terperinciTINJAUAN PRIMAL-DUAL DALAM PENGAMBILAN KEPUTUSAN
TINJAUAN PRIALDUAL DALA PENGABILAN KEPUTUSAN Oleh : Lusi elian Staf Pengajar Program Studi Sistem Informasi Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia ABSTRAK Suatu program linear
Lebih terperinciTeknik Riset Operasi. Oleh : A. AfrinaRamadhani H. Teknik Riset Operasi
Oleh : A. AfrinaRamadhani H. 1 PERTEMUAN 7 2 METODE BIG M Sering kita menemukan bahwa fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tapi juga oleh pertidakasamaan dan/atau persamaan (=). Fungsi
Lebih terperinciBAB VI. DUALITAS DAN ANALISIS POSTOPTIMAL
BAB VI. DUALITAS DAN ANALISIS POSTOPTIMAL HUBUNGAN PRIMAL-DUAL Dual adalah permasalahan PL yang diturunkan secara matematik dari primal PL tertentu. Setiap permasalahan primal selalu mempunyai pasangan
Lebih terperinciBAB 2 LANDASAN TEORI. Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan
BAB 2 LANDASAN TEORI 2.1 Definisi 2.1.1 Pembelian Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan sebagai proses, pembuatan, atau cara membeli. Sedangkan Philip Kotler (2000,
Lebih terperinciPemrograman Linier (6)
Pemrograman Linier (6) Analisa Sensitivitas Ahmad Sabri Universitas Gunadarma, Indonesia Analisa sensitivitas: pengertian Dalam PL, parameter (data input) dari model dapat diubah dalam batasan tertentu,
Lebih terperinciBAB IV. METODE SIMPLEKS
BAB IV. METODE SIMPLEKS Penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim (ingat kembali solusi
Lebih terperinciOperations Management
6s-1 LP Metode Simpleks Operations Management MANAJEMEN SAINS William J. Stevenson 8 th edition 6s-2 LP Metode Simpleks Bentuk Matematis Maksimumkan Z = 3X 1 + 5X 2 Batasan (constrain) (1) 2X 1 8 (2) 3X
Lebih terperinciTEORI DUALITAS & ANALISIS SENSITIVITAS
TEORI DUALITAS & ANALISIS SENSITIVITAS Review - Interpretasi Ekonomis dari Simbol Dalam Simplex Simbol Interpretasi ekonmis X j C j Z b i a ij Tingkat Aktivitas ( j = 1, 2,, n ) Laba per satuan aktivitas
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 terperincivii Tinjauan Mata Kuliah
vii M Tinjauan Mata Kuliah atematika merupakan alat yang sangat penting dalam mempelajari ilmu-ilmu ekonomi dan bisnis. Oleh karena itu, mahasiswa dituntut untuk mengetahui berbagai konsep matematika.
Lebih terperinciMasih ingat khan, bahwa kedua fungsi di atas berasal dari tabel penyederhanaan yg dibuat pada kasus berikut ini :
BAB 3 DUALITAS dan ANALISIS SENSITIVITAS Kegunaan Dualitas dan analisis sensitivitas 1. Dualitas lebih banyak bermanfaat untuk melakukan pengujian/pengecekan apakah nilai-nilai yang telah dihasilkan dengan
Lebih terperinciTeori Dualitas dan Penerapannya (Duality Theory and Its Application)
Teori Dualitas dan Penerapannya (Duality Theory and Its Application) Kuliah 6 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Teori dualitas 2 Metode simpleks dual TI2231 Penelitian Operasional I 2
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 terperinciPROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1)
PROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1) Program tidak ada hubungannya dengan program komputer. Program berarti memilih serangkaian tindakan/ perencanaan untuk
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 terperinciMETODE BIG M. Metode Simpleks, oleh Hotniar Siringoringo, 1
METODE BIG M Sering kita menemukan bahwa fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tapi juga oleh pertidakasamaan dan/atau persamaan (=). Fungsi kendala dengan pertidaksamaan mempunyai surplus
Lebih terperinciMATA KULIAH RISET OPERASIONAL
MATA KULIAH RISET OPERASIONAL [KODE/SKS : KK023311/ 2 SKS] METODE SIMPLEKS Pengubahan ke dalam bentuk baku Untuk menyempurnakan metode grafik. Diperkenalkan oleh : George B Dantzig Ciri ciri : 1. Semua
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bagian ini diberikan beberapa konsep dasar yang menjadi landasan berpikir dalam penelitian ini, seperti pengertian persediaan, metode program linier. 2.1. Persediaan 2.1.1. Pengertian
Lebih terperinciPengubahan Model Ketidaksamaan Persamaan
METODA SIMPLEKS Metoda Simpleks Suatu metoda yang menggunakan prosedur aljabar untuk menyelesaikan programa linier. Proses penyelesaiannya dengan melakukan iterasi dari fungsi pembatasnya untuk mencapai
Lebih terperinciANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 Pengantar Merupakan analisis yang dilakukan untuk mengetahui akibat/pengaruh
Lebih terperinciZ = 5X1 + 6X2 + 0S1 + 0S2 + MA1 + MA2. Persoalan Primal (asli) Persoalan Dual (kebalikan dari primal)
Perbedaan metode simpleks dengan metode simpleks Big-M adalah munculnya variabel artificial (variabel buatan), sedangkan metode atau langkah-langkahnya sama. Saat membuat bentuk standar : Jika kendala
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 terperinciMetode Simpleks Minimum
Metode Simpleks Minimum Perhatian Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan caranya BERBEDA. Perhatian Model matematika dari
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Dalam bab ini akan diuraikan mengenai metode-metode ilmiah dari teori-teori yang digunakan dalam penyelesaian persoalan untuk menentukan model program linier dalam produksi.. 2.1 Teori
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Linear Programming Linear Programming (LP) merupakan metode yang digunakan untuk mencapai hasil terbaik (optimal) seperti keuntungan maksimum atau biaya minimum dalam model matematika
Lebih terperinciANALISIS POSTOPTIMAL/SENSITIVITAS
ANALISIS POSTOPTIMAL/SENSITIVITAS Dalam sub bab ini kita akan mempelajari apakah solusi optimal akan berubah jika terjadi perubahan parameter model awal. Jika solusi optimal berubah, dapatkah kita menghitung
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang bersaing, dengan cara
Lebih terperinciANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
ANALISIS SENSITIVITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-11 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 Pengantar Merupakan analisis yang dilakukan untuk mengetahui akibat/pengaruh
Lebih terperinciBentuk Standar. max. min
Teori Dualitas 2 Konsep Dualitas Setiap permasalahan LP mempunyai hubungan dengan permasalahan LP lain Masalah dual adalah sebuah masalah LP yang diturunkan secara matematis dari satu model LP primal 3
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : E124303 / Optimisasi Revisi 4 Satuan Kredit Semester : 3 SKS Tgl revisi : 16 Juli 2015 Jml Jam kuliah dalam seminggu : 3
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 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 terperinciRivised Simpleks Method (metode simpleks yang diperbaiki)
Rivised impleks Method (metode simpleks yang diperbaiki) Metode simpleks yang sudah kita pelajari, menunjukkan bahwa setiap perpindahan tabel baru selalu membawa semua elemen yang terdapat dalam tabel.
Lebih terperinciA. Analisis Sensitivitas 1. Berapa besar perubahan koefisien fungsi objektif diperbolehkan supaya titik optimal dipertahankan?
Lecture 3: (B) Tujuan analisis sensitivitas adalah mempelajari pengaruh perubahan model terhadap penyelesaian optimumnya. Perubahan tersebut meliputi: (1) Perubahan pada koefisien fungsi objektif z (koefisien
Lebih terperinciAPLIKASI PROGRAM LINIER MENGGUNAKAN LINDO PADA OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN ROKOK PT. DJARUM KUDUS
APLIKASI PROGRAM LINIER MENGGUNAKAN LINDO PADA OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN ROKOK PT. DJARUM KUDUS SKRIPSI disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Prodi Matematika
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 terperinciDESKRIPSI MATA KULIAH : PROGRAM LINIER KODE MK : MT 307
DESKRIPSI MATA KULIAH : PROGRAM LINIER KODE MK : MT 307 Matakuliah ini merupakan matakuliah yang dapat digunakan untuk membantu mahasiswa sehingga dapat menyelesaikan permasalahan-permsalahan mengenai
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 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 terperinciMetode Simpleks dengan Big M dan 2 Phase
Metode Simpleks dengan Big M dan 2 Phase Metode Simpleks Vs. Simpleks Big-M Perbedaan metode simpleks dengan metode simpleks Big-M adalah munculnya variabel artificial (variabel buatan), sedangkan metode
Lebih terperinciAlgoritma Simplex. Algoritma Simplex adalah algoritma yang digunakan untuk mengoptimalkan fungsi objektif dan memperhatikan semua persamaan
Algoritma Simplex Algoritma Simplex adalah algoritma yang digunakan untuk mengoptimalkan fungsi objektif dan memperhatikan semua persamaan kendala. (George Dantizg, USA, 1950) Contoh Kasus Suatu perusahaan
Lebih terperinciBAB III. METODE SIMPLEKS
BAB III. METODE SIMPLEKS 3.1. PENGANTAR Metode grafik tidak dapat menyelesaikan persoalan linear program yang memilki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya
Lebih terperinciModul 2.2 Matriks dan Sistem Persamaan Linear (Topik 3) A. Pendahuluan Matriks dan Sistem Persamaan Linear
Modul 2.2 Matriks dan Sistem Persamaan Linear (Topik 3) A. Pendahuluan Salah satu kajian matematika sekolah menengah yang memiliki banyak aplikasinya dalam menyelesaikan permasalahan yang ada dalam kehidupan
Lebih terperinciManajemen Sains. Pemrograman Linier (Metode Simpleks) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011
Manajemen Sains Pemrograman Linier (Metode Simpleks) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011 Komponen dasar Variabel keputusan yang kita cari untuk ditentukan Objective (tujuan)
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 terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
Bab 1 PENDAHULUAN 1.1 Latar Belakang Teori himpunan fuzzy banyak diterapkan dalam berbagai disiplin ilmu seperti teori kontrol dan manajemen sains, pemodelan matematika dan berbagai aplikasi dalam bidang
Lebih terperinciPemodelan dalam RO. Sesi XIV PEMODELAN. (Modeling)
Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XIV PEMODELAN (Modeling) e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Pemodelan dalam RO Outline:
Lebih terperinciModul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA JAKARTA 2007 2 PENDAHULUAN Salah
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier digunakan untuk menunjukkan
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 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 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 terperinciManajemen Sains. Analisis Sensitivitas. Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011
Manajemen Sains Analisis Sensitivitas Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011 Pengertian Dalam pemrograman linier, parameter (data masukan) dari model dapat berubah dalam batas tertentu
Lebih terperinciPROGRAM LINEAR: METODE SIMPLEX
PROGRAM LINEAR: METODE SIMPLEX Latar Belakang Sulitnya menggambarkan grafik berdimensi banyak atau kombinasi lebih dari dua variabel. Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah
Lebih terperinciBAB II KAJIAN TEORI. masalah fuzzy linear programming untuk optimasi hasil produksi pada bab
BAB II KAJIAN TEORI Berikut diberikan landasan teori mengenai program linear, konsep himpunan fuzzy, program linear fuzzy dan metode Mehar untuk membahas penyelesaian masalah fuzzy linear programming untuk
Lebih terperinci6 FUNGSI LINEAR DAN FUNGSI
6 FUNGSI LINEAR DAN FUNGSI KUADRAT 5.1. Fungsi Linear Pada Bab 5 telah dijelaskan bahwa fungsi linear merupakan fungsi yang variabel bebasnya paling tinggi berpangkat satu. Bentuk umum fungsi linear adalah
Lebih terperinciMETODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 01 No. 1 (2012) hal 23 30. METODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY Anastasia Tri Afriani
Lebih terperinciKonsep Primal - Dual
Konsep Primal - Dual Teori Dualitas Persoalan Primal dan Dual Persoalan Primal (asli) Persoalan Dual (kebalikan dari primal) PRIMAL DUAL A. Fungsi Tujuan A. Fungsi Tujuan 1. Maksimisasi Laba 1. Minimisasi
Lebih terperinciTEKNIK RISET OPERASI (2 SKS) by Yulia Retno Sari, S.Si, M.Si
TEKNIK RISET OPERASI (2 SKS) by Yulia Retno Sari, S.Si, M.Si TEKNIK RISET OPERASI BAB I. PENDAHULUAN Bab 1. Pendahuluan 1.1 Sejarah Perkembangan Riset Operasi (Operation Research) Asal muasal teknik riset
Lebih terperincikita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi
Lecture 4: (B) Supaya terdapat penyelesaian basis awal yang fisibel, pada kendala berbentuk = dan perlu ditambahkan variabel semu (artificial variable) pada ruas kiri bentuk standarnya, untuk siap ke tabel
Lebih terperinciBAB II PERSAMAAN KUADRAT DAN FUNGSI KUADRAT
BAB II PERSAMAAN KUADRAT DAN FUNGSI KUADRAT 1. Menentukan koefisien persamaan kuadrat 2. Jenis-jenis akar persamaan kuadrat 3. Menyusun persamaan kuadrat yang akarnya diketahui 4. Fungsi kuadrat dan grafiknya
Lebih terperinci12/15/2014. Apa yang dimaksud dengan Pemrograman Bulat? Solusi yang didapat optimal, tetapi mungkin tidak integer.
1 PEMROGRAMAN LINEAR BULAT (INTEGER LINEAR PROGRAMMING - ILP) Apa yang dimaksud dengan Pemrograman Bulat? METODE SIMPLEKS Solusi yang didapat optimal, tetapi mungkin tidak integer. 2 1 INTEGER LINEAR PROGRAMMING
Lebih terperinciPERTEMUAN 5 METODE SIMPLEKS KASUS MINIMUM
PERTEMUAN 5 METODE SIMPLEKS KASUS MINIMUM PERTEMUAN 5 Metode Simpleks Kasus Minimum Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan
Lebih terperinciBAB II KAJIAN TEORI. Pada bab ini akan dibahas mengenai beberapa definisi dan teori yang akan
BAB II KAJIAN TEORI Pada bab ini akan dibahas mengenai beberapa definisi dan teori yang akan digunakan pada pembahasan berdasarkan literatur yang relevan. A. Program Linear Model Program Linear (MPL) merupakan
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 terperinciMetode Simpleks (Simplex Method) Materi Bahasan
Metode Simpleks (Simplex Method) Kuliah 03 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Rumusan Pemrograman linier dalam bentuk baku 2 Pemecahan sistem persamaan linier 3 Prinsip-prinsip metode simpleks
Lebih terperinciLembar Kerja Mahasiswa
Lembar Kerja Mahasiswa MEMAHAMI KONSEP TEORI PERMAINAN Nama Anggota Kelompok : 1 2 4 Program Studi Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan Universitas Jember 2016 LEMBAR KERJA SISWA
Lebih terperinciPersamaan dan Pertidaksamaan Linear
MATERI POKOK Persamaan dan Pertidaksamaan Linear MATERI BAHASAN : A. Persamaan Linear B. Pertidaksamaan Linear Modul.MTK X 0 Kalimat terbuka adalah kalimat matematika yang belum dapat ditentukan nilai
Lebih terperinciMEDIA PEMBELAJARAN RISET OPERASI UNTUK METODE DUALITY LINIER PROGRAMMING BERBASIS MULTIMEDIA
MEDIA PEMBELAJARAN RISET OPERASI UNTUK METODE DUALITY LINIER PROGRAMMING BERBASIS MULTIMEDIA 1 Anis Febriana Sari (07018176), 2 Ardi Pujiyanta(0529056601) 1,2 Program Studi Teknik Informatika Universitas
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 terperinciTEORI PERMAINAN. Digunakan jika permainan stabil ada titik saddle (saddle point) Titik sadel minimaks = maksimin Contoh :
TEORI PERMAINAN Aplikasi Teori Permainan Lawan pemain (punya intelegensi yang sama) Setiap pemain mempunyai beberapa strategi untuk saling mengalahkan Two-Person Zero-Sum Game Permainan dengan pemain dengan
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 terperinciModul 11. PENELITIAN OPERASIONAL GAME THEORY. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul. PENELITIAN OPERASIONAL GAME THEORY Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA http://www.mercubuana.ac.id JAKARTA 7 Modul
Lebih terperinciBAB II LANDASAN TEORI. yang biasanya dinyatakan dalam bentuk sebagai berikut: =
BAB II LANDASAN TEORI 2.1 Matriks Definisi 2.1 (Lipschutz, 2006): Matriks adalah susunan segiempat dari skalarskalar yang biasanya dinyatakan dalam bentuk sebagai berikut: Setiap skalar yang terdapat dalam
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Salah satu observasi yang berguna dalam bidang komputasi di tahun 1970 adalah observasi terhadap permasalahan relaksasi Lagrange. Josep Louis Lagrange merupakan tokoh ahli
Lebih terperinciPenyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks
Penyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks Sri Basriati, Elfira Safitri 2,2) Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau ) sribasriati@hotmail.com
Lebih terperinciModel umum metode simpleks
Model umum metode simpleks Fungsi Tujuan: Z C X C 2 X 2 C n X n S S 2 S n = NK FungsiPembatas: a X + a 2 X 2 + + a n X n + S + S 2 + + S n = b a 2 X + a 22 X 2 + + a 2n X n + S + S 2 + + S n = b 2 a m
Lebih terperinciIV. METODE PENELITIAN
IV. METODE PENELITIAN 4.1. Lokasi dan Waktu Penelitian ini dilaksanakan di Sub Terminal Agribisnis (STA) Rancamaya yang berlokasi di Jl. Raya Rancamaya Rt 01/01, Kampung Rancamaya Kidul, Desa Rancamaya,
Lebih terperinciPROGRAM LINEAR. sudir15mks
PROGRAM LINEAR A. Sistem Pertidaksamaan Linear Dua Variabel Suatu garis dalam bidang koordinat dapat dinyatakan dengan persamaan yang berbentuk: x a x b a1 1 2 2 Persamaan semacam ini dinamakan persamaan
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 terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
Staf Gunadarma Gunadarma University METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik pengambilan keputusan dalam permasalahan yang berkaitan dengan pengalokasian sumber
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 2 KAJIAN PUSTAKA
BAB 2 KAJIAN PUSTAKA 2.1 Program Linier Penyelesaian program linear dengan algoritma interior point dapat merupakan sebuah penyelesaian persoalan yang kompleks. Permasalahan dalam program linier mungkin
Lebih terperinciAlgoritma Simpleks Dan Analisis Kepekaan
Modul 1 Algoritma Simpleks Dan Analisis Kepekaan Prof. Bambang Soedijono P PENDAHULUAN ada Modul 1 ini dibahas metode penyelesaian suatu masalah program linear. Pada umumnya masalah program linear mengkaitkan
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahn yang berhubungan
Lebih terperinci