Metode Simpleks Diperbaiki (Revised Simplex Method) Materi Bahasan
|
|
- Irwan Widjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 /7/ Metode Simpleks Diperaiki (Revised Simple Method) Kuliah TI Penelitian Operasional I Materi ahasan Dasar-dasar aljaar dari metode simpleks Metode simpleks yang diperaiki TI Penelitian Operasional I
2 /7/ Dasar-dasar Aljaar Metode Simpleks TI Penelitian Operasional I Dasar-dasar Metode Simpleks Dalam PL ruang solusi layak (feasile solution space) dikatakan mementuk himpunan konveks (conve set) jika segmen garis yang menghuungkan dua titik yang layak terletak dalam himpunan terseut. Suatu titik ekstrem (etreme point) dari himpunan konveks adalah titik layak yang tidak dapat terletak pada suatu segmen garis yang menghuungkan dua titik searang yang layak dalam himpunan terseut. Titik ekstrem sama dengan titik pojok (corner point). TI Penelitian Operasional I
3 /7/ Conve dan Nonconve Set Conve set Nonconve set TI Penelitian Operasional I Conve Comination Dalam solusi PL secara grafis telah ditunjukkan ahwa solusi optimal selalu erkaitan dengan titik ekstrem (pojok) yang layak dari ruang solusi. Tiap titik yang layak dapat ditentukan seagai fungsi dari titik-titik ekstrem. TI Penelitian Operasional I
4 /7/ Dierikan titik-titik ekstrem dan titik yang layak dapat dinyatakan seagai kominasi konveks (conve comination) dari titik-titik ekstrem menggunakan dimana TI Penelitian Operasional I 7 Dari Titik-Titik Ekstrem ke Solusi asis Notasi matriks dari PL : vektor n dari variael A : matriks (m n) dari koefisien pematas c : vektor n dari koefisien fungsi tujuan Masalah PL Ma (Min) A z c TI Penelitian Operasional I
5 /7/ Solusi asis dari A = ditentukan dengan menetapkan n m variael sama dengan dan memecahkan m persamaan dalam m variael yang tak diketahui. Huungan antara definisi geometris dari titik-titik ekstrem dan definisi aljaar dari solusi asis: Titik-titik ekstrem { A = } Solusi asis A = Dengan menetapkan pematas tak negatif TI Penelitian Operasional I 9 Sistem A = dapat dinyatakan dalam entuk vektor n j P j Vektor P j adalah kolom ke j dari A. Himpunan agian dari m vektor dikatakan mementuk suatu asis jika dan hanya jika m vektor adalah independen linier. Matriks adalah nonsingular. Jika adalah himpunan dari m variael yang erkaitan dengan vektor nonsingular maka harus merupakan solusi asis. TI Penelitian Operasional I
6 /7/ Dalam kasus ini Dierikan - adalah invers dari solusi asis dinyatakan dengan Jika - maka adalah layak. TI Penelitian Operasional I Definisi mengasumsikan ahwa terdapat n m variael seagai nonasis pada level. Sistem dengan m persamaan dan n variael tak diketahui jumlah maksimum dari solusi asis (layak dan tak layak) adalah C m n n! m!m n! TI Penelitian Operasional I
7 /7/ 7 TI Penelitian Operasional I Tentukan dan klasifikasikan (seagai layak dan tak layak) dari semua solusi asis untuk sistem persamaan linier erikut: TI Penelitian Operasional I / 7 / / / / / 7 / / / / / / (P P ) (P P ) (P P ) ukan asis Layak Tak layak = Solusi Status
8 /7/ a P a P P TI Penelitian Operasional I Tael Simpleks dalam entuk Matriks () Misalkan dierikan PL seagai erikut: Ma z c A Misalkan adalah asis layak dari sistem A =. Misalkan erkaitan dengan himpunan variael asis dengan c adalah vektor koefisien fungsi tujuannya. TI Penelitian Operasional I
9 /7/ Tael Simpleks dalam entuk Matriks () Dierikan P j adalah vektor ke j dari A kolom tael simpleks yang erkaitan dengan variael j dapat dinyatakan dengan asis j Solusi Pj c j c P j c TI Penelitian Operasional I 7 Metode Simpleks yang Diperaiki TI Penelitian Operasional I 9
10 /7/ Metoda Simpleks yang Diperaiki Metoda simple melakukan perhitungan pada seluruh tael pada tiap iterasi. Padahal informasi yang diutuhkan hanya: Koefisien fungsi tujuan relatif Kolom yang erkaitan dengan variael yang masuk asis (kolom pivot) Variael asis saat ini dan nilainya (konstanta ruas kanan) TI Penelitian Operasional I 9 Masalah PL Memaksimumkan Z = + dengan pematas-pematas: TI Penelitian Operasional I
11 /7/ TI Penelitian Operasional I Rumusan entuk aku Memaksimumkan Z = + dengan pematas-pematas: + + = + + = + + = + = TI Penelitian Operasional I Solusi asis Layak Awal () P P P P P P
12 /7/ TI Penelitian Operasional I Solusi asis Layak Awal () I P P P P I = ( ) Maka c TI Penelitian Operasional I Pemeriksaan optimalitas () Pengali simple (simple multiplier): c π
13 /7/ Pemeriksaan optimalitas () Koefisien fungsi tujuan relatif untuk variael non asis: c c πp c c πp Karena terdapat c j maka solusi elum optimal. TI Penelitian Operasional I Penentuan variael yang masuk asis Variael yang masuk asis: karena mempunyai koefisien fungsi tujuan relatif paling positif TI Penelitian Operasional I
14 /7/ TI Penelitian Operasional I 7 Penentuan variael yang keluar asis P P min ersesuaian dengan variael TI Penelitian Operasional I Penentuan asis aru / / / / / / c
15 /7/ TI Penelitian Operasional I 9 Solusi aru c / / / c Z TI Penelitian Operasional I Pemeriksaan optimalitas () Pengali simple (simple multiplier): / / / / c π
16 /7/ Pemeriksaan optimalitas () Koefisien fungsi tujuan relatif untuk variael non asis: c c πp c c πp / / / / Karena terdapat c j maka solusi elum optimal. TI Penelitian Operasional I Penentuan variael yang masuk asis Variael yang masuk asis: karena mempunyai koefisien fungsi tujuan relatif paling positif TI Penelitian Operasional I
17 /7/ 7 TI Penelitian Operasional I Penentuan variael yang keluar asis / / / / / / P P / / / / min ersesuaian dengan variael / / / TI Penelitian Operasional I Penentuan asis aru c
18 /7/ TI Penelitian Operasional I Solusi aru c c Z TI Penelitian Operasional I Pemeriksaan optimalitas () Pengali simple (simple multiplier): / / / / / / / / c π
19 /7/ 9 TI Penelitian Operasional I 7 Pemeriksaan optimalitas () Koefisien fungsi tujuan relatif untuk variael non asis: / / / πp c c / / / πp c c Karena semua maka solusi optimal. c j TI Penelitian Operasional I Solusi optimal / / / / / / / / / / / / / c Z
20 /7/ Keuntungan Metode Simpleks yang Diperaiki Mengurangi waktu komputasi Menghemat memori komputer Mempermudah pemahaman untuk topik lanjutan dari pemrograman linier (teori dualitas analisis sensitivitas) TI Penelitian Operasional I 9 Huungan Tael Simpleks dengan Matriks - (Iterasi ) c j c asis Konstanta - aris c Z = TI Penelitian Operasional I
21 /7/ Huungan Tael Simpleks dengan Matriks - (Iterasi ) c j c asis Konstanta / -/ / / / / aris c / -/ Z = TI Penelitian Operasional I Huungan Tael Simpleks dengan Matriks - (Iterasi ) c j c asis Konstanta / -/ / -/ / / - -/ / / aris c -/ -/ Z = / TI Penelitian Operasional I
Metode 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 terperinciMETODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS
JURNAL MATEMATIKA DAN KOMPUTER Vol 6 No 3, 118-177, Desemer 2003, ISSN : 1410-8518 METODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS Sunarsih dan Ahmad Khairul Ramdani Jurusan Matematika FMIPA UNDIP ABSTRAK
Lebih terperinciMateri Bahasan. Analisis Sensitivitas (Sensitivity Analysis) Analisis Sensitivitas. 1 Pengertian Analisis Sensitivitas
Materi ahasan nalisis Sensitivitas (Sensitivity nalysis) Pengertian analisis sensitivitas nalisis sensitivitas dengan metode grafis nalisis sensitivitas dengan metode simpleks Kuliah 7 TI Penelitian Operasional
Lebih terperinciCOURSE NOTE : Sistem Persamaan Liniear
COURSE NOTE : Sistem Persamaan Liniear PERSAMAAN LINIEAR Secara umum kita mendefinisikan persamaan liniear dalam n variale x 1 x x n seagai erikut : dengan a1 a... an adalah konstanta real. a1x 1 ax ax...
Lebih terperinciMETODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS
JURNAL MATEMATIKA DAN KOMPUTER Vol 6 No 3, 167-178, Desemer 2003, ISSN : 1410-8518 METODE SIMPLEKS PRIMAL MENGGUNAKAN WORKING BASIS Sunarsih dan Ahmad Khairul Ramdani Jurusan Matematika FMIPA UNDIP ABSTRAK
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 terperinciMETODE SIMPLEKS YANG DIREVISI 1. Bentuk Standar Dalam Matriks Maksimumkan atau minimumkan:
JHON HENDR RSET OERASONAL UNVERSTAS GUNADARMA 9 age METODE SMLEKS YANG DREVS. entuk Standar Dalam Matriks Maksimumkan atau minimumkan: atasan: (A) ontoh: Maksimumkan: + atasan: + + - + entuk standar simpleks:
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 terperinciBEBERAPA FORMULA PENTING DALAM solusi PROGRAM LINEAR FITRIANI AGUSTINA, MATH, UPI
BEBERAPA FORMULA PENTING DALAM solusi PROGRAM LINEAR Bentuk Standar Masalah PL Maksimasi : dengan pembatas linear () dan pembatas tanda c n n c c z m n mn m m n n n n b a a a b a a a b a a a n j j,,,,
Lebih terperinciMetode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Materi Bahasan
Metode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Kuliah 04 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Metode simpleks dalam bentuk tabel 2 Pemecahan untuk masalah minimisasi
Lebih terperinciMatriks & Operasi Matriks (2) Pertemuan 5 Aljabar Linear & Matriks
Matriks & Operasi Matriks () Pertemuan 5 Aljaar Linear & Matriks Sifat-sifat Operasi Matriks Perkalian antara dua matriks tidak mengikuti hukum komutatif, artinya AB tidak sama dengan BA (dengan asumsi
Lebih terperinciPemrograman Linier (Linear Programming) Materi Bahasan
Pemrograman Linier (Linear Programming) Kuliah 02 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Pengantar pemrograman linier 2 Pemecahan pemrograman linier dengan metode grafis 3 Analisis sensitivitas
Lebih 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 terperinciPemrograman Linier (3)
Pemrograman Linier () Metode Big-M Ahmad Sabri Universitas Gunadarma, Indonesia Pada model PL di mana semua kendala memiliki relasi, variabel basis pada solusi awal (tabel simpleks awal) adalah Z dan semua
Lebih terperinciALGORITMA METODE SIMPLEKS (PRIMAL)
ALGORITMA METODE SIMPLEKS (PRIMAL) Artificial Variable Algoritma Simpleks Metode M (Method of penalty) Metode dua fase Tabel Simpleks dalam bentuk matriks Artificial Variable (AV) Apabila terdapat satu
Lebih terperinci7.1. Residu dan kutub Pada bagian sebelumnya telah kita pelajari bahwa suatu titik z 0 disebut titik singular dari f (z)
Ba 7 Residu dan Penggunaannya BAB 7 RESIDU DAN PENGGUNAAN 7 Residu dan kutu Pada agian seelumnya telah kita pelajari ahwa suatu titik diseut titik singular dari f () ila f () gagal analitik di tetapi analitik
Lebih terperinciPERSAMAAN DAN PERTIDAKSAMAAN
PERSAMAAN DAN PERTIDAKSAMAAN Sumer: Art & Gallery 44 Matematika X SMK Kelompok: Penjualan dan Akuntansi Standar kompetensi persamaan dan pertidaksamaan linier dan kuadrat terdiri atas tiga kompetensi dasar.
Lebih terperinci1). Definisi Relasi Relasi dari dua himpunan A dan B adalah pemasangan anggota-anggota A dengan anggota B.
Bayangkan suatu fungsi seagai seuah mesin, misalnya mesin hitung. Ia mengamil suatu ilangan (masukan), maka fungsi memproses ilangan yang masuk dan hasil produksinya diseut keluaran. x Masukan Fungsi f
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 21 Distriusi Distriusi dapat diartikan seagai kegiatan pemasaran untuk memperlancar dan mempermudah penyampaian arang dan jasa dari produsen kepada konsumen, sehingga penggunaannya
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 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 terperinciPemrograman Linier (2)
Solusi model PL dengan metode simpleks Ahmad Sabri Universitas Gunadarma, Indonesia 2 Bentuk umum model PL Ingat kembali bentuk umum model PL maksimum Maks Z = c x + c 2 x 2 +... + c n x n Dengan kendala:
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 2 Bentuk Aljabar. A. Pengertian Bentuk Aljabar. B. Suku-suku Sejenis. C. Penjumlahan dan Pengurangan. Contoh Soal dan Pembahasan:
Moh. Fatkoer Rohman 6 Ba Bentuk Aljaar Pengertian Bentuk Aljaar Bentuk aljaar adalah entuk matematika ang didalamna memuat variael atau konstanta. Perhatikan entuk-entuk aljaar erikut! ) ) 4 ) Bentuk aljaar
Lebih terperinciPROSIDING ISSN: M-19 PROFIL PROVINSI DI INDONESIA BERDASARKAN SARANA PELAYANAN KESEHATAN MENGGUNAKAN ANALISIS KORESPONDENSI
M-19 PROFIL PROVINSI DI INDONESIA BERDASARKAN SARANA PELAYANAN KESEHATAN MENGGUNAKAN ANALISIS KORESPONDENSI Titi Purwandari 1, Yuyun Hidayat 2 1,2) Departemen Statistika FMIPA Universitas Padjadjaran email
Lebih terperincia home base to excellence Mata Kuliah : Perancangan Struktur Baja Kode : TSP 306 Sambungan Baut Pertemuan - 13
Mata Kuliah : Perancangan Struktur Baja Kode : TSP 306 SKS : 3 SKS Samungan Baut Pertemuan - 13 TIU : Mahasiswa dapat merencanakan kekuatan elemen struktur aja eserta alat samungnya TIK : Mahasiswa mampu
Lebih terperinci7.1. Residu dan kutub Pada bagian sebelumnya telah kita pelajari bahwa suatu titik z 0 disebut titik singular dari f (z)
BAB 7 RESIDU DAN PENGGUNAAN 7 idu dan kutu Pada agian seelumnya telah kita pelajari ahwa suatu titik diseut titik singular dari f () ila f () gagal analitik di tetapi analitik pada suatu titik dari setiap
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 terperinciDETERMINAN, INVERS, PENYELESAIAN SISTEM PERSAMAAN LINEAR
DETERMINAN, INVERS, PENYELESAIAN SISTEM PERSAMAAN LINEAR DETERMINAN Definisi Setiap matriks kuadrat/persegi mempunyai suatu nilai khusus yang diseut determinan. determinan adalah jumlah hasil kali elementer
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 FUNGSI, PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT
BAB II FUNGSI, PERSAMAAN DAN PERTIDAKSAMAAN KUADRAT Standar kompetensi:. Memecahkan masalah yang erkaitan dengan fungsi, persamaan dan pertidaksamaan kuadrat Kompetensi Dasar:. Memahami konsep fungsi.
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 terperinciAnalisis Sensitivitas. Ayundyah
Analisis Sensitivitas Ayundyah Analisis Sensitivitas Perubahan (ketidakpastian) yang mungkin dihadapi pada analisis sensitifitas adalah : Perubahan Koefisien Fungsi Tujuan Perubahan Konstanta Ruas Kanan
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 terperinciVolume 1, Nomor 2, Desember 2007
Volume Nomor 2 Desemer 27 Barekeng Desemer 27 hal3-35 Vol No 2 TITIK-ANTARA DI DALAM RUANG METRIK DAN RUANG INTERVAL METRIK (Between-Points In Metric Space And Metric Interval Space MOZART W TALAKUA Jurusan
Lebih terperinciPERSAMAAN FUNGSI KUADRAT-1
PERSAMAAN FUNGSI KUADRAT- Mata Pelajaran K e l a s Nomor Modul : Matematika : X (Sepuluh) : MAT.X.0 Penulis Pengkaji Materi Pengkaji Media : Drs. Suyanto : Dra.Wardani Rahayu, M.Si. : Drs. Soekiman DAFTAR
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 terperinciGelanggang Evalusi dan Sifat-sifatnya
Vol. 5, No.1, 52-57, Juli 2008 Gelanggang Evalusi dan Sifat-sifatnya Amir Kamal Amir Astrak Sifat-sifat gelanggang evaluasi eserta pemuktiannya sudah ada dieerapa literatur seperti misalnya pada McConnel
Lebih terperinciBab 3 PERUMUSAN MODEL KINEMATIK DDMR
Ba 3 PERUMUSAN MODEL KINEMATIK DDMR Model kinematika diperlukan dalam menganalisis pergerakan suatu root moil. Model kinematik merupakan analisis pergerakan sistem yang direpresentasikan secara matematis
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 terperinciI PENDAHULUAN II LANDASAN TEORI
8 I PENDAHULUAN Latar elakang Pendistribusian suatu barang merupakan persoalan yang sering diumpai baik oleh pemerintah maupun oleh produsen Dalam pelaksanaannya sering kali dihadapkan pada berbagai masalah
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 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 terperinciE-LEARNING MATEMATIKA
MODUL E-LEARNING E-LEARNING MATEMATIKA Oleh : NURYADIN EKO RAHARJO, M.PD. NIP. 9705 00 00 Penulisan Modul e Learning ini diiayai oleh dana DIPA BLU UNY TA 00 Sesuai dengan Surat Perjanjian Pelaksanaan
Lebih terperinciA. Kajian ulang tentang fungsi Pada gambar di bawah ini diberikan diagram panah suatu relasi dari himpunan
MODUL FUNGSI KUADRAT Materi: Fungsi Kuadrat A Kajian ulang tentang fungsi B Fungsi kuadrat dan grafiknya C Menentukan fungsi kuadrat D Menentukan sumu simetri, titik puncak, sifat definit positif atau
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 terperinciBahanKuliahKe-3 Penelitian Operasional VARIABEL ARTIFISIAL. (Metode Penalty & Teknik Dua Fase) Oleh: Darmansyah Tjitradi, MT.
BahanKuliahKe-3 Penelitian Operasional VARIABEL ARTIFISIAL (Metode Penalty & Teknik Dua Fase) Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 2006 1 TEKNIK VARIABEL ARTIFISIAL Dalam
Lebih terperinciBAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau
BAB II KAJIAN TEORI Pada bab ini akan diberikan kajian teori mengenai matriks dan operasi matriks, program linear, penyelesaian program linear dengan metode simpleks, masalah transportasi, hubungan masalah
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 terperinciBAB II PERSAMAAN DIFERENSIAL BIASA (PDB) ORDE SATU
BAB II PERSAMAAN DIFERENSIAL BIASA (PDB) ORDE SATU Tujuan Instruksional: Mampu memahami dan menyelesaikan PD orde-1 dg integrasi langsung, pemisahan variael. Mampu memahami dan menyelesaikan Persamaan
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 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 terperinciRiset Operasional LINEAR PROGRAMMING
Bahan Kuliah Riset Operasional LINEAR PROGRAMMING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 25 1 ANALISA SISTEM Agar lebih mendekati langkah-langkah operasional, Hall & Dracup
Lebih terperinciKURIKULUM TINGKAT SATUAN PENDIDIKAN ( KTSP ) ANALISIS MATERI KOMPETENSI SISWA SMP ( SILABUS ) KEGIATAN PEMBELAJARAN TEKNIK.
SEKOLAH : SMP NEGERI 9 CIMAHI KELAS : IX MATA PELAJARAN : MATEMATIKA SEMESTER : ( DUA ) KURIKULUM TINGKAT SATUAN PENDIDIKAN ( KTSP ) ANALISIS MATERI KOMPETENSI SISWA SMP ( SILABUS ) BILANGAN Standar Kompetensi
Lebih terperinciPertemuan Ke 2 SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST.,MT
Pertemuan Ke SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST,MT Pendahuluan Suatu sistem persamaan linier (atau himpunan persaman linier simultan) adalah satu set persamaan dari sejumlah unsur yang tak diketahui
Lebih terperinciSATUAN ACARA PERKULIAHAN MATA KULIAH RISET OPERASIONAL I * (T.INDUSTRI/S1) KODE/SKS : KK /3 SKS
Pertemuan Pokok Bahasan dan ke TIU 1 I.PENDAHULUAN Untuk mengetahui dan memahami sejarah, tujuan, definisi, dan model-model dalam penelitian operasional. Sub Pokok Bahasan dan TIK 1.1 Pendahuluan - Mahasiswa
Lebih terperincimatematika K-13 PEMBAGIAN HORNER DAN TEOREMA SISA K e l a s
i K- ateatika K e l a s XI PEMBAGIAN HORNER DAN TEOREMA SISA Tujuan Peelajaran Setelah epelajari ateri ini, kau diharapkan eiliki keapuan erikut.. Menguasai konsep peagian suku anyak dengan etode Horner..
Lebih terperinciBAB V PROGRAMA LINIER : METODE SIMPLEKS
BAB V PROGRAMA LINIER : METODE SIMPLEKS 5.1 Metode Simpleks Metode simpleks ialah suatu cara penyelesaian masalah programa linier yang diperkenalkan pertama kali oleh Dantzig pada tahun 1947, yakni suatu
Lebih terperinciBAB I PENDAHULUAN A. Latar Belakang B. Definisi C. Tujuan 1. Tujuan Umum 2. Tujuan Khusus
BAB I PENDAHULUAN A. Latar Belakang Pernahkah anda menjadi seorang pasien yang datang ke dokter dan menolak dirawat? Biasanya penolakan muncul jika sang dokter menyarankan untuk dilakukan tindakan seperti
Lebih terperinciII LANDASAN TEORI (ITDP 2007)
2 II LADASA EORI Untuk membuat model optimasi penadwalan bus ransakarta diperlukan pemahaman beberapa teori. erikut ini akan dibahas satu per satu. 2.1 Penadwalan 2.1.1 Definisi Penadwalan Penadwalan merupakan
Lebih terperinciHASIL DAN PEMBAHASAN
IV. HASIL DAN PEMBAHASAN Lingkungan mikro di dalam rumah tanaman khususnya di daerah tropika asah perlu mendapat perhatian khusus, mengingat iri iklim tropika asah dengan suhu udara yang relatif panas,
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 terperinci4. Mononom dan Polinom
Darpulic www.darpulic.com 4. Mononom dan Polinom Sudaratno Sudirham Mononom adalah pernataan tunggal ang erentuk k n, dengan k adalah tetapan dan n adalah ilangan ulat termasuk nol. Fungsi polinom merupakan
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 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 terperinci6. 2 Menerapkan konsep fungsi linier Menggambarkan fungsi kuadrat Menerapkan konsep fungsi kuadrat
Sumer: Art and Gallery Standar Kompetensi 6. Memecahkan masalah yang erkaitan dengan fungsi, persamaan fungsi linier dan fungsi kuadrat Kompetensi Dasar 6. Mendeskripsikan peredaan konsep relasi dan fungsi
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 terperinciKonstruksi Rangka Batang
Konstruksi Rangka atang Salah satu sistem konstruksi ringan yang mempunyai kemampuan esar, yaitu erupa suatu Rangka atang. Rangka atang merupakan suatu konstruksi yang terdiri dari sejumlah atang atang
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 terperinciPENGEMBANGAN KONTEN RELASI REKURSIF PADA ELEKTRONIK BOOK KOMBINASI PERMUTASI BERFORMAT HTML RIDO HANAL AZMI
PENGEMBANGAN KONTEN RELASI REKURSIF PADA ELEKTRONIK BOOK KOMBINASI PERMUTASI BERFORMAT HTML RIDO HANAL AZMI 16112313 Buku mempunyai peranan penting dalam proses pemelajaran mulai dari seagai penyimpanan
Lebih terperinciBAB 1 PENDAHULUAN. Masalah kependudukan di Indonesia merupakan masalah penting yang perlu
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah kependudukan di Indonesia merupakan masalah penting yang perlu mendapat perhatian dan pemahasan serius dari pemerintah dan ahli kependudukan. Bila para ahli
Lebih terperinciPENENTUAN MATRIKS IMPEDANSI REL JALA-JALA (NETWORN DENGAN METODE LANGSUNG
Jurnal llmiah PoIi Rekayasa Volume 3. Nomor f, Oktoer 2007 ISSN : Ig5g-3209 PENENTUAN MATRIKS IMPEDANSI REL JALA-JALA (NETWORN DENGAN METODE LANGSUNG Oleh : Adul Hafid, Efendi Muchtar & Tri Artono Jurusan
Lebih terperinciBab 2 LANDASAN TEORI. 2.1 Pengantar Proses Stokastik
Bab 2 LANDASAN TEORI Pada bab ini akan diberikan penjelasan singkat mengenai pengantar proses stokastik dan rantai Markov, yang akan digunakan untuk analisis pada bab-bab selanjutnya. 2.1 Pengantar Proses
Lebih terperinciBab 4 SOLUSI PENGAMBILAN KEPUTUSAN. 4.1 Masalah Pengambilan Keputusan Markov dengan Pendekatan Program Linier
Bab 4 SOLUSI PENGAMBILAN KEPUTUSAN Pada bab ini akan dibahas mengenai masalah pengambilan keputusan Markov pada pengelolaan mata kuliah MA1122 Kalkulus I dengan pendekatan program linier, solusi dari masalah
Lebih terperinciBAB 2 PROGRAM LINIER DAN TAK LINIER. Program linier (Linear programming) adalah suatu masalah matematika
BAB 2 PROGRAM LINIER DAN TAK LINIER 2.1 Program Linier Program linier (Linear programming) adalah suatu masalah matematika yang mempunyai fungsi objektif dan kendala berbentuk linier untuk meminimalkan
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 (2)
Solusi model PL dengan metode simpleks Ahmad Sabri Universitas Gunadarma, Indonesia 2 Bentuk umum model PL Ingat kembali bentuk umum model PL maksimum Maks Z = c 1 x 1 + c 2 x 2 +... + c n x n Dengan kendala:
Lebih terperinciANALISA STABILITAS LERENG TANAH BERBUTIR HALUS UNTUK KASUS TEGANGAN TOTAL DENGAN MENGGUNAKAN MICROSOFT EXEL ABSTRACT
ANALISA STABILITAS LERENG TANAH BERBUTIR HALUS UNTUK KASUS TEGANGAN TOTAL DENGAN MENGGUNAKAN MICROSOFT EXEL Handali, S 1), Gea, O 2) 1) Jurusan Teknik Sipil Universitas Kristen Immanuel Yogyakarta e-mail
Lebih terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
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 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 terperinciPROGRAM LINIER METODE SIMPLEKS
PROGRAM LINIER METODE SIMPLEKS Merupakan metode yang biasanya digunakan untuk memecahkan setiap permasalahan pada pemrogramman linear yang kombinasi variabelnya terdiri dari tiga variabel atau lebih. Metode
Lebih terperinciPEMROGRAMAN LINIER. Metode Simpleks
PEMROGRAMAN LINIER Metode Simpleks Metode Simpleks Metode simpleks digunakan untuk memecahkan permasalahan PL dengan dua atau lebih variabel keputusan. Prosedur Metode Simpleks: Kasus Maksimisasi a. Formulasi
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Sukarelawan adalah seseorang atau sekelompok orang yang secara ikhlas karena panggilan nuraninya memberikan apa yang dimilikinya tanpa mengharapkan imbalan. Sukarelawan
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 terperinciMODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13. Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia
MODEL TRANSPORTASI MATAKULIAH RISET OPERASIONAL Pertemuan Ke-12 & 13 Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 2 PENGANTAR Terdapat bermacam-macam network model. Network :
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 terperinciBAB 5 DESAIN DAN ANALISIS SAMBUNGAN
BAB 5 DESAIN DAN ANALISIS SAMBUNGAN Ba ini akan memahas kapasitas samungan rangka aja ringan terhadap gaya-gaya dalam yang merupakan hasil analisis struktur rangka aja ringan pada pemodelan a seelumnya.
Lebih terperinciBAB II METODE SIMPLEKS
BAB II METODE SIMPLEKS 2.1 Pengantar Salah satu teknik penentuan solusi optimal yang digunakan dalam pemrograman linier adalah metode simpleks. Penentuan solusi optimal menggunakan metode simpleks didasarkan
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 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 terperinci02-Pemecahan Persamaan Linier (1)
-Pemecahan Persamaan Linier () Dosen: Anny Yuniarti, M.Comp.Sc Gasal - Anny Agenda Bagian : Vektor dan Persamaan Linier Bagian : Teori Dasar Eliminasi Bagian 3: Eliminasi Menggunakan Matriks Bagian 4:
Lebih terperinciBAB III : SISTEM PERSAMAAN LINIER
3.1 PENDAHULUAN BAB III : SISTEM PERSAMAAN LINIER Penyelesaian suatu sistem n persamaan dengan n bilangan tak diketahui banyak dijumpai dalam permasalahan teknik. Di dalam Bab ini akan dipelajari sistem
Lebih terperinciBAB III METODE PENELITIAN. Populasi yang digunakan dalam penelitian ini meliputi seluruh perusahaan yang
35 BAB III METODE PENELITIAN 3.1. Populasi dan sampel Populasi yang digunakan dalam penelitian ini meliputi seluruh perusahaan yang go pulic di Bursa Efek Indonesia. Sampel yang diamil diatasi pada perusahaanperusahaan
Lebih terperinciPENENTUAN BESARNYA PENGARUH FAKTOR GENETIK TERHADAP SIFAT FENOTIP DENGAN METODE PASANGAN KEMBAR
PNNTUN BSRNY PNGRUH FKTOR GNTIK TRHDP SIFT FNOTIP DNGN MTOD PSNGN KMBR. Setiawan Program Studi Matematika Fakultas Sains dan Matematika Universitas Kristen Satya Wacana Salatiga Indonesia stract. Twins
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 terperinciTRIGONOMETRI. Bab. Di unduh dari : Bukupaket.com. Aturan sinus Aturan kosinus Luas segitiga A. KOMPETENSI DASAR DAN PENGALAMAN BELAJAR
a 6 TRIGONOMETRI A. KOMPETENSI DASAR DAN PENGALAMAN ELAJAR Kompetensi Dasar 1. Menghayati pola hidup disiplin, kritis, ertanggungjawa, konsisten dan jujur serta menerapkannya dalam kehidupan sehari hari..
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 terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar elakang Sepak bola merupakan olahraga yang populer di seluruh dunia termasuk di Indonesia. Sepak bola sebenarnya memiliki perangkat-perangkat penting yang harus ada dalam penyelenggaraannya,
Lebih terperinciMessage Authentication Code (MAC) Pembangkit Bilangan Acak Semu
Bahan Kuliah ke-21 IF5054 Kriptografi Message Authentication Code (MAC) Pemangkit Bilangan Acak Semu Disusun oleh: Ir. Rinaldi Munir, M.T. Departemen Teknik Informatika Institut Teknologi Bandung 2004
Lebih terperinci