Latihan Management Science. Penyelesaian Aljabar (Metode Simplex)
|
|
- Devi Lesmono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Latihan Management Science Penyelesaian Aljabar (Metode Simplex)
2 Daerah yang memenuhi semua kendala daerah fisibel Hasil utama Linear Programming ditemukan oleh Dantzig Pencarian titik optimum dengan 2 cara : grafis dan aljabar
3 Metode Simpleks Metode Simpleks umum digunakan untuk menyelesaikan seluruh problem program linier, baik yang melibatkan dua variabel keputusan maupun lebih dari dua variabel keputusan Pertama kali diperkenalkan oleh George B. Dantzig (1947) Solusi optimal diperoleh melalui perhitungan yang sama diulang (iteration) Bahwa metode simpleks hanya bisa dipakai (diaplikasikan) pada bentuk standar, sehingga kalau tidak dalam bentuk standar harus ditransformasikan dulu menjadi bentuk standar.
4 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
5 dapat dituliskan : Fungsi tujuan/objective function : Maks / Min Z = CX Fungsi pembatas/constraints : AX = b X > 0
6 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.
7 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
8 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
9 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.
10 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)
11
12 Iterasi Metode Simplex
13 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]
14 Electrocomp. Corporation The Electrocomp Corporation manufactures two electrical products: air conditioners and large fans. The assembly process for each is similar in that both require a certain amount of wiring and drilling. Each air conditioner takes 3 hours of wiring and 2 hours of drilling. Each fan must go through 2 hours of wiring and 1 hour of drilling. During the next production period, 240 hours of wiring time are available and up to 140 hours of drilling time may be used. Each air conditioner sold yields a profit of $25. Each fan assembled may be sold for a $15 profit. Formulate and solve this LP production mix situation to find the best combination of air conditioners and fans that yields the highest profit.
15 Solution Electrocomp. X 1 = number of air conditioner to be produced X 2 = number of large fans to be produced Max = 25 X X 2 3 X X (hours of wiring constraint) 2 X 1 + X (hours of drilling constraint) X 1 0 ( first nonnegativity constraint) X 2 0 ( second nonnegativity constraint)
16
17
18 Product Production Kite N String Kite N String manufactures old-fashioned diagonal and box kites from high-strength paper and wood. Each diagonal kite, which nets the company a $3 profit, requires 8 square feet of paper and 5 linear feet of wood (including waste). Box kites net a $5 profit and, including waste, require 6 square feet of paper and 10 linear feet of wood. Each is packaged in similar boxes. This week Kite N String has 1500 boxes and capacity to tailor square feet of paper and linear feet of wood for kite production. How many of reach type of kite do you recommend Kite N String produce this week?
19 Advertising Print Media Advertising (PMA) has been given a contract to market Buzz Cola via newspaper ads in a major Southern newspaper, Fullpage ads in the weekday editions (Monday through Saturday) cost $2000, whereas on Sunday a full-page ad costs $ Daily circulation of the newspaper is on weekdays and on Sunday. PMA has been given a $40000 advertising budget for the month of August. The experienced advertising executives at PMA feel that both weekday and Sunday newspaper ads are important; hence, they wish to run the equivalent of at least eight weekday and at least two Sunday ads during August. (Assume that a fractorial ad would simply mean that a smaller ad is placed on one of the days; that is, 3,5 ads would mean three full-page ads and one one-half page ad. Also assume that smaller ads reduce exposure and costs proportionately) This August has 26 weekdays and 5 Sundays
Metode 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 terperinciTeknik Riset Operasional (Linear Programming) By. Rita Wiryasaputra, ST., M. Cs.
Teknik Riset Operasional (Linear Programming) By. Rita Wiryasaputra, ST., M. Cs. Tugas Kelompok waktu pengumpulan: 6 April 2017 pada flashdisk 1. Produk makanan/minuman yang telah diolah pada tugas lalu
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 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 terperinciAlgoritma Pemrograman 1 (Alpro1) 4 sks. By. Rita Wiryasaputra, ST., M. Cs.
Algoritma Pemrograman 1 (Alpro1) 4 sks By. Rita Wiryasaputra, ST., M. Cs. ritasaputra@gmail.com Kartu Hasil Studi (Per Semester) Buku Referensi Algoritma dan Pemrograman dalam Bahasa Pascal dan C (Buku
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 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 terperinciTeknik Riset Operasional. By. Rita Wiryasaputra, ST., M. Cs.
Teknik Riset Operasional By. Rita Wiryasaputra, ST., M. Cs. ritasaputra@gmail.com Ketentuan Mata Kuliah Teknik Riset Operasional Jurusan Informatika (S1) UIGM Menggunakan Name Taghitam (1 semester) Aktif
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 terperinciMetode Kuantitatif Bisnis. Week 2 Linear Programming Graphic Method
Metode Kuantitatif Bisnis Week 2 Linear Programming Graphic Method Outlines Solve Linear Programming Model Using Graphic Solution Solve Linear Programming Model Using Simplex Method (Maximize) Solve Linear
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 terperinciTeori Pengambilan Keputusan. Week 2 Linear Programming Graphic Method
Teori Pengambilan Keputusan Week 2 Linear Programming Graphic Method Outlines Solve Linear Programming Model Using Graphic Solution Solve Linear Programming Model Using Simplex Method (Maximize) Solve
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 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 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 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 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 Pemrograman 1 (Alpro1) 4 sks. By. Rita Wiryasaputra, ST., M. Cs.
Algoritma Pemrograman 1 (Alpro1) 4 sks By. Rita Wiryasaputra, ST., M. Cs. ritasaputra@gmail.com Ketentuan Mahasiswa Jurusan Informatika (S1) UIGM Atasan Baju batik, Bawahan celana panjang hitam (1 semester)
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 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 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 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 terperinciPENELITIAN OPERASIONAL I (TIN 4109)
PENELITIAN OPERASIONAL I (TIN 4109) Lecture 4 LINEAR PROGRAMMING Lecture 4 Outline: Simplex Method References: Frederick Hillier and Gerald J. Lieberman. Introduction to Operations Research. 7th ed. The
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 terperinciSPA MENTORING Rabu, 23 Maret 2016 MKDB (UTS) By: Febe
SESI 3 SPA MENTORING Rabu, 23 Maret 2016 MKDB (UTS) By: Febe SENSITIVITY ANALYSIS a. Apakah jawaban di atas unik? Mengapa? b. Produk mana yang harganya lebih fleksibel untuk dinaikkan sekitar 20% dan tidak
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 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 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 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 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 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 terperinciAkuntansi Biaya. Modul ke: 04FEB JOB ORDER COSTING. Fakultas. Diah Iskandar SE., M.Si dan Nurul Hidayah,SE,Ak,MSi. Program Studi Akuntansi
Modul ke: Akuntansi Biaya JOB ORDER COSTING Fakultas 04FEB Diah Iskandar SE., M.Si dan Nurul Hidayah,SE,Ak,MSi Program Studi Akuntansi JOB ORDER COSTING PENGERTIAN JOC Adalah sistem pengumpulan biaya produksi
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 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 terperinciPerencanaan Produksi Loster Menggunakan Metode Linear Programming Model Simpleks
ISSN: 0216-3284 1279 Perencanaan Produksi Loster Menggunakan Metode Linear Programming Model Simpleks Trihastuti Indah Rusdiyah, Fitriyadi Program Studi Teknik Informatika, STMIK Banjarbaru Jln. A. Yani
Lebih terperinciInti Sariani Jianta Djie. PT Anugerah Ajita Sukses Bersama Jln. Semanan Raya No.27, Daan Mogot Km.16, Kalideres, Jakarta Barat
ANALISIS PERAMALAN PENJUALAN DAN PENGGUNAAN METODE LINEAR PROGRAMMING DAN DECISION TREE GUNA MENGOPTIMALKAN KEUNTUNGAN PADA PT PRIMAJAYA PANTES GARMENT Inti Sariani Jianta Djie PT Anugerah Ajita Sukses
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 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 terperinciPertemuan Ke 3. Teori Konsumsi dan Produksi
Pertemuan Ke 3 Teori Konsumsi dan Produksi KENDALA ANGGARAN/Budget Constraint Dalam mengkonsumsi barang dan jasa, rumah tangga dibatasi oleh Pendapatan/Kendala Anggaran Tujuan konsumsi adalah memaksimalkan
Lebih terperinciPenerapan Metode Simpleks untuk Optimasi Produksi
ISSN: 0216-3284 1117 Penerapan Metode Simpleks untuk Optimasi Produksi Mei Lisda Sari, Fitriyadi, Boy Abidin R. STMIK Banjarbaru Jalan Ahmad Yani Km. 33,5 Banjarbaru meilisdasari@gmail.com, Fitriyadi_6291@yahoo.co.id
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 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 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 terperinciABSTRACT. Keywords :Cost Of The Process, Cost Accounting. vii. Universitas Kristen Maranatha
ABSTRACT System cost of this process is generally used in industries manufacturing process produces the same end product identical. System cost of the process is also used in industrial processes are continuous
Lebih terperinciABSTRAK. Kata Kunci: Proyeksi Permintaan, Optimasi, Integer Linear Programming.
ABSTRAK Saat ini terdapat banyak UMKM yang berkembang di Yogyakarta. Salah satunya adalah usaha Phia Deva yang memproduksi penganan phia dengan berbagai macam varian rasa. Phia Deva adalah industri kecil
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 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 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 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 terperinciSKRIPSI OPTIMASI PRODUKSI DENGAN METODE LINIER PROGRAMMING SIMPLEX UNTUK MENINGKATKAN KEUNTUNGAN
SKRIPSI OPTIMASI PRODUKSI DENGAN METODE LINIER PROGRAMMING SIMPLEX UNTUK MENINGKATKAN KEUNTUNGAN (Studi Kasus di CV. Prima Donat) Disusun oleh : AHMAD FAIZAL SYARIFUDDIN (2012.10.215.258) PROGRAM STUDI
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 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 terperinciMANAGEMENT SCIENCE ERA. Nurjannah
MANAGEMENT SCIENCE ERA Nurjannah Sasaran Memahami proses optimasi dan pendekatan sistemik terintegrasi dalam menyelesaikan permasalahan. Dibutuhkan ilmu manajemen karena sumber daya yang terbatas. Menggunakan
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 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 terperinciMBTI L/O/G/O Analisis Sensitivitas
MBTI L/O/G/O Analisis Sensitivitas Alamanda Analisis Sensitivitas: Perubahan Sisi Kanan Fungsi Kendala Analisis Sensitivitas: bagaimana pengaruh perubahan sumber daya (sisi kanan fungsi kendala) atau koefisien
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 terperinciLatihan soal (mata kuliah: Teknik Riset Operasi) By. Rita Wiryasaputra, ST., M. Cs.
Latihan soal (mata kuliah: Teknik Riset Operasi) By. Rita Wiryasaputra, ST., M. Cs. Model matematis permasalahan linear programming untuk diselesaikan dengan metode simplex Ditentukan fungsi tujuan : Z
Lebih terperinciAplikasi Fuzzy Linear Programming untuk Produksi Bola Lampu di PT XYZ
Aplikasi Fuzzy Linear Programming untuk Bola Lampu di PT XYZ Hendra Suantio 1, A. Jabbar M. Rambe 2, Ikhsan Siregar 3 Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara Jl. Almamater
Lebih terperinciPemodelan dalam RO. Sesi XIV PEMODELAN. (Modeling)
Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XIV PEMODELAN (Modeling) e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Pemodelan dalam RO Outline:
Lebih terperinciPemrograman Linier (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 terperinciPENENTUAN LUAS PRODUKSI OPTIMUM PADA PERUSAHAAN MANUFAKTUR. Sunarso Fakultas Ekonomi Universitas Slamet Riyadi Surakarta
PENENTUAN LUAS PRODUKSI OPTIMUM PADA PERUSAHAAN MANUFAKTUR Sunarso Fakultas Ekonomi Universitas Slamet Riyadi Surakarta ABSTRACT To determine correct production volume a company needed is assorted of appliance
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 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 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 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 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 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 terperinciPEMODELAN PENENTUAN KOMPOSISI PRODUK UNTUK MEMAKSIMALKAN KEUNTUNGAN PERUSAHAAN JENANG KUDUS ROSMA MULYANI
PEMODELAN PENENTUAN KOMPOSISI PRODUK UNTUK MEMAKSIMALKAN KEUNTUNGAN PERUSAHAAN JENANG KUDUS ROSMA MULYANI SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2008 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI
Lebih terperinciProsiding Manajemen ISSN:
Prosiding Manajemen ISSN: 2460-6545 Analisis Bauran Produk dengan Menggunakan Metode Simpleks untuk Memaksimalkan Profit pada CV. Dwi Karya Sejahtera Bandung The Mix Product Analysis using Simplex Method
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 terperinciProsiding Manajemen ISSN:
Prosiding Manajemen ISSN: 2460-6545 Analisis Bauran Produk Menggunakan Metode Simpleks untuk Memaksimalkan Profit pada Perusahaan Secco Guitar Bandung The Analysis Mix Product using Simpleks Method to
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 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 terperinciProsiding Manajemen ISSN:
Prosiding Manajemen ISSN: 2460-6545 Optimasi Bauran Produk dengan Menggunakan Metode Simpleks untuk Memaksimalkan Profit pada Boodskatt Multy Produk. Karawang, Jawa Barat The Optimize The Mix Product by
Lebih terperinciAnalisis Matematika Kurva Isoprofit Model Cournot dalam Pasar Duopoli Mathematical Analysis Isoprofit Curves Of Cournot Model in Duopoly Market
Prosiding Matematika ISSN: 2460-6464 Analisis Matematika Kurva Isoprofit Model Cournot dalam Pasar Duopoli Mathematical Analysis Isoprofit Curves Of Cournot Model in Duopoly Market 1 Anggun Puji Nurani,
Lebih terperinciInti Sariani Jianta Djie Jurusan Manajemen Fakultas Ekonomi dan Bisnis Universitas Bina Nusantara Jl. K.H Syahdan No 9 Kemanggisan - Jakarta Barat
ANALISIS PERAMALAN PENJUALAN DAN PENGGUNAAN METODE LINEAR PROGRAMMING DAN DECISION TREE GUNA MENGOPTIMALISASI KEUNTUNGAN PADA PT. PRIMAJAYA PANTES GARMENT Inti Sariani Jianta Djie Jurusan Manajemen Fakultas
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 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 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 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 terperinciTeori Produksi. Course: Pengantar Ekonomi.
Teori Produksi Course: Pengantar Ekonomi Firms Firms demand factors of production in input markets and supply goods and services in output markets. Firm objectives: How much output to supply (quantity
Lebih terperinciMetode Simplex. Toha Ardi Nugraha
Metode Simplex Toha Ardi Nugraha Pendahuluan Metode simpleks merupakan salah satu teknik penyelesaian dengan program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan yang berhubungan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Produk Menurut Daryanto (2011:49) produk adalah segala sesuatu yang dapat ditawarkan ke pasar untuk mendapatkan perhatian, dibeli, dipergunakan atau dikonsumsi dan
Lebih 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 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 terperinciABSTRAK. Kata-kata kunci: harga jual, harga pokok produk, job order costing method, full costing, variable costing. Universitas Kristen Maranatha
ABSTRAK Dalam suatu perusahaan industri manufaktur, penetapan harga jual produk menjadi hal yang penting. Karena melalui penetapan harga jual, perusahaan dapat memperkirakan profit yang akan diperolehnya.
Lebih terperinciMasalah Penugasan (Assignment Problem) Bentuk khusus metode transportasi
Masalah Penugasan (Assignment Problem) Bentuk khusus metode transportasi Introduction Kasus-kasus yang dapat diselesaikan dengan metode penugasan adalah : Penugasan beberapa karyawan untuk menyelesaikan
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 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 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 terperinciMINIMASI BIAYA PRODUKSI TEGEL MENGGUNAKAN PENDEKATAN LINIER PROGRAMMING DI PERUSAHAAN TEGEL CV. PENATARAN BLITAR
B-4-1 MINIMASI BIAYA PRODUKSI TEGEL MENGGUNAKAN PENDEKATAN LINIER PROGRAMMING DI PERUSAHAAN TEGEL CV PENATARAN BLITAR * Carolina Endah Wahyuni, ** Moses L Singgih * carolina_endah@yahoocom, ** moses@mitranetid
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 terperinciPROGRAM FRAKSIONAL LINIER DENGAN KOEFISIEN INTERVAL. Annisa Ratna Sari 1, Sunarsih 2, Suryoto 3. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PROGRAM FRAKSIONAL LINIER DENGAN KOEFISIEN INTERVAL Annisa Ratna Sari 1, Sunarsih 2, Suryoto 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang Abstract.
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 terperinciMETODE dan TABEL SIMPLEX
METODE dan TABEL SIMPLEX Mengubah bentuk baku model LP ke dalam bentuk tabel akan memudahkan proses perhitungan simplex. Langkah-langkah perhitungan dalam algoritma simplex adalah :. Berdasarkan bentuk
Lebih terperinciSimulation. Prepared by Akhid Yulianto, SE, MSC (Log) Based on Anderson, Sweeney, and Williams Thomson ΤΜ /South-Western Slide
Simulation Prepared by Akhid Yulianto, SE, MSC (Log) Based on Anderson, Sweeney, and Williams 1 Simulation Kebaikan dan kelemahan menggunakan simulation Modeling Random Variables and Pseudo-Random Numbers
Lebih terperinciBahanKuliahKe-3 Penelitian Operasional VARIABEL ARTIFISIAL. (Metode Penalty & Teknik Dua Fase) Oleh: Darmansyah Tjitradi, MT.
BahanKuliahKe-3 Penelitian Operasional VARIABEL ARTIFISIAL (Metode Penalty & Teknik Dua Fase) Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 2006 1 TEKNIK VARIABEL ARTIFISIAL Dalam
Lebih terperinciBAB 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 terperinci