INTEGER PROGRAMMING. Rudi Susanto, M.Si
|
|
- Dewi Tedjo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 INTEGER PROGRAMMING Rudi Susanto, M.Si 1
2 Pendahuluan Pemecahan dgn Linier Programing menghasilkan nilai variabel yg biasanya berupa pecahan, padahal banyak masalah memerlukan hasil yg bulat. Misal lokasi fasilitas, Pilihan Investasi, Production planning dll. Misal hasil optimal X 1 = 6,67, X 2 = 15,73. Kalau dibulatkan dgn 7 dan 16 apakah tidak melanggar kendala/ sumberdaya yg ada? Maka diperlukan hasil optimalnya angka utuh (integer), dan kendala tetap diikuti. 2
3 Integer Programming Definisi :. Suatu model matematis dari Integer Programming adalah Program linier dengan penambahan batasan bahwa beberapa atau semua variabel harus bernilai integer.
4 Kapan Model Integer Diperlukan? Produk atau bahan baku tidak dapat dibagi. Batasan Logikal : \if A then B"; \A or B" Biaya tetap. Merupakan bentuk kombinasi (sequencing, allocation) Dalam keputusan membeli, investasi, sewa atau lainnya.
5 Tipe Dari Integer Programming 1. Pure IP - Semua variable adalah integers. 2. Mixed IP - Beberapa variable adalah integers IP Semua variable harus sama dengan 0 atau 1.
6 LP optimal Vs IP optimal IP optimal tidak lebih baik dari pada LP optimal, kenapa? IP Optimal LP Optimal
7 Penyelesaian Integer Programming Branch and Bound Cara yang effektif untuk mendapatkan solusi integer. Tahap demi tahap dengan menggambarkan cabang pada solusi yang akan didapatkan nilai integernya. Grafik, Komputer
8 Contoh Tipe Integer Programming Max z = 3x1 + 2x2 st 2x1 + x2 <= 4 (1) x1 + 3x2 <= 5 (2) x1, x2 >= 0 & Integer (3)
9 Solusi Grafis X 2 Pure IP : ditambah batasan X 1, X 2 integer Mixed IP : ditambah batasan X 1 atau X 2 integer 0-1 IP : ditambah batasan X 1, X 2 = 0 atau 1 X 1
10 Solusi Grafis Pure IP Penambahan batasan x 1, x 2 integer Daerah feasible (0,0), (0,1), (1,0), (1,1), (2,0) Mixed IP Penambahan batasan x 2 integer Daerah feasible x 2 = 0 and x1 <= 2; x 2 = 1 and x 1 <= 3/2 0-1 IP Penambahan batasan x 1, x 2 = 0 atau 1 Daerah feasible (0,0), (0,1), (1,0), (1,1)
11 Cara Menyelesaikan Permasalahan Integer Programming Max z = 4x 1 + 5x 2 s.t. 2x 1 + x 2 5 (1) 2x 1 + 3x 2 5 (2) x 1 0 (3) x 2 0 (4) x 1 dan x 2 = integer
12 Cara Menyelesaikan Permasalahan Integer Programming X 2 X 1
13 Cara Menyelesaikan Permasalahan Integer Programming Nilai optimal dari LP adalah (2.5,0) dengan z =10 Dibulatkan keatas : (3,0) menjadi infeasible. Dibulatkan kebawah : (2,0) nilai z =8. Apakah nilai tersebut optimal untuk IP? Bila dibutuhkan nilai x 1 and x 2 adalah integer. Daerah feasibel menjadi: (0,0), (0,1), (1,0),(1,1), (2,0) Nilai optimal IP adalah (1,1) dengan z =9.
14 Contoh 1: Formulasi masalah sbb: Fungsi tujuan: Maksimum Z = 2X 1 + 5X 2 Kendala-kendala: (1) 3X 1 + 6X 2 < 16 (2) X 1, X 2 > 0 Kalau diselesaikan dgn metoda grafik sbb: 14
15 X 2 B (0, 2,67) Z = 13,33 A(5,33, 0) Z = 10,67 X 1 15
16 Hasil optimal: Dgn LP di titik B, memiliki nilai variabel pecahan (noninteger) Untuk membuat integer harus ditambah kendala X 2 = 2 Jangan dijadikan 3 sebab akan melanggar kendala X 1 juga harus integer, diberi kendala X 1 = 1 Hasil integer-nya sbb: 16
17 Grafik untuk integer programming X 2 B (0, 2,67) Z = 13,33 2 C A(5,33, 0) 0 1 X 1 17
18 Hasil optimal integer programming: Untuk membuat nilai X 2 integer, maka harus dijadikan 2, kalau 3 melanggar kendala X 1 juga dapat menjadi 1, lihat gambar! Maka hasil optimal di titik C: X 1 = 1, X 2 = 2, Z = 12 18
19 Latihan Soal! F Tujuan: Maks. Z = 7X 1 + 6X 2 Kendala-kendala: (1) 2X 1 + 3X 2 < 12 (2) 6X 1 + 5X 2 < 30 (3) X 1, X 2 > 0 19
20 Grafik: X (3,75, 0,5) Z = 35,25 (5, 0) Z = 35 6 X 1 20
21 Alternatif titik: X 1 X 2 Z Optimal 21
22 Latihan Max z = 5 x x 2 St x 1 + x 2 <= 5 10 x x 2 <= 45 x 1, x 2 >= 0 x 1, x 2 adalah integer
23 Solusi
24 Contoh Model Total Integer Pemilik Toko Jual Beli mesin merencanakan untuk mengadakan perluasan dengan membeli beberapa mesin baru-mesin pencetak dan mesin bubut. Pemilik mengestimasikan bahwa tiap mesin pencetak akan menaikkan keuntungan sebesar $100 per hari dan tiap mesin bubut akan menaikkan keuntungan sebesar $150 per hari. Banyaknya mesin yang dapat dibeli dibatasi dengan biaya mesin dan tersedianya ruang dalam toko. Harga beli mesin dan luas tempat sbb : Mesin Luas Tempat (ft2) Harga Beli ($) Pencetak Bubut
25 Contoh Model Total Integer Anggaran pembelian mesin sebesar $ sedangkan tempat yang tersedia seluas 200 feet persegi. Pemilik ingin mengetahui beberapa banyak tiap jenis mesin dapat dibeli untuk memaksimalkan kenaikan keuntungan per hari. Maksimalkan Z = 100 x x 2 Batasan x x x x ft 2 x 1, x 2 0 di mana x 1 = jumlah mesin pencetak x 2 = jumlah mesin bubut
26
27 Contoh Model Integer 0-1 Suatu dewan kota harus memutuskan fasilitas rekreasi yang perlu didirikan di kota tersebut. Empat fasilitas rekreasi yang telah diusulkan-sebuah kolam renang, sebuah lapangan tenis, sebuah lapangan atletik, dan sebuah gelanggang olahraga. Dewan berkeinginan mendirikan fasilitasfasilitas yang dapat memaksimalkan penggunaan harian yang diharapkan oleh penduduk setempat dengan biaya dan lahan yang terbatas. Penggunaan harian sbb: Fasilitas Rekreasi Penggunaan yang Diharapkan (orang/hari) Biaya ($) Lahan yang Diperlukan (acre) Kolam renang Lapangan tenis Lapangan atletik Gelanggang olah raga
28 Contoh Model Integer 0-1 Kota menyediakan anggaran sebesar $ dan lahan seluas 12 acre. Karena lahan untuk kolam renang dan lapangan tenis berada di daerah yang sama maka hanya akan didirikan satu dari dua fasilitas rekreasi ini.
29 Formulasi matematiknya?
30
31 Contoh Model Integer Campuran Seorang pengusaha memiliki kelebihan uang $ dan akandi investasikan pada 3 alternatif, yaitu : kondominium, tanah, danobligasi. Dia ingin menginvestasikan uangnya dengan tujuanpengembalian terbesar diperoleh pada akhir tahun.data jenis investasi:
32 Formulasi matematiknya?
33 Terima Kasih
A. Model Program Linear
Program Integer A. Model Program Linear Pada model program linear sebelumnya sering terjadi solusi yang menghasilkan bilangan pecahan. Misal :23,73 mangkok dan 8,51 cangkir. Pada saat metode simpleks menghasilkan
Lebih terperinciProgram Integer. Riset Operasi TIP FTP UB
Program Integer Riset Operasi TIP FTP UB Model Pemrograman Integer Tipe Model Total Integer Model: Semua variabel keputusan diharuskan mempunyai nilai solusi integer. 0 1 Integer Model: Semua variabel
Lebih terperinciProgram Integer. Riset Operasi TIP FTP UB
Program Integer Riset Operasi TIP FTP UB Model Pemrograman Integer Tipe Model Total Integer Model: Semua variabel keputusan diharuskan mempunyai nilai solusi integer. 0 1 Integer Model: Semua variabel
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA. Riset Operasi Masalah pengoptimalan timbul sejak adanya usaha untuk menggunakan pendekatan ilmiah dalam memecahkan masalah manajemen suatu organisasi. Sebenarnya kegiatan yang
Lebih terperinciManajemen Operasional
Linear Programming (LP) Dosen Febriyanto, SE. MM. www.febriyanto79.wordpress.com Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk membantu manajer dalam
Lebih terperinciInteger Programming (Pemrograman Bulat)
Integer Programming (Pemrograman Bulat) Pemrograman bulat dibutuhkan ketika keputusan harus dilakukan dalam bentuk bilangan bulat (bukan pecahan yang sering terjadi bila kita gunakan metode simpleks).
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 terperinciPROGRAMA INTEGER 10/31/2012 1
PROGRAMA INTEGER 10/31/2012 1 Programa linier integer (integer linear programming/ilp) pada intinya berkaitan dengan program-program linier dimana beberapa atau semua variabel memiliki nilai-nilai integer
Lebih terperinciMatematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.
(Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM. www.febriyanto79.wordpress.com - Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk
Lebih terperinciPROGRAMA INTEGER. Model Programa Linier : Maks. z = c 1 x 1 + c 2 x c n x n
PROGRAMA INTEGER Model Programa Linier : Maks. z = c 1 x 1 + c 2 x 2 +. + c n x n d. k. a 11 x 1 + a 12 x 2 +.a 1n x n < b 1.. a m1 x 1 + a m2 x 2 +.a mn x n < b m x 1 ; x 2 ;.x n > 0 Semua variabel keputusan
Lebih terperinciTENTUKAN MODEL MATEMATISNYA!
INTEGER PROGRAMING CONTOH SOAL! Sebuah perusahaan jus buah curah JASJUS TAMBUNAN memproduksi 2 jenis produk, yaitu jus jeruk dan jus jambu. Masing-masing produk tersebut membutuhkan 2 tahapan produksi,
Lebih terperinciModul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA JAKARTA 2007 2 PENDAHULUAN Salah
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perusahaan adalah suatu tempat dimana sumber daya dasar dikelola dengan proses yang sedemikian rupa sehingga diperoleh suatu hasil berupa barang atau jasa yang
Lebih terperinciBAB 3 LINEAR PROGRAMMING
BAB 3 LINEAR PROGRAMMING Teori-teori yang dijelaskan pada bab ini sebagai landasan berpikir untuk melakukan penelitian ini dan mempermudah pembahasan hasil utama pada bab selanjutnya. 3.1 Linear Programming
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan)
Lebih 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 terperinciMATEMATIKA SISTEM INFORMASI 2 IT
MATEMATIKA SISTEM INFORMASI 2 IT 011215 UMMU KALSUM UNIVERSITAS GUNADARMA 2016 Penerapan Riset Operasi Bidang akuntansi dan keuangan Penentuan jumlah kelayakan kredit Alokasi modal investasi, dll Bidang
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 terperinciPengantar Integer Programming
Pengantar Integer Programming Model Integer Programming Permasalahan integer programming (IP) adalah suatu Program Linear (LP) yang beberapa atau seluruh variabel yang digunakan merupakan bilangan integer
Lebih terperinciPenyusun: Ade Vicidian Sugiharto Putra ( ) Pembimbing II: Yudhi Purwananto, S.Kom, M.Kom. Victor Hariadi, S.Si, M.Kom.
Penyusun: Ade Vicidian Sugiharto Putra (5107100615) Pembimbing I: Yudhi Purwananto, S.Kom, M.Kom. Pembimbing II: Victor Hariadi, S.Si, M.Kom. PENDAHULUAN Permasalahan pengalokasian sumber-sumber yang terbatas
Lebih terperinciINTEGER PROGRAMMING. Oleh: Dimas Rahadian AM, S.TP. M.Sc.
INTEGER PROGRAMMING Oleh: Dimas Rahadian AM, S.TP. M.Sc Email: rahadiandimas@yahoo.com JURUSAN ILMU DAN TEKNOLOGI PANGAN UNIVERSITAS SEBELAS MARET SURAKARTA CONTOH SOAL! Sebuah perusahaan jus buah curah
Lebih terperinciArdaneswari D.P.C., STP, MP.
Ardaneswari D.P.C., STP, MP. Materi Bahasan Pengantar pemrograman linier Pemecahan pemrograman linier dengan metode grafis PENGANTAR Pemrograman (programming) secara umum berkaitan dengan penggunaan atau
Lebih 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 terperinciPENYELESAIAN MODEL LINEAR PROGRAMMING SECARA GRAFIK
Maximize or Minimize 2X 1 = 8 X 2 Z = f (x,y) Subject to: 5 D C g (x,y) = c 3X 2 = 15 0 Daerah feasible A 4 B 6X 1 + 5X 2 = 30 X 1 PENYELESAIAN MODEL LINEAR PROGRAMMING SECARA GRAFIK Prof. Dr. Ir. ZULKIFLI
Lebih terperinci12/15/2014. Apa yang dimaksud dengan Pemrograman Bulat? Solusi yang didapat optimal, tetapi mungkin tidak integer.
1 PEMROGRAMAN LINEAR BULAT (INTEGER LINEAR PROGRAMMING - ILP) Apa yang dimaksud dengan Pemrograman Bulat? METODE SIMPLEKS Solusi yang didapat optimal, tetapi mungkin tidak integer. 2 1 INTEGER LINEAR PROGRAMMING
Lebih 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 terperinciPENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN JUMLAH PRODUKSI OPTIMUM PADA CV. XYZ. Angeline, Iryanto, Gim Tarigan
Saintia Matematika ISSN: 2337-9197 Vol. 2, No. 2 (2014), pp. 137 145. PENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN JUMLAH PRODUKSI OPTIMUM PADA CV. XYZ Angeline, Iryanto, Gim Tarigan Abstrak. CV.
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 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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pertumbuhan UKM dalam negeri didominasi oleh industri makanan, salah satunya produk roti yang menunukan bahwa minat masyarakat terhadap produk ini terus bertambah.
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Bencana alam merupakan interupsi signifikan terhadap kegiatan operasional sehari-hari yang bersifat normal dan berkesinambungan. Interupsi ini dapat menyebabkan entitas
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 terperinciModel Linear Programming:
Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Model Dualitas Penyelesaian kasus (Aplikasi
Lebih terperinciPROGRAM LINIER METODE GRAFIK
PROGRAM LINIER METODE GRAFIK Program Linier merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumbersumber yang terbatas secara optimal. Masalah tersebut timbul apabila
Lebih terperinciIntroduction (Linear Programming) Toha Ardi Nugraha
Introduction (Linear Programming) Toha Ardi Nugraha Optimization=Engineering Engineering is the process of taking the discoveries from science... implementing them as practical devices, and then... making
Lebih terperinciIMPLEMENTASI MIXED INTEGER PROGRAMMING UNTUK PENJADWALAN RUANG OPERASI. Presenter: Netta Prismawiyati SIDANG TUGAS AKHIR
IMPLEMENTASI MIXED INTEGER PROGRAMMING UNTUK PENJADWALAN RUANG OPERASI Presenter: Netta Prismawiyati SIDANG TUGAS AKHIR PENDAHULUAN Latar Belakang Ruang Operasi Pemasukan VS Pengeluaran Kendala penjadwalan
Lebih terperinciMaximize or Minimize Z = f (x,y) Subject to: g (x,y) = c
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c PROGRAM STUDI AGRIBISNIS FAKULTAS PERTANIAN UNIVERSITAS JAMBI Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Pengertian, Contoh masalah dan Perumusan model
Lebih terperinciBAB 2 PROGRAM INTEGER. Program linear merupakan metode matematika untuk mengalokasikan sumber
BAB 2 PROGRAM INTEGER 2.1 Program Linear Program linear merupakan metode matematika untuk mengalokasikan sumber daya yang biasanya terbatas supaya mencapai hasil yang optimal, misalnya memaksimumkan keuntungan
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 terperinciPemrograman Linier (1)
Bentuk umum dan solusi dengan metode grafis Ahmad Sabri Universitas Gunadarma, Indonesia 2 Komponen pada Pemrograman Linier (PL) Model PL memiliki tiga komponen dasar: Variabel keputusan yang akan dicari
Lebih terperinciINTEGER PROGRAMMING. Widha Kusumaningdyah, ST., MT 2012
INTEGER PROGRAMMING Widha Kusumaningdyah, ST., MT 2012 INTEGER PROGRAMMING INTRODUCTION INTEGER PROGRAMMING (IP) Untuk permasalahan optimasi dengan beberapa atau semua variabel keputusan bernilai bulat(integer).
Lebih terperinciBAB 3 METODE PENELITIAN
BAB 3 METODE PENELITIAN Pada bab ini, akan dijelaskan metode-metode yang penulis gunakan dalam penelitian ini. Adapun metode yang akan digunakan dalam penelitian ini adalah Metode Simpleks dan Metode Branch
Lebih terperinciPROPOSAL PROGRAM HIBAH PENULISAN BUKU AJAR TAHUN 2017
DI KTI 2017 PROPOSAL PROGRAM HIBAH PENULISAN BUKU AJAR TAHUN 2017 MANAJEMEN SAINS: Pemanfaatan Matematika untuk Optimasi Bisnis SUSANA LIMANTO, S.T., M.SI (0706117203) ENDAH ASMAWATI, S.SI., M.SI. (0714057602)
Lebih terperinciPEMROGRAMAN LINEAR YULIATI,SE,MM
PEMROGRAMAN LINEAR YULIATI,SE,MM Prinsip: Setiap organisasi berusaha mencapai tujuan yang telah ditetapkan sesuai dengan keterbatasan sumber daya. Linier Programming: Teknik pengambilan keputusan dalam
Lebih 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 terperinciPENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING
Jurnal Manajemen Informatika dan Teknik Komputer Volume, Nomor, Oktober 05 PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING Havid Syafwan Program Studi Manajemen Informatika
Lebih terperinciBAB 2 MODEL PERSOALAN LOKASI FASILITAS BERKAPASITAS
BAB 2 MODEL PERSOALAN LOKASI FASILITAS BERKAPASITAS 2.1 Pengertian Lokasi Fasilitas Pemilihan suatu lokasi merupakan hal yang sangat penting, karena faktor biaya dipengaruhi oleh fasilitas yang akan di
Lebih terperinciOPTIMALISASI HASIL PRODUKSI TAHU DAN TEMPE MENGGUNAKAN METODE BRANCH AND BOUND (STUDI KASUS: PABRIK TEMPE ERI JL. TERATAI NO.
JIMT Vol. 12 No. 1 Juni 2015 (Hal. 53-63) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X OPTIMALISASI HASIL PRODUKSI TAHU DAN TEMPE MENGGUNAKAN METODE BRANCH AND BOUND (STUDI KASUS: PABRIK TEMPE
Lebih terperinciOperations Management
Operations Management OPERATIONS RESEARCH William J. Stevenson 8 th edition LINEAR PROGRAMMING Suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara
Lebih terperinciModel Linear Programming:
Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Penyimpangan-penyimpangan dari bentuk baku Model
Lebih 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 terperinciBagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming dengan
I. Pendahuluan A. Latar Belakang (Min. 1 lembar) B. Rumusan Masalah Rumusan masalah yang ada pada modul 1 ini adalah : Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming
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 terperinciProgram Linier. Rudi Susanto
Program Linier Rudi Susanto 1 Pengunaan Program linier Keputusan manajemen harus segera diambil untuk segera mencapai tujuan profit maksimal Namun hal ini tidak mudah karena faktor pembatas meliputi sumber
Lebih 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 terperinciModel Transportasi. Sumber (Supply) Rute Distribusi Tujuan (Demand) X 11 Los Angeles Chicago D 1 = 700
Model Transportasi Sumber (Supply) Rute Distribusi Tujuan (Demand) X 11 Los Angeles Chicago D 1 = 700 S 1 = 1000 X 12 X 13 X 21 St Louis X 22 Houston D 2 = 2000 S2 = 1900 X 23 X 31 X 32 Boston Atlanta
Lebih terperinciBAB III. KERANGKA PEMIKIRAN
BAB III. KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis 3.1.1. Teori Produksi Produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasi masukan (input) menjadi hasil keluaran
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 1. Linier Programming adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumbersumberdaya yang
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 terperinciOPERATION RESEARCH-1
OPERATION RESEARCH-1 Prof.Dr.H.M.Yani Syafei,MT MATERI PERKULIAHAN 1.Pemrograman Linier (Linear Programming) Formulasi Model Penyelesaian dengan Metode Grafis Penyelesaian dengan Algoritma Simplex Penyelesaian
Lebih 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 terperinciOPERATIONS RESEARCH. oleh Bambang Juanda
OPERATIONS RESEARCH oleh Bambang Juanda Analisis (Metode) Kuantitatif: pendekatan ilmiah dalam pembuatan keputusan manajerial. Operations Research (Management Sciences): Aplikasi metode-metode kuantitatif
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
Lebih terperinciLINIER PROGRAMMING Formulasi Masalah dan Pemodelan. Staf Pengajar Kuliah : Fitri Yulianti, MSi.
LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Staf Pengajar Kuliah : Fitri Yulianti, MSi. Tahap-tahap Pemodelan dalam RO (Riset Operasional): 1. Merumuskan masalah 2. Pembentukan model 3. Mencari
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Model Matematika Model matematika adalah suatu rumusan matematika (dapat berbentuk persamaan, pertidaksamaan, atau fungsi) yang diperoleh dari hasil penafsiran seseorang ketika
Lebih terperinciIr. Tito Adi Dewanto
Ir. Tito Adi Dewanto Cara dan formulasi masalah ke dalam persamaan linier sama dengan metode grafik. Perbedaan pada langkah-langkah untuk pemecahan optimal. Kelebihan metode Simpleks dibanding dengan metode
Lebih 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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Optimasi adalah suatu proses pencarian hasil terbaik. Proses ini dalam analisis sistem diterapkan terhadap alternatif yang dipertimbangkan, kemudian dari hasil tersebut
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Program Integer Program Integer merupakan pengembangan dari Program Linear dimana beberapa atau semua variabel keputusannya harus berupa integer. Jika hanya sebagian variabel
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. Penyelesaian Permasalahan LP Secara Grafik Hanya dapat dilakukan
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 terperinciManajemen Operasional
Modul ke: 06 Manajemen Operasional Perencanaan Kapasitas : Analisa Break Even Point & Pemrograman Linear Fakultas TEKNIK Ir. Hendri, MT. Program Studi Teknik Industri KAPASITAS PRODUKSI JUMLAH DAN JENIS
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 terperinciCCR-314 #2 Pengantar Linear Programming DEFINISI LP
PENGANTAR LINEAR PROGRAMMING DEFINISI LP Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.
Lebih terperinciBAB II TINJAUAN PUSTAKA
7 BAB II TINJAUAN PUSTAKA 2.1 Pengertian Manajemen Produksi dan Operasi Pengertian Manajemen begitu luas sehingga terdapat perbedaan berbagai definisi dari beberapa pakar. Pengertian manajemen menurut
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 terperinciI PENDAHULUAN II LANDASAN TEORI
0 I PEDAHULUA. Latar Belakang Peternakan didefinisikan sebagai suatu usaha untuk membudidayakan hewan ternak. Jika dilihat dari enis hewan yang diternakkan, terdapat berbagai enis peternakan, salah satunya
Lebih terperinciIII RELAKSASI LAGRANGE
III RELAKSASI LAGRANGE Relaksasi Lagrange merupakan salah satu metode yang terus dikembangkan dalam aplikasi pemrograman matematik. Sebagian besar konsep teoretis dari banyak aplikasi menggunakan metode
Lebih terperinciAPLIKASI PROGRAM INTEGER PADA PERUMAHAN BUMI SERGAI DI SEI RAMPAH
Saintia Matematika Vol. 2, No. 1 (2014), pp. 13 21. APLIKASI PROGRAM INTEGER PADA PERUMAHAN BUMI SERGAI DI SEI RAMPAH ERLINA, ELLY ROSMAINI, HENRY RANI SITEPU Abstrak. Kebutuhan akan rumah merupakan salah
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Penelitian. Perekonomian Indonesia menghadapi perdagangan bebas dituntut untuk lebih giat dan
BAB I PENDAHULUAN 1.1 Latar Belakang Penelitian Perekonomian Indonesia menghadapi perdagangan bebas dituntut untuk lebih giat dan berusaha semaksimal mungkin dalam melaksanakan program-program pembangunan.
Lebih terperinciDosen Pengampu : Dwi Sulistyaningsih
Dosen Pengampu : Dwi Sulistyaningsih Secara Umum : Pendahuluan Program linier merupakan salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalah-masalah optimasi (memaksimalkan
Lebih terperinciPENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL
Jurnal Matematika UNAND Vol. 3 No. 3 Hal. 17 5 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL PESTI NOVTARIA
Lebih terperinciSufa atin Program Studi Teknik Informatika Universitas Komputer Indonesia
Sufa atin Program Studi Teknik Informatika Universitas Komputer Indonesia 1 1. Membahas teknik-teknik riset operasi yang digunakan sebagai dasar pengambilan keputusan 2. Konsep dasar ilmu matematika (himpunan,
Lebih terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
Lebih terperinciMODUL PRAKTIKUM RISET OPERASIOANAL (ATA 2011/2012)
MODUL PRAKTIKUM RISET OPERASIOANAL (ATA 2011/2012) Versi 3.0 Tahun Penyusunan 2012 1. Hadir H 2. Hendri R Tim Penyusun 3. Yulius Nursyamsi 4. Ridwan Zulpi Agha 5. Wahyu Ageng Laboratorium Manajemen Menengah
Lebih terperinciPERENCANAAN KAPASITAS
PERENCANAAN KAPASITAS kapasitas Setelah memutuskan produk atau jasa apa yang akan ditawarkan dan bagaimana itu akan dibuat, pihak manajemen harus merencanakan sistem kapasitas. Kapasitas adalah maksimum
Lebih terperinciPENDAHULUAN. Buku Bacaan Sementara : Diktat Gunadarma penulis Media Anugrah Ayu Riset Operasi penulis a.l. Pangestu Subagyo, T.
PENDAHULUAN Catatan : Bahan kuliah ini diperuntukan bagi Mahasiswa yang sedang mengambil mata kuliah Riset Operasional. (Mohon materi dicek dengan bukunya, untuk menghindari salah pemahaman atau pengertian,
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 terperinci: METODE GRAFIK. Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya
LINEAR PROGRAMMING : METODE GRAFIK Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya terdapat dua variabel keputusan. Untuk menyelesaikan permasalahan tersebut, langkah pertama
Lebih terperinciMetodologi Penelitian
Metodologi Penelitian Modul ke: PEMROGRAMAN LINIER Fakultas Program Pasca Sarjana Hamzah Hilal Program Studi Magister Teknik Elektro 13.1 UMUM Banyak keputusan manajemen dan atau riset operasi berkaitan
Lebih 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 terperinciBAB 2 LANDASAN TEORI 2.1 Perencanaan Produksi
BAB 2 LANDASAN TEORI 21 Perencanaan Produksi Produksi yang dalam bahasa inggris disebut production adalah keseluruhan proses yang dilakukan untuk menghasilkan produk atau jasa Produk yang dihasilkan sebagai
Lebih terperinciPENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN METODE BRANCH AND CUT SKRIPSI TAUFIK HIDAYAT RITONGA
PENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN METODE BRANCH AND CUT SKRIPSI TAUFIK HIDAYAT RITONGA 110803028 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
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 terperinciAPLIKASI PROGRAM LINIER MENGGUNAKAN LINDO PADA OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN ROKOK PT. DJARUM KUDUS
APLIKASI PROGRAM LINIER MENGGUNAKAN LINDO PADA OPTIMALISASI BIAYA BAHAN BAKU PEMBUATAN ROKOK PT. DJARUM KUDUS SKRIPSI disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Prodi Matematika
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Linear Programming 2.1.1 Model Linier Programming Pemrograman linier adalah sebuah model matematik untuk menjelaskan suatu persoalan optimasi. Istilah linier menunjukkan bahwa
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Program Integer 2.1.1 Definisi Program Integer Program Integer adalah program linier (Linear Programming) di mana variabelvariabelnya bertipe integer(bulat). Program Integerdigunakan
Lebih terperinciUJIAN AKHIR SEMESTER GENAP 2014/2015 Mata Kuliah : Metode Kuantitatif dalam Bisnis
UJIAN AKHIR SEMESTER GENAP 2014/2015 Mata Kuliah : Metode Kuantitatif dalam Bisnis Soal 1 Solusi Grafis Linear Programming (20 poin) PT Tambi memiliki 20 hektar tanah perkebunan di lereng gunung Sindoro
Lebih terperinciI. PENDAHULUAN CYBER-TECHN. VOL 7 NO 1 (2012) OPTIMALISASI PENJUALAN AIR MINERAL DENGAN MODEL LINEAR PROGRAMMING DI CV. TIRTA GROUP.
OPTIMALISASI PENJUALAN AIR MINERAL DENGAN MODEL LINEAR PROGRAMMING DI CV. TIRTA GROUP Deny Utomo *) ABSTRAKSI Penelitian ini bertujuan untuk menganalisa penjualan air mineral dengan model linear programing
Lebih terperinciPROGRAM STUDI AGRIBISNIS FAKULTAS PERTANIAN, UNIVERSITAS ANDALAS BAHAN AJAR. Simpleks
PROGRAM STUDI AGRIBISNIS FAKULTAS PERTANIAN, UNIVERSITAS ANDALAS Mata Kuliah : RISET OPERASI AGRIBISNIS Semester : V Pertemuan Ke : 4 BAHAN AJAR Pokok Bahasan : Penyelesaian PL dengan Metode Dosen : Prof.
Lebih terperinci