LINEAR PROGRAMMING, METODE GRAFIK
|
|
- Devi Hadiman
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 sumber daya yg terbatas secara optimal. Optimal bermakna sebaik-baiknya buat kita yaitu memaksimumkan keuntungan atau meminimumkan biaya. Metode Grafik : Pemecahan masalah menggunakan bantuan grafik. Terdiri dari 2 macam persamaan/pertidaksamaan 1. Batasan/kendala : Batasan fungsional dan batasan non-negatif.a 11 X 1 + a 12 X 2 b 1.a 21 X 1 + a 22 X 2 b 2 X 1 0, X Fungsi Tujuan Z = c 1 X 1 + c 2 X 2 Contoh Soal dan Pembahasan 1: PT Maju Mundur menghasilkan 2 macam barang. Setiap unit barang I memerlukan bahan baku A = 2 kg dan bahan baku B = 2 kg. Setiap unit II memerlukan bahan baku A= 1 kg dan B= 3 kg. Jumlah bahan baku A yang disediakan perusahaan 6000 kg dan bahan baku B = 9000 kg. Sumbangan terhadap laba untuk produk I adalah Rp 3000,- dan setiap unit produk II adalah Rp 4000,-. Tentukan Keuntungan Maksimum? Jawab : Produk Kebutuhan Bahan Baku Kapasitas Bahan Baku Produk I Produk II Maksimum A B Laba X 1 + X X 1 + 3X X 1 0, X 2 0 Z = 3000 X X 2
2 Universitas Terbuka 2 Ir. Tito Adi Dewanto X C 2X1 + X B 2X1 + 3X A X1 Koordinat titik pojok A(3000,0), B( 2250,1500 ), C(0,3000) Titik B : 2X 1 + X 2 = X 1 + 3X 2 = X 2 =-3000 X 2 = X = X 1 = = 4500 X 1 = 2250 Titik Pojok Z = 3000 X X 2 A(3000,0) B(2250,1500) = C(0,3000) Produk pertama dihasilkan 2250 unit Produk kedua dihasilkan 1500 unit Dan Keuntungan maksimum adalah Rp ,- Contoh Soal dan Pembahasan 2: S eorang pembuat kue mempunyai 4 kg gula dan 9 kg tepung. Untuk membuat sebuah kue jenis A dibutuhkan 20 gram gula dan 60 gram tepung, sedangkan untuk membuat sebuah kue jenis B dibutuhkan 20 gram gula dan 40 gram tepung. Jika kue A dijual dengan harga Rp 4000/buah dan kue B dijual dengan harga Rp 3000/buah, maka pendapatan maksimum pembuat kue adalah.. A. Rp C. Rp B. Rp D. Rp E. Rp Jawab : 1) Buat Tabel KUE A KUE B MAXIMUM JENIS BAHAN X Y GULA TEPUNG PENDAPATAN
3 Universitas Terbuka 3 Ir. Tito Adi Dewanto 2) Buat Model Matematika Batasan: 20X + 20Y 4000 X + Y X + 40Y X + 2Y 450 X 0 Y 0 Fungsi Tujuan: Z = 4000 X Y 3) Buat Himpunan Penyelesaian Y (50,150) X Titik Potong Kedua garis X + Y = 200 2X + 2Y = 400 3X + 2Y = 450 3X + 2Y = X = -50 X = 50 dan Y = 150 4) Cari Nilai Optimum Titik pojok Z = 4000 X Y Hasil (150,0) (50,150) (0,200) (Max) 5) Penafsiran Pendapatan maksimum tukang kue tersebut adalah Rp ,- yaitu dengan membuat 50 kue A dan 150 kue B.
4 Universitas Terbuka 4 Ir. Tito Adi Dewanto PENYIMPANGAN-PENYIMPANGAN BENTUK STANDAR 1. Fungsi Batasan bertanda Lebih besar atau sama dengan ( ) 2. Fungsi Batasan bertanda sama dengan (=) 3. Meminimumkan Fungsi Tujuan 4. Perubahan dalam Batasan Non Negatif BEBERAPA ISTILAH DALAM LINEAR PROGRAMMING 1. Daerah Feasible Daerah yang tidak melanggar batasan-batasan yang ada. Biasa disebut juga daerah Himpunan Penyelesaian (HP). 2. Titik sudut yang Feasible Titik-titik sudut yang bisa dicapai 3. Masalah yang memiliki titik feasible Terjadi kalau letak dan sifat batasan-batasannya sedemikian rupa sehingga tidak memungkinkan terdapatnya daerah atau alternative pemecahan yang feasible. 4. Pemecahan/Hasil Optimal (Optimal Solution) Hasil pemecahan yang mempunyai nilai tujuan (Z) terbaik bisa memaksimumkan atau meminimumkan. 5. Masalah yang Memiliki Pemecahan Optimal Lebih dari satu titik (Multiple Optimal Solution) Terjadi apabila gambar fungsi tujuan sejajar dengan batasan bila kita geser 6. Masalah yang tidak memiliki Pemecahan Optimal Ada 2 penyebab : i) Masalah yang tidak memiliki daerah feasible ii) Salah satu aktifitas tidak terpengaruh oleh batasan yang ada 7. Hubungan antara titik-titik sudut feasible Garis yang terkanan memiliki nilai Z Terbesar 8. Analisis Sensitivitas Bertujuan untuk menghitung akibat-akibat perubahan kendala dan fungsi tujuan pada nilai tujuan (hasil). Motivation Tips 1. Jangan menunggu bahagia baru tersenyum tapi tersenyumlah, maka kian bahagia. 2. Jangan menunggu kaya baru bersedekah tapi bersedekalah, maka semakin kaya. 3. Jangan menunggu termotivasi baru bergerak tapi bergeraklah, maka motivasimu akan meningkat. 4. Jangan menunggu proyek baru mau bekerja tapi bekerjalah maka proyek kan berdatangan kepadamu. 5. Jangan menunggu sukses baru bersyukur tapi bersyukurlah, maka bertambah kesuksesanmu.
5 Universitas Terbuka 5 Ir. Tito Adi Dewanto Tes Formatif Perusahaan tas ANTOMIA membuat 2 tas, model X1 dan model X2 dari kulit. Untuk membuat kedua macam tas tersebut perusahaan memiliki 3 macam mesin. Mesin I membuat tas parasit, mesin II membuat tas kulit dan mesin III melakukan penyelesaian akhir kedua macam tas tersebut. model mesin Sumbangan terhadap laba (Rp ) X1 X2 Kapasitas Maksimum Fungsi Tujuannya adalah Z = 6x1 + 8x2, maka Fungsi Batasan mesin I adalah... A. 5x1 20 B. 6x2 18 C. 8x1 + 5x2 40 D. 6x1 + 8x Fungsi Batasan mesin II adalah... A. 5x1 20 B. 6x2 18 C. 8x1 + 5x2 40 D. 6x1 + 8x Fungsi Batasan mesin III adalah... A. 5x1 20 B. 6x2 18 C. 8x1 + 5x2 40 D. 6x1 + 8x Apabila berdasarkan data x diatas diperoleh grafik sebagai berikut x2 A B F C O D G x1 Maka daerah feasible grafik tersebut adalah... A. OABCD B. ABE C. CDG D. BCF
6 Universitas Terbuka 6 Ir. Tito Adi Dewanto 5. Agar memperoleh laba maksimum, maka perusahaan sepatu ANTOMIA perlu memperoduksi sepatu model x1 dan x2 sebesar... A. 0 dan 3 B. 4 dan 0 C. 4 dan 8/5 D. 3 1/8 dan 3 Exercise 1. Suatu perusahaan cat menyediakan campuran A dan B untuk dibuat satu jenis cat. Campuran A mengandung 400 gr bahan I dan 600 gram bahan II. Campuran B mengandung 800 gr bahan I dan 200 gr bahan II. Cat tersebut berkualitas baik bila mengandung minimal 4 kg bahan I dan 2 kg bahan II. Jika harga tiap kg campuran A Rp ,- dan B Rp ,- maka berapa banyaknya campuran A dan B agar biaya yang dikeluarkan minimum. a. 4 kg campuran A dan 2 kg B b. 4 kg campuran A dan 12 kg B c. 2 kg campuran A dan 4 kg B d. 2 kg campuran A dan 2 kg B 2. Seorang tukang roti mempunyai bahan A, B, dan C masing-masing sebanyak 160 kg, 110 kg, dan 150 kg. Roti I memerlukan 2 kg bahan A, 1 kg bahan B, dan 1 kg bahan C. Roti II memerlukan 1 kg bahan A, 2 kg bahan B, dan 3 kg bahan C. Sebuah roti I dijual dengan harga Rp ,00 dan sebuah roti II dijual dengan harga Rp ,00. Pendapatan maksimum yang dapat diperoleh tukang roti tersebut adalah a. Rp ,00 c. Rp ,00 b. Rp ,00 d. Rp ,00 Insanity: doing the same thing over and over again and - expecting different results. Science without religion is lame. Religion without science is blind (Albert Einstein)
Ir. 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 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 terperinciProgram Linear - IPA
Program Linear - IPA Tahun 2005 1. Tanah seluas 10.000 m² akan dibangun rumah tipe A dan tipe B. Untuk rumah tipe A diperlukan 100 m² dan tipe B diperlukan 75 m². Jumlah rumah yang dibangun paling banyak
Lebih terperinciPROGRAM LINEAR. LA - WB (Lembar Aktivitas Warga Belajar) MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XII
LA - WB (Lembar Aktivitas Warga Belajar) PROGRAM LINEAR Oleh: Hj. ITA YULIANA, S.Pd, M.Pd MATEMATIKA PAKET C TINGKAT VI DERAJAT MAHIR 2 SETARA KELAS XII Created By Ita Yuliana 9 Program Linear Kompetensi
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 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 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 terperinciBAB II PROGRAM LINEAR
BAB II PROGRAM LINEAR A RINGKASAN MATERI. Pengertian Program linear adalah suatu permasalahan dalam matematika dengan tujuan untuk mengoptimalkan fungsi obektif ang berbentuk linear dengan kendala/batasan
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 terperinciBAB III. PROGRAM LINEAR
BAB III. PROGRAM LINEAR Salah satu pokok bahasan dalam mata pelajaran matematika kelas III IPA semester gasal, menurut Kurikulum 2004 (KBK) SMA / MA, memuat : Kompetensi dasar : Siswa menggunakan dan menghargai
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 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 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 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 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 terperinciPROGRAM LINIER. Sumber: Art & Gallery
4 PROGRAM LINIER Sumber: Art & Gallery 114 Matematika X SMK Kelompok: Penjualan dan Akuntansi Standar kompetensi program linier terdiri atas empat kompetensi dasar. Dalam penyajian pada buku ini setiap
Lebih terperinciLEMBAR AKTIVITAS SISWA PROGRAM LINEAR
LEMBAR AKTIVITAS SISWA PROGRAM LINEAR c) Subtitusikan titik (0,0) kedalam pertidaksamaan. Nama Siswa : Jika hasil benar, maka penyelesaiaannya adalah daerah Kelas : yang memuat titik tersebut. Jika hasil
Lebih terperinciMODUL 1 : PROGRAM LINEAR
MODUL 1 : PROGRAM LINEAR E. Kegiatan Belajar 2 PENERAPAN PROGRAM LINEAR 1. K A. Nilai Optimum Fungsi Obyektif Fungsi objektif merupakan fungsi yang menjelaskan tujuan (meminimumkan atau memaksimumkan)
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 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 terperinciMAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM
Jurnal Liquidity Vol., No., Januari-Juni 3, hlm. 59-65 MAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM Yanti Budiasih STIE Ahmad Dahlan Jakarta Jl. Ciputat Raya No.
Lebih 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 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 terperinciOPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN ANEKA KUE DENGAN METODE SIMPLEKS. Nama : Reza Rizki Akbar NPM :
OPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN ANEKA KUE DENGAN METODE SIMPLEKS Nama : Reza Rizki Akbar NPM : 1529919 Latar Belakang Masalah Semua perusahaan yang memproduksi lebih dari satu produk biasanya memiliki
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 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 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 terperinciTeori Keputusan Ir. Tito Adi Dewanto
Teori Keputusan Ir. Tito Adi Dewanto 1. Keputusan yang terbaik adalah keputusan yang dapat mendatangkan manfaat terbesar atau pengorbanan yang sekecilkecilnya. 2. Pengambilan Keputusan Kondisi Pasti Kondisi
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 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 terperinciContoh : Gambarlah daerah x + y 0. Jika daerah tersebut dibatasi untuk nilai-nilai x 0, dan y 0, maka diperoleh gambar seperti berikut.
Setelah mempelajari materi pada kompetensi dasar ini, kalian diharapkan dapat: menjelaskan pengertian program linier, menggambar grafik himpunan penyelesaian pertidaksamaan linier, dan menggambar grafik
Lebih terperinciE-learning matematika, GRATIS
1 Penusun Editor : Rifan Nadhifi, S.Si. ; Imam Indra Gunawan, S.Si. : Drs. Keto Susanto, M.Si. M.T. ; Istijab, S.H. M.Hum. Imam Indra Gunawan, S.Si. A. Sistem Pertidaksamaan Linear Pertidaksamaan linear
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 terperinciBAB 3 PROGRAM LINEAR 1. MODEL MATEMATIKA
BAB 3 PROGRAM LINEAR 1. MODEL MATEMATIKA Masalah 1.1 Sekelompok tani transmigran mendapatkan 10 hektar tanah yang dapat ditanami padi, jagung, dan palawija lain. Karena keterbatasan sumber daya petani
Lebih terperinciBAB 2. PROGRAM LINEAR
BAB 2. PROGRAM LINEAR 2.1. Pengertian Program Linear Pemrograman Linier disingkat PL merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciPROGRAM LINEAR. A. Persamaan Garis Lurus. (x 2, y 2 ) y 2. (0, a) y 1. (x 1, y 1 ) (b, 0) X. x 1
PROGRAM LINEAR A. Persamaan Garis Lurus y 1 (x 1, y 1 ) y 2 y 1 (x 1, y 1 ) (x 2, y 2 ) a (0, a) 0 x 1 x 1 0 x 2 (b, 0) 0 b a. Persamaan garis yang bergradien m dan melalui titik (x 1, y 1 ) adalah: y
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 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 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 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 terperinciSOAL-SOAL LATIHAN PROGRAM LINEAR UJIAN NASIONAL
SAL-SAL LATIHAN PRGRAM LINEAR UJIAN NASINAL Peserta didik memiliki kemampuan memahami konsep pada topik program linear. Peserta didik memilki kemampuan mengaplikan konsep kalkulus dalam masalah kontekstual
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 terperinciPROGRAM LINEAR. Dasar Matematis
PROGRAM LINEAR Dasar Matematis PROGRAM LINIER adalah suatu teknik optimalisasi dimana variabel-variabelnya linier. Metode ini dipakai pada saat kita dihadapkan pada beberapa pilihan dengan batasan-batasan
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 terperinciSOAL-SOAL LATIHAN UN A35
SAL-SAL LATIHAN 1. UN A5 01 Penjahit Hidah Pantes akan membuat pakaian wanita dan pria. Untuk membuat pakaian wanita diperlukan bahan bergaris m dan bahan polos 1 m. Untuk membuat pakaian pria diperlukan
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 terperinciModel Linear Programming:
Model Linear Programming: Pengertian, Contoh masalah dan Perumusan model Metode penyelesaian (grafik dan simpleks) Interpretasi hasil Analisis sensistivitas Penyimpangan-penyimpangan dari bentuk baku Model
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 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 terperinciLembar Kegiatan Siswa 1
Materi : Lembar Kegiatan Siswa 1 Pengertian program linier dan pengertian pertidaksamaan linier dua variabel Nama Kelompok: Kelas : Tanggal : Tujuan Pembelajaran: 1. Siswa dapat menyebutkan contoh kehidupan
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 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 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 terperinciMetode 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 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 LINEAR. Fattaku Rohman, S.Pd. Kelas XII SMA Titian Teras Jambi
PROGRAM LINEAR Fattaku Rohman, S.Pd Kelas XII SMA Titian Teras Jambi Apersepsi Standar Kompetensi & Kompetensi Dasar Materi Uji Kompetensi Apersepsi Setiap orang atau perusahaan pasti menginginkan keuntungan
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 terperinciExplore. Your Potency From Now. Modul Belajar Kompetensi Program Linear Oleh Syaiful Hamzah Nasution. Pengertian Program Linear
Modul Belajar Kompetensi Program Linear Oleh Syaiful Hamzah Nasution Explore. Your Potency From Now. Pengertian Program Linear Fungsi Objektif dan Kendala pada Program Linear Model Matematika dan Nilai
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 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 terperinciPREDIKSI SOAL UAN MATEMATIKA KELOMPOK NON-TEKNIK
PREDIKSI SOAL UAN MATEMATIKA KELOMPOK NON-TEKNIK 1. Perhatikan gambar berikut ini! y 5 R 5 6 x Daerah R pada gambar di atas ini merupakan daerah penyelesain dari suatu sistem pertidaksamaan. Nilai minimum
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 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 terperinciSMK MGMP MATEMATIKA SMK NEGERI / SWASTA NEGERI DAN SWASTA MATEMATIKA KELOMPOK PARIWISATA PAKET II B KOTA SURABAYA
LATIHAN UJIAN NASIONAL TAHUN PELAJARAN 00-0 SMK NEGERI DAN SWASTA KOTA SURABAYA MATEMATIKA KELOMPOK PARIWISATA PAKET II B MGMP MATEMATIKA SMK NEGERI / SWASTA KOTA SURABAYA M A T E M A T I K A S M K P A
Lebih terperinciPENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR
PENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR T-11 RIVELSON PURBA 1 1 FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUSAMUS MERAUKE etong_extreme@yahoo.com ABSTRAK Purba, Rivelson. 01. Penerapan Logika
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 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 terperinciPERTEMUAN 6 Analisis Primal - Dual
PERTEMUAN 6 Analisis Primal - Dual Setiap persoalan program linier selalu mempunyai dua macam analisis, yaitu : analisis primal dan analisis dual yang biasanya disebut analisis primal-dual. Untuk menjelaskan
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 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 terperinciIV. HASIL DAN PEMBAHASAN
23 IV. HASIL DAN PEMBAHASAN 4.1. Gambaran Umum Perusahaan Marbella Bakery merupakan salah satu produsen roti di Jakarta Timur khususnya di sekitar kelurahan Pekayon. Usaha ini didirikan oleh Bapak J. Hoeru
Lebih terperinciModel Optimisasi dan Pemrograman Linear
Modul Model Optimisasi dan Pemrograman Linear Prof. Dr. Djati Kerami Dra. Denny Riama Silaban, M.Kom. S PENDAHULUAN ebelum membuat rancangan penyelesaian masalah dalam bentuk riset operasional, kita harus
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 terperinciMAT. 04. Geometri Dimensi Dua
MAT. 04. Geometri Dimensi Dua i Kode MAT.14 Program Linear BAGIAN PROYEK PENGEMBANGAN KURIKULUM DIREKTORAT PENDIDIKAN MENENGAH KEJURUAN DIREKTORAT JENDERAL PENDIDIKAN DASAR DAN MENENGAH DEPARTEMEN PENDIDIKAN
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 terperinciMenghitung nilai optimum (maksimum / minimum) dari sistem pertidaksamaan linier.
LEMBAR KEGIATAN SISWA 4 Materi : Menghitung nilai optimum (maksimum / minimum) dari sistem pertidaksamaan linier. Kelas Kelompok : :.. Nama Anggota : Kalian telah mempelajari cara membuat grafik dari sisem
Lebih terperinciISBN : (No. jil lengkap) ISBN : Harga Eceran Tertinggi: Rp10.021,-
ISBN : 978-979-068-858- (No. jil lengkap) ISBN : 978-979-068-863-6 PUSAT PERBUKUAN Departemen Pendidikan Nasional Harga Eceran Tertinggi: Rp0.0,- i Khazanah Matematika 3 untuk Kelas XII SMA dan MA Program
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Sekilas Mengenai Bakpia Bakpia adalah makanan yang terbuat dari campuran kacang hijau dengan gula, yang dibungkus dengan tepung, lalu dipanggang. Istilah bakpia sendiri adalah
Lebih terperinciKELAS XII. IPA SEMESTER I
MODUL MATEMATIKA PROGRAM LINEAR y 12.1.2 800 500 400 500 2x + y = 800 KELAS XII. IPA SEMESTER I Oleh : Drs. Pundjul Prijono ( http://vidyagata.wordpress.com ) SMA NEGERI 6 Jalan Mayjen Sungkono 58 Malang
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 terperinci6 FUNGSI LINEAR DAN FUNGSI
6 FUNGSI LINEAR DAN FUNGSI KUADRAT 5.1. Fungsi Linear Pada Bab 5 telah dijelaskan bahwa fungsi linear merupakan fungsi yang variabel bebasnya paling tinggi berpangkat satu. Bentuk umum fungsi linear adalah
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Sistem Produksi Secara umum produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil
Lebih terperinciSOLUSI SOAL-SOAL LATIHAN NASKAH F
URAIAN SLUSI SAL-SAL LATIHAN NASKAH F 1. Tentukan sistem pertidaksamaan linear dua variabel (SPtLDV) dari daerah penyelesaian (DP) berikut ini., 5,,0 dan 0, 2 2xy 8 PtLDV: x2y, dan 5, y x 5 y x x y 9 PtLDV:
Lebih terperinciKELAS XII. IPA SEMESTER I
MODUL MATEMATIKA PROGRAM LINEAR y 12.1-2 800 500 400 500 2x + y = 800 KELAS XII. IPA SEMESTER I Oleh : Drs. Pundjul Prijono ( http://vidyagata.wordpres.com ) 1 M o d u l P r o g r a m L i n e a r Standar
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 terperinciModel Matematis (Program Linear)
Model Matematis (Program Linear) Pertemuan I Ayundyah Kesumawati, M.Si PROGRAM STUDI STATISTIKA UNIVERSITAS ISLAM INDONESIA 2015 Pengembangan Model Matematis Menurut Taha (2002), pengembangan model matematis
Lebih terperinciSMA / MA Bahasa Mata Pelajaran : Matematika
Latihan Soal UN 0 Paket Sekolah Menengah Atas / Madrasah Aliyah SMA / MA Bahasa Mata Pelajaran : Matematika Dalam UN berlaku Petunjuk Umum seperti ini :. Isikan identitas Anda ke dalam Lembar Jawaban Ujian
Lebih terperincia. 16 b. 24 c. 30 d. 36 e Nilai maksimum fungsi sasaran Z = 6x + 8y dari system pertidaksamaan 4x + 2y 60, 2x
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.
Lebih terperinciWahana. Wahana UNTUK SEKOLAH MENENGAH ATAS DAN MADRASAH ALIYAH KELAS XII PROGRAM ILMU BAHASA
Budi Usodo Sutrima Sutrima Budi Usodo Wahana MATEMATIKA Wahana UNTUK SEKOLAH MENENGAH ATAS DAN MADRASAH ALIYAH KELAS XII PROGRAM ILMU BAHASA MATEMATIKA 3 UNTUK SEKOLAH MENENGAH ATAS DAN MADRASAH ALIYAH
Lebih terperinciSOAL DAN PEMBAHASAN PROGRAM LINEAR KELAS XI IPA/IPS
SOAL DAN PEMBAHASAN PROGRAM LINEAR KELAS XI IPA/IPS UJI KOMPETENSI 1.1 1. PT Lasin adalah suatu pengembang perumahan di daerah pemukiman baru. PT tersebut memiliki tanah seluas 12.000 meter persegi berencana
Lebih terperinciBAB I PENDAHULUAN. Dalam hal ini, perusahaan sering dihadapkan pada masalah masalah yang
BAB I PENDAHULUAN 1.1. Latar Belakang Suatu perusahaan selalu berusaha untuk mendapatkan laba yang maksimal. Dalam hal ini, perusahaan sering dihadapkan pada masalah masalah yang kompleks dalam mengambil
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 terperinciMATEMATIKA. Matematika kelas XII Bahasa Untuk SMA & MA Pangarso Yuliatmoko Dewi Retno Sari S. Untuk Sekolah Menengah Atas & Madrasah Aliyah
Pangarso Yuliatmoko - Dewi Retno Sari S Matematika kelas XII Bahasa Untuk SMA & MA Pangarso Yuliatmoko Dewi Retno Sari S MATEMATIKA Untuk Sekolah Menengah Atas & Madrasah Aliyah XII Bahasa PUSAT PERBUKUAN
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 terperincih t t p : / / m a t e m a t r i c k. b l o g s p o t. c o m
1. Dalam permasalahan program linear dikenal dua istilah, yaitu : a. Fungsi Kendala/ pembatas, berupa pertidaksamaan pertidaksamaan linear ax by 0; ax by p; ax by 0; ax by 0 b. Fungsi/ bentuk objektif,
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 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 terperinciSoal No. 2 Daerah yang diarsir pada gambar ialah himpunan penyelesaian suatu sistem pertidaksamaan linear.
Soal No. 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
Lebih terperinciSOLUSI SOAL-SOAL LATIHAN NASKAH D
URAIAN SLUSI SAL-SAL LATIHAN NASKAH D 1. Tentukan sistem pertidaksamaan linear dua variabel (SPtLDV) dari daerah penyelesaian (DP) berikut ini., 7, 4 1,0 dan 0, xy PtLDV: xy, dan 7, 4 4 y x 7 4y 24 2x
Lebih terperinci