Metode Grafik. Sistem dan Bidang Kerja. Langkah-langkah Metode Grafik. Metode Grafik Program Linear Taufiqurrahman 1
|
|
- Deddy Setiawan
- 7 tahun lalu
- Tontonan:
Transkripsi
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. 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. Sistem dan idang Kerja Sistem untuk menyatakan hubungan antara aljabar (model matematika) dan geometri (grafik) adalah bidang yang dibagi menjadi empat bidang oleh sumbu tegak (absis) dan sumbu datar (ordinat). idang tersebut dikenal sebagai kuadran. Langkah-langkah Metode Grafik. Gambarkan model batasan (fungsi kendala) sebagai persamaan pada grafik, kemudian dengan mempertimbangkan ketidaksamaan batasan, tunjukkan daerah memenuhi kendala (DMK)... Gambarkan fungsi tujuan, lalu geser menjauh dari titik awal (,) ke titik solusi yang optimal. 3.. Selesaikan persamaan-persamaan pada titik solusi untuk menemukan nilai solusi yang optimal. tau:.. Selesaikan persamaan-persamaan pada titik tiap sudut untuk memperoleh nilai solusi pada tiap sudut. 3.. Masukkan nilai-nilai ke dalam fungsi tujuan untuk menentukan kumpulan nilai yang menghasilkan nilai Z yang optimal. 3
2 Menentukan Titik Koordinat Menggambar Daerah Penyelesaian Misal: + Ubah pertidaksamaan ( ) menjadi persamaan (=), maka: + = Mencari nilai dan dengan mengasumsikan salah satu variabel bernilai (nol). Jika =, maka: () + = = = Jika =, maka: + () = Jadi titik koordinatnya adalah: = dan = = 3 + = 3 Persamaan ( ) Persamaan ( ) misal: + misal: Persamaan (=) misal: + = = Daerah Memenuhi Kendala (DMK) Persamaan ( ), misal: DMK 3 Persamaan ( ), misal: DMK 3 Persamaan ( dan =) 3 + = = DMK 3 7 Fungsi atasan ertanda Lebih esar tau Sama Dengan ( ) + = 3 = Daerah 3 = feasible ontoh : atasan ketiga ( + X 3) diubah ketidaksamaannya menjadi + X 3
3 Metode Grafik Program Linear ontoh # Metode Grafik Fungsi atasan ertanda Sama Dengan (=) Fungsi Tujuan : X = + X = 3 Maksimalkan Z X 3X = Fungsi Kendala : + X : + 3X (3) NonNon-negatif : ; X () Tenaga kerja : () Tanah liat 9 Solusi Grafik ontoh # Solusi Grafik ontoh #. Menggambar fungsi kendala (Langkah ). Menggambar garis fungsi tujuan (Langkah.) X X X X = + X X 3 + X DKM 3 3 = + X (erada di luar DMK) 3 = + X 3 = + X Titik Optimal 3 3
4 Solusi Grafik ontoh # 3. Menyelesaikan persamaan-persamaan pada titik solusi untuk nilai solusi optimal (Langkah 3.) X + 3 = + = = = = = 3 (3 /) 3 + = 3 = 3 (3 /) / = = = = () = 3 Solusi Grafik ontoh #. Menyelesaikan persamaan-persamaan pada titik tiap sudut untuk memperoleh nilai solusi pada tiap sudut. (Langkah.) 3 = = 3 = = = 3 = 3. Masukkan nilai-nilai ke dalam fungsi tujuan untuk menentukan kumpulan nilai yang menghasilkan nilai Z yang optimal. (Langkah 3.) Pada titik Z = Pada titik Z = 3 Pada titik Z = Maka solusi optimal adalah pada titik dengan laba $3 ontoh # Metode Grafik Variabel Keputusan Fungsi Tujuan Fungsi Kendala = jumlah pupuk SG yang dibeli = jumlah pupuk Q yang dibeli Minimalkan Z = + 3 Z = total biaya pemupukan = harga/biaya dari SG 3 = harga/biaya dari Q ; (kendala nitrogen) (kendala fosfat) (kendala non-negatif) Solusi Grafik ontoh # DKM = = DKM = = = =
5 Solusi Grafik ontoh # Solusi Grafik ontoh # Pada titik, koordinat dan adalah: + = * + = = * + 3 = + = + (,) = =, =, = = /,, = = DKM =, =,, = = Pada titik Z = Pada k Z = 33, Pada k Z = Maka solusi optimal terletak pada titik dengan total biaya $ 7 Latihan #3 Perusahaan sepatu membuat macam sepatu. Yang pertama merek I, dgn sol karet, dan merek I dgn sol kulit. Diperlukan 3 macam mesin. Mesin membuat sol karet, mesin membuat sol kulit, dan mesin 3 membuat bagian atas sepatu dan melakukan assembling bagian atas dengan sol. Setiap lusin sepatu merek I mula-mula dikerjakan di mesin selama jam, kemudian tanpa melalui mesin terus dikerjakan di mesin 3 selama jam. Sedang untuk sepatu merek I tidak diproses di mesin, tetapi pertama kali dikerjakan di mesin selama 3 jam kemudian di mesin 3 selama jam. Jam kerja maksimum setiap hari mesin adalah jam, mesin adalah jam, dan mesin 3 adalah 3 jam. Sumbangan terhadap laba setiap lusin sepatu merek I =Rp.3. sedang merek I =Rp... Masalahnya adalah menentukan berapa lusin sebaiknya sepatu merek I dan merek I yang dibuat agar bisa memaksimumkan laba. Solusi Latihan #3 (entuk Tabel) Mesin Merek I (x ) I (x ) Kapasitas Maksimum Sumbangan laba 3 9
6 Solusi Latihan #3 (entuk Matematis) Maksimumkan Z = 3x + x atasan (constrain) () () 3 (3) + 3 Solusi Latihan #3 Fungsi atasan () -> x dan, = Gambar tersebut merupakan bagian yang memenuhi batasanbatasan:,, dan x Solusi Latihan #3 (Fungsi atasan/ll) Solusi Latihan #3 (Titik Optimal) + = 3 x D = 3 = + = 3 Titik D: Pada titik ini nilai X = ; = Nilai Z = 3() + () = D = Titik : X =. Substitusikan batasan (3), maka + () = 3. Jadi nilai = (3 )/ = /. Nilai Z = 3(/) + () = 7, 3 = Daerah feasible x Titik : =. Substitusikan batasan (3), maka () + X = 3. Jadi nilai X = (3 )/ = /. Nilai Z = 3() + (/) = Daerah feasible Titik : Pada titik ini nilai = ; X = Nilai Z = 3() + = 3
7 Latihan #3 Produk yang dihasilkan oleh sebuah perusahaan adalah meja dan kursi. Dengan ahan mentah dalam satu minggu yang tersedia adalah sebanyak gelondong kayu dan jumlah jam kerja buruh yang tersedia adalah 3 jam kerja. Informasi mengenai penggunaan sumber daya dan hara jual per unit, dijelaskan dalam table dibawah ini : Jenis Produk Meja Kursi Kebutuhan sumber daya uruh(jam/unit) ahan(kg/unit) Harga ($/unit) Dengan melihat kepada informasi diatas, berapakah jumlah Meja dan Kursi yang harus dihasilkan agar keuntungan yang didapat perusahaan maksimum? Variabel keputusan = Jumlah Meja yang dihasilkan X = Jumlah Kursi yang dihasilkan Fungsi Tujuan Jumlah keuntungan yang di dapat adalah sebesar : Z X X Solusi Latihan #3 (Sistem Kendala) Solusi Latihan #3 (Kendala) a. Kendala Jam Kerja X X b. Kendala ahan aku X X 3 3 = = Titik temu antara Kendala dengan Kendala : = = c. Jumlah, X yang harus dihasilkan X X ; DMK = = + = + = = = 7 7
8 Solusi Latihan #3 (Titik Optimal) Pada titik = ; = ; Z = Pada titik = ; = ; Z = Pada titik = ; = ; Z = Dari hasil diatas dapat disimpulkan bahwa keuntungan yang terbesar didapatkan apabila memproduksi Meja sebanyak unit dan memproduksi Kursi sebanyak unit dengan mendapatkan keuntungan sebesar $. SEKIN & TERIM KSIH 9 3
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 terperinciCCR314 - Riset Operasional Materi #3 Ganjil 2015/2016 CCR314 RISET OPERASIONAL
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.
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciPEMROGRAMAN LINIER. Metode Simpleks
PEMROGRAMAN LINIER Metode Simpleks Metode Simpleks Metode simpleks digunakan untuk memecahkan permasalahan PL dengan dua atau lebih variabel keputusan. Prosedur Metode Simpleks: Kasus Maksimisasi a. Formulasi
Lebih terperinciBAB 2 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 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 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 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 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 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 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 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 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 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 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 terperinciIr. Tito Adi Dewanto
Ir. Tito Adi Dewanto Cara dan formulasi masalah ke dalam persamaan linier sama dengan metode grafik. Perbedaan pada langkah-langkah untuk pemecahan optimal. Kelebihan metode Simpleks dibanding dengan metode
Lebih 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciUJI COBA UJIAN NASIONAL 2011
UJI COA UJIAN NASIONAL 2011 Mata Pelajaran Alokasi Waktu Jumlah Soal entuk Soal : Matematika Teknik : 120 menit : 40 item : Pilihan Ganda 1. Seorang pedagang sparepart sepeda motor membeli dua lusin busi
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 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 terperinciPEMETAAN STANDAR ISI (SK-KD)
PEMETAAN STANDAR ISI (SK-KD) MATA PELAJARAN : MATEMATIKA KELAS/SEMESTER : XII IPA / 1 SK KD THP INDIKATOR THP MATERI PEMBELAJARAN RUANG LINGKUP *) 1 2 3 4 5 6 ALOKASI WKT 1. Menggunakan konsep integral
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 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 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 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 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 terperinciPENDAHULUAN KALKULUS
. BILANGAN REAL PENDAHULUAN KALKULUS Ada beberapa jenis bilangan ang telah kita kenal ketika di bangku sekolah. Bilangan-bilangan tersebut adalah bilangan asli, bulat, cacah, rasional, irrasional. Tahu
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 terperinciKARTU SOAL UJIAN SEKOLAH TAHUN PELAJARAN 2010/2011. No. Soal. a. b. c. d. e.
YYSN INSN INONSI MNIRI SKOLH MNNGH KJURUN SMK WIJY PUTR Kompetensi Keahlian : kuntansi, Multimedia, Teknik Kendaraan Ringan STTUS : TRKRITSI Jalan Raya enowo 1-3, (031) 7413061, 7404404 Fax. 7458343 Surabaya
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 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 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 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 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 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 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 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 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 Linear. Bab I
Program Linear 1 Bab I Program Linear Sumber: Ensiklopedia Pelajar, 1999 Motivasi Setiap pedagang, pengusaha, atau orang yang berkecimpung di bidang usaha pasti menginginkan keuntungan sebanyak-banyaknya
Lebih terperinciMenentukan Nilai Optimum dengan Garis Selidik
D Menentukan Nilai ptimum dengan Garis Selidik Selain dengan menggunakan uji titik pojok, nilai optimum juga dapat ditentukan dengan menggunakan garis selidik. Persamaan garis selidik dibentuk dari fungsi
Lebih terperinciUJIAN NASIONAL MATEMATIKA TAHUN 2010 TEKNOLOGI
1. Nilai x yang memenuhi persamaan : a. 17 b. 1 d. 1 e.. Nilai 2 log 2 log 6 + 2. 2 log 2 adalah a. 3 b. 5 d. 6 e. 2 ( 2x + 3 ) = 5 ( x + 2 ) x + 6 = 5x + x 5x = 6 -x = x = - 2. Diketahui p = 6 3 27 dan
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 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 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 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 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 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 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 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 terperinciPEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS
RISET OPERASIONAL Riset operasi adalah metode yang digunakan untuk memformulasikan dan merumuskan permasalahan sehari hari ke dalam pemodelan matematis untuk memperoleh solusi yang optimal. Bagian terpenting
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 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 terperinciMATEMATIKA DASAR 16. Jika maka Jawab : E 17. Diketahui premis-premis sebagai berikut : 1) Jika maka 2) atau Jika adalah peubah pada himpunan bilangan real, nilai yang memenuhi agar kesimpulan dari kedua
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 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 terperinci