CCR314 - Riset Operasional Materi #3 Ganjil 2015/2016 CCR314 RISET OPERASIONAL
|
|
- Siska Gunawan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Materi #3 R314 RISET OPERSIONL Pendahuluan 2 Setelah membuat formulasi model matematika, langkah selanjutnya dalam penerapan program linear untuk mengambil keputusan adalah menentukan pemecaham dari model. Karena hubungannya linear, beberapa model pemecahan dapat di ilustrasikan secara grafik. Metode grafik terbatas untuk model-model yang hanya mempunyai dua variabel, yang dapat digambarkan dalam dua dimensi grafik Taufiqur Rachman 1
2 Sistem dan idang Kerja 3 Sistem untuk menyatakan hubungan antara aljabar (model matematika) dan geometri (grafik) adalah bidang yang dibagi menjadi empat oleh sumbu tegak (absis) dan sumbu datar (ordinat). idang tersebut dikenal sebagai kuadran. Langkah-langkah Metode Grafik 4 1. Gambarkan model batasan (fungsi kendala) sebagai persamaan pada grafik, kemudian dengan mempertimbangkan ketidaksamaan batasan, tunjukkan daerah memenuhi kendala (DMK). 2. a) Gambarkan fungsi tujuan, lalu geser menjauh dari titik awal (0,0) ke titik solusi yang optimal, atau: b) Selesaikan persamaan-persamaan pada titik tiap sudut untuk memperoleh nilai solusi pada tiap sudut. 3. a) Selesaikan persamaan-persamaan pada titik solusi untuk menemukan nilai solusi yang optimal, atau: b) Masukkan nilai-nilai ke dalam fungsi tujuan untuk menentukan kumpulan nilai yang menghasilkan nilai Z yang optimal Taufiqur Rachman 2
3 Menentukan Titik Koordinat 5 Misal: Ubah pertidaksamaan ( ) menjadi persamaan (=), maka: + 2 = 40 Mencari nilai dan dengan mengasumsikan salah satu variabel bernilai 0 (nol). Jika = 0, maka: (0) + 2 = 40 2 = 40 = 20 Jika = 0, maka: + 2(0) = 40 = Jadi titik koordinatnya adalah: = 40 dan = = Menggambar Daerah Penyelesaian 6 Persamaan ( ) misal: Persamaan ( ) misal: Persamaan (=) misal: + 2 = = Taufiqur Rachman 3
4 Daerah Memenuhi Kendala (DMK) 7 Persamaan ( ) misal: Persamaan ( ) misal: Persamaan ( dan =) misal: = 40 = 40 DMK DMK DMK ontoh #3.1 (Dari #2.1) 8 Fungsi Tujuan : Maksimalkan Z Fungsi Kendala : (1) Tenaga kerja : (2) Tanah liat : (3) Non-negatif : ; Taufiqur Rachman 4
5 Solusi Grafik ontoh #3.1 (1/4) 9 1. Menggambar fungsi kendala (Langkah 1) DKM Solusi Grafik ontoh #3.1 (2/4) Menggambar garis fungsi tujuan (Langkah 2.a) 800 = = = (erada di luar DMK) 800 = Titik Optimal Taufiqur Rachman 5
6 Solusi Grafik ontoh #3.1 (3/4) Menyelesaikan persamaan-persamaan pada titik solusi untuk nilai solusi optimal (Langkah 3.a) = = 40 = = = = 30 (3 /4) + 2 = = 30 (3 /4) 5 /4 = 10 = 8 = 40 2 = 40 2(8) = 24 Solusi Grafik ontoh #3.1 (4/4) Menyelesaikan persamaan-persamaan pada titik tiap sudut untuk memperoleh nilai solusi pada tiap sudut. (Langkah 2.b) 8 = 0 = = 24 = 8 = 30 = 0 5. Masukkan nilai-nilai ke dalam fungsi tujuan untuk menentukan kumpulan nilai yang menghasilkan nilai Z yang optimal. (Langkah 3.b) Pada titik Z = 1200 Pada titik Z = 1360 Pada titik Z = 1000 Maka solusi optimal adalah pada titik dengan laba $ Taufiqur Rachman 6
7 ontoh #3.2 (Dari #2.2) 13 Variabel Keputusan = jumlah pupuk SG yang dibeli = jumlah pupuk Q yang dibeli Fungsi Tujuan Minimalkan Z = Z = total biaya pemupukan 6 = harga/biaya dari SG 3 = harga/biaya dari Q Fungsi Kendala ; X2 0 (kendala nitrogen) (kendala fosfat) (kendala non-negatif) Solusi Grafik ontoh #3.2 (1/3) 14 = 0 = 8 DKM DKM = = = 8 = Taufiqur Rachman 7
8 Solusi Grafik ontoh #3.2 (2/3) 15 Pada titik, koordinat dan adalah: = 16 * = = 24 * = 24 5 = 8 = 8/5 1, = (1,6) = 16 2 = 16 6,4 = 4,8 Solusi Grafik ontoh #3.2 (3/3) 16 = 0 = 8 Fungsi Tujuan: Minimalkan Z = DKM Pada titik Z = 48 1,6 = 4,8 = 1,6 4,8 = 8 = 0 Pada titik Z = 33,6 Pada titik Z = 24 Maka solusi optimal terletak pada titik dengan total biaya $ Taufiqur Rachman 8
9 ontoh #3.3 (Dari #2.3) 17 Perusahaan sepatu membuat 2 macam sepatu. Yang pertama merek I1, dgn sol karet, dan merek I2 dgn sol kulit. Diperlukan 3 macam mesin. Mesin 1 membuat sol karet, mesin 2 membuat sol kulit, dan mesin 3 membuat bagian atas sepatu dan melakukan assembling bagian atas dengan sol. Setiap lusin sepatu merek I1 mula-mula dikerjakan di mesin 1 selama 2 jam, kemudian tanpa melalui mesin 2 terus dikerjakan di mesin 3 selama 6 jam. Sedang untuk sepatu merek I2 tidak diproses di mesin 1, tetapi pertama kali dikerjakan di mesin 2 selama 3 jam kemudian di mesin 3 selama 5 jam. Jam kerja maksimum setiap hari mesin 1 adalah 8 jam, mesin 2 adalah 15 jam, dan mesin 3 adalah 30 jam. Sumbangan terhadap laba setiap lusin sepatu merek I1=Rp sedang merek I2=Rp Masalahnya adalah menentukan berapa lusin sebaiknya sepatu merek I1 dan merek I2 yang dibuat agar bisa memaksimumkan laba. Solusi Grafik ontoh #3.3 (1/5) 18 Mesin Merek I 1 (x 1 ) I 2 (x 2 ) Kapasitas Maksimum Sumbangan laba Taufiqur Rachman 9
10 Solusi Grafik ontoh #3.3 (2/5) 19 Maksimumkan Z = atasan (constrain): 1) 2 8 2) ) Solusi Grafik #3.3 (3/5) dan 0, 0 2 = 8 Fungsi atasan (1): 2 8 Gambar tersebut merupakan bagian yang memenuhi batasan-batasan: 0, 0, dan Taufiqur Rachman 10
11 Solusi Grafik ontoh #3.3 (4/5) = 30 2 = 8 Semua Fungsi atasan 6 D 5 3 = 15 0 Daerah feasible 4 5 Solusi Grafik ontoh #3.3 (5/5) = 30 Titik D: Pada titik ini nilai X2 = 5; X1 = 0 Nilai Z = 3(0) + 5(5) = 25 6 D 5 2 = 8 Titik : X2 = 5. Substitusikan batasan (3), maka 6X1 + 5(5) = 30. Jadi nilai X1 = (30 25)/6 = 5/6. Nilai Z = 3(5/6) + 5(5) = 27,5 3 = 15 Titik : X1 = 4. Substitusikan batasan (3), maka 6(4) + 5X2 = 30. Jadi nilai X2 = (30 24)/5 = 6/5. Nilai Z = 3(4) + 5(6/5) =18 Daerah feasible Titik : Pada titik ini nilai X1 = 4; X2 = 0 Nilai Z = 3(4) + 0 = 12 0 X Taufiqur Rachman 11
12 ontoh #3.4 (Dari #2.4) 23 Produk yang dihasilkan oleh sebuah perusahaan adalah meja dan kursi. Dengan ahan mentah dalam satu minggu yang tersedia adalah sebanyak 10 gelondong kayu dan jumlah jam kerja buruh yang tersedia adalah 36 jam kerja. Penggunaan sumber daya dan hara jual per unit, dijelaskan dalam tabel berikut: Jenis Produk Meja Kursi Kebutuhan sumber daya uruh (jam/unit) 6 6 ahan (kg/unit) 1 2 Harga Jual ($/unit) Dengan melihat kepada informasi diatas, berapakah jumlah Meja dan Kursi yang harus dihasilkan agar keuntungan yang didapat perusahaan maksimum? 4 5 Solusi ontoh #3.4 (1/3) 24 Variabel Keputusan = Jumlah meja yang dihasilkan = Jumlah kursi yang dihasilkan Fungsi Tujuan Maksimalkan Z = Z = total keuntungan 4 = harga jual dari meja 5 = harga jual dari kursi Fungsi Kendala (kendala jam kerja) (kendala bahan baku) ; X2 0 (kendala non-negatif) Taufiqur Rachman 12
13 Solusi ontoh #3.4 (2/3) = 0 = 5 DMK Titik temu antara Kendala 1 dengan Kendala 2 : 6X1 6X X1 6X2 36 X 2X X 6X = 6 = = 6 = = = 10 2 = 8 = 4 Solusi ontoh #3.4 (3/3) 26 Dengan fungsi tujuan: Maksimalkan Z = Pada titik = 6 ; = 0 ; Z = 24 Pada titik = 2 ; = 4 ; Z = 28 Pada titik = 0 ; = 5 ; Z = 25 Dari hasil diatas dapat disimpulkan bahwa keuntungan yang terbesar didapatkan apabila memproduksi Meja sebanyak 2 unit dan memproduksi Kursi sebanyak 4 unit dengan mendapatkan keuntungan sebesar $ Taufiqur Rachman 13
14 Taufiqur Rachman Taufiqur Rachman 14
Metode Grafik. Sistem dan Bidang Kerja. Langkah-langkah Metode Grafik. Metode Grafik Program Linear Taufiqurrahman 1
LINER PROGRMMING METODE GRFIK Metode Grafik Setelah membuat formulasi model matematika, langkah selanjutnya dalam penerapan program linear untuk mengambil keputusan adalah menentukan pemecaham dari model.
Lebih terperinciTaufiqurrahman 1
LINER PROGRMMING METODE GRFIK Metode Grafik Setelah membuat formulasi model matematika, langkah selanjutnya dalam penerapan program linear untuk mengambil keputusan adalah menentukan pemecaham dari model.
Lebih terperinciCCR314 - Riset Operasional Materi #2 Ganjil 2015/2016 CCR314 RISET OPERASIONAL
Materi #2 CCR314 RISET OPERASIONAL Definisi LP 2 Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan
Lebih terperinciCCR-314 #2 Pengantar Linear Programming DEFINISI LP
PENGANTAR LINEAR PROGRAMMING DEFINISI LP Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.
Lebih terperinciPROGRAM LINIER METODE GRAFIK
PROGRAM LINIER METODE GRAFIK Program Linier merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumbersumber yang terbatas secara optimal. Masalah tersebut timbul apabila
Lebih 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 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 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 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 terperinciDEFINISI LP FUNGSI-FUNGSI DALAM PL MODEL LINEAR PROGRAMMING. Linear Programming Taufiqurrahman 1
DEFINISI LP PENGANTAR LINEAR PROGRAMMING Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.
Lebih terperinciBAB IV PROGRAMA LINIER : METODE GRAFIK
BAB IV PROGRAMA LINIER : METODE GRAFIK Pada dasarnya, metode-metode yang dikembangkan untuk memecahkan model programa linier ditujukan untuk mencari solusi dari beberapa alternatif solusi yang dibentuk
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 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 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 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 terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Digunakan bila persoalan programa linier, hanya mempunyai 2 buah variabel keputusan Langkah-langkahnya : 1.
Lebih terperinci1. Fungsi Objektif z = ax + by
Nilai Optimum Suatu Fungsi Objektif, Program Linear, Fungsi Objektif, Cara Menentukan, Contoh Soal, Rumus, Pembahasan, Metode Uji Titik Sudut, Metode Garis Selidik, Matematika Nilai Optimum Suatu Fungsi
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 terperinciCCR314 - Riset Operasional Materi #4 Ganjil 2015/2016 CCR314 RISET OPERASIONAL
Materi #4 CCR314 RISET OPERASIONAL Solusi Komputer 2 Masalah program linear (liner programming/lp) dapat diselesaikan dengan beberapa aplikasi perangkat lunak (software) komputer. Saat ini banyak aplikasi
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 terperinciBAB III. SOLUSI GRAFIK
BAB III. SOLUSI GRAFIK Salah satu metode pengoptimalan yang dapat digunakan adalah grafik. Fungsi tujuan dan kendala permasalahan digambarkan menggunakan bantuan sumbu absis (horizontal) dan ordinat (vertikal)
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 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 GEOMETRIS (METODE GRAFIS)
METODE GEOMETRIS (METODE GRAFIS) Riani Lubis Jurusan Teknik Informatika Universitas Komputer Indonesia 1 Pendahuluan Digunakan bila persoalan programa linier, hanya mempunyai 2 buah variabel keputusan
Lebih terperinci10 Soal dan Pembahasan Permasalahan Program Linear
10 Soal dan Pembahasan Permasalahan Program Linear 1. BAYU FURNITURE memproduksi 2 jenis produk yaitu meja dan kursi yang harus diproses melalui perakitan dan finishing. Proses perakitan memiliki 60 jam
Lebih terperinciPROGRAM LINEAR. sudir15mks
PROGRAM LINEAR A. Sistem Pertidaksamaan Linear Dua Variabel Suatu garis dalam bidang koordinat dapat dinyatakan dengan persamaan yang berbentuk: x a x b a1 1 2 2 Persamaan semacam ini dinamakan persamaan
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 terperinciGambar 1.1 Mesin dan SDM perusahaan
BAB I PROGRAM LINEAR Tujuan Pembelajaran Setelah mempelajari materi bab ini, Anda diharapkan dapat: 1. menyelesaikan sistem pertidaksamaan linear dua variabel, 2. merancang model matematika dari masalah
Lebih terperinciTEKNIK RISET OPERASI
TEKNIK RISET OPERASI METODE SIMPLEX DALAM LINIER PROGRAMMING Sebelumnya kita telah mengerjakan soal : Sebuah perusahaan membuat 2 buah macam sepatu. Sepatu yang dibuat terdiri atas 2 macam yaitu: Merk
Lebih terperinciLINEAR PROGRAMMING. Pembentukan model bukanlah suatu ilmu pengetahuan tetapi lebih bersifat seni dan akan menjadi dimengerti terutama karena praktek.
LINEAR PROGRAMMING Formulasi Model LP Masalah keputusan yang biasa dihadapi para analis adalah alokasi optimum sumber daya yang langka. Sumber daya dapat berupa modal, tenaga kerja, bahan mentah, kapasitas
Lebih terperinciMETODE GEOMETRIS (METODE GRAFIS)
METODE GEOMETRIS (METODE GRAFIS) Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 Pendahuluan Digunakan bila persoalan programa linier, hanya mempunyai 2 buah variabel keputusan Langkah-langkahnya
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 terperinciMATEMATIKA DASAR TAHUN 1987
MATEMATIKA DASAR TAHUN 987 MD-87-0 Garis singgung pada kurva y di titik potong nya dengan sumbu yang absisnya positif mempunyai gradien 0 MD-87-0 Titik potong garis y + dengan parabola y + ialah P (5,
Lebih terperinciPENDAHULUAN. Buku Bacaan Sementara : Diktat Gunadarma penulis Media Anugrah Ayu Riset Operasi penulis a.l. Pangestu Subagyo, T.
PENDAHULUAN Catatan : Bahan kuliah ini diperuntukan bagi Mahasiswa yang sedang mengambil mata kuliah Riset Operasional. (Mohon materi dicek dengan bukunya, untuk menghindari salah pemahaman atau pengertian,
Lebih terperinciA. PENGERTIAN PROGRAM LINEAR
Pertemuan 1 Standar Kompetensi : Menyelesaikan masalah program linier Kompetensi dasar : Membuat grafik himpunan penyelesaian sistem pertidaksamaan linier Indikator : Pertidaksamaan linier ditentukan daerah
Lebih terperinciPERTIDAKSAMAAN LINEAR DUA VARIABEL
PRGRAM LINEAR Intisari Teori A. PERTIDAKSAMAAN LINEAR DUA VARIABEL (PtLDV) Suatu pernyataan yang berbentuk a by c 0 (tanda ketidaksamaan dapat diganti dengan, >, atau < ) dengan a dan b tidak semuanya
Lebih terperinciMODUL 1 : PROGRAM LINEAR
MODUL 1 : PROGRAM LINEAR A. Pendahuluan Dalam kehidupan sehari-hari sering dijumpai aplikasi program linear, seperti pembangunan perumahan atau apartemen, pemakaian obat-obatan dalam penyembuhan pasien,
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 1. Linier Programming adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumbersumberdaya yang
Lebih 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 terperinciLangkah Penyelesaian. Linear Programming Dengan Solver Excel Taufiqurrahman 1
Linear Programming Dengan PROGRAM LINEAR: SOLUSI KOMPUTER Solusi Komputer Masalah program linear dapat diselesaikan dengan beberapa aplikasi perangkat lunak (software) komputer. Saat ini banyak aplikasi
Lebih terperinciTaufiqur Rachman 1
PROGRAM LINEAR: SOLUSI KOMPUTER Solusi Komputer Masalah program linear dapat diselesaikan dengan beberapa aplikasi perangkat lunak (software) komputer. Saat ini banyak aplikasi perangkat lunak dengan kapasitas
Lebih terperinciDosen Pembina: HP :
SELAMAT MENEMPUH MATAKULIAH Dosen Pembina: Sujito, S.Kom., M.Pd. HP : 081 233 255 16 E-mail : sujito@pradnya-paramita.ac.id ojitstimata@gmail.com KONTRAK BELAJAR (NORMA AKADEMIK) 1. Kegiatan pembelajaran
Lebih terperinciBAB II. PEMROGRAMAN LINEAR
BAB II. PEMROGRAMAN LINEAR KARAKTERISTIK PEMROGRAMAN LINEAR Sifat linearitas suatu kasus dapat ditentukan menggunakan beberapa cara. Secara statistik, kita dapat memeriksa kelinearan menggunakan grafik
Lebih terperinciOptimasi dengan Algoritma Simplex. Kusrini Jurusan Sistem Informasi STMIK AMIKOM Yogykakarta Jl. Ringroad Utara Condong Catur Sleman Yogyakarta
Optimasi dengan Algoritma Simplex Kusrini Jurusan Sistem Informasi STMIK AMIKOM Yogykakarta Jl. Ringroad Utara Condong Catur Sleman Yogyakarta Banyak keputusan utama yang dihadapi oleh seorang manajer
Lebih terperinciLINEAR PROGRAMMING, METODE GRAFIK
Universitas Terbuka 1 Ir. Tito Adi Dewanto LINEAR PROGRAMMING, METODE GRAFIK LINEAR PROGRAMMING : 1. Pembuatan program atau rencana yang mendasarkan asumsiasumsi linear (berpangkat satu). 2. Cara alokasi
Lebih terperinciIMPLEMENTASI TEKNIK RISET OPERASI PADA PROGRAM LINEAR MENGGUNAKAN PROGRAM POM-QM WINDOWS 3
IMPLEMENTASI TEKNIK RISET OPERASI PADA PROGRAM LINEAR MENGGUNAKAN PROGRAM POM-QM WINDOWS 3 Siti Nurhabibah Hutagalung, Siti_nurhabibah69@yahoo.com STMIK Budi Darma, Jln.SM.Raja No.338 Sp.Limun, Medan Sumatera
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 terperincisama dengan p q. Perhatikan tabel berikut. p q B B S S B S S B S S B B S S S B B S B S S S S B B S B B
Soal nomor 1, dengan soal sebagai berikut: Jawab : D Pernyataan majemuk pada soal ini adalah suatu disjungsi. Misalkan p: Petani panen beras. q: Harga beras murah., pernyataan di atas dapat dinotasikan
Lebih terperinciContoh 1. Seorang ahli gizi ingin menentukan jenis makanan yang harus diberikan pada pasien dengan biaya minimum, akan tetapi sudah mencukupi
PEMROGRAMAN LINEAR Digunakan dalam pengalokasian sumber daya organisasi (sumber daya : tenaga, bahan mentah, waktu, dana ) Pengalokasian sumber daya bertujuan Memaksimumkan keuntungan Meminimumkan biaya
Lebih terperinciManajemen Sains. Pemrograman Linier (Metode Grafik) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011
Manajemen Sains Pemrograman Linier (Metode Grafik) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011 Komponen dasar Variabel keputusan yang kita cari untuk ditentukan Objective (tujuan) yaitu
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 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 terperinciMEDIA PEMBELAJARAN RISET OPERASI UNTUK METODE DUALITY LINIER PROGRAMMING BERBASIS MULTIMEDIA
MEDIA PEMBELAJARAN RISET OPERASI UNTUK METODE DUALITY LINIER PROGRAMMING BERBASIS MULTIMEDIA 1 Anis Febriana Sari (07018176), 2 Ardi Pujiyanta(0529056601) 1,2 Program Studi Teknik Informatika Universitas
Lebih terperinciPEMROGRAMAN LINEAR YULIATI,SE,MM
PEMROGRAMAN LINEAR YULIATI,SE,MM Prinsip: Setiap organisasi berusaha mencapai tujuan yang telah ditetapkan sesuai dengan keterbatasan sumber daya. Linier Programming: Teknik pengambilan keputusan dalam
Lebih terperinciPENELITIAN OPERASIONAL PERTEMUAN #9 TKT TAUFIQUR RACHMAN PENGANTAR TEKNIK INDUSTRI
PENELITIAN OPERASIONAL PERTEMUAN #9 TKT101 PENGANTAR TEKNIK INDUSTRI 6623 TAUFIQUR RACHMAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS ESA UNGGUL KEMAMPUAN AKHIR YANG DIHARAPKAN Mampu membandingkan
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 terperinciPertemuan Minggu ke Bidang Singgung, Hampiran 2. Maksimum dan Minimum 3. Metode Lagrange
Pertemuan Minggu ke-11 1. Bidang Singgung, Hampiran 2. Maksimum dan Minimum 3. Metode Lagrange 1. BIDANG SINGGUNG, HAMPIRAN Tujuan mempelajari: memperoleh persamaan bidang singgung terhadap permukaan z
Lebih terperinciPEMROGRAMAN KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI
PEMROGRAMAN KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI LABORATORIUM TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH SURAKARTA 2013 MODUL II LINEAR PROGRAMMING DAN
Lebih terperinciBAB 3 LEXICOGRAPHIC GOAL PROGRAMMING 3.1 DESKRIPSI UMUM LEXICOGRAPHIC GOAL PROGRAMMING
BAB 3 LEXICOGRAPHIC GOAL PROGRAMMING 3.1 DESKRIPSI UMUM LEXICOGRAPHIC GOAL PROGRAMMING Lexicographic goal programming adalah salah satu jenis dari goal programming. Model ini adalah model paling umum digunakan
Lebih terperinciTIN102 - Pengantar Teknik Industri Materi #8 Ganjil 2016/2017 TIN102 PENGANTAR TEKNIK INDUSTRI
Materi #8 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Operational Persoalan di Lapangan Research Perumusan Masalah (Model Matematis) Pemecahan Masalah ART SCIENCE 6623 - Taufiqur Rachman 1 Penugasan
Lebih terperinciAPLIKASI PROGRAM LINEAR DALAM MASALAH ALOKASI DENGAN MENGGUNAKAN PROGRAM DINAMIK. Erlia Sri Wijayanti ABSTRAK
APLIKASI PROGRAM LINEAR DALAM MASALAH ALOKASI DENGAN MENGGUNAKAN PROGRAM DINAMIK Erlia Sri Wijayanti ABSTRAK Dalam permasalahan sehari-hari, kita sering menggunakan salah satu cabang ilmu dalam matematika
Lebih terperinciModel Program Linear dan Daerah Penyelesaian Masalah
MATA4230/MODUL 1 1.1 Modul 1 Model Program Linear dan Daerah Penyelesaian Masalah D PENDAHULUAN Prof. Dr. Djati Kerami i dalam modul pertama ini Anda akan mempelajari penurunan model program linear dari
Lebih terperinciMaximize or Minimize Z = f (x,y) Subject to: g (x,y) = c
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c PROGRAM STUDI AGRIBISNIS FAKULTAS PERTANIAN UNIVERSITAS JAMBI Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Pengertian, Contoh masalah dan Perumusan model
Lebih terperinciCONTOH SOAL UAN PROGRAM LINIER
1. Luas daerah parkir 1.760 m 2. Luas rata rata untuk mobil kecil 4 m 2 dan mobil besar 20 m 2. Daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil Rp 1.000,00/jam dan mobil besar Rp 2.000,00/jam.
Lebih terperinciHand out_x_fungsi kuadrat
STANDAR KOMPETENSI: Memecahkan masalah yang berkaitan dengan fungsi, persamaan dan fungsi kuadrat serta pertidaksamaan kuadrat. KOMPETENSI DASAR: Menggambar grafik fungsi aljabar sederhana dan fungsi kuadrat
Lebih terperinciRISET OPERASIONAL MINGGU KE-2. Disusun oleh: Nur Azifah., SE., M.Si. Linier Programming: Formulasi Masalah dan Model
RISET OPERASIONAL MINGGU KE- Linier Programming: Formulasi Masalah dan Model Disusun oleh: Nur Azifah., SE., M.Si Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik riset operasi
Lebih terperinciMATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]
MATA KULIAH MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT011215 / 2 SKS] LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Pengertian Linear Programming Linear Programming (LP) adalah salah satu teknik
Lebih terperinciAPLIKASI TURUNAN ALJABAR. Tujuan Pembelajaran. ) kemudian menyentuh bukit kedua pada titik B(x 2
Kurikulum 3/6 matematika K e l a s XI APLIKASI TURUNAN ALJABAR Tujuan Pembelajaran Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut.. Dapat menerapkan aturan turunan aljabar untuk
Lebih terperinciArea Pasar. Gambar 1. Alokasi Masalah/Metode Penugasan
#8 METODE PENUGASAN Motode penugasan adalah suatu model yang berhubungan dengan jaringan. Metode ini merupakan model khusus dari suatu program linear yang serupa dengan metode transportasi. Perbedaan metode
Lebih terperinciBab. Program Linear. Di unduh dari: (www.bukupaket.com) Sumber buku : (bse.kemdikbud.go.id)
Bab II Program Linear 51 Tujuan Pembelajaran Setelah mempelajari bab ini, diharapkan kalian dapat 1. menjelaskan sistem pertidaksamaan linear dua variabel dan penyelesaiannya; 2. menentukan fungsi tujuan
Lebih terperinciBAB I PENDAHULUAN. baik. Mata pelajaran matematika di SMP diberikan kepada semua siswa dengan
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika merupakan ilmu tentang struktur yang terorganisasikan dengan baik. Mata pelajaran matematika di SMP diberikan kepada semua siswa dengan tujuan untuk mengembangkan
Lebih terperinciBAB I PENDAHULUAN. besar dan mampu membantu pemerintah dalam mengurangi tingkat pengangguran.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam menghadapi globalisasi dunia saat ini mendorong persaingan diantara para pelaku bisnis yang semakin ketat. Di Indonesia sebagai negara berkembang, pembangunan
Lebih terperinciModel Matematika. Persamaan atau pertidaksamaan Matematika Tujuan
Kehidupan Nyata Bisa Disajikan Bahasa Matematika Diperlukan Alat Bantu Model Matematika Menggunakan Persamaan atau pertidaksamaan Matematika Tujuan Penyelesaian masalah Kemampuan yang akan dibahas Menentukan
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 terperinciFungsi Linier & Grafik Fungsi Aplikasi dalam Ekonomi
Fungsi Linier & Grafik Fungsi Aplikasi dalam Ekonomi Diskripsi materi: -Bentuk umum dari fungsi linier dan menggambarkan grafik fungsi linier -Menentukan koefisien arah/ Kemiringan -Cara-cara pembentukan
Lebih terperinciULANGAN SEMESTER GENAP TAHUN PELAJARAN 2009/2010. Hari, Tanggal : Senin, 17 Mei 2010 Waktu : WIB (120 menit)
PEMERINTAH KABUPATEN DEMAK DINAS PENDIDIKAN PEMUDA DAN OLAHRAGA SMK NEGERI 1 DEMAK Jalan Sultan Trenggono No. 87 Telp/Fax : (0291) 685519 Demak (Email : smk1dmk@yahoo.com) ULANGAN SEMESTER GENAP TAHUN
Lebih terperinciBilangan Real. Modul 1 PENDAHULUAN
Modul 1 Bilangan Real S PENDAHULUAN Drs. Soemoenar emesta pembicaraan Kalkulus adalah himpunan bilangan real. Jadi jika akan belajar kalkulus harus paham terlebih dahulu tentang bilangan real. Bagaimanakah
Lebih terperinciPROGRAM LINEAR. tersebut. Dua macam fungsi Program Linear: tujuan perumusan masalah
PROGRAM LINEAR Program linear adalah salah satu model matematika yang digunakan untuk menyelesaikan masalah optimisasi, yaitu memaksimumkan atau meminimumkan fungsi tujuan yang bergantung pada sejumlah
Lebih terperinciFUNGSI. Riri Irawati, M.Kom 3 sks
FUNGSI Riri Irawati, M.Kom 3 sks Agenda 1. Sistem Koordinat Kartesius. Garis Lurus 3. Grafik persamaan Tujuan Agar mahasiswa dapat : Menggunakan sistem koordinat untuk menentukan titik-titik dan kurva-kurva.
Lebih terperinciAntiremed Kelas 11 Matematika
Antiremed Kelas 11 Matematika Persiapan UAS - Latihan Soal Doc. Name: K13AR11MATWJB0UAS doc. Version : 016-0 halaman 1 01. Nilai maksimum dari 0x + 8 untuk x dan y yang memenuhi x + y 0, x + y 8, 0 0 dan
Lebih terperinciB. Persoalan Batasan Campuran
B. Persoalan Batasan Campuran Tempat kerajinan membuat tas kantor dan tas kulit. Laba tas kantor $ 400 dan laba tas koper $ 200. Tempat kerajinan tersebut harus menyediakan untuk pelanggan 30 tas setiap
Lebih terperinciAB = AB = ( ) 2 + ( ) 2
Nama Siswa Kelas LEMBAR AKTIVITAS SISWA HUBUNGAN ANTAR GARIS Titik Tengah Sebuah Segmen Garis : : Kompetensi Dasar (KURIKULUM 2013): 3.10 Menganalisis sifat dua garis sejajar dan saling tegak lurus dan
Lebih terperinciPROGRAM LINIER : ANALISIS POST- OPTIMAL. Pertemuan 6
PROGRAM LINIER : ANALISIS POST- OPTIMAL Pertemuan 6 Pengantar Biasanya, setelah solusi optimal dari masalah program linier ditemukan maka peneliti cenderung untuk berhenti menganalisis model yang telah
Lebih terperinciKARTU SOAL UJIAN NASIONAL MADRASAH ALIYAH NEGERI PANGKALPINANG
Jumlah 50 Bentuk Pilihan Ganda Standar Kompetensi : Menggunakan logika matematika dalam pemecahan masalah yang berkaitan dengan pernyataan majemuk dan pernyataan berkuantor Kompetensi Dasar : Menggunakan
Lebih terperinciMatematika ITB Tahun 1975
Matematika ITB Taun 975 ITB-75-0 + 5 6 tidak tau ITB-75-0 Nilai-nilai yang memenui ketidaksamaan kuadrat 5 7 0 atau atau 0 < ITB-75-0 Persamaan garis yang melalui A(,) dan tegak lurus garis + y = 0 + y
Lebih terperinciPengertian Persamaan Garis Lurus 1. Koordinat Cartesius a. Menggambar Titik pada Koordinat Cartesius b. Menggambar Garis pada Koordinat Cartesius
Pengertian Persamaan Garis Lurus Sebelum memahami pengertian persamaan garis lurus, ada baiknya kamu mengingat kembali materi tentang koordinat Cartesius persamaan garis lurus selalu digambarkan dalam
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 terperinciB B S S B S S B S S B B S S S B B S B S S S S B B S B B
1. Ingkaran pertanyaan: Petani panen beras atau harga beras murah. A. Petani panen beras dan harga beras mahal. B. Petani panen beras dan harga beras murah. C. Petani tidak panen beras dan harga beras
Lebih terperinciContoh Soal Teknik riset operasi
Contoh Soal Teknik riset operasi Soal cerita: PT. SA adalah perusahaan yang memproduksi mainan dari kayu, berupa boneka dan kereta api. Harga Jual /lusin: Boneka: Rp 27.000 Kereta Api: Rp 21.000 Biaya
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 terperinciPROGRAM LINEAR. Ingat: Langkah-langkah dalam menggambar ax + by = c 1. Buat daftar nilai x dan y pada tabel.
NAMA : KELAS : 1 2 Ingat: Langkah-langkah dalam menggambar ax + by = c 1. Buat daftar nilai x dan y pada tabel. x y PROGRAM LINEAR 2. Tentukan titik potong dengan sumbu X, yaitu saat y = 0. 3. Tentukan
Lebih terperinciMATEMATIKA SISTEM INFORMASI 2 IT
MATEMATIKA SISTEM INFORMASI 2 IT 011215 UMMU KALSUM UNIVERSITAS GUNADARMA 2016 Penerapan Riset Operasi Bidang akuntansi dan keuangan Penentuan jumlah kelayakan kredit Alokasi modal investasi, dll Bidang
Lebih 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 terperinciSejarah Perkembangan Linear Programming
Linear programming merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasikan sumber-sumber yang terbatas secara optimal. Masalah tersebut timbul apabila seseorang diharuskan
Lebih terperinciPersamaan dan Pertidaksamaan Linear
MATERI POKOK Persamaan dan Pertidaksamaan Linear MATERI BAHASAN : A. Persamaan Linear B. Pertidaksamaan Linear Modul.MTK X 0 Kalimat terbuka adalah kalimat matematika yang belum dapat ditentukan nilai
Lebih terperinciSISTEM KOORDINAT. Berikut ini kita akan mempelajari bagaimana menentukan sistem koordinat dibidang dan diruang.
1 KEGIATAN BELAJAR 1 SISTEM KOORDINAT Setelah mempelajari kegiatan belajar 1 ini, mahasiswa diharapkan mampu menggambarkan dan membedakan sebuah titik yang terletak di bidang dan Berikut ini kita akan
Lebih terperinciDanang Triagus Setiyawan ST.,MT
Danang Triagus Setiyawan ST.,MT Penggunaan yang meningkat dari teknik PL dimulai sejak dikembangkannya metode simpleks oleh G.B. Dantzig pada tahun 1947. Pada dasarnya, pemasalahan PL membahas tentang
Lebih terperinciMatematika II : Vektor. Dadang Amir Hamzah
Matematika II : Vektor Dadang Amir Hamzah sumber : http://www.whsd.org/uploaded/faculty/tmm/calc front image.jpg 2016 Dadang Amir Hamzah Matematika II Semester II 2016 1 / 24 Outline 1 Pendahuluan Dadang
Lebih terperinciOptimasi. Bab Metoda Simplex. Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM
Optimasi Bab Metoda Simplex Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM Masalah Awal x 1 = 0 E(0,9) G(4,6) Maksimumkan Z = 3x 1 + 5x 2 dengan kendala x 1 4 2x 2 12 3x 1 + 2x 2 18 dan x 1 0,
Lebih terperinciOptimasi. Masalah Awal. Definisi 2. Contoh. Solusi Titik Sudut Feasible. Bab Metoda Simplex
Masalah Awal Optimasi Bab Metoda Simplex Djoko Luknanto Staf Pengajar Jurusan Teknik Sipil FT UGM E(0,9) G(4,6) E(4,0) F(6,0) Maksimumkan dengan kendala x 1 4 2x 2 12 3x 1 + 2x 2 18 dan x 1 0, x 2 0 24/08/2003
Lebih terperinci