Teknik Riset Operasional (Linear Programming) By. Rita Wiryasaputra, ST., M. Cs.
|
|
- Widyawati Erlin Gunawan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Teknik Riset Operasional (Linear Programming) By. Rita Wiryasaputra, ST., M. Cs.
2 Tugas Kelompok waktu pengumpulan: 6 April 2017 pada flashdisk 1. Produk makanan/minuman yang telah diolah pada tugas lalu akan dikembangkan menjadi Usaha Kecil Menengah (UKM) 2. Penyalur bahan baku dapat memasok bahan baku produk pada website yang tersedia dan produk tersebut akan dipasarkan secara online melalui website, perlihatkan gagasan keterbaruan (state of Art) sehingga membedakan terhadap website yang pernah ada 3. Buatlah 2 halaman (format file html) screenshot mockup/wireframe interface/tampilan untuk website yang akan menampung para para penyalur bahan baku untuk dapat memasok dan reseller untuk membeli produk titik utamanya adalah dengan melihat pengalaman pengguna (user experience) dalam kemudahan dan kenyamanan menggunakan aplikasi. Pertimbangkan target pengguna, skenario penggunaan, penjelasan produk, logo 4. Buatlah bahan presentasi (format ppt) dengan menyebutkan pembagian tugas diantara anggota kelompok dan bagaimana pembuatan wireframe website UKM dengan tool yang telah diberikan : Proto.io, JustProto, Invision, HotGloo, Mockingbird, Canva, Lumzy, Frame Box, Prototyper, Cacoo, Jumpchart, Gliffy, Mockflow, Axure RP Pro 5. Wireframe adalah kerangka dasar/blueprint dari halaman web yang akan dibangun. Secara garis besar di dalam wireframe ini, kita menempatkan elemen-elemen penting dari halaman web tersebut pada posisinya masing-masing seperti banner, body content, menu link, kolom, footer maupun fitur-fitur lainnya yang ada dalam web nantinya.
3 Pembagian Wireframe tool Es dawet (bang Ray) Jaya, Reynaldi, Andri menggunakan Mockingbird Brownies Andre, Naek, Ropiansyah menggunakan Cacoo nama produk dan logo?? Kacang Ehbit, Inten, Wildan menggunakan Gliffy nama produk dan logo?? Gorengan Dadakan (Godak N2L) Lika, Nuari, Lutfi menggunakan Jumpchart Kopyor Dika, Indra, Dodi menggunakan Hotgloo nama produk dan logo?? Cilok Risol (Dilisa) Ilham, Diah, Lisa menggunakan Mockflow Nuget Pisang (Batik) Cindi, Nanda, Imam Sulaiman menggunakan Balsamiq Mockups
4 Linear Programming Kompleksnya sistem membuat penyelesaian masalah (solusi) menjadi sulit. Untuk mereduksi kompleksitasnya dan membuatnya lebih sederhana maka dibuatlah model. Model (tiruan sistem) interaksi antar variabel penting yang mempengaruhi sistem. Misal: Model dalam basis data Data flow sistem informasi suatu perusahaan merupakan model dari sistem sebenarnya. Model dalam riset operasi (salah satunya: Linear Programming) yang menggunakan Teknik Pemrograman Matematika (pencarian harga optiomum fungsi beberapa variabel yang memenuhi sekumpulan kendala/constraint dengan melibatkan penggunaan kalkulus dan metode numerik dalam penyelesaiannya) Hasil utama Linear Programming ditemukan oleh George B. Dantzig (1947) Pencarian titik optimum dapat diselesaikan dengan 2 cara : grafis (Daerah yang memenuhi semua kendala daerah fisibel ) dan aljabar Metode Simpleks umum digunakan untuk menyelesaikan seluruh problem program linier, baik yang melibatkan dua variabel keputusan maupun lebih dari dua variabel keputusan Solusi optimal diperoleh melalui perhitungan yang sama diulang (iteration)
5 Program aplikasi yang mendukung penganalisaan QM, QSB+, Tora, Mathematicha, LINDO (Linear, Interactive and Discrete Optimizer), POM for windows
6
7 Penyelesaian Dengan Metode Simpleks Syarat: Model program linier (Canonical form) harus dirubah dulu kedalam suatu bentuk umum yang dinamakan bentuk baku (standard form) Ciri-ciri bentuk baku Canonical form: Semua fungsi kendala/pembatas berupa persamaan dengan sisi kanan non-negatif. Semua variabel keputusan non-negatif. Fungsi tujuan dapat memaksimumkan maupun meminimumkan
8 dapat dituliskan : Fungsi tujuan/objective function : Maks / Min Z = CX Fungsi pembatas/constraints : AX = b X > 0
9 Perlu diperhatikan : Bahwa metode simpleks hanya bisa dipakai (diaplikasikan) pada bentuk standar, sehingga kalau tidak dalam bentuk standar harus ditransformasikan dulu menjadi bentuk standar.
10 Transformasi ke bentuk standar: Fungsi Pembatas Suatu fungsi pembatas yang mempunyai tanda < diubah menjadi suatu bentuk persamaan (bentuk standar) dengan cara menambahkan suatu variabel baru yang dinamakan slack variable (variabel pengurang). Fungsi Tujuan Dengan adanya slack variable pada fungsi pembatas, maka fungsi tujuan juga harus disesuaikan dengan memasukkan unsur slack variable ini. Karena slack variable tidak mempunyai kontribusi apa-apa terhadap fungsi tujuan, maka konstanta untuk slack variable tersebut dituliskan nol.
11 Contoh : Fungsi tujuan : Maks Z = 4 X X 2 Fungsi pembatas: X X 2 < 40 4 X X 2 < 120 X 1, X 2 > 0 Penambahan slack variable, untuk merubah menjadi bentuk standar : X X 2 < 40 X X 2 + S 1 = 40 4 X X 2 < X X 2 + S 2 = 120 Fungsi tujuan menjadi : Maks Z = 4 X X S S 2
12 Contoh 2 : Fungsi tujuan : Maks Z = 60 X X X 3 Fungsi pembatas : 8 X X 2 + X 3 < 48 4 X X 2 < 20 2 X 1 + 1,5 X 2 + 1,5 X 3 < 8 X 2 < 5 X 1, X 2, X 3 > 0 dengan menambahkan slack variable, menjadi : 8 X X 2 + X 3 < 48 8 X X 2 + X 3 + S 1 = 48 4 X X 2 < 20 4 X X 2 + S 2 = 20 2 X 1 + 1,5 X 2 + 1,5 X 3 < 8 2 X 1 + 1,5 X 2 + 1,5 X 3 + S 3 = 8 X 2 < 5 X 2 + S 4 = 5 Fungsi tujuan: Maks Z = 4 X X S S S S 4
13 Flair Furniture Company The Flair Furniture Company produces inexpensive tables and chairs. The production process for each is similar in that both require a certain number of hours of carpentry work and a certain number of labor hours in the painting and varnishing department. Each table takes 4 hours of carpentry and 2 hours in the painting and varnishing shop. Each chair requires 3 hours in carpentry and 1 hour in painting and varnishing. During the current production period, 240 hours of carpentry time are available and 100 hours in painting and varnishing time are available. Each table sold yields a profit of $7; each chair produced is sold for a $5 profit. Flair furniture s problem is to determine the best possible combination of tables and chairs to manufacture in order to reach the maximum profit.
14 Solution Flair Furniture X 1 = number of tables to be produced X 2 = number of chairs to be produced Max = 7 X X 2 4 X X (carpentry constraint) 2 X 1 + X (painting and varnishing constraint) X 1 0 ( first nonnegativity constraint) X 2 0 ( second nonnegativity constraint)
15
16 Iterasi Metode Simplex
17 Iterasi Metode Simplex Pivot Kolom Pivot Baris NEW Row number = (number in old row) [number above or below pivot number] * [corresponding number in the new row] 0.5= 1/2
18 Pivot kolom dipilih sedemikian sehingga C j -Z j = TERBESAR/MAX Pivot baris dipilih TERKECIL/MIN contoh: diantara = 50 meja dan = 60 meja NEW Row number = (number in old row) [number above or below pivot number] * [corresponding number in the new row]
19 Soal 1 PT Iguana Tekstil memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu kain sutera dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera, bahan baku benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg per hari, benang wol 30 kg per hari dan tenaga kerja 40 jam per hari. Kedua jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutera dan Rp 30 juta untuk kain wol. Masalahnya adalah bagaimana menentukan jumlah unit setiap jenis produk yang akan diproduksi setiap hari agar keuntungan yang diperoleh bisa maksimal?
20 Model Matematis Tentukan variabel: X 1 =kain sutera ; X 2 =kain wol Tentukan Fungsi tujuan : Z max = 40X X 2 Tentukan Fungsi kendala / batasan: 1) 2X 1 + 3X 2 60 (benang sutera) 2) 2X 2 30 (benang wol) 3) 2X 1 + X 2 40 (tenaga kerja) 4) X i 0 ; i=1,2 (nonnegativity constraint)
21
22 Iterasi Metode Simplex
23 Pivot kolom dipilih sedemikian sehingga C j -Z j = TERBESAR/MAX Pivot baris dipilih TERKECIL/MIN contoh: diantara = 30 benang sutera dan = 20 tenaga kerja NEW Row number = (number in old row) [number above or below pivot number] * [corresponding number in the new row]
24 Soal 2: Tempat parkir seluas 600 m 2 hanya mampu menampung paling banyak 58 bus atau 58 mobil. Tiap mobil membutuhkan tempat 6 m 2 dan bus 24 m 2. Biaya parkir tiap mobil Rp.2000 dan bus Rp Jika tempat parkir penuh, berapakah hasil dari biaya parkir maksimum? Tentukan model matematisnya!!
25
26
Latihan Management Science. Penyelesaian Aljabar (Metode Simplex)
Latihan Management Science Penyelesaian Aljabar (Metode Simplex) Daerah yang memenuhi semua kendala daerah fisibel Hasil utama Linear Programming ditemukan oleh Dantzig Pencarian titik optimum dengan 2
Lebih terperinciMetode Simplex. By: Rita Wiryasaputra, ST., M. Cs.
Metode Simplex By: Rita Wiryasaputra, ST., M. Cs. Daerah yang memenuhi semua kendala daerah fisibel Hasil utama Linear Programming ditemukan oleh Dantzig Pencarian titik optimum dengan 2 cara : grafis
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 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 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 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 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 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 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 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 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 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 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 terperinciBAB I PENGANTAR PROGRAM LINIER
BAB I PENGANTAR PROGRAM LINIER Pengertian Program linier merupakan kata benda dari pemogramman linier (linear programming), muncul dalam penelitian operasional (operational research) Menurut George B Dantzing
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 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 Dalam Optimalisasi Hasil Produksi
INFORMATICS FOR EDUCATORS AND PROFESSIONALS, Vol.1, No. 1, Desember 2016, 27 36 E-ISSN: 2548-3412 27 Metode Simpleks Dalam Optimalisasi Hasil Produksi Andi Saryoko 1.* 1 Teknik Informatika; Sekolah Tinggi
Lebih terperinciMETODE SIMPLEKS 06/10/2014. Angga Akbar Fanani, ST., MT. SPL Nonhomogen dengan penyelesaian tunggal (unique) ~ ~
6//4 METODE SIMPLEKS Angga Akbar Fanani, ST., MT. SPL Nonhomogen dengan penyelesaian tunggal (unique) Cari penyelesaian dari sistem : x x + x 3 = - 3x + x x 3 = -x + x + x 3 = - Metode Gauss-Jordan : lakukan
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 terperinciSoal Linear Programming. By: Rita Wiryasaputra, ST., M. Cs.
Soal Linear Programming By: Rita Wiryasaputra, ST., M. Cs. Soal 1 Sebuah perusahaan mebel akan membuat meja dan kursi. Setiap meja membutuhkan 5 m 2 kayu jati dan 2 m 2 kayu pinus, serta membutuhkan waktu
Lebih terperinciLINIEAR PROGRAMMING MATEMATIKA BISNIS ANDRI HELMI M, S.E., M.M.
LINIEAR PROGRAMMING MATEMATIKA BISNIS ANDRI HELMI M, S.E., M.M. INTRODUCTION Masalah keputusan yang biasa dihadapi para analis adalah alokasi optimum sumber daya yang langka. Sumber daya dapat berupa modal,
Lebih terperinciRiset Operasi. Program Linear. Mata Kuliah STMIK AMIKOM YOGYAKARTA. Heri Sismoro, M.Kom.
Mata Kuliah Riset Operasi Mt Materi Program Linear Heri Sismoro, M.Kom. STMIK AMIKOM YOGYAKARTA 2011 STMIK AMIKOM YOGYAKARTA Jl. Ringroad Utara Condong Catur Yogyakarta. Telp. 0274 884201 Fax 0274 884208
Lebih terperinciIMPLEMENTASI ALGORITMA PEMROGRAMAN LINIER SIMPLEKS DUA FASE MENGGUNAKAN BAHASA C++
IMPLEMENTASI ALGORITMA PEMROGRAMAN LINIER SIMPLEKS DUA FASE MENGGUNAKAN BAHASA C++ Nama : Adityo Rancaka NPM : 50412263 Jurusan : Teknik Informatika Fakultas : Teknologi Industri Universitas Gunadarma
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 terperinciModel Matematis (Program Linear)
Model Matematis (Program Linear) Pertemuan I Ayundyah Kesumawati, M.Si PROGRAM STUDI STATISTIKA UNIVERSITAS ISLAM INDONESIA 2015 Pengembangan Model Matematis Menurut Taha (2002), pengembangan model matematis
Lebih terperinciPemrograman Internet (4 sks) By. Rita Wiryasaputra, ST., M. Cs.
Pemrograman Internet (4 sks) By. Rita Wiryasaputra, ST., M. Cs. ritasaputra@gmail.com Tugas 4 Tugas 4 (kelas) tugas 3 diletakkan di flashdisk dan dikumpulkan pada 8 Maret 2017 jam 8.00 WIB waktu pengumpulan:
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 II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Program Linear Program Linear adalah suatu cara yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan berbagai kendala yang dihadapinya. Masalah program
Lebih terperinciOptimalisasi Produksi Di Industri Garment Dengan Menggunakan Metode Simpleks
JURNAL INFORMATIKA, Vol.4 No.1 April 2017, pp. 12~20 ISSN: 2355-6579 E-ISSN: 2528-2247 12 Optimalisasi Produksi Di Industri Garment Dengan Menggunakan Metode Simpleks Rizal Rachman STMIK Nusa Mandiri Jakarta
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 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 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 terperinciPANDUAN MENGGUNAKAN POM for WINDOWS DISUSUN OLEH BAMBANG YUWONO, ST, MT PUTRI NUR ISTIANI ( )
PANDUAN MENGGUNAKAN POM for WINDOWS DISUSUN OLEH, ST, MT PUTRI NUR ISTIANI (123030113) JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI UPN VETERAN YOGYAKARTA 2007 I. PENDAHULUAN Program POM for
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 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 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 terperinciANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK
TechnoCOM, Vol 13, No, November 01: 3-37 ANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK Yuniarsi Rahayu 1, Bowo Nurhadiyono, Dwi Nurul Izzhati 3 1, Program Studi Teknik Informatika, Fakultas
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 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 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 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 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 terperinciOptimalisasi Produksi Di Industri Garment Dengan Menggunakan Metode Simpleks
INFORMATIKA, Vol.3 September 2016, pp. 12~20 ISSN: 2355-6579 E-ISSN: 2528-2247 12 Optimalisasi Produksi Di Industri Garment Dengan Menggunakan Metode Simpleks Rizal Rachman STMIK Nusa Mandiri Jakarta e-mail:
Lebih terperinciBAB 4 HASIL DAN PEMBAHASAN
65 BAB 4 HASIL DAN PEMBAHASAN 4.1 Hasil Pengumpulan Data 4.1.1 Data Kebutuhan Komponen Dalam pembuatan cat, diperlukan beberapa komponen yang menyusun terbentuknya cat tersebut menjadi produk jadi. Data
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 terperinciPENELITIAN OPERASIONAL I (TIN 4109)
PENELITIAN OPERASIONAL I (TIN 409) Lecture 9 LINEAR PROGRAMMING Lecture 9 Outline: Analisa Sensitivitas Simple Duality References: Frederick Hillier and Gerald J. Lieberman. Introduction to Operations
Lebih terperinciTeknik Riset Operasional. By. Rita Wiryasaputra, ST., M. Cs.
Teknik Riset Operasional By. Rita Wiryasaputra, ST., M. Cs. ritasaputra@gmail.com Komponen Penilaian UIGM Total Nilai Grade Konversi Nilai 80 > NA >= 100 A 4 68 > NA >= 80 B 3 56 > NA >= 68 C 2 45 > NA
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 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 terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Dasar Teori 2.1.1 Produksi Produksi secara umum adalah semua kegiatan yang bertujuan untuk menciptakan atau menambah nilai guna suatu barang untuk memenuhi kebutuhan kepuasan
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 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 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 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 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 terperinciPengembangan model matematis dapat dimulai dengan menjawab ketiga pertanyaan berikut ini : Apakah yang diusahakan untuk ditentukan oleh model
Pengembangan model matematis dapat dimulai dengan menjawab ketiga pertanyaan berikut ini : Apakah yang diusahakan untuk ditentukan oleh model tersebut? Dengan kata lain, apakah variabel (yang tidak diketahui)
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 terperinciPENDAHULUAN. Program POM program komputer yang digunakan untuk
PENDAHULUAN Program POM program komputer yang digunakan untuk memecahkan masalah dalam bidang produksi dan operasi yang bersifat kuantitatif. Tampilan grafis yang menarik dan mudahan pengoperasiannya membantu
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 terperinciLINDO. Lindo dapat digunakan sampai dengan 150 kendala dan 300 variabel
LINDO Pegertian: Lindo (Linear Interactive Discrete Optimize) adalah paket program siap pakai yang digunakan untuk memecahkan masalah linear, integer dan quadratic programming. Kemampuan: Lindo dapat digunakan
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 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 terperinciPROGRAM LINIER DENGAN METODE GRAFIK
PROGRAM LINIER DENGAN METODE GRAFIK Metode grafik hanya bisa digunakan untuk menyelesaikan permasalahan dimana hanya terdapat dua variabel keputusan. Untuk menyelesaikan permasalahan tersebut, langkah
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 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 terperinciLINEAR PROGRAMMING-1
/5/ LINEAR PROGRAMMING- DR.MOHAMMAD ABDUL MUKHYI, SE., MM METODE KUANTITATIF Perumusan PL Ada tiga unsur dasar dari PL, ialah:. Fungsi Tujuan. Fungsi Pembatas (set ketidak samaan/pembatas strukturis) 3.
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Perencanaan Produksi Perencanaan produksi merupakan perencanaan tentang produk apa dan berapa yang akan diproduksi oleh perusahaan yang bersangkutan dalam satu periode yang akan
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 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 terperinciMDH Gamal, Zaiful Bahri
Jurnal Natur Indonesia 5(): -8 () ISSN -979 Pendekatan Program Linear untuk Persoalan Pemotongan Stok (Pola Pemotongan Satu Dimensi) MDH Gamal, Zaiful Bahri Jurusan Matematika, FMIPA, Universitas Riau
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 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 terperinciBAB 2 PROGRAM LINEAR
BAB 2 PROGRAM LINEAR 2.1. Pengertian Program Linear Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
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 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 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 terperinciBAB VIII PEMROGRAMAN DINAMIS
BAB VIII PEMROGRAMAN DINAMIS Pemprograman dinamis merupakan prosedur matematis yang dirancang untuk memperbaiki efisiensi perhitungan masalah pemprograman matematis tertentu dengan menguraikannya menjadi
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 terperinciAplikasi Fuzzy Goal Programming (Studi Kasus: UD. Sinar Sakti Manado) Application Of Fuzzy Goal Programming (Case Study: UD. Sinar Sakti Manado)
Aplikasi Fuzzy Goal Programming (Studi Kasus: UD. Sinar Sakti Manado) Felliks F. Tampinongkol 1, Altien J. Rindengan 2, Luther A. Latumakulita 3 1 Program Studi Matematika, FMIPA, UNSRAT Manado, fftampinongkol09@gmail.com
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 terperinciSOFTWARE LINDO I KOMANG SUGIARTHA
SOFTWARE LINDO I KOMANG SUGIARTHA PENGERTIAN LINDO LINDO (Linear Interaktive Discrete Optimizer) merupakan software yang dapat digunakan untuk mencari penyelesaian dari masalah pemrograman linear. Prinsip
Lebih terperinciMetode Simpleks Minimum
Metode Simpleks Minimum Perhatian Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan caranya BERBEDA. Perhatian Model matematika dari
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka (elemen-elemen) yang disusun menurut baris dan kolom sehingga berbentuk empat persegi panjang, di mana
Lebih terperinciPERTEMUAN 5 METODE SIMPLEKS KASUS MINIMUM
PERTEMUAN 5 METODE SIMPLEKS KASUS MINIMUM PERTEMUAN 5 Metode Simpleks Kasus Minimum Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan
Lebih 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 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 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 PERMASALAHAN LINEAR PROGRAMMING
MODUL II PENYELESAIAN PERMASALAHAN LINEAR PROGRAMMING (A) Graphical Solution Method Programa Linier/ OR I/ Reni A 4 Graphical Solution Method (Metode Pemecahan Grafik) Keuntungan Mudah Keterbatasan Hanya
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 terperinciAlgoritma Simpleks Dan Analisis Kepekaan
Modul 1 Algoritma Simpleks Dan Analisis Kepekaan Prof. Bambang Soedijono P PENDAHULUAN ada Modul 1 ini dibahas metode penyelesaian suatu masalah program linear. Pada umumnya masalah program linear mengkaitkan
Lebih 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 terperinciPENELITIAN OPERASIONAL I (TIN 4109)
PENELITIAN OPERASIONAL I (TIN 4109) Lecture 3 LINEAR PROGRAMMING Lecture 3 Outline: Simplex Method References: Frederick Hillier and Gerald J. Lieberman. Introduction to Operations Research. 7th ed. The
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 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 terperinciPenyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks
Penyelesaian Program Linier Menggunakan Algoritma Interior Point dan Metode Simpleks Sri Basriati, Elfira Safitri 2,2) Jurusan Matematika Fakultas Sains dan Teknologi UIN Suska Riau ) sribasriati@hotmail.com
Lebih 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 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 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 terperinciPanduan pengguna. OLK GUI version Optimization Lil Khair. (Optimasi untuk kebaikan)
Panduan pengguna OLK GUI version 0.4.4 Optimization Lil Khair (Optimasi untuk kebaikan) Disusun oleh: Komarudin Departemen Teknik Industri Universitas Indonesia April 2012 Software ini menyediakan algoritma
Lebih terperinciBAB I PENDAHULUAN. yang dikemukakan oleh George Dantzig pada tahun Linear Programming (LP) adalah perencanaan aktivitas-aktivitas untuk
BAB I PENDAHULUAN 1.1 Latar Belakang Program Linear adalah suatu alat yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan keterbatasan-keterbatasan sumber daya yang tersedia.
Lebih terperinci