Ir. Tito Adi Dewanto
|
|
- Widyawati Lie
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 sebelumnya (metode Grafik) adalah metode ini bisa digunakan untuk memecahkan masalah yang memiliki variable lebih dari dua macam. Langkah-langkah Metode Simpleks : Langkah : Formulasikan ke dalam SPL Contoh Fungsi Tujuan : Maksimumkan Z = Batasan batasan : () + 6 () (3) ; Langkah : Mengubah Fungsi Tujuan dan Batasan Maksimumkan Z = diubah menjadi Maksimumkan Z = Batasan + 6 diubah menjadi + + S = 6 S adalah slack variable yang mengubah tanda menjadi = S = 9 Fungsi Tujuan Maksimumkan Z = Batasan-batasan () + + S = 6 () S = 9 (3),, S, S Langkah 3 : Menyusun Persamaan-persamaan ke dalam table V.D Z S S N.K Z -3-4 S 6 S 3 9 Langkah 4 : Memilih Kolom Kunci Pilih kolom pada baris Z nilai negative terkecil. Lingkari kolom tsb untuk kemudahan Nilai. pada. kolom. N. K Langkah 5 : Memilih Baris Kunci Indeks. baris Nilai. pada. kolom. kunci Pilih baris kunci, yaitu baris yang punya indeks + terkecil.(lalu lingkari)
2 . Didapat angka kunci yaitu 3 Indeks terkecil baris S (jadi ) Langkah 6: Mengubah Nilai Baris Kunci Ubah nilai pada baris kunci dengan membaginya angka kunci (3) Ubah VD dengan variable yg kolomnya terpilih sbg kolom kunci. (S ) Langkah 7: Mengubah Nilai diluar baris kunci
3 3 Langkah 8 : Melanjutkan Perbaikan Selama masih ada nilai negative pada baris Z maka ulangi langkah 3-7. Bila tidak ada negative lagi berarti sudah Optimal Arti: Produk I dihasilkan.5 unit ( = 5), produk II=5 unit ( =.5) Sumbangan terhadap laba sebesar Rp.75 (Z=.75) C. Ketentuan Tambahan. Terdapat atau lebih Nilai Negatif Terkecil pada baris Z Bebas pilih nilai Z terkecil (hasil akan sama), Misalnya table sbb :. Terdapat baris atau lebih Memiliki Indeks Negatif Terkecil Bebas pilih Indeks Negative Terkecil.(Optimal sama) 3. Multiple Optimal Solutions Bila diperoleh atau lebih solusi dengan nilai Z optimal sama.
4 4 D. Penyimpangan dari Bentuk STANDAR. Fungsi Tujuan Bersifat Meminimumkan Nilai Z. Ubah menjadi memaksimumkan, fungsi tujuan kali (-) Minimumkan Z = Maksimumkan [Z = ]. (-) Maksimumkan Z = atau Maksimumkan Z =. Batasan Bertanda Sama Dengan (=)..., (3) 9 3 () 6.. () 4 3 Z..., (3) 9 3 () 6.. () 4 3 S R MR Z
5 3. Batasan Dengan Tanda Lebih Besar atau Sama Dengan () 5
6 6
7 7
8 8 Analisis Sensitivitas Menghitung akibat-akibat perubahan kendala dan fungsi tujuan pada nilai tujuan (hasil), pada metode simpleks menggunakan tabel optimal. A. Marginal Value Adalah nilai baris Z pada kolom slack variable Contoh Fungsi Tujuan : Maksimumkan Z = Batasan : () + 6 () (3) ; Jawaban Optimal : VD Z S S NK Z ¼ 5/4.75 ¾ - ¼.5 - ½ ½.5 =.5 =.5 Z=.75 Marginal Value input pertama adalah S yaitu sebesar ¼ Apabila nilai kanan kendala I ditambah unit maka nilai Z bertambah.( ¼ )=,5 Marginal Value input pertama adalah S yaitu sebesar 5/4 Apabila kendala II dilonggarkan unit maka nilai Z bertambah 5/4 atau,5. B. Mencari nilai Optimal Baru Setelah Perubahan NK baru baris i = NK lama-nilai kolom i (tambahan = i ). Pada kendala I bila ditambah dengan i : i maka nilai kanan berubah (bila i =) () Baris Z () NKlama (3) Nilai S ¼ ¾ - ½ (4) NK baru.75+ ¼ i.5+ ¾ i.5+ (-½ i ) (5) perubahan yang terjadi tidak boleh melanggar kondisi feasible, sehingga semua variable harus positif yang berarti:.5+ ¾ I.5+(- ½ ) I ¾ i -.5 ½ I 5 I -3 I 3 jadi penggunaan tabel optimal hanya dapat dilakukan apabila -3 I 3 sehingga nilai kanan kendala I minimum adalah 3 = (6-3) maksimum 9 = (6+3), kalau melebihi batas itu maka ada variable ( j ) yang bernilai negative, berarti tidak feasible.
9 9 Tes Formatif Diketahui fungsi tujuan memaksimumkan z = 5x + 3x Batasan-batasan : () 3x + 5x 5 () 5x + x (3) x, x Tabel optimal permasalahan tersebut sbb: V.D Z S S N.K Z,63,63 -,53,84 -,579,63,37,368,53 Dari data tersebut jawab pertanyaan berikut :. Marginal value input pertama adalah.. A.,63 B.,368 C.,84 D.,37. Berdasarkan marginal value input pertama maka apabila nilai kanan kendala ditambah unit maka nilai Z bertambah.. A.,37 B. 8,4 C. 3,68 D.,63 3. Apabila kendala kedua dilonggarkan unit maka nilai Z akan bertambah A. -,579 B.,63 C.,84 D.,53 4. Apabila nilai kanan ken dala pertama ditambah dengan i maka penambahan nilai kanan kendala akan berkisar. A. -8,99 i B. 8,99 i C. i 46,99 D. -46,99 i 5. Maksimal nilai kendala adalah. A. B. 5 C. 5 D. 35
Model 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 terperinciMETODE SIMPLEKS (THE SIMPLEX METHOD)
METODE SIMPLEKS (THE SIMPLEX METHOD) Oleh : Rofi Rofaida, SP., M.Si Program Studi Manajemen Fakultas Pendidikan Ekonomi dan Bisnis Universitas Pendidikan Indonesia Tujuan Simplex Method Pendekatan yang
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 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 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 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 terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Dian Wirdasari Abstrak Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan
Lebih terperinciPROGRAM LINIER 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 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 terperinciLINEAR PROGRAMMING, METODE GRAFIK
Universitas Terbuka 1 Ir. Tito Adi Dewanto LINEAR PROGRAMMING, METODE GRAFIK LINEAR PROGRAMMING : 1. Pembuatan program atau rencana yang mendasarkan asumsiasumsi linear (berpangkat satu). 2. Cara alokasi
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 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 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 terperinciPENERAPAN PROGRAM LINIER DALAM OPTIMASI BIAYA PAKAN IKAN DENGAN METODE SIMPLEKS (STUDI KASUS PT. INDOJAYA AGRINUSA MEDAN)
PENERAPAN PROGRAM LINIER DALAM OPTIMASI BIAYA PAKAN IKAN DENGAN METODE SIMPLEKS (STUDI KASUS PT. INDOJAYA AGRINUSA MEDAN) Beby Sundary (1011297) Mahasiswa Program Studi Teknik Informatika STMIK Budi Darma
Lebih 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 terperinciMENENTUKAN JUMLAH PRODUKSI BATIK DENGAN MEMAKSIMALKAN KEUNTUNGAN MENGGUNAKAN METODE LINEAR PROGRAMMING PADA BATIK HANA
MENENTUKAN JUMLAH PRODUKSI BATIK DENGAN MEMAKSIMALKAN KEUNTUNGAN MENGGUNAKAN METODE LINEAR PROGRAMMING PADA BATIK HANA Indrayanti, S.T, M.Kom 1 Program Studi Manajemen Informatika,STMIK Widya Pratama Jl.
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 MAGISTER AGRIBISNIS UNIVERSITAS JAMBI Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Metode Simpleks adlh suatu metode yg secara matematis dimulai
Lebih terperinciLINEAR PROGRAMMING MODEL SIMPLEX
LINEAR PROGRAMMING MODEL SIMPLEX 1 Apabila suatu masalah LP hanya terdiri dari 2 variabel keputusan, maka dapat diselesaikan dengan metode GRAFIK Tetapi jika lebih dari 2 kegiatan maka digunakan metode
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 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 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 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 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 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 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 terperinciAda beberapa kasus khusus dalam simpleks. Kadangkala kita akan menemukan bahwa iterasi tidak berhenti, karena syarat optimalitas atau syarat
Muhlis Tahir Ada beberapa kasus khusus dalam simpleks. Kadangkala kita akan menemukan bahwa iterasi tidak berhenti, karena syarat optimalitas atau syarat kelayakan tidak pernah dapat terpenuhi. Adakalanya
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 terperinciPertemuan 2 Metode Simplex
Pertemuan 2 Metode Simplex Objektif : 1. Mahasiswa dapat mengidentifikasi tujuan pokok dari masalah. 2. Mahasiswa dapat mendefinisikan variabel keputusan. 3. Mahasiswa dapat menentukan fungsi tujuan apakah
Lebih terperinciTaufiqurrahman 1
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 terperinciPROGRAM LINEAR DENGAN METODE SIMPLEX
PROGRAM LINEAR DENGAN METODE SIMPLEX PENDAHULUAN Metode simpleks ini adalah suatu prosedur aljabar yang bukan secara grafik untuk mencari nilai optimal dari fungsi tujuan dalam masalah-masalah optimisasi
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 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 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 terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Program Linier Para ahli mendefinisikan program linier sebagai sebuah teknik analisa yang digunakan untuk memecahkan segala persoalan atau masalah-masalah keputusan yang ada
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 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 terperinciMAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM
Jurnal Liquidity Vol., No., Januari-Juni 3, hlm. 59-65 MAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM Yanti Budiasih STIE Ahmad Dahlan Jakarta Jl. Ciputat Raya No.
Lebih terperinciBAHAN KULIAH TEKNIK RISET OPERASI
BAHAN KULIAH TEKNIK RISET OPERASI JURUSAN FAKULTAS KOMPUTER UNDA - SAMPIT 28 Materi : SILABUS Matakuliah :Riset Operasional (Operation Research) 1 PENDAHULUAN Perkembangan Riset Operasi Arti Riset Operasi
Lebih terperinciPengambilan Keputusan dalam keadaan ada kepastian. IRA PRASETYANINGRUM, S.Si,M.T
Pengambilan Keputusan dalam keadaan ada kepastian IRA PRASETYANINGRUM, S.Si,M.T Model Pengambilan Keputusan dikaitkan Informasi yang dimiliki : Ada 3 (tiga) Model Pengambilan keputusan. 1. Model Pengambilan
Lebih 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 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 terperinciOPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN KERIPIK BALADO MAHKOTA DENGAN METODE SIMPLEKS
OPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN KERIPIK BALADO MAHKOTA DENGAN METODE SIMPLEKS Muhammad Muzakki Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang,
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 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 terperinciAPLIKASI UNTUK MENYELESAIKAN PROGRAM LINIER DENGAN MENGGUNAKAN METODE SIMPLEKS
APLIKASI UNTUK MENYELESAIKAN PROGRAM LINIER DENGAN MENGGUNAKAN METODE SIMPLEKS Kusrini STMIK AMIKOM Yogyakarta. Jl. Ringroad Utara Condong Catur Sleman Yogyakarta, 0274884201. E-mail: kusrini@amikom.ac.id
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 terperinci1) Formulasikan dan standarisasikan modelnya 2) Bentuk tabel awal simpleks berdasarkan informasi model di atas 3) Tentukan kolom kunci di antara
1) Formulasikan dan standarisasikan modelnya 2) Bentuk tabel awal simpleks berdasarkan informasi model di atas 3) Tentukan kolom kunci di antara kolom-kolom variabel yang ada, yaitu kolom yang mengandung
Lebih terperinciMETODE SIMPLEKS. Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan
METODE SIMPLEKS 2 Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan Untuk menggunakan Metode Simpleks dalam masalah Program Linier
Lebih terperinciMETODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis
Lebih terperinciMetode Simpleks Kasus Minimisasi
Metode Simpleks Kasus Minimisasi Penyimpangan-penyimpangan dari Bentuk Standar 1. Minimisasi Fungsi tujuan dari permasalahan linear programming yang bersifat minimisasi, harus diubah menjadi maksimisasi,
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 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 terperinciMETODE SIMPLEKS (MS)
METODE SIMPLEKS (MS) Teori LP: solusi optimal di titik pojok (sudut) daerah solusi feasible. Metode Simpleks memeriksa titik-titik sudut secara sistematik (iteratif), menggunakan konsep aljabar dasar,
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 terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Metode simpleks merupakan sebuah prosedur matematis berulang untuk menemukan penyelesaian optimal soal programa
Lebih terperinciANALISIS MAKSIMALISASI KEUNTUNGAN PADA PABRIK TAHU BANDUNG DENGAN PENDEKATAN METODE SIMPLEKS. Rully Nourmalisa N
ANALISIS MAKSIMALISASI KEUNTUNGAN PADA PABRIK TAHU BANDUNG DENGAN PENDEKATAN METODE SIMPLEKS Rully Nourmalisa N. 28213130 Latar Belakang Setiap perusahaan dibangun dan didirikan mempunyai tujuan untuk
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Optimasi Menurut Nash dan Sofer (1996), optimasi adalah sarana untuk mengekspresikan model matematika yang bertujuan memecahkan masalah dengan cara terbaik. Untuk tujuan bisnis,
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 terperinciMETODE dan TABEL SIMPLEX
METODE dan TABEL SIMPLEX Mengubah bentuk baku model LP ke dalam bentuk tabel akan memudahkan proses perhitungan simplex. Langkah-langkah perhitungan dalam algoritma simplex adalah :. Berdasarkan bentuk
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 terperinciSISTEM PENDUKUNG KEPUTUSAN UNTUK MENCARI KEUNTUNGAN MAKSIMAL PADA PERUSAHAAN TEMBIKAR DENGAN MENGGUNAKAN METODE SIMPLEKS. Kusrini 1.
SISTEM PENDUKUNG KEPUTUSAN UNTUK MENCARI KEUNTUNGAN MAKSIMAL PADA PERUSAHAAN TEMBIKAR DENGAN MENGGUNAKAN METODE SIMPLEKS Kusrini 1 Abstract Determining sum of production for some products in a company
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 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 terperinciB. Persoalan Batasan Campuran
B. Persoalan Batasan Campuran Tempat kerajinan membuat tas kantor dan tas kulit. Laba tas kantor $ 400 dan laba tas koper $ 200. Tempat kerajinan tersebut harus menyediakan untuk pelanggan 30 tas setiap
Lebih terperinciHubungan ekonomi dapat digambarkan dalam bentuk persamaan, tabel, atau grafik.
Hubungan ekonomi dapat digambarkan dalam bentuk persamaan, tabel, atau grafik. Bila hubungannya sederhana, tabel dan/atau grafik dapat mencukupi, namun bila hubungannya rumit, menggambarkan dalam bentuk
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 terperinciMinimumkan: Z = 4X 1 + X 2 Batasan: 3X 1 + X 2 = 3 4X 1 + 3X 2 6 X 1 + 2X 2 4
TEKNIK DUA TAHAP Tahap I. Tambahkan variable buatan sebagaimana diperlukan untuk memperoleh pemecahan awal. Bentuklah fungsi tujuan baru yang mengusahakan minimalisasi jumlah variable buatan dengan batasan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Produk Menurut Daryanto (2011:49) produk adalah segala sesuatu yang dapat ditawarkan ke pasar untuk mendapatkan perhatian, dibeli, dipergunakan atau dikonsumsi dan
Lebih terperinciTEKNIK RISET OPERASI
TEKNIK RISET OPERASI METODE SIMPLEX DALAM LINIER PROGRAMMING Sebelumnya kita telah mengerjakan soal : Sebuah perusahaan membuat 2 buah macam sepatu. Sepatu yang dibuat terdiri atas 2 macam yaitu: Merk
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Manajemen Produksi dan Operasi Manajemen Produksi dan Operasi terdiri dari kata manajemen, produksi dan operasi. Terdapat beberapa pengertian untuk kata manajemen
Lebih terperinciBAB LINEAR PROGRAMMING : METODE GRAFIK PENDAHULUAN PENDAHULUAN
PENDAHULUAN BAB 1 LINEAR PROGRAMMING : METODE GRAFIK PENDAHULUAN inear programming adalah suatu teknis matematika yang dirancang untuk membantu manajer dalam merencanakan dan membuat keputusan dalam mengalokasikan
Lebih terperinciOptimasi dengan Algoritma Simplex. Kusrini Jurusan Sistem Informasi STMIK AMIKOM Yogykakarta Jl. Ringroad Utara Condong Catur Sleman Yogyakarta
Optimasi dengan Algoritma Simplex Kusrini Jurusan Sistem Informasi STMIK AMIKOM Yogykakarta Jl. Ringroad Utara Condong Catur Sleman Yogyakarta Banyak keputusan utama yang dihadapi oleh seorang manajer
Lebih terperinciAnalisis Sensitifitas DALAM LINEAR PROGRAMING
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Analisis Sensitifitas DALAM LINEAR PROGRAMING Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi Suatu analisis
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Program linier merupakan metode matematika dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan, seperti memaksimumkan keuntungan dan meminimumkan
Lebih terperinciTaufiqurrahman 1
LINER PROGRMMING METODE GRFIK Metode Grafik Setelah membuat formulasi model matematika, langkah selanjutnya dalam penerapan program linear untuk mengambil keputusan adalah menentukan pemecaham dari model.
Lebih terperinciOptimasi. Bab Metoda Simplex. Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM
Optimasi Bab Metoda Simplex Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM Masalah Awal x 1 = 0 E(0,9) G(4,6) Maksimumkan Z = 3x 1 + 5x 2 dengan kendala x 1 4 2x 2 12 3x 1 + 2x 2 18 dan x 1 0,
Lebih terperinciOptimasi. Masalah Awal. Definisi 2. Contoh. Solusi Titik Sudut Feasible. Bab Metoda Simplex
Masalah Awal Optimasi Bab Metoda Simplex Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM E(0,9) G(4,6) E(4,0) F(6,0) Maksimumkan dengan kendala x 1 4 2x 2 12 3x 1 + 2x 2 18 dan x 1 0, x 2 0 24/08/2003
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 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 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 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 terperinciANALISIS CONTRIBUTION MARGIN ATAS PRODUK-PRODUK PADA USAHA WARUNG MAKAN PUTRA BUKIT DI TENGGARONG (PENERAPAN METODE SIMPLEK)
ANALISIS CONTRIBUTION MARGIN ATAS PRODUK-PRODUK PADA USAHA WARUNG MAKAN PUTRA BUKIT DI TENGGARONG (PENERAPAN METODE SIMPLEK) Oleh : Wiwik Afana, Iskandar dan Bahransyah Penulis adalah Mahasiswa dan Dosen
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Program Linier (Linear Programming)
BAB 2 LANDASAN TEORI 2.1 Pengertian Program Linier (Linear Programming) Menurut Sri Mulyono (1999), Program Linier (LP) merupakan metode matematik dalam mengalokasikan sumber daya yang langka untuk mencapai
Lebih terperinciPerhatikan 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2. Program linier (Linier Programming) Pemrograman linier merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciPRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS)
PRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS) A. Tujuan Praktikum 1. Memahami bagaimana merumuskan/ memformulasikan permasalahan yang terdapat dalam dunia nyata. 2. Memahami dan dapat memformulasikan
Lebih terperincimempunyai tak berhingga banyak solusi.
Lecture 4: A. Introduction Jika suatu masalah LP hanya melibatkan 2 kegiatan (variabel keputu-san) saja, maka dapat diselesaikan dengan metode grafik. Tetapi, jika melibatkan lebih dari 2 kegiatan, maka
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 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 terperinciMetode Simpleks Dengan Tabel. Tabel simpleks bentuk umum
Metode Simpleks Dengan Tabel Tabel simpleks bentuk umum Pendahuluan Bentuk program linier yang ada bukan hanya bentuk standar. Bentuk program linier yang mungkin dapat berupa: Fungsi tujuan diminimalkan
Lebih terperinciAzwar Anas, M. Kom 11/1/2016. Azwar Anas, M. Kom - STIE-GK Muara Bulian
Azwar Anas, M. Kom 1 Pemecahan Persoalan Minimasi Algoritma lainnya yang digunakan dalam persoalan program linier adalah metode penugasan. Seperti halnya metode transportasi, metode penugasan bisa lebih
Lebih terperinciPERTEMUAN 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 caranya berbeda. Model matematika dari Permasalahan
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 MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis berulang
Lebih terperinciManajemen Sains. Eko Prasetyo. Teknik Informatika UMG Modul 3 PEMROGRAMAN LINIER METODE SIMPLEKS
Modul 3 PEMROGRAMAN LINIER METODE SIMPLEKS Dalam menggunakan metode simpleks, hal yang perlu diperhatikan adalah mengonversi constraint yang masih dalam bentuk pertidaksamaan menjadi persamaan menggunakan
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 terperincicontoh soal metode simplex dengan minimum
contoh soal metode simplex dengan minimum Perusahaan Maju Terus merencanakan untuk menginvestasikan uang paling banyak $ 1.200.000. uang ini akan ditanamkan pada 2 buah cabang usaha yaitu P dan Q. setiap
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 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 terperinci