LINEAR PROGRAMMING-1
|
|
- Ida Kusuma
- 7 tahun lalu
- Tontonan:
Transkripsi
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. Pembatasan selalu positip. METODE KUANTITATIF
2 /5/ Bentuk umum persoalan PL Cari : x, x, x 3,, x n. Fungsi Tujuan : Z = c x + c x + c 3 x c n x n optimum (max/min) (srs) Fungsi Kendala : a x + a x + a 3 x a n x n >< h. (F. Pembatas) a x + a x + a 3 x a n x n >< h. (dp) a 3 x + a 3 x + a 33 x a 3n x n >< h a m x + a m x + a m3 x a mn x n >< h m. x j > j =,, 3 n nonnegativity consraint srs : sedemikian rupa sehingga dp : dengan pembatas METODE KUANTITATIF 3 ada n macam barang yg akan diproduksi masing-masing sebesar x,x,, x n x j : banyaknya barang yang diproduksi ke j, j =,, 3,., n c j : harga per satuan barang ke j, j =,, 3,., n ada m macam bahan mentah, masing-masing tersedia h, h, h 3,.., h m h i : banyaknya bahan mentah ke i, i =,, 3,., m a ij : banyaknya bahan mentah ke i yg digunakan utk memproduksi satuan barang ke j x j >, j =,,,n ; cj tidak boleh negatif, paling kecil (nonnegativity consraint) Maksimum dp < h artinya, pemakaian input tidak boleh melebihi h Minimum dp > h artinya, pemakaian input paling tidak dipenuhi h METODE KUANTITATIF 4
3 /5/ Langkah-langkah dan teknik pemecahan Dasar dari pemecahan PL adalah suatu tindakan yang berulang (Inter-active search) dengan sekelompok cara untuk mencapai suatu hasil optimal. Tidakan dilakukan dengan cara sistimatis. Selanjutnya langkah-langkah dari tindakan berulang adalah sebagai:. Tentukan kemungkinan-kemungkinan kombinasi yang baik dari sumber daya alam yang terbatas atau fasilitas yang tersedia, yang disebut sebagai initial feasible solution.. Selesaikan persamaan pembatasan struktural untuk mendapatkan titik-titik ekstreem (disebut sebagai basic feasible solution ). 3. Tentukanlah nilai dari titik-titik ekstreem yang akan merupakan nilai-nilai pilihan, yang telah disesuaikan dengan nilai tujuan dari permasalahan. 4. Ulanglah langkah 3 hingga tercapai tujuan optimal (ha-nya satu yang bernilai tertinggi atau terendah). METODE KUANTITATIF 5 Ada 3 (tiga) cara pemecahan PL. Cara dengan menggunakan grafik. Cara dengan substitusi (cara matematik/aljabar) 3. Cara simplex METODE KUANTITATIF 6 3
4 /5/ Tujuan Model LP Dengan Grafik Mengetahui hubungan-hubungan kendala dalam model LP dan mengetahui konsep-konsep pemecahan LP yang akan digunakan dalam pembahasan analisis sensitivitas dangan program komputer. METODE KUANTITATIF 7 Kendala Aktif dan Tak Aktif: Kendala aktif adalah kendala bila dievaluasi pada tingkat solusi optimal, nilai disebelah kiri sama dengan nilai disebelah kanan. Kendala tak aktif adalah kendala jika dievaluasi pada tingkat optimal, nilai disebelah kiri tidak sama dengan nilai disebelah kanan Kendala Berlebihan (Redundansi): Jika suatu kendala tidak menentukan bagian dari batas daerah yang feasibel. METODE KUANTITATIF 8 4
5 /5/ General Form of an Optimization Problem MAX (or MIN): f (X,,, X n ) Subject to: f (X,,, X n )<=b : f k (X,,, X n )>=b k : f m (X,,, X n )=b m Note: If all the functions in an optimization are linear, the problem is a Linear Programming (LP) problem METODE KUANTITATIF 9 Linear Programming (LP) Problems MAX (or MIN): c X + c + + c n X n Subject to: a X + a + + a n X n <= b : a k X + a k + + a kn X n >=b k : a m X + a m + + a mn X n = b m METODE KUANTITATIF 5
6 /5/ An Example LP Problem Blue Ridge Hot Tubs produces two types of hot tubs: Aqua-Spas & Hydro-Luxes. Aqua-Spa Hydro-Lux Pumps Labor 9 hours 6 hours Tubing feet 6 feet Unit Profit $35 $3 There are pumps, 566 hours of labor, and 88 feet of tubing available. METODE KUANTITATIF 5 Steps In Formulating LP Models:. Understand the problem.. Identify the decision variables. X =number of Aqua-Spas to produce =number of Hydro-Luxes to produce 3. State the objective function as a linear combination of the decision variables. MAX: 35X + 3 METODE KUANTITATIF 6
7 /5/ 5 Steps In Formulating LP Models (continued) 4. State the constraints as linear combinations of the decision variables. X + <= 9X + 6 <= 566 X + 6 <= 88 } pumps } labor } tubing 5. Identify any upper or lower bounds on the decision variables. X >= >= METODE KUANTITATIF 3 LP Model for Blue Ridge Hot Tubs MAX: 35X + 3 S.T.: X + <= 9X + 6 <= 566 X + 6 <= 88 X >= >= METODE KUANTITATIF 4 7
8 /5/ Solving LP Problems: An Intuitive Approach Idea: Each Aqua-Spa (X ) generates the highest unit profit ($35), so let s make as many of them as possible! How many would that be? Let = st constraint: X <= nd constraint: 9X <=566 or X <=74 3rd constraint: X <= 88 or X <= 4 If =, the maximum value of X is 74 and the total profit is $35*74 + $3* = $6,9 This solution is feasible, but is it optimal? No! METODE KUANTITATIF 5 Solving LP Problems: A Graphical Approach The constraints of an LP problem defines its feasible region. The best point in the feasible region is the optimal solution to the problem. For LP problems with variables, it is easy to plot the feasible region and find the optimal solution. METODE KUANTITATIF 6 8
9 /5/ Plotting the First Constraint 5 5 (, ) boundary line of pump constraint X + = 5 (, ) X METODE KUANTITATIF 7 5 Plotting the Second Constraint (, 6) boundary line of labor constraint 9X + 6 = (74, ) X METODE KUANTITATIF 8 9
10 /5/ 5 Plotting the Third Constraint (, 8) 5 boundary line of tubing constraint X + 6 = 88 5 Feasible Region (4, ) X METODE KUANTITATIF 9 Plotting A Level Curve of the Objective Function 5 5 (, 6.67) objective function 35X + 3 = 35 5 (, ) X METODE KUANTITATIF
11 /5/ A Second Level Curve of the Objective Function 5 5 (, 75) objective function 35X + 3 = 35 objective function 35X + 3 = 55 5 (5, ) X METODE KUANTITATIF Using A Level Curve to Locate the Optimal Solution 5 objective function 35X + 3 = optimal solution objective function 35X + 3 = X METODE KUANTITATIF
12 /5/ Calculating the Optimal Solution The optimal solution occurs where the pumps and labor constraints intersect. This occurs where: X + = () and 9X + 6 = 566 () From () we have, = -X (3) Substituting (3) for in () we have, 9X + 6 ( -X ) = 566 which reduces to X = So the optimal solution is, X =, =-X =78 Total Profit = $35* + $3*78 = $66, METODE KUANTITATIF 3 Enumerating The Corner Points 5 obj. value = $54, (, 8) Note: This technique will not work if the solution is unbounded. 5 obj. value = $64, (8, ) obj. value = $66, (, 78) 5 obj. value = $ (, ) obj. value = $6,9 (74, ) X METODE KUANTITATIF 4
13 /5/ Summary of Graphical Solution to LP Problems. Plot the boundary line of each constraint. Identify the feasible region 3. Locate the optimal solution by either: a. Plotting level curves b. Enumerating the extreme points METODE KUANTITATIF 5 Special Conditions in LP Models A number of anomalies can occur in LP problems: Alternate Optimal Solutions Redundant Constraints Unbounded Solutions Infeasibility METODE KUANTITATIF 6 3
14 /5/ Example of Alternate Optimal Solutions 5 objective function level curve 45X + 3 = alternate optimal solutions X METODE KUANTITATIF 7 Example of a Redundant Constraint 5 boundary line of tubing constraint boundary line of pump constraint 5 boundary line of labor constraint 5 Feasible Region X METODE KUANTITATIF 8 4
15 /5/ Example of an Unbounded Solution 8 6 objective function X + = 6 objective function X + = 8 -X + = 4 4 X + = METODE KUANTITATIF 8 X 9 Example of Infeasibility 5 5 X + = feasible region for second constraint feasible region 5 for first constraint X + = X METODE KUANTITATIF 3 5
16 /5/ Masalah Khusus LP. Unbounded : bila satu atau lebih fungsi kendala tidak dimasukkan dalam formulasi modelnya, dengan laba yang diperoleh menjadi tak terhingga dan tidak mempunyai solusi optimal. Infeasible : tidak terdapat daerah yang feasibel Max Z s/t : = X 4X 5X + X X, X + X + 5X 8 3 Max Z = 3X + 4X s/t : 5X + X X + X X + X X, X METODE KUANTITATIF 3 Literatur Cliff T. Ragsdale, A Practical Introduction to Management Science 5 th edition M. Muslich, Metode Kuantitatif, Lembaga Penerbit Fakultas Ekonomi Universitas Indonesia METODE KUANTITATIF 3 6
Modeling & Decision Analysis
11/5/ Modeling & Decision Analysis DR. MOHAMMAD ABDUL MUKHYI, SE., MM. 1 Metode Kuantitatif Spektrum situasi keputusan: - Terstruktur/terprogram - Tak terstruktur/tak terprogram - Sebagian terstruktur
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 terperinciBAB 2 Alamanda. LINEAR PROGRAMMING: METODE GRAFIK Fungsi Tujuan Maksimasi dan Minimasi
BAB 2 Alamanda LINEAR PROGRAMMING: METODE GRAFIK Fungsi Tujuan Maksimasi dan Minimasi Case-1 Ajisakti Furniture Perusahaan Ajisakti Furniture yang akan membuat meja dan kursi. Keuntungan yang diperoleh
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 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 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 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 terperinciPENELITIAN OPERASIONAL I (TIN 4109)
PENELITIAN OPERASIONAL I (TIN 4109) Lecture 2 LINEAR PROGRAMMING Lecture 2 Outline: Introduction to Linear Programming Graphic Method References: Frederick Hillier and Gerald J. Lieberman. Introduction
Lebih terperinciOptimisasi dengan batasan persamaan (Optimization with equality constraints) Mengapa batasan relevan dalam kajian ekonomi?
Optimisasi dengan batasan persamaan (Optimization with equality constraints) Mengapa batasan relevan dalam kajian ekonomi? Masalah ekonomi timbul karena kelangkaan (scarcity). Kelangkaan menyebabkan keputusan
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 terperinciPengantar Teknik Industri TIN 4103
Pengantar Teknik Industri TIN 4103 Lecture 10 Outline: Penelitian Operasional References: Frederick Hillier and Gerald J. Lieberman. Introduction to Operations Research. 7th ed. The McGraw-Hill Companies,
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 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 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 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 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 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 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 terperinciPROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1)
PROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1) Program tidak ada hubungannya dengan program komputer. Program berarti memilih serangkaian tindakan/ perencanaan untuk
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 terperinciLINEAR PROGRAMMING. Lecture 5 PENELITIAN OPERASIONAL I. Lecture 5 23/10/2013. Simplex Method: Two-Phase Method Membagi penyelesaian LP dalam 2 fase:
Lecture 5 PENELITIAN OPERASIONAL I LINEAR PROGRAMMING (TIN 09) Lecture 5 Outline: Metode Fase Special Case dalam Simple References: Frederick Hillier and Gerald J. Lieberman. Introduction to Operations
Lebih terperinciM.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan
Persamaan Matematis LP Minimumkan (minimized) n Aplikasi Linear Program (LP) dalam Formulasi Ransum M.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan Z j = Σ c j x j j=1 Faktor pembatas : n Σ a ij
Lebih terperinciM.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan
Aplikasi Linear Program (LP) dalam Formulasi Ransum M.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan Linear Programming Model hubungan linear antara fungsi tujuan (objective function) dan keterbatasan
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 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 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 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 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 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 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 terperinciBAB II LINIER PROGRAMMING ( LP )
A. Tujuan Praktikum BAB II LINIER PROGRAMMING ( LP ) Meningkatkan kemanpuan dengan mengunakan teknoligi B. Landasan Tori Dalam model LP di kenal 2 macam pungsi yaitu : a. Secara Umum : Program linier merupakan
Lebih terperinciLatihan 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 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 terperinciAnalisis Matematika Kurva Isoprofit Model Stackelberg dalam Pasar Duopoli Mathematical Analysis Isoprofit Curve of Stackelberg Model in Duopoly Market
Prosiding Matematika ISSN: 2460-6464 Analisis Matematika Kurva Isoprofit Model Stackelberg dalam Pasar Duopoli Mathematical Analysis Isoprofit Curve of Stackelberg Model in Duopoly Market 1 Nurul Affifah
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 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 terperinciDasar-dasar Optimasi
Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S. Hillier, Gerald J. Lieberman, McGraw-Hill, Inc., International
Lebih terperinciJurnal Matematika Murni dan Terapan Vol. 4 No.1 Juni 2010: 13-30
MENENTUKAN SOLUSI OPTIMAL PADA PEMROGRAMAN LINIER DENGAN n FUNGSI OBJEKTIF MENGGUNAKAN SOLVER METODE SIMPLEKS Dewi Anggraini dan Faisal Program Studi Matematika Universitas Lambung Mangkurat Jl. Jend.
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Dian Wirdasari Abstrak Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan
Lebih terperinciPROGRAM LINIER METODE SIMPLEKS
PROGRAM LINIER METODE SIMPLEKS Merupakan metode yang biasanya digunakan untuk memecahkan setiap permasalahan pada pemrogramman linear yang kombinasi variabelnya terdiri dari tiga variabel atau lebih. Metode
Lebih 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 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 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 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 terperinciFormulasi dengan Lindo. Dasar-dasar Optimasi. Hasil dengan Lindo 1. Hasil dengan Lindo 2. Interpretasi Hasil. Interpretasi Hasil.
Formulasi dengan Lindo Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S Hillier, Gerald J Lieberman, McGraw-Hill,
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 terperinciOptimasi Desain. Dhimas Satria Website : No HP :
Optimasi Desain Dhimas Satria Email : dhimas@untirta.ac.id Website : www.mesin.untirta.ac.id/dhimas No HP : 081327744433 Daftar Pustaka Arora, J.S., 1989, Introduction to Optimum Design, McGraw-Hill, International
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 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 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 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 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 terperinciWhat Is Greedy Technique
1 What Is Greedy Technique A technique constructing a solution through a sequence of steps, on each step it suggests a greedy grab of the best alternative available in the hope that a sequence of locally
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 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 terperinciProsiding Matematika ISSN:
Prosiding Matematika ISSN: 2460-6464 Solusi dan Analisis Sensitivitas Program Linier Menggunakan Big-M dan Solver The Solution And The Sensitivity Analysis Of Linear Programming Used Big-M And Solver Melinda
Lebih terperinciANALISIS SENSITIVITAS DAN PENAFSIRAN HASILNYA DI DALAM PEMROGRAMAN LINIER DENGAN PERANGKAT LUNAK MANAGEMENT SCIENTIST VERSI 6.0
ANALISIS SENSITIVITAS DAN PENAFSIRAN HASILNYA DI DALAM PEMROGRAMAN LINIER DENGAN PERANGKAT LUNAK MANAGEMENT SCIENTIST VERSI 6.0 Djoni Dwijono Abstrak Analisis Sensitivitas di dalam Pemrograman Linier memegang
Lebih terperinciDIKTAT KULIAH KALKULUS PEUBAH BANYAK (IE-308)
DIKTAT KULIAH (IE-308) BAB 4 PENERAPAN TURUNAN PARSIAL Diktat ini digunakan bagi mahasiswa Jurusan Teknik Industri Fakultas Teknik Universitas Kristen Maranatha Ir. Rudy Wawolumaja M.Sc JURUSAN TEKNIK
Lebih terperinciFUNGSI GRIEWANK DAN PENENTUAN NILAI OPTIMUMNYA MENGGUNAKAN ALGORITMA STROBERI. Tri Nadiani Solihah
Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-0384; e-issn : 2550-0392 FUNGSI GRIEWANK DAN PENENTUAN NILAI OPTIMUMNYA MENGGUNAKAN ALGORITMA STROBERI Tri Nadiani Solihah trinadianisolihah@gmail.com
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 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 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 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 terperinciPENENTUAN KEUNTUNGAN MAKSIMUM PADA PENJUALAN OLAHAN TAPE DENGAN MENGGUNAKAN METODE LAGRANGE (Studi Kasus: UD. Sari Madu)
PENENTUAN KEUNTUNGAN MAKSIMUM PADA PENJUALAN OLAHAN TAPE DENGAN MENGGUNAKAN METODE LAGRANGE (Studi Kasus: UD. Sari Madu) FEMY AYU ASTITI 1, NI MADE ASIH 2, I NYOMAN WIDANA 3 1, 2, 3 Jurusan Matematika
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 terperinciMETODE REDUCED-GRADIENT PADA OPTIMASI NONLINIER BERKENDALA PERTIDAKSAMAAN NONLINIER SKRIPSI. Oleh : Normayati Sumanto J2A
METODE REDUCED-GRADIENT PADA OPTIMASI NONLINIER BERKENDALA PERTIDAKSAMAAN NONLINIER SKRIPSI Oleh : Normayati Sumanto J2A 005 037 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciMODUL PRAKTIKUM RISET OPERASIONAL 1
MODUL PRAKTIKUM RISET OPERASIONAL 1 Versi 3.0 Tahun Penyusunan 2011 Tim Penyusun 1. Sonny Yulian 2. Dani Darmawan 3. Anisa Prawidia Laboratorium Manajemen Menengah Jurusan Manajemen Fakultas Ekonomi UNIVERSITAS
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 terperinciOPTIMASI PEMROGRAMAN KUADRATIK DENGAN MENGGUNAKAN ALGORITMA PRIMAL-DUAL INTERIOR POINT
TUGAS AKHIR CF 1380 OPTIMASI PEMROGRAMAN KUADRATIK DENGAN MENGGUNAKAN ALGORITMA PRIMAL-DUAL INTERIOR POINT NIKE DWI WINARTI NRP 5202 100 028 Dosen Pembimbing Rully Soelaiman, S.Kom, M.Kom JURUSAN SISTEM
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 terperinciPembuatan Program Pembelajaran Integer Programming Metode Branch and Bound. Frengki
Pembuatan Program Pembelajaran Integer Programming Metode Branch and Bound Frengki Jurusan Teknik Informatika / Fakultas Teknik Universitas Surabaya Frengki91@gmail.com Abstrak Linier programming adalah
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 terperinciIntroduction to Management Science: Pengantar Program Linear: Formulasi Model dan Solusi Grafik
Introduction to Management Science: Pengantar Program Linear: Formulasi Model dan Solusi Grafik Program Linear Banyak keputusan yang harus diambil oleh manajer untuk mencapai tujuan perusahaan Tujuan umum:
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 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 terperinciProsiding Matematika ISSN:
Prosiding Matematika ISSN: 2460-6464 Optimisasi Fungsi Nonlinier Dua Variabel Bebas dengan Satu Kendala Pertidaksamaan Menggunakan Syarat Kuhn-Tucker Optimization of Nonlinear Function of Two Independent
Lebih terperinciLINEAR PROGRAMMING. 1. Pengertian 2. Model Linear Programming 3. Asumsi Dasar Linear Programming 4. Metode Grafik
LINEAR PROGRAMMING 1. Pengertian 2. Model Linear Programming 3. Asumsi Dasar Linear Programming 4. Metode Grafik PENGERTIAN LINEAR PROGRAMMING LP merupakan suatu model umum yang dapat digunakan dalam pemecahan
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 terperinciPemrograman Linier (4)
Pemrograman Linier (4) Metode dua fase Ahmad Sabri Universitas Gunadarma, Indonesia Sesuai dengan namanya, metode dua fase menyelesaikan problem PL dalam dua tahap (fase): 1 Ubah model PL ke dalam bentuk
Lebih 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 terperinciPENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU
PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU 060823001 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciOPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI
OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI DIAH PURNAMA SARI 090803062 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
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 terperinciOPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL
Saintia Matematika Vol. XX, No. XX (XXXX), pp. 17 24. OPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL M Khahfi Zuhanda, Syawaluddin, Esther S M Nababan Abstrak. Beberapa tahun
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 terperinciISSN: Vol. 2 No. 1 Januari 2013
ISSN: 2303-1751 Vol. 2 No. 1 Januari 2013 e-jurnal Matematika Vol. 2, No. 1, Januari 2013, 19-23 ISSN: 2303-1751 PENENTUAN KEUNTUNGAN MAKSIMUM PADA PENJUALAN OLAHAN TAPE DENGAN MENGGUNAKAN METODE LAGRANGE
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB LANDASAN TEORI Efisiensi Menurut Vincent Gaspersz (998, hal 4), efisiensi adalah ukuran yang menunjukan bagaimana baiknya sumber daya digunakan dalam proses produksi untuk menghasilkan output Efisiensi
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 terperinciPendahuluan. Secara Umum :
Program Linier Secara Umum : Pendahuluan Program linier merupakan salah satu teknik penyelesaian riset operasi dalam hal ini adalah khusus menyelesaikan masalah-masalah optimasi (memaksimalkan atau meminimumkan)
Lebih terperinciRANCANGAN AKTIVITAS TUTORIAL METODE KUANTITATIF BISNIS
Mata Kuliah Deskripsi Mata Kuliah RANCANGAN AKTIVITAS TUTORIAL METODE KUANTITATIF BISNIS : Metode Kuantitatif Bisnis : Mata kuliah ini memberikan dasar-dasar pengetahuan serta skills secara ilmiah berdasarkan
Lebih terperinciMETODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) PADA OPTIMASI NONLINIER BERKENDALA SKRIPSI
METODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) PADA OPTIMASI NONLINIER BERKENDALA SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Program Strata Satu (S1) pada Program Studi Matematika
Lebih terperinciPENGOPTIMUMAN PADA MASALAH PEMROGRAMAN LINEAR DENGAN KOEFISIEN INTERVAL ANA FARIDA
i PENGOPTIMUMAN PADA MASALAH PEMROGRAMAN LINEAR DENGAN KOEFISIEN INTERVAL ANA FARIDA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2011 i ABSTRAK ANA
Lebih terperinciLINEAR PROGRAMMING MODEL SIMPLEX
LINEAR PROGRAMMING MODEL SIMPLEX 1 Apabila suatu masalah LP hanya terdiri dari 2 variabel keputusan, maka dapat diselesaikan dengan metode GRAFIK Tetapi jika lebih dari 2 kegiatan maka digunakan metode
Lebih 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 terperinciEVALUASI KELAYAKAN PENDANAAN PROYEK DENGAN TEKNIK PEMROGRAMAN LINIER. Windu Partono *)
EVALUASI KELAYAKAN PENDANAAN PROYEK DENGAN TEKNIK PEMROGRAMAN LINIER Windu Partono *) Abstract One main problem characterizes linear programming is to seek the maximum or minimum of a linear expression
Lebih terperinciTIF APPLIED MATH 1 (MATEMATIKA TERAPAN 1) Week 3 SET THEORY (Continued)
TIF 21101 APPLIED MATH 1 (MATEMATIKA TERAPAN 1) Week 3 SET THEORY (Continued) OBJECTIVES: 1. Subset and superset relation 2. Cardinality & Power of Set 3. Algebra Law of Sets 4. Inclusion 5. Cartesian
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 terperinciBahan A: 6x + 4x 24. Bahan B Harga jual ($1000) 5 4. Identifikasi fungsi tujuan Pendapatan total yang harus dimaksimumkan adalah
Lecture 2: Graphical Method Khusus untuk masalah Program Linear dengan 2 peubah dapat diselesaikan melalui grafik, meskipun dalam praktek masalah Program Linear jarang sekali yang hanya memuat 2 peubah.
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 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 terperinci