ANALISIS POSTOPTIMAL/SENSITIVITAS
|
|
- Adi Sutedja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 solusi optimal baru tanpa harus menyelesaikan permasalahan secara lengkap sebagai permasalahan baru? Kita akan temukan dalam banyak kasus, solusi optimal baru dapat diperoleh tanpa usaha perhitungan tambahan yang terlalu banyak. Dasar analisis optimal terletak pada penyelidikan tabel simpleks umum dalam bentuk matriks. Perubahan parameter model awal dapat mempengaruhi optimalitas maupun kelayakan. Perubahan yang terjadi dan pengaruhnya terhadap optimalitas dan kelayakan adalah sebagai berikut: 1. Perubahan yang hanya mempengaruhi optimalitas: a. Perubahan pada koefisien fungsi tujuan (C I, C II ). b. Perubahan penggunaan sumber daya aktivitas non basis. c. Penambahan aktivitas baru 2. Perubahan yang hanya mempengaruhi kelayakan: a. Perubahan pada nilai kanan (solusi) b. b. Penambahan batasan baru 3. Perubahan simultan (C I, C II ) dan b akan mempengaruhi baik optimalitas maupun kelayakan. Perhitungan yang dibutuhkan untuk mendapatkan solusi optimal masing-masing kategori di atas adalah: 1. Jika tabel menjadi tidak optimal, gunakan metode primal simpleks sampai diperoleh tabel optimal baru. 2. Jika tabel menjadi tidak layak, gunakan metode dual simpleks sampai solusi layak diperoleh. 3. Jika tabel menjadi tidak optimal sekaligus tidak layak, pertama gunakan primal simpleks tanpa memperdulikan
2 ketidaklayaknnya. Setelah solusi optimal diperoleh, gunakan metode dual simpleks untuk mendapatkan solusi optimal layak. PERUBAHAN YANG MEMPENGARUHI OPTIMALITAS Berdasarkan definisi tabel simpleks umum, perubahan (C I, C II ) hanya membutuhkan perhitungan ulang baris tujuan tabel optimal. Sebagai contoh, model awal permasalahan PL adalah: Maksimumkan z = 2x 1 + 3x 2 Terhadap : 10x 1 + 5x x x x x x 1, x 2 0 Solusi optimalnya adalah: VB X 1 X 2 X 3 X 4 X 5 solusi z /3 11/ X /3-17/ X /5 20 X /6 2/9 100/3 Setelah beberapa lama, fungsi tujuan berubah menjadi maksimumkan 4x 1 + 4x 2. Perubahan ini dapat mengakibatkan ketidakoptimalan; oleh karena itu, yang harus kita lakukan adalah memeriksa syarat optimal. Dari tabel optimal di atas kita dapatkan: X B = [x 3 x 2 x 1 ] C B = [0 4 4] B -1 = Dari formulasi matematik Plnya kita dapatkan: Y = [y 1 y 2 y 3 ] Maka, Y = C B B -1 = [0 4 4]
3 = [0 2/3 4/45] Berikutnya kita menghitung koefisien baris z untuk vektor yang bukan vektor basis. Dalam hal ini adalah vektor P 4 dan P 5. z 4 c 4 = YP 4 c 4 = [0 2/3 4/45] - 0 = 2/3 z 5 c 5 = YP 5 c 5 = [0 2/3 4/45] - 0 = 4/45 Karena koefisien fungsi tujuan (vektor non basis) semua masih bernilai positif dan fungsi tujuan adalah maksimisasi, maka perubahan koefisien fungsi tujuan tersebut tidak merubah solusi optimal yang sudah ada, yaitu x 1 = 100/3; x 2 =20. Nilai yang berubah hanyalah nilai z, karena perubahan koefisien. Nilai z (keuntungan maksimum) menjadi 4 x 100/3 + 4 x 20 = Perhatikan, jika koefisien fungsi tujuan itu setelah beberapa lama berubah menjadi 3x 1 + 6x 2. Nilai Y berbeda dengan nilai di atas, yaitu: Y = C B B -1 = [0 6 3] = [0 ½ -8/15] Koefisien baris z untuk vektor yang bukan vektor basis ( P 4 dan P 5 ) adalah: z 4 c 4 = YP 4 c 4 = [0 ½ -8/15] - 0 = 1/2 z 5 c 5 = YP 5 c 5 = [0 ½ -8/15] - 0 = -8/15 Berdasarkan perhitungan di atas, tabel menjadi tidak optimal dan vektor P 5 menjadi vektor masuk. Lanjutkan dengan simpleks yang direvisi untuk mementukan solusi optimal. Karena dari perhitungan di atas kita sudah mendapatkan vektor masuk, maka selanjutnya adalah menentukan vektor keluar. X B = B -1 b = = [-6400/ /3] T α 5 = B -1 P 5 = = [-17/9-1/5 2/9] T θ = 1050 Vektor keluar dengan demikian adalah P 1. ξ = [17/2 9/10 9/2] T
4 E = B -1 next = EB -1 Kembali menentukan vektor masuk sekaligus memeriksa syarat optimalitas. Basis pada iterasi ini adalah P 3, P 2 dan P 5. Y = C B B -1 = [0 6 0] Perubahan penggunaan sumber daya oleh aktivitas hanya akan mempengaruhi opimalitas, karena perubahan itu akan mempengaruhi sisi kiri pembatas dualnya. Perubahan penggunaan sumber daya ini kita batasi hanya untuk aktivitas non basis. Perubahan penggunaan sumber daya aktivitas basis akan mempengaruhi invers dan mengarahkan perhitungan yang sangat kompleks. Misalkan untuk kasus di atas, setelah beberapa lama terjadi perubahan penggunaan sumber daya pertama, kedua dan ketiga oleh aktivitas 1 berubah dari 10, 6 dan 8 ke 8, 7 dan 9 secara berturut-turut. Batasan dual yang sesuai untuk perubahan itu adalah: 8y 1 + 7y 2 + 9y 3 2 Faktor terakhir yang akan kita pelajari yang dapat mempengaruhi optimalitas adalah penambahan aktivitas baru. Misalkan untuk kasus di atas, setelah beberapa lama perusahaan memproduksi produk 3 (x 6 ) menggunakan fasilitas produksi yang sama. Model matematik umum PL-nya menjadi: Maksimumkan z = 2x 1 + 3x 2 + x 6 Terhadap : 10x 1 + 5x 2 + 2x 6 600
5 6x x 2 + x x x 2 + x x 1, x 2, x 6 0 Penambahan aktivitas baru sama dengan mengkombinasikan analisis perubahan pada tujuan dan koefisien kendala (penggunaan sumber daya). Kita dapat membayangkan x 6 seolah-olah bagian dari model awal dengan semua koefisien bukan nol, dengan kata lain, x 6 adalah non basis. Hal pertama yang harus kita lakukan adalah memeriksa batasan dual yang sesuai: 2y 1 + y 2 + y 3 1 Karena x 6 berfungsi sebagai variabel non basis pada solusi awal (tabel awal simpleks), maka nilau dual tidak berubah. Oleh karena itu koefisien x 6 dalam tabel optimalnya adalah: 2(0) + 1/3 + 11/45 1 = -19/45 Angka ini menunjukkan bahwa solusi optimal saat ini akan lebih baik jika x 6 bernilai positif. Tabel optimal saat ini dimodifikasi dengan menambahkan satu kolom x 6 dengan koefisien pada baris z-nya adalah - 19/45. Koefisien pembatasnya dihitung dengan cara berikut: B -1 P 6 = (1-5/3-17/9 ( / /6 2/9 1 = [-14/9-1/5 7/18] T Lanjutkan iterasi, maka akan didapatkan seperti tabel simpleks di bawah ini. VB X 1 X 2 X 6 X 3 X 4 X 5 solusi z /45 0 1/3 11/ X /9 1-5/3-17/ X / /5 20 X /18 0 1/6 2/9 100/3 z 38/ /105 17/
6 X X 2 18/ /35-3/ X 6 18/ /14 4/ PERUBAHAN YANG MEMPENGARUHI KELAYAKAN Dua faktor yang dapat mempengaruhi kelayakan solusi tabel simpleks, yaitu perubahan pada nilai kanan (vektor b) dan penambahan pembatas baru. Misalkan untuk kasus di atas (kasus 2.5), jam kerja mesin pertama berubah dari 600 ke 580 menit dan mesin kedua dari 600 ke 575 menit, karena kedua mesin harus mendapatkan perawatan rutin per hari selama 20 dan 25 menit secara berturut-turut. Karena perubahan nilai kanan hanya akan mempengaruhi kelayakan, maka kita akan menghitung nilai X B [x 3 x 2 x 1 ] X B = B -1 b = [ /6] T Karena nilai x 3 dan x 2 menjadi negatif, maka iterasi kita teruskan dengan nilai kanan variabel basis sama nilai X B di atas. VB X 1 X 2 X 3 X 4 X 5 solusi z /3 11/ /3 X /3-17/ X /5-120 X /6 2/9 1375/6 Z /85-82/ X /17 15/ X /85 3/ X / Tabel sudah optimal pada iterasi pertama. Perubahan yang terjadi pada kasus di atas ada pada ketersediaan sumber daya yang membatasi misalnya karena umur ekonomis mesin
7 sudah berkurang. Bagaimana jika terjadi penambahan batasan baru, misalnya permintaan terhadap produk yang dihasilkan yang tadinya tidak dibatasi menjadi terbatas (baik bataasan =/ / )? Penambahan batasan baru ini juga akan mempengaruhi kelayakan tabel simpleks. Misalkan untuk kasus di atas, setelah beberapa lama perusahaan dapat menjalin kerja sama dengan salah satu distributor. Distributor sudah menyepakati untuk disuplai produk 2 maksimum 50 unit setiap hari. Karena kontrak yang ditandatangani mengatakan bahwa produk 2 hanya akan dijual ke distributor tersebut, maka permasalahan optimasi ini mendapatkan satu kendala baru, yaitu: x 2 50 Batasan baru ini tidak dipenuhi tabel simpleks optimal di atas, dimana pada tabel optimal tersebut nilai x 2 (jumlah produk 2 yang diproduksi supaya optimal) adalah 20 unit. Untuk menyelesaikannya, pertama-tama batasan baru tersebut kita rubah kedalam bentuk bakunya, yaitu: x 2 + x 6 = 50 Nilai x 2 pada persamaan di atas harus digantikan dengan nilai x 2 dari tabel optimalnya, karena x 2 berfungsi sebagai variabel basis pada tabel tersebut. Maka akan diperoleh: 1/5x 5 + x 6 = 30 Tabel simpleksnya menjadi: VB X 1 X 2 X 3 X 4 X 5 X 6 solusi z /3 11/ X /3-17/ X / X /6 2/ /3 X /5 1 30
8 PERUBAHAN YANG MEMPENGARUHI OPTIMALITAS DAN KELAYAKAN Perubahan yang terjadi tidak hanya dapat mempengaruhi optimalitas atau kelayakan secara terpisah, tetapi dapat juga mempengaruhi keduanya secara bersamaan. Perhatikan misalnya kasus di atas, setelah beberapa lama: 1. terjadi perubahan pada koefisien fungsi tujuan menjadi 3x 1 + 6x 2 2. jam kerja mesin pertama berubah dari 600 menit menjadi 580 menit dan mesin kedua dari 600 menit menjadi 575 menit. Kedua perubahan itu menghasilkan tabel simpleks berikut:
BAB 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 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 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 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 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 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 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 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 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 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 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 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 terperinciBAB VII. METODE TRANSPORTASI
VII. METODE TNPOTI Dilihat dari namanya, metode transportasi digunakan untuk mengoptimalkan biaya pengangkutan (transportasi) komoditas tunggal dari berbagai daerah sumber menuju berbagai daerah tujuan.
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 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 terperinciBentuk standar PL secara umum adalah: Maksimumkan atau minimumkan z = Σcjxj Terhadap Σaijxj = bi
Bentuk standar PL secara umum adalah: Maksimumkan atau minimumkan z = Σcjxj Σaijxj = bi xj 0 xj : variabel keputusan, slack, surplus dan artificial 8/1/2005 created by Hotniar Siringoringo 1 Konversi dual
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 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 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 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 terperinciPenentuan Solusi Optimal MUHLIS TAHIR
Penentuan Solusi Optimal MUHLIS TAHIR Metode Ada dua metode yang dapat digunakan untuk menentukan solusi optimal, yaitu : Metode Stepping Stone Metode Modified Distribution (Modi) Prinsip perhitungan kedua
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 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 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 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 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 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 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 terperinciBAB III PEMBAHASAN. linear yang dinyatakan dengan fungsi tujuan dan fungsi kendala yang memiliki
BAB III PEMBAHASAN Masalah Fuzzy Linear Programming (FLP) merupakan masalah program linear yang dinyatakan dengan fungsi tujuan dan fungsi kendala yang memiliki parameter fuzzy dan ketidaksamaan fuzzy
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 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 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 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 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 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 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 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 terperinciModul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 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.
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 terperinciPENENTUAN SOLUSI OPTIMAL
PNNTN OLI OPTIL da dua metode yang dapat kita gunakan untuk menentukan solusi optimal, yaitu metode stepping stone dan odified Distribution (odi). Kedua metode digunakan untuk menentukan sel masuk. Prinsip
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 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 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 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 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 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 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 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 terperinciIV. METODE PENELITIAN
IV. METODE PENELITIAN 4.1 Lokasi dan Waktu Penelitian Penelitian ini dilakukan di Rinadya Yoghurt yang berlokasi di Bukit Asri Ciomas Blok A5 No. 9, Kecamatan Ciomas, Kabupaten Bogor, Jawa Barat. Pemilihan
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 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 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 terperinciIII. KERANGKA PEMIKIRAN
III. KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Teori Produksi Produksi adalah suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil keluaran (output) yang berupa
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 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 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 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 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 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 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 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 terperinciBAB II. PEMROGRAMAN LINEAR
BAB II. PEMROGRAMAN LINEAR KARAKTERISTIK PEMROGRAMAN LINEAR Sifat linearitas suatu kasus dapat ditentukan menggunakan beberapa cara. Secara statistik, kita dapat memeriksa kelinearan menggunakan grafik
Lebih 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 terperinciPRODI S1 STATISTIKA FMIPA-ITS RENCANA PEMBELAJARAN Riset Operasi 1 Kode/SKS: SS / (2/1/0) Dosen : SMR, Ir, Wiba Semester : III
RP-S1-SI-01 Kurikulum 2014, Edisi : September-2014.Revisi : 00 Hal: 1 dari 5 A. CAPAIAN PEMBELAJARAN : CP 1.3 : Mampu menentukan metode terbaik untuk solusi permasalahan riil CP 15.1 : Mampu Berkomunikasi
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 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 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 terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Produksi Menurut Salvatore (2001), produksi merujuk pada transformasi dari berbagai input atau sumberdaya menjadi output berupa barang atau
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Perencanaan Produksi 1. Pengertian Perencanaan Produksi Perencanaan produksi merupakan perencanaan tentang produk apa dan berapa yang akan diproduksi oleh perusahaan yang bersangkutan
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 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 terperinciProf. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi
Prof. r. r. ZULKFL LMSYH, M.Sc. Program Magister gribisnis Universitas Jambi Suatu metode kuantitatif untuk mengalokasikan sumberdaya kepada tugas atau pekerjaan atas dasar satu-satu (one-to-one basis)
Lebih terperinciOPTIMASI PEMOTONGAN BALOK KAYU DENGAN POLA PEMOTONGAN SATU DIMENSI MENGGUNAKAN TEKNIK PEMBANGKIT KOLOM (COLUMN GENERATION TECHNIQUE) SKRIPSI
OPTIMASI PEMOTONGAN BALOK KAYU DENGAN POLA PEMOTONGAN SATU DIMENSI MENGGUNAKAN TEKNIK PEMBANGKIT KOLOM (COLUMN GENERATION TECHNIQUE) SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
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 terperinciIV. METODE PENELITIAN
IV. METODE PENELITIAN 4.1. Lokasi dan Waktu Penelitian Penelitian ini dilakukan di Pabrik Kelapa Sawit (PKS) Adolina PTPN IV Medan, Sumatera Utara. Pemilihan lokasi penelitian dilakukan secara sengaja
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 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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar Belakang Kamar darurat (Emergency Room/ER) adalah tempat yang sangat penting peranannya pada rumah sakit. Aktivitas yang cukup padat mengharuskan kamar darurat selalu dijaga oleh
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 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 terperinciPemrograman Linier (4)
Pemrograman Linier (4) Metode dua fase Ahmad Sabri Universitas Gunadarma, Indonesia Sesuai dengan namanya, metode dua fase menyelesaikan problem PL dalam dua tahap (fase): 1 Ubah model PL ke dalam bentuk
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 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 terperinciBAB IV. METODE PENELITIAN
BAB IV. METODE PENELITIAN 4.1. Lokasi dan Waktu Penelitian Penelitian dilakukan di milk treatment (MT) Koperasi Peternakan Bandung Selatan (KPBS) Pangalengan, jalan Raya Koperasi No.1 Pangalengan, Kab.
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 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 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 terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Program Linear Menurut Sitorus, Parlin (1997), Program Linier merupakan suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu suatu
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Menurut Aminudin (2005), program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier
Lebih terperinciIII. KERANGKA PEMIKIRAN
III. KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Produksi Menurut Salvatore (2002), produksi merujuk pada transformasi dari berbagai input atau sumberdaya menjadi output berupa barang atau
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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciBAB I PENDAHULUAN. besar dan mampu membantu pemerintah dalam mengurangi tingkat pengangguran.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam menghadapi globalisasi dunia saat ini mendorong persaingan diantara para pelaku bisnis yang semakin ketat. Di Indonesia sebagai negara berkembang, pembangunan
Lebih 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 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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar belakang
xi BAB 1 PENDAHULUAN 1.1 Latar belakang Assignment problem yang biasa dibentuk dengan matriks berbobot merupakan salah satu masalah dalam dunia teknik informatika, di mana masalah ini merupakan masalah
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 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 terperinci