Bahan A: 6x + 4x 24. Bahan B Harga jual ($1000) 5 4. Identifikasi fungsi tujuan Pendapatan total yang harus dimaksimumkan adalah
|
|
- Widyawati Sudirman
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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. Tetapi metode grafik mempermudah kita dalam memahami pengertian-pengertian yang timbul dalam Program Linear. Cara paling efektif untuk memperkenalkan pengertian-pengertian tersebut adalah dengan langsung menyelesaikan contoh-contoh soal. A. Solution of a Maximization Model Reddy Mikks. Perusahaan cat memproduksi cat interior dan cat eksterior. Dua bahan A & B digunakan. Kebutuhan bahan untuk tiap cat beserta persediaannya terlihat pada tabel di bawah. Survey menunjukkan bahwa permintaan harian cat interior melebihi cat eksterior tidak lebih dari 1 ton. Permintaan maksimum cat interior adalah 2 ton/hari. Harga jual cat eksterior $5000/hari, sedangkan cat interior $4000. Berapa produksi tiap cat supaya harga jual maksimum? Cat eksterior Cat interior Persediaan bahan Bahan A Bahan B Harga jual ($1000) 5 4 Penyelesaian: Penyusunan Model Program Linear Identifikasi variabel Misalkan x1 : jumlah cat eksterior yang diproduksi. x2 : jumlah cat interior yang diproduksi. Identifikasi fungsi tujuan Pendapatan total yang harus dimaksimumkan adalah z = 5x + 4x Identifikasi fungsi-fungsi kendala Keterbatasan persediaan bahan menimbulkan kendala: Bahan A: 6x + 4x 24 Bahan B: x + 2x 6 Permintaan cat interior melebihi cat eksterior tidak lebih dari 1 ton: x + x 1
2 Permintaan maksimum cat interior 2 ton/hari x 2 Peubah x dan x mewakili besaran yang tidak boleh bernilai negatif: Model Program Linear lengkap Maksimumkan z = 5x + 4x terhadap kendala 6x + 4x 24 x + 2x 6 x + x 1 x 2 Setiap nilai x dan x yang memenuhi semua kendala disebut solusi fisibel (feasible solution). Jika sebaliknya (minimal ada satu kendala yang tidak terpenuhi), maka solusi tersebut tidak fisibel (infeasible). Sebagai contoh, x = 3 ton/hari dan x = 1 ton/hari merupakan solusi fisibel karena memenuhi semua kendala yang diberikan, termasuk kendala tak negatif. Untuk mengecek hasilnya, kita dapat mensubstitusi (x, x ) = (3,1) pada ruas kiri setiap kendala, yaitu 6x + 4x = 6(3) + 4(1) = x + 2x = 3 + 2(1) = 5 6 x + x = = 2 1 x = 1 2 x = 3, x = 1 0 Sedangkan solusi, x = 4 ton/hari dan x = 1 ton/hari merupakan solusi tak fisibel, karena tidak memenuhi kendala pertama, yaitu 6x + 4x = 6(4) + 4(1) = 28 > 24 Tujuan dari masalah Program Linear di atas adalah menentukan solusi fisibel terbaik, atau solusi optimal (optimum solution), yang memaksimumkan total keuntungan. Jumlah solusi fisibel dari masalah Reddy Miks dapat dilihat pada Gambar 2.1, yang menunjukkan bahwa terdapat tak terhingga solusi fisibel. Sehingga tidak mungkin menyelesaikan masalah ini dengan enumerasi (mengecek satu demi satu solusi fisibel). Oleh karena itu, akan diberikan prosedur (langkah-langkah) berhingga untuk mencari solusi optimal menggunakan metode grafik. Terdapat dua langkah dalam metode grafik (graphical method), yaitu
3 1. Menentukan daerah fisibel atau ruang solusi fisibel (feasible solution space). 2. Menentukan solusi optimal (optimum solution) diantara semua solusi fisibel dalam ruang solusi. Langkah 1. Menentukan Daerah Fisibel/Ruang Solusi Fisibel Pertama kita perhatikan kendala tak negatif. Pada Gambar 1, sumbu horisontal x dan vertikal x berturut-turut merepresentasikan cat eksterior dan cat interior. Sehingga kendala tak negatif setiap variabel menunjukkan bahwa ruang solusi berada di kuadran I, yaitu di atas sumbu-x dan di kanan sumbu-x. Selanjutnya, mengubah setiap pertidaksamaan pada masing-masing kendala menjadi sebuah persamaan. Kemudian menggambar setiap persamaan dalam sebuah garis lurus, dengan menentukan dua titik yang memenuhi persamaan tersebut dan menghubungkannya. Berikutnya, menentukan daerah fisibel untuk setiap kendala yang memenuhi tanda pertidaksamaan. Untuk menentukan daerah fisibel yang tepat, dapat dipilih titik (0,0) sebagai titik referensi (reference point). Jika pada titik tersebut memenuhi tanda pertidaksamaan, maka daerah dimana titik (0,0) berada merupakan daerah fisibel untuk kendala yang bersangkutan. Daerah fisibel/ruang solusi fisibel merupakan irisan semua daerah fisibel dari masing-masing kendala. Gambar 2.1 Daerah fisibel masalah Reddy Mikks
4 Langkah 2. Menentukan Solusi Optimal Daerah fisibel dalam Gambar 2.2 merupakan daerah segienam ABCDEF. Jadi, semua titik yang berada di dalam ruang segienam ABCDEF merupakan solusi fisibel. Karena ruang fisibel ABCDEF mengandung tak berhingga banyak titik, maka dibutuhkan suatu prosedur untuk mengidentifikasi solusi optimal. Penentuan solusi optimal membutuhkan identifikasi ke arah mana fungsi objektif z = 5x + 4y mengalami kenaikan (maksimum z). Jika kepada z diberikan nilai tetap 5x + 4y = k, maka grafik fungsi sasaran berupa garis lurus yang disebut garis senilai (isoquant, isoprofit, isocost) karena menggambarkan pasangan-pasangan (x, x ) yang memberikan nilai z yang sama. (Disebut juga garis selidik). Diambil 2 nilai z, misal z = 10 dan z = 15, sehingga diperoleh persamaan garis lurus 5x + 4y = 10 dan 5x + 4y = 15, yang menunjukkan arah kenaikan nilai z, yaitu semakin ke kanan garis senilai digeser, maka nilai z juga semakin besar. Solusi optimal terjadi di titik C, karena C merupakan titik terakhir yang memberikan nilai z terbesar dan beririsan dengan daerah fisibel. Gambar 2.2 Garis selidik masalah Reddy Mikks Titik C merupakan perpotongan garis (1) dan (2), yaitu 6x + 4x = 24 x + 2x = 6
5 Diperoleh solusi x = 3 dan x = 1,5 dengan z = (5)(3)+(4)(1,5) = 21. Jadi, agar diperoleh keuntungan maksimum, perusahaan harus memproduksi cat eksterior 3 ton/hari dan cat interior 1,5 ton/hari, dengan keuntungan maksimum sebesar $ per hari. Karakteristik penting dari masalah Program Linear adalah solusi optimal selalu berhubungan dengan titik pojok (corner point) ruang solusi (perpotongan dua garis). Hal ini juga berlaku bahkan jika fungsi objektif sejajar (parallel) terhadap suatu fungsi kendala. Sebagai contoh jika fungsi objektif z = 6x + 4x, maka fungsi tersebut sejajar dengan kendala (1). Kita dapat selalu mengatakan bahwa solusi optimal terjadi baik di titik B maupun C. Sebenarnya, setiap titik pada garis AB merupakan solusi optimal alternatif (alternative optimum solution), tetapi observasi penting di sini adalah bahwa garis BC didefinisikan secara total oleh titik pojok B dan C. Solusi optimal dari masalah Program Linear selalu berhubungan dengan titik pojok daerah fisibel. Oleh karena itu, solusi optimal dapat ditentukan dengan cara yang lebih sederhana, yaitu dengan mengecek satupersatu titik pojok tersebut, seperti ditunjukkan pada tabel berikut. Titik Pojok (x 1, x 2 ) z = 5x 1 + 4x 2 A B C (0,0) (4,0) (3, 1.5) (Optimum) D (2,2) 18 E (1,2) 13 F (0,1) 4 Solusi optimal terjadi di titik C(3, 1.5) karena memberikan nilai z terbesar (maksimum), yaitu 21. B. Solution of a Minimization Model Diet Problem. Perkebuan Ozark menggunakan paling sedikit 800 lb makanan spesial setiap hari. Makanan tersebut merupakan campuran antara jagung (corn) dan tepung kedelai (soybean meal), dengan komposisi sebagai berikut. Bahan Makanan Jagung Tepung Kedelai lb per lb Bahan Makanan Protein Fiber Biaya ($/lb)
6 Untuk kebutuhan diet, pada bahan makanan (feedstuff) dibutuhkan paling sedikit 30% protein dan paling banyak 5% fiber. Perkebunan Ozark ingin menentukan biaya minimum harian dari adonan makanan tersebut. Penyelesaian: Penyusunan Model Program Linear Identifikasi variabel Misalkan x1 : jumlah jagung dalam adonan makanan (lb/hari). x2 : jumlah tepung kedelai dalam adonan makanan (lb/hari). Identifikasi fungsi tujuan Biaya total harian yang harus diminimumkan adalah z = 0.3x + 0.9x Identifikasi fungsi-fungsi kendala Jumlah makanan paling sedikit 800 lb x + x 800 Jumlah protein paling sedikit 30% dari total adonan makanan 0.09x + 0.6x 0.3(x + x ) Jumlah fiber paling banyak 5% dari total adonan makanan 0.02x x 0.05(x + x ) Peubah x dan x mewakili besaran yang tidak boleh bernilai negatif: Model Program Linear lengkap Minimumkan z = 0.3x + 0.9x terhadap kendala x + x x 0.30x x 0.01x 0 Gambar 2.3 menunjukkan daerah fisibel dari model Program Linear di atas. Berbeda dengan masalah Reddy Mikks, kendala kedua dan ketiga melalui titik asal (0,0). Sehingga titik (0,0) tidak dapat digunakan sebagai titik referensi (reference point) untuk menentukan daerah fisibel dari kedua kendala tersebut. Namun, kita dapat menggunakan titik lain sebagai titik refensi, misalnya (0,100) atau (100, 0).
7 Gambar 2.3 Garis selidik masalah diet Karena tujuan model Program Linear adalah meminimumkan biaya total, maka kita menggeser persamaan fungsi objektif z = 0.3x + 0.9x ke arah kiri (semakin memperkecil nilai z) sampai berpotongan dengan solusi fisibel terakhir. Gambar 2.3 menunjukkan bahwa solusi optimal merupakan perpotongan antara garis x + x = 800 dan 0.21x 0.30x = 0. Diperoleh x = lb dan x = lb, dengan nilai z = Jadi, perkebunan Ozark harus menggunakan menggunakan jagung lb/hari dan tepung kedelai lb/hari, agar mengeluarkan biaya minimum sebesar $ per hari. Catatan. Program Linear tidak menjamin secara otomatis diperoleh solusi bilangan bulat. Tetapi, kita juga tidak diperbolehkan membulatkan solusi optimal (desimal) begitu saja, karena dapat menyebabkan solusi tersebut menjadi tidak fisibel. Masalah Program Linear yang mempelajari secara khusus solusi optimal dalam bentuk bilangan bulat, dipelajari dalam Program Linear Bulat (integer linear programming).
A. Analisis Sensitivitas 1. Berapa besar perubahan koefisien fungsi objektif diperbolehkan supaya titik optimal dipertahankan?
Lecture 3: (B) Tujuan analisis sensitivitas adalah mempelajari pengaruh perubahan model terhadap penyelesaian optimumnya. Perubahan tersebut meliputi: (1) Perubahan pada koefisien fungsi objektif z (koefisien
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 terperinciModul 2 PEMROGRAMAN LINIER METODE GRAFIK. Model pemrograman linear, mempunyai tiga komponen dasar :
Modul 2 PEMROGRAMAN LINIER METODE GRAFIK 2.1 Model Pemrograman Linear 2 Variabel Pada bagian ini, tujuan yang ingin dicapai adalah mendapatkan solusi grafis dari pemrograman linear dua variabel. Metode
Lebih terperincimempunyai tak berhingga banyak solusi.
Lecture 4: A. Introduction Jika suatu masalah LP hanya melibatkan 2 kegiatan (variabel keputu-san) saja, maka dapat diselesaikan dengan metode grafik. Tetapi, jika melibatkan lebih dari 2 kegiatan, maka
Lebih 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 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 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. 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 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 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 terperinciLecture 3: Graphical Sensitivity Analysis
Lecture 3: Meskipun Program Linear dianggap sebagai model yang deterministic (koefisien-koefisiennya dianggap sudah pasti, konstan, sehingga nilainilai peubah dapat diperkirakan dengan kepastian tinggi;
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 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 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 terperincikita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi
Lecture 4: (B) Supaya terdapat penyelesaian basis awal yang fisibel, pada kendala berbentuk = dan perlu ditambahkan variabel semu (artificial variable) pada ruas kiri bentuk standarnya, untuk siap ke tabel
Lebih terperincia. untuk (n+1) genap: terjadi ekstrem, dan jika (ii) f (x ) > 0, maka f(x) mencapai minimum di titik x.
Lecture I: Introduction A. Masalah Optimisasi Dalam kehidupan sehari-hari, manusia cenderung untuk berprinsip ekonomi, yaitu dengan sumber daya terbatas dapat memperoleh hasil sebanyak-banyaknya. Banyak
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 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 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 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 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 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 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 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 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 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 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 terperinciMetode Simpleks (Simplex Method) Materi Bahasan
Metode Simpleks (Simplex Method) Kuliah 03 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Rumusan Pemrograman linier dalam bentuk baku 2 Pemecahan sistem persamaan linier 3 Prinsip-prinsip metode simpleks
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang bersaing, dengan cara
Lebih 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 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 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Linear Programming Linear Programming (LP) merupakan metode yang digunakan untuk mencapai hasil terbaik (optimal) seperti keuntungan maksimum atau biaya minimum dalam model matematika
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 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Menurut Aminudin (2005), program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier
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 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 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 terperinciManajemen Sains. Eko Prasetyo. Teknik Informatika UMG Modul 3 PEMROGRAMAN LINIER METODE SIMPLEKS
Modul 3 PEMROGRAMAN LINIER METODE SIMPLEKS Dalam menggunakan metode simpleks, hal yang perlu diperhatikan adalah mengonversi constraint yang masih dalam bentuk pertidaksamaan menjadi persamaan menggunakan
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 terperinciManajemen Sains. Pemrograman Linier (Metode Simpleks) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011
Manajemen Sains Pemrograman Linier (Metode Simpleks) Eko Prasetyo Teknik Informatika Univ. Muhammadiyah Gresik 2011 Komponen dasar Variabel keputusan yang kita cari untuk ditentukan Objective (tujuan)
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 terperincimatematika PEMINATAN Kelas X SISTEM PERTIDAKSAMAAN LINEAR DAN KUADRAT K13 A. Pertidaksamaan Linear B. Daerah Pertidaksamaan Linear
K13 Kelas matematika PEMINATAN SISTEM PERTIDAKSAMAAN LINEAR DAN KUADRAT Tujuan Pembelajaran Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami definisi pertidaksamaan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier digunakan untuk menunjukkan
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 terperinciBAB 3 METODE PENELITIAN
BAB 3 METODE PENELITIAN Pada bab ini, akan dijelaskan metode-metode yang penulis gunakan dalam penelitian ini. Adapun metode yang akan digunakan dalam penelitian ini adalah Metode Simpleks dan Metode Branch
Lebih 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 terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis Kelangkaan merupakan hal yang tidak bisa dihindari. Hal ini menjadi masalah utama ketika keinginan manusia yang tidak terbatas berhadapan dengan
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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Sukarelawan adalah seseorang atau sekelompok orang yang secara ikhlas karena panggilan nuraninya memberikan apa yang dimilikinya tanpa mengharapkan imbalan. Sukarelawan
Lebih terperinciOPERATIONS RESEARCH. oleh Bambang Juanda
OPERATIONS RESEARCH oleh Bambang Juanda Analisis (Metode) Kuantitatif: pendekatan ilmiah dalam pembuatan keputusan manajerial. Operations Research (Management Sciences): Aplikasi metode-metode kuantitatif
Lebih 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 terperinciBerdasarkan definisi di atas, maka pertidaksamaan linear dua variabel dapat dinyatakan dalam bentuk:
BAHAN AJAR A. Kompetensi Inti KI 1 : Menghayati dan mengamalkan ajaran agama yang dianutnya. KI 2: Menghayati dan mengamalkan perilaku jujur, disiplin, tanggungjawab, peduli (gotong royong, kerjasama,
Lebih terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Produksi Menurut Salvatore (2001), produksi merujuk pada transformasi dari berbagai input atau sumberdaya menjadi output berupa barang atau
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 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 terperinciBAB I PENDAHULUAN. yang dikemukakan oleh George Dantzig pada tahun Linear Programming (LP) adalah perencanaan aktivitas-aktivitas untuk
BAB I PENDAHULUAN 1.1 Latar Belakang Program Linear adalah suatu alat yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan keterbatasan-keterbatasan sumber daya yang tersedia.
Lebih terperincimatematika PEMINATAN Kelas X PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN K13 A. PERSAMAAN EKSPONEN BERBASIS KONSTANTA
K1 Kelas X matematika PEMINATAN PERSAMAAN DAN PERTIDAKSAMAAN EKSPONEN TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami bentuk-bentuk persamaan
Lebih terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
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 terperinciPertemuan Ke 2 SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST.,MT
Pertemuan Ke SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST,MT Pendahuluan Suatu sistem persamaan linier (atau himpunan persaman linier simultan) adalah satu set persamaan dari sejumlah unsur yang tak diketahui
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 terperincimatematika WAJIB Kelas X PERTIDAKSAMAAN LINEAR SATU VARIABEL K-13 A. PENDAHULUAN
K-1 Kelas X matematika WAJIB PERTIDAKSAMAAN LINEAR SATU VARIABEL TUJUAN PEMBELAJARAN Setelah mempelajari materi ini, kamu diharapkan memiliki kemampuan berikut. 1. Memahami definisi pertidaksamaan linear
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA. Riset Operasi Masalah pengoptimalan timbul sejak adanya usaha untuk menggunakan pendekatan ilmiah dalam memecahkan masalah manajemen suatu organisasi. Sebenarnya kegiatan yang
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 terperinciContoh Kasus Program Linier K A S U S M A K S I M A S I D A N K A S U S M I N I M A S I
Contoh Kasus Program Linier K A S U S M A K S I M A S I D A N K A S U S M I N I M A S I Kasus maksimasi Seorang pengrajin menghasilkan satu tipe meja dan satu tipe kursi. Proses yang dikerjakan hanya merakit
Lebih terperinciPengembangan model matematis dapat dimulai dengan menjawab ketiga pertanyaan berikut ini : Apakah yang diusahakan untuk ditentukan oleh model
Pengembangan model matematis dapat dimulai dengan menjawab ketiga pertanyaan berikut ini : Apakah yang diusahakan untuk ditentukan oleh model tersebut? Dengan kata lain, apakah variabel (yang tidak diketahui)
Lebih 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 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 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 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 terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Program linier merupakan metode matematika dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan, seperti memaksimumkan keuntungan dan meminimumkan
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 terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar Belakang Kamar darurat (Emergency Room/ER) adalah tempat yang sangat penting peranannya pada rumah sakit. Aktivitas yang cukup padat mengharuskan kamar darurat selalu dijaga oleh
Lebih terperinciMetodologi Penelitian
Metodologi Penelitian Modul ke: PEMROGRAMAN LINIER Fakultas Program Pasca Sarjana Hamzah Hilal Program Studi Magister Teknik Elektro 13.1 UMUM Banyak keputusan manajemen dan atau riset operasi berkaitan
Lebih 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 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 terperinciPRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS)
PRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS) A. Tujuan Praktikum 1. Memahami bagaimana merumuskan/ memformulasikan permasalahan yang terdapat dalam dunia nyata. 2. Memahami dan dapat memformulasikan
Lebih terperinciPROGRAM LINEAR Jenis-jenis soal program linear yang sering diujikan adalah soal-soal tentang :
PROGRAM LINEAR Jenis-jenis soal program linear yang sering diujikan adalah soal-soal tentang : 1. Menggambar daerah yang memenuhi 2. Menentukan system pertidaksamaan suatu daerah 3. Menentukan nilai optimum
Lebih terperinciModul 05 Persamaan Linear dan Persamaan Linear Simultan
Modul 05 Persamaan Linear dan Persamaan Linear Simultan 5.1. Persamaan Linear Persamaan adalah pernyataan kesamaan antara dua ekspresi aljabar yang cocok untuk bilangan nilai variable tertentu atau variable
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 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 terperinciMATEMATIKA EKONOMI DAN BISNIS. Nuryanto.ST.,MT
MATEMATIKA EKONOMI DAN BISNIS Fungsi Dalam ilmu ekonomi, kita selalu berhadapan dengan variabel-variabel ekonomi seperti harga, pendapatan nasional, tingkat bunga, dan lainlain. Hubungan kait-mengkait
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 terperinciBAB II KAJIAN PUSTAKA. pemrograman nonlinear, fungsi konveks dan konkaf, pengali lagrange, dan
BAB II KAJIAN PUSTAKA Kajian pustaka pada bab ini akan membahas tentang pengertian dan penjelasan yang berkaitan dengan fungsi, turunan parsial, pemrograman linear, pemrograman nonlinear, fungsi konveks
Lebih terperinciIII RELAKSASI LAGRANGE
III RELAKSASI LAGRANGE Relaksasi Lagrange merupakan salah satu metode yang terus dikembangkan dalam aplikasi pemrograman matematik. Sebagian besar konsep teoretis dari banyak aplikasi menggunakan metode
Lebih terperinciM.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan
Persamaan Matematis LP Minimumkan (minimized) n Aplikasi Linear Program (LP) dalam Formulasi Ransum M.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan Z j = Σ c j x j j=1 Faktor pembatas : n Σ a ij
Lebih terperinciM.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan
Aplikasi Linear Program (LP) dalam Formulasi Ransum M.K. Teknik Formulasi Ransum dan Sistem Informasi Pakan Linear Programming Model hubungan linear antara fungsi tujuan (objective function) dan keterbatasan
Lebih 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 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 terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Program Integer 2.1.1 Definisi Program Integer Program Integer adalah program linier (Linear Programming) di mana variabelvariabelnya bertipe integer(bulat). Program Integerdigunakan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan)
Lebih terperinciIII. KERANGKA PEMIKIRAN
III. KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Teori Produksi Produksi adalah suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil keluaran (output) yang berupa
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 terperinciSISTEM PERSAMAAN LINEAR, KUADRAT DAN PERTIDAKSAMAAN SATU VARIABEL
LA - WB (Lembar Aktivitas Warga Belajar) SISTEM PERSAMAAN LINEAR, KUADRAT DAN PERTIDAKSAMAAN SATU VARIABEL Oleh: Hj. ITA YULIANA, S.Pd, M.Pd MATEMATIKA PAKET C TINGKAT V DERAJAT MAHIR 1 SETARA KELAS X
Lebih terperinciMetode Simpleks. Program linier bentuk standar Pengantar metode simpleks
Metode Simpleks Program linier bentuk standar Pengantar metode simpleks Metode-metode Grafis; Jumlah variable yang sedikit Simpleks; Jumlah variable: small - large Interior-point Jumlah variable: etra
Lebih terperinciBAB V PROGRAMA LINIER : METODE SIMPLEKS
BAB V PROGRAMA LINIER : METODE SIMPLEKS 5.1 Metode Simpleks Metode simpleks ialah suatu cara penyelesaian masalah programa linier yang diperkenalkan pertama kali oleh Dantzig pada tahun 1947, yakni suatu
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1. Program Linier Para ahli mendefinisikan program linier sebagai sebuah teknik analisa yang digunakan untuk memecahkan segala persoalan atau masalah-masalah keputusan yang ada
Lebih terperinciSILABUS PENGALAMAN BELAJAR ALOKASI WAKTU
SILABUS Mata Pelajaran : Matematika Satuan Pendidikan : SMA Ungguan BPPT Darus Sholah Jember kelas : XII IPA Semester : Ganjil Jumlah Pertemuan : 44 x 35 menit (22 pertemuan) STANDAR 1. Menggunakan konsep
Lebih terperinciPerhatikan model matematika berikut ini. dapat dibuat tabel
4. Metode Simpleks Maks/min : h.m Perhatikan model matematika berikut ini. simpleksnya yaitu. dapat dibuat tabel Cb VDB Q M M Penilai an Z Keterangan: = variabel ke-j (termasuk variabel slack dan surplus)..
Lebih terperinci