BAB 2 LANDASAN TEORI
|
|
- Siska Chandra
- 6 tahun lalu
- Tontonan:
Transkripsi
1 5 BAB 2 LANDASAN TEORI 2.1 Gambaran Umum Perusahaan PT. Surya Windu Pertiwi adalah perusahaan yang bergerak dalam bidang perikanan yaitu memproduksi bibit udang putih. PT. Surya Windu Pertiwi terletak di jl. Pantai Cermin, Perbaungan, sumatera utara. CP Prima Didirikan pada bulan April 1980 oleh Charoen Pokphand Group. Memiliki pengalaman operasional lebih dari 30 tahun dan merupakan pelopor global dengan skala besar dalam industri perikanan yang terintegrasi secara vertikal. Pada tahun fiskal 2008, CP Prima mencatat penjualan bersih senilai Rp 8,17 triliun, dan Perseroan yakin akan potensi pertumbuhan yang luar biasa besar pada masa mendatang ditunjang dengan pertumbuhan konsumsi udang serta permintaan pasar lokal yang semakin tinggi akan produk-produk industri hulu. Khususnya untuk memenuhi permintaan pasar daerah Sumatera Utara dan Aceh, CP Prima membuka aviliasi baru di daerah Pantai Cermin mulai 25 april Seiring secara berkala setelah dibukanya Surya Windu Pertiwi, perkembangan budidaya udang di daerah Sumatra Utara dan sekitarnya mengalami perkembangan yang cukup signifikan secara bertahap, khususnya pada sekitar tahun 2006 CP Prima mengalihkan produksi dari Monodon (udang Tiger) ke Vannamei (udang putih). Hal ini terbukti secara data Surya Windu Pertiwi dari permintaan pasar dari tahun 2004 hingga 2007 permintaan pasar daerah Sumatera Utara dan sekitarnya meningkat sekitar 40% secara komulatif. Surya Windu Pertiwi merupakan perusahaan akuakultur yang terintegrasi secara vertikal, dan perseroan yakin bahwa perseroan berada pada posisi terbaik untuk menciptakan standar baru bagi kepemimpinan serta pertumbuhan usaha.
2 6 Oleh karena itu, posisi perseroan sebagai bagian dari industri menawarkan potensi pertumbuhan yang berkesinambungan serta peluang pertumbuhan jangka panjang. 2.2 Udang Putih Udang adalah binatang yang hidup di perairan, khususnya sungai, danau, atau laut. Udang dapat ditemukan di hampir semua genangan air yang berukuran besar baik air tawar, air payau, maupun air asin pada kedalaman bervariasi, dari dekat permukaan hingga beberapa ribu meter di bawah permukaan. Dari sekian banyak udang laut (Pennaidae) yang terdapat di Indonesia, ada 11 jenis yang dikategorikan mempunyai nilai niaga penting. Umumnya terdiri dari 2 marga yakni Pennaeus dan Metapennaeus. Udang tidak hanya terdapat di laut, tetapi juga sampai ke tambak tambak. Bahkan sekarang udang banyak dibudidayakan. Udang yang dipelihara di tambak antara lain udang windu (Pennaeus monodon), udang putih (Pennaeus merguiensis dan Pennaeus indicus), udang api api (Metapennaeus monoceros dan Metapennaeus ensis), udang cendana (Metapennaeus brevicornis), dan udang krosok (Metapennaeus burkenroadi). Udang digolongkan kedalam Filum Arthropoda dan merupakan Filum terbesar dalam Kingdom Animalia. Udang dapat diklasifikasikan sebagai berikut: Kingdom Filum Kelas Sub Kelas Ordo Family Genus : Animalia : Arthropoda : Crustaceae : Malacostraca : Decapoda : - Palaemonoidae - Penaeidae : - Macrobranchium - Caridina - Penaeus - Metapenaeus
3 7 Udang putih dengan nama ilmiah Litopenaeus vannamei adalah salah satu komoditas yang kini menjadi primadona di industri budidaya perikanan Indonesia. Perkembangan usaha perikanan khususnya komoditi udang yang terus meningkat dengan pesat, berpotensi besar untuk menghasilkan devisa Negara. Udang putih semakin diminati untuk dibudidayakan karena udang putih memiliki karakteristik yang unggul yaitu: 1. Kemampuan adaptasi yang tinggi, udang putih mampu beradaptasi terhadap suhu, dan salinitas. 2. Laju pertumbuhan yang cepat pada bulan I dan II. 3. Kelangsungan hidup yang tinggi. 4. Memiliki pangsa pasar yang fleksibel, Udang jenis putih memiliki pasar mulai ukuran kecil hingga besar. Pembudidaya udang yang modalnya terbatas masih menggangap bahwa udang putih hanya dapat dibudidayakan secara intensif. Anggapan tersebut ternyata tidaklah sepenuhnya benar, karena hasil kajian menunjukan bahwa udang putih juga dapat diproduksi dengan pola tradisional. Bahkan dengan pola tradisional petambak dapat menghasilkan ukuran panen yang lebih besar sehingga harga per kilogramnya menjadi lebih mahal. Teknologi yang tersedia saat ini masih untuk pola intensif dan semi intensif, padahal luas areal pertambakan di indonesia yang mencapai sekitar ha, 80% digarap oleh petambak yang kurang mampu. Informasi teknologi pola tradisional plus untuk budi daya udang putih sampai saat ini masih sangat terbatas. Udang putih pertama masuk Indonesia sekitar tahun 2001 dengan induk dan benur dari Hawaii. Hadirnya udang putih ini menggeser posisi udang windu atau Penaeus monodon yang yang dianggap rentan terhadap virus dan penyakit. Udang tumbuh dewasa dan bertelur di habitatnya yaitu air laut. Udang putih betina mampu menelurkan hingga 1 juta telur, yang akan menetas setelah 24 jam menjadi larva (nauplius). Nauplius kemudian bermetamorfosis memasuki fase ke dua yaitu zoea. Zoea memakan ganggang liar. Setelah beberapa hari bermetamorfosis lagi menjadi mysis. Mysis memakan ganggang dan
4 8 zooplankton. Setelah tiga sampai empat hari kemudian mysis bermetamorfosis terakhir kali memasuki tahap pasca larva yaitu udang muda yang sudah memiliki ciri-ciri hewan dewasa. Seluruh proses memakan waktu sekitar 12 hari dari pertama kali menetas. Pada tahap ini, udang budidaya siap untuk diperdagangkan, dan disebut sebagai benur. 2.3 Produksi Produksi merupakan suatu kegiatan yang dikerjakan untuk menambah nilai guna suatu benda atau menciptakan benda baru sehingga lebih bermanfaat dalam memenuhi kebutuhan. Kegiatan menambah daya guna suatu benda tanpa mengubah bentuknya dinamakan produksi jasa. Sedangkan kegiatan menambah daya guna suatu benda dengan mengubah sifat dan bentuknya dinamakan produksi barang. Produksi bertujuan untuk memenuhi kebutuhan manusia untuk mencapai kemakmuran. Kemakmuran dapat tercapai jika tersedia barang dan jasa dalam jumlah yang mencukupi. Perusahaan selalu berusaha untuk meningkatkan efisiensi produksinya, yaitu diindikasikan dengan biaya produksi yang lebih rendah untuk jumlah produk dan mutu tertentu. Para manajer terus mencari jalan untuk mengelola sumber daya manusia dan sumber daya lainnya dengan cara yang dapat meningkatkan efisiensi produksi. Perusahaan menyadari adanya kebutuhan untuk terus melakukan peningkatan karena pesaing-pesaing lain dapat menjadi lebih efisien dan akhirnya dapat mengambil alih bisnis. Madura (2007), menjelaskan efisiensi produksi adalah hal yang penting bagi perusahaan jasa maupun perusahaan manufaktur. Sebagai contoh, maskapai penerbangan memerlukan efisiensi dalam memberikan jasa menerbangkan para penumpang dari suatu lokasi ke lokasi lainnya sehingga mereka dapat menimbulkan beban yang rendah.
5 9 Banyak perusahaan menentukan tujuan efisiensi produksi dengan menggunakan tolok ukur, yaitu metode pengevaluasian kinerja dengan melakukan perbandingan terhadap beberapa tingkat (tolok ukur) tertentu, biasanya tolok ukur yang digunakan adalah suatu tingkat yang telah dicapai oleh perusahaan lain yang lebih sukses. Perusahaan dapat meningkatkan efisiensi produksi melalui metode-metode berikut: 1. Teknologi Teknologi dapat meningkatkan produksi tanpa memerlukan tambahan beban tenaga kerja. Berbagai perusahaan manufaktur menggunakan komputer yang makin canggih yang bisa mempercepat waktu penyelesaian berbagai jenis pekerjaan 2. Skala ekonomis Perusahaan juga dapat mengurangi biaya produksi dengan mencapai skala ekonomis, yaitu biaya rata-rata yang lebih rendah yang timbul akibat melakukan produksi dalam jumlah yang besar. Beberapa perusahaan berusaha untuk memperoleh pangsa pasar yang besar sehingga mereka dapat mencapai skala ekonomis. 3. Restrukturisasi Restrukturisasi berkaitan dengan perubahan proses produksi sebagai salah satu usaha untuk meningkatkan efisiensi. Ketika restrukturisasi mengurangi beban produksi barang maupun jasa, maka restrukturisasi dapat meningkatkan laba perusahaan dan oleh karena itu meningkatlah nilai perusahaan itu. Banyak perusahaan melakukan rekayasa ulang, yaitu perancangan ulang struktur organisasi dan operasi.
6 Program linier Program linier adalah suatu teknik penyelesaian optimal atas suatu masalah penentuan keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan) dan kendala-kendala yang ada ke dalam model matematis persamaan linier. Syarat yang harus dipenuhi dalam merumuskan suatu masalah penentuan keputusan ke dalam model matematis persamaan linier adalah sebagai berikut: 1. Memiliki kriteria tujuan. 2. Sumber daya yang tersedia sifatnya terbatas. 3. Semua variabel dalam model memiliki hubungan matematis bersifat linier. 4. Koefisien model diketahui pasti. 5. Bilangan yang digunakan dapat berupa bilangan bulat atau pecahan. 6. Semua variabel keputusan harus bernilai tidak negatif Karakteristik Dalam Program Linier Dalam membangun model dari formulasi di atas akan digunakan karakteristikkarakteristik yang biasa di gunakan dalam persoalan program linier yaitu: 1. Variabel Keputusan Variabel keputusan adalah variabel yang menguraikan secara lengkap keputusan-keputusan yang akan dibuat. 2. Fungsi Tujuan Fungsi tujuan merupakan fungsi dari variabel keputusan yang akan dimaksimumkan (untuk pendapatan atau keuntungan) atau diminimumkan (untuk ongkos). Fungsi ini merupakan bentuk hubungan antara variabel keputusan.
7 11 3. Pembatas Pembatas merupakan kendala yang dihadapi sehingga kita tidak bisa menentukan harga-harga variabel keputusan secara sembarang Asumsi Dalam Program Linier Dalam menggunakan model program linear, diperlukan beberapa asumsi sebagai berikut: 1. Asumsi kesebandingan (proposionality) a. Kontribusi setiap variabel keputusan terhadap fungsi tujuan adalah sebanding dengan nilai variabel keputusan. b. Kontribusi suatu variabel keputusan terhadap ruas kiri dari setiap pembatas juga sebanding dengan nilai variabel keputusan itu. 2. Asumsi penambahan (additivity) a. Kontribusi setiap variabel keputusan terhadap fungsi tujuan tidak bergantung pada nilai dari variabel keputusan yang lain. b. Kontribusi suatu variabel keputusan terhadap ruas kiri dari setiap pembatas bersifat tidak bergantung pada nilai dari variabel keputusan yang lain. 3. Asumsi pembagian (divisibility) Dalam persoalan program linear, variabel keputusan boleh diasumsikan berupa bilangan pecahan. 4. Asumsi kepastian (certainty) Setiap parameter, yaitu koefisien fungsi tujuan, ruas kanan, dan koefisien teknologi, diasumsikan dapat diketahui secara pasti.
8 12 Setelah masalah diidentifikasikan, tujuan ditetapkan, langkah selanjutnya adalah formulasi model matematik yang meliputi tiga tahap, sebagai berikut: 1. Tentukan variabel keputusan dan nyatakan dalam simbol matematik. 2. Membentuk fungsi tujuan yang ditunjukkan sebagai suatu hubungan linier (bukan perkalian) dari variabel keputusan. 3. Menentukan semua kendala masalah tersebut dan mengekspresikan dalam persamaan atau pertidaksamaan yang juga merupakan hubungan linier dari variabel keputusan yang mencerminkan keterbatasan sumber daya masalah itu. Umumnya permasalahan program linier dapat diselesaikan dengan menggunakan metode grafik dan metode simpleks. Kedua metode ini tentunya memiliki keunggulan dan kelemahan. Aplikasi kedua metode ini tergantung atas problema yang dihadapi. Metode grafik digunakan apabila jumlah variabel keputusan hanya dua dan jumlah kendala dalam model relatif sedikit (umumnya tidak lebih dari 4 kendala) apabila jumlah kendalanya relatif banyak (lebih dari 4 kendala), maka akan sukar untuk melukiskan garis kendalanya dalam grafik. Metode simpleks dapat digunakan untuk jumlah variabel keputusannya 2 atau lebih dan jumlah kendalanya 2 atau lebih. Problema program linier untuk transportasi dan penugasan (assignment) diselesaikan dengan metode tersendiri. Analisis geometri, karena karakteristiknya, hanya mampu menangani kasus-kasus pemrograman linier yang berdimensi dua. Kasus-kasus dengan dimensi tiga atau lebih harus diselesaikan dengan algoritma simpleks. Pada tahun 1947, George B. Dantzig mengembangkan algoritma simpleks untuk menyelesaikan kasus-kasus pemrograman linier yang lebih sulit. Algoritma ini bukan hanya menghasilkan penyelesaian optimal seperti apa yang biasa dilakukan oleh analisis geometri tetapi juga menghasilkan informasi tambahan yang sangat bermanfaat yaitu shadow price atau dual price. Algoritma ini juga menjadi dasar
9 13 pengembangan analisis pasca optimal yang akan menghasilkan informasi mengenai sensitivitas parameter-parameter model. Penyelesaian kasus pemrograman linier dengan algoritma simpleks akan menjadi dasar yang sangat diperlukan untuk memahami hasil olahan program komputer Metode simpleks Metode simpleks adalah suatu metode yang secara sistematis dimulai dari suatu pemecahan dasar yang fisibel ke pemecahan dasar yang fisibel lainnya dan ini dilakukan berulang-ulang dengan jumlah yang terbatas sehingga tercapai suatu pemecahan dasar yang optimum dan pada setiap tahap menghasilkan suatu nilai dari fungsi tujuan yang selalu lebih besar atau sama dengan tahap-tahap sebelumnya. Model matematis permasalahan pemrograman linier harus dimodifikasi terlebih dahulu agar menjadi sebuah model matematis yang mengandung matriks identitas agar bisa diselesaikan dengan menggunakan algoritma simpleks. Model matematis tersebut dibentuk dengan menghadirkan slack variable, surplus variable, dan artificial variable pada kendala-kendala yang berupa pembatas, syarat, dan keharusan. Dalam hal ini, kehadiran artificial variable sebagai variabel yang akan bernilai nol pada penyelesaian optimal menghendaki penggunaan bilangan M, yaitu bilangan yang sangat besar atau sering juga disebut BIG M, sebagai koefisien artificial variable pada fungsi tujuan.bila fungsi tujuan dimaksimumkan maka koefisien artificial variable adalah M. Sebaliknya, bila fungsi tujuan diminimumkan, maka koefisien artificial variable adalah +M. Prosedur (tahap proses) untuk menyelesaikan program linier dengan metode simpleks sebagai berikut: Tahap 1 :Merumuskan problema ke dalam model simpleks. Untuk menyusun rumusan program linier ke dalam model matematik simpleks, yaitu bentuk pertidaksamaan ke dalam bentuk persamaan agar persamaan kendala
10 14 dalam keadaan seimbang (untuk memenuhi persyaratan yang dikehendaki pada persamaan kendala tersebut). Tahap 2 :Menyusun tabel simpleks awal. Ada beberapa macam format tabel simpleks belakangan ini. Salah satu di antaranya adalah yang diperkenalkan oleh Sang M. Lee dengan bentuk sebagai berikut Tabel 2.1 Format Tabel Simpleks Sang M. Lee. C j C b Basis Solusi X 1 X 2 X n S 1 S 2 S m Z j C j Z j Penjelasan Tabel 2.1 di atas: 1) C j = Nilai kontribusi setiap variabel yang terdapat dalam fungsi tujuan Z j. 2) C b = Nilai kontribusi setiap variabel basis dalam proses iterasi. 3) Basis = Variabel basis dalam proses iterasi (nilainya tidak sama dengan nol). 4) Solusi = Nilai variabel basis dalam proses iterasi. 5) Z j (pada kolom solusi) = Total laba (atau total biaya dalam problema meminimalkan) dari solusi. 6) Z j (pada kolom variabel) = Jumlah laba yang hilang untuk setiap unit variabel akibat proses iterasi yang dilakukan. 7) C j Z j = Nilai kontribusi laba bersih (biaya dalam problema meminimalkan) per unit dari setiap variabel dalam proses iterasi. Catatan : a) Banyaknya baris pada kolom basis sama dengan jumlah kendala.
11 15 b) Nilai koefisien teknologi setiap variabel pada setiap kendala termuat dalam masing-masing kolom variabel yang bersangkutan, yang selanjutnya disebut nilai substitusi marjinal (marginal rates of substitution). Tahap 3 :Mengecek nilai optimal tabel simpleks awal. Pengecekan apakah tabel simpleks awal yang telah disusun sudah atau belum optimal dengan cara melihat nilai C j Z j masing-masing variabel fungsi tujuan. Apabila nilai C j Z j untuk semua variabel bernilai nol atau negatif, maka penyelesaian problema tersebut telah optimal, apabila tidak, maka dilakukan tahap proses selanjutnya. Tahap 4 :Mengidentifikasi variabel yang akan masuk tabel (incoming variable). Untuk menentukan variabel mana yang akan masuk dalam pertimbangan untuk diproses pada iterasi berikutnya adalah variabel keputusan (variabel nonbasis) yang mempunyai nilai C j Z j positif terbesar. Karena variabel nonbasis ini memiliki nilai laba terbesar yang dapat ditingkatkan dalam proses iterasi selanjutnya. Tahap 5 :Mengidentifikasi variabel yang akan dikeluarkan dari tabel. Dengan masuknya variabel nonbasis dengan nilai C j Z j positif terbesar kedalam tabel simpleks selanjutnya, maka salah satu variabel basis harus skeluar dari tablo simpleks tersebut agar diperoleh peningkatan laba. Tahap 6 :Menyusun tabel simpleks baru Untuk menyusun tabel simpleks kedua, yang harus dilakukan pertama kali adalah mencari koefisien elemen pivot dari tabel simpleks sebelumnya. Koefisien pivot dapat dicari dengan cara menghubungkan kolom pivot dengan baris pivot sedemikian rupa sehingga titik potong kedua pivot ini menunjukkan koefisien yang disebut elemen pivot.
12 16 Baris pivot akan keluar dari tabel simpleks dan akan digantikan dengan variabel yang akan masuk (incoming variable). Koefisien-koefisien baris pivot baru dicari dengan menggunakan rumus sebagai berikut : Nilai Baris Pivot Baru (NBPB) = Nilai Baris Pivot Lama Elemen Pivot Untuk menghitung nilai baris baru lainnya dilakukan dengan rumus sebagai berikut : Nilai baris baru = Nilai baris lama (Elemen baris NBPB) Tahap 7 :Mengecek nilai optimal tablo simpleks baru tersebut: 1) Jika sudah optimal, tafsirkan hasil penyelesaian. 2) Jika belum optimal, kembali kepada prosedur tahap 4 sampai diperoleh hasil yang optimal Analisis Sensitivitas Analisis sensitivitas menjelaskan sampai sejauh mana parameterparameter model pemrograman linier, yaitu koefisien fungsi tujuan dan nilai kendala, boleh berubah tanpa harus mempengaruhi jawaban optimal atau penyelesaian optimal. Analisis sensitivitas juga sering disebut analisis pasca optimal. Dikatakan demikian karena analisis ini dikembangkan dari penyelesaian optimal. Dalam penyelesaian kasus program linier, fungsi tujuan: Z = C 1 X 1 + C 2 X C n X n Dimaksimumkan atau diminimumkan terhadap satu set susunan kendala: a 11 X 1 + a 12 X a 1n X n b 1
13 17 a 21 X 1 + a 22 X a 2n X n b 2 dan a m1 X 1 + a m2 X a mn X n b m X j 0 Secara matematis perubahan C j mungkin berakibat terhadap perubahan nilai optimal X j. Selagi C j mewakili nilai satuan yang mungkin dikendalikan maka informasi mengenai akibat dari perubahan itu sangat diperlukan. Pengendalian terhadap parameter C j juga akan memungkinkan penurunan alternatif-alternatif penyelesaian optimal. Nilai ekstrim fungsi tujuan ditentukan oleh titik sudut ekstrim, yaitu titik sudut daerah yang memenuhi kendala di mana nilai fungsi tujuan menjadi ekstrim. Selama titik-titik sudut daerah yang memenuhi kendala merupakan perpotongan antara garis-garis kendala dan nilai ruas kanan kendala adalah konstanta dari sebuah fungsi kendala, maka perubahan nilai ruas kanan kendala jelas akan mempengaruhi ekstrimitas nilai fungsi tujuan. Oleh karena itu, informasi mengenai akibat dari perubahan nilai ruas kanan itu sangat diperlukan. 2.5 POM-QM Terdapat beberapa perangkat lunak yang dapat digunakan untuk membantu proses perhitungan lebih cepat dan akurat misalnya Excel, Excel QM, POM-QM, Tora, LINDO dan lainnya. Software POM-QM adalah sebuah software yang dirancang untuk melakukan perhitungan yang diperlukan pihak manajemen untuk mengambil keputusan di bidang produksi dan pemasaran. Software ini dirancang oleh Howard J. Weiss tahun 1996 untuk membantu manejemen produksi khususnya dalam menyusun prakiraan dan anggaran untuk produksi bahan baku menjadi produk jadi atau setengah jadi dalam proses produksi.
14 18 Software ini dibekali beberapa modul untuk menyelesaikan persoalanpersoalan metode kuantitatif, manajemen sains atau riset operasi. POM-QM menyediakan modul-modul dalam area pengambilan keputusan bisnis. Modul yang tersedia pada software POM-QM adalah: 1. Assignment 2. Breakeven/Cost-Volume Analysis 3. Decision Analysis 4. Forecasting 5. Game Theory 6. Goal Programming 7. Integer Programming 8. Inventory 9. Linear Programming 10. Markov Analysis 11. Material Requirements Planning 12. Mixed Integer Programming 13. Networks 14. Project Management (PERT/CPM) 15. Quality Control 16. Simulation 17. Statistics 18. Transportation 19. Waiting Lines
BAB 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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bagian ini diberikan beberapa konsep dasar yang menjadi landasan berpikir dalam penelitian ini, seperti pengertian persediaan, metode program linier. 2.1. Persediaan 2.1.1. Pengertian
Lebih terperinciMetode Simpleks M U H L I S T A H I R
Metode Simpleks M U H L I S T A H I R PENDAHULUAN Metode Simpleks adalah metode penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan
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 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 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 terperinciBAB IV. METODE SIMPLEKS
BAB IV. METODE SIMPLEKS Penentuan solusi optimal menggunakan simpleks didasarkan pada teknik eliminasi Gauss Jordan. Penentuan solusi optimal dilakukan dengan memeriksa titik ekstrim (ingat kembali solusi
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 II LANDASAN TEORI. Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk
BAB II LANDASAN TEORI A. Pemrograman Linear Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk memecahkan persoalan optimasi (maksimum atau minimum) dengan menggunakan persamaan dan
Lebih terperinciBAB III. METODE SIMPLEKS
BAB III. METODE SIMPLEKS 3.1. PENGANTAR Metode grafik tidak dapat menyelesaikan persoalan linear program yang memilki variabel keputusan yang cukup besar atau lebih dari dua, maka untuk menyelesaikannya
Lebih terperinciBAB II METODE SIMPLEKS
BAB II METODE SIMPLEKS 2.1 Pengantar Salah satu teknik penentuan solusi optimal yang digunakan dalam pemrograman linier adalah metode simpleks. Penentuan solusi optimal menggunakan metode simpleks didasarkan
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 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 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Optimasi Menurut Nash dan Sofer (1996), optimasi adalah sarana untuk mengekspresikan model matematika yang bertujuan memecahkan masalah dengan cara terbaik. Untuk tujuan bisnis,
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Program Linear Menurut Sitorus, Parlin (1997), Program Linier merupakan suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu suatu
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2. Program linier (Linier Programming) Pemrograman linier merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Dalam bab ini akan diuraikan mengenai metode-metode ilmiah dari teori-teori yang digunakan dalam penyelesaian persoalan untuk menentukan model program linier dalam produksi.. 2.1 Teori
Lebih terperinciBAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau
BAB II KAJIAN TEORI Pada bab ini akan diberikan kajian teori mengenai matriks dan operasi matriks, program linear, penyelesaian program linear dengan metode simpleks, masalah transportasi, hubungan masalah
Lebih terperinciORDO DECAPODA. Kelompok Macrura : Bangsa udang & lobster
ORDO DECAPODA Kelompok Macrura : Bangsa udang & lobster Kelompok Macrura Bangsa Udang dan Lobster Bentuk tubuh memanjang Terdiri kepala-dada (cephalothorax) dan abdomen (yang disebut ekor) Kaki beruas
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 terperinciMETODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3. Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-3 Riani Lubis Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis
Lebih terperinciFungsi kendala tidak hanya dibentuk oleh pertidaksamaan tetapi juga oleh pertidaksamaan dan/atau persamaan =. Fungsi kendala dengan pertidaksamaan
Fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tetapi juga oleh pertidaksamaan dan/atau persamaan =. Fungsi kendala dengan pertidaksamaan mempunyai variabel surplus, tidak ada variabel slack.
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 terperinciKERANGKA PEMIKIRAN Kerangka Pemikiran Teoritis
III. KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis 3.1.1. Konsep Optimalisasi Distribusi Sistem distribusi adalah cara yang ditempuh atau digunakan untuk menyalurkan barang dan jasa dari produsen
Lebih terperinciTeam Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia
Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia 1 Metode simpleks merupakan sebuah prosedur matematis berulang untuk menemukan penyelesaian optimal soal programa
Lebih terperinciMETODE BIG M. Metode Simpleks, oleh Hotniar Siringoringo, 1
METODE BIG M Sering kita menemukan bahwa fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tapi juga oleh pertidakasamaan dan/atau persamaan (=). Fungsi kendala dengan pertidaksamaan mempunyai surplus
Lebih terperinciIII. METODE PENELITIAN
III. METODE PENELITIAN 3.1. Kerangka Penelitian Dalam setiap perusahaan berusaha untuk menghasilkan nilai yang optimal dengan biaya tertentu yang dikeluarkannya. Proses penciptaan nilai yang optimal dapat
Lebih 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 21 Teori Himpunan Fuzzy Pada himpunan tegas (crisp), nilai keanggotaan suatu item x dalam himpunan A, yang sering ditulis dengan memiliki dua kemungkinan, yaitu: 1 Nol (0), yang berarti
Lebih terperinciMATA KULIAH RISET OPERASIONAL
MATA KULIAH RISET OPERASIONAL [KODE/SKS : KK023311/ 2 SKS] METODE SIMPLEKS Pengubahan ke dalam bentuk baku Untuk menyempurnakan metode grafik. Diperkenalkan oleh : George B Dantzig Ciri ciri : 1. Semua
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Model Matematika Model matematika adalah suatu rumusan matematika (dapat berbentuk persamaan, pertidaksamaan, atau fungsi) yang diperoleh dari hasil penafsiran seseorang ketika
Lebih terperinciqwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq
qwertyuiopasdfghjklzxcvbnmqwerty uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx cvbnmqwertyuiopasdfghjklzxcvbnmq Software Application II (Before Final Test) wertyuiopasdfghjklzxcvbnmqwertyui
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 terperinciOPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong)
OPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong) Ai Nurhayati 1, Sri Setyaningsih 2,dan Embay Rohaeti 2. Program Studi Matematika Fakultas Matematika
Lebih terperinciTeknik Riset Operasi. Oleh : A. AfrinaRamadhani H. Teknik Riset Operasi
Oleh : A. AfrinaRamadhani H. 1 PERTEMUAN 7 2 METODE BIG M Sering kita menemukan bahwa fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tapi juga oleh pertidakasamaan dan/atau persamaan (=). Fungsi
Lebih terperinciPemrograman Linier (3)
Pemrograman Linier () Metode Big-M Ahmad Sabri Universitas Gunadarma, Indonesia Pada model PL di mana semua kendala memiliki relasi, variabel basis pada solusi awal (tabel simpleks awal) adalah Z dan semua
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 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Perencanaan Produksi Perencanaan produksi merupakan perencanaan tentang produk apa dan berapa yang akan diproduksi oleh perusahaan yang bersangkutan dalam satu periode yang akan
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Manajemen Produksi dan Operasi Menurut Heizer dan Render (2006:4) manajemen operasi (operation management-om) adalah serangkaian aktivitas yang menghasilkan nilai
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
Staf Gunadarma Gunadarma University METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik pengambilan keputusan dalam permasalahan yang berkaitan dengan pengalokasian sumber
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 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 terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahn yang berhubungan
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 terperinciBAB I PENDAHULUAN. ekonomis, ekologis, maupun biologis. Fungsi fisiknya yaitu sistem perakaran
BAB I PENDAHULUAN A. Latar Belakang Hutan mangrove merupakan daerah peralihan antara laut dan darat. Ekosistem mangrove memiliki gradien sifat lingkungan yang tajam. Pasang surut air laut menyebabkan terjadinya
Lebih terperinciBAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS
BAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS A. Metode Simpleks Metode simpleks yang sudah kita pelajari, menunjukkan bahwa setiap perpindahan tabel baru selalu membawa semua elemen yang terdapat dalam
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Sistem Distribusi Distribusi merupakan proses pemindahan barang-barang dari tempat produksi ke berbagai tempat atau daerah yang membutuhkan. Kotler (2005) mendefinisikan bahwa
Lebih terperinciBAB 2 LANDASAN TEORI 2.1 Perencanaan Produksi
BAB 2 LANDASAN TEORI 21 Perencanaan Produksi Produksi yang dalam bahasa inggris disebut production adalah keseluruhan proses yang dilakukan untuk menghasilkan produk atau jasa Produk yang dihasilkan sebagai
Lebih terperinciALGORITMA METODE SIMPLEKS (PRIMAL)
ALGORITMA METODE SIMPLEKS (PRIMAL) Artificial Variable Algoritma Simpleks Metode M (Method of penalty) Metode dua fase Tabel Simpleks dalam bentuk matriks Artificial Variable (AV) Apabila terdapat satu
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Metode Simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahn yang berhubungan
Lebih terperinciMETODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5
METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 Pendahuluan (1) Metode simpleks merupakan sebuah prosedur matematis berulang
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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Istilah Riset Operasi pertama kali digunakan pada tahun 1940 oleh Mc. Closky dan Trefthen di suatu kota kecil, Bowdsey, Inggris. Pada masa awal perang 1939, pimpinan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka (elemen-elemen) yang disusun menurut baris dan kolom sehingga berbentuk empat persegi panjang, di mana
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Perencanaan Produksi 1. Pengertian Perencanaan Produksi Perencanaan produksi merupakan perencanaan tentang produk apa dan berapa yang akan diproduksi oleh perusahaan yang bersangkutan
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 terperinciPengubahan Model Ketidaksamaan Persamaan
METODA SIMPLEKS Metoda Simpleks Suatu metoda yang menggunakan prosedur aljabar untuk menyelesaikan programa linier. Proses penyelesaiannya dengan melakukan iterasi dari fungsi pembatasnya untuk mencapai
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Pengertian Model dan Metode Transportasi
34 BAB 2 LANDASAN TEORI 2.1 Pengertian Model dan Metode Transportasi Hamdy A Taha (1996) mengemukakan bahwa dalam arti sederhana, model transportasi berusaha menentukan sebuah rencana transportasi sebuah
Lebih terperinciBAB 2 LANDASAN TEORI
5 BAB LANDASAN TEORI Efisiensi Menurut Vincent Gaspersz (998, hal 4), efisiensi adalah ukuran yang menunjukan bagaimana baiknya sumber daya digunakan dalam proses produksi untuk menghasilkan output Efisiensi
Lebih terperinciBAB 2 LANDASAN TEORI. Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan
BAB 2 LANDASAN TEORI 2.1 Definisi 2.1.1 Pembelian Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan sebagai proses, pembuatan, atau cara membeli. Sedangkan Philip Kotler (2000,
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 terperinciDanang Triagus Setiyawan ST.,MT
Danang Triagus Setiyawan ST.,MT Metode ini didasari atas gagasan pergerakan dari satu titik ekstrim ke titik ekstrim yang lain pada satu susunan konvek yang dibentuk oleh set fungsi kendala dan kondisi
Lebih terperinciBAB I PENDAHULUAN. Agribisnis merupakan serangkaian kegiatan yang terkait dengan upaya
BAB I PENDAHULUAN 1.1. Latar Belakang Agribisnis merupakan serangkaian kegiatan yang terkait dengan upaya peningkatan nilai tambah kekayaan sumber daya alam hayati, yang dulu lebih berorientasi kepada
Lebih terperinciPROGRAM LINEAR: METODE SIMPLEX
PROGRAM LINEAR: METODE SIMPLEX Latar Belakang Sulitnya menggambarkan grafik berdimensi banyak atau kombinasi lebih dari dua variabel. Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah
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 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 terperinciRiset Operasional LINEAR PROGRAMMING
Bahan Kuliah Riset Operasional LINEAR PROGRAMMING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 25 1 ANALISA SISTEM Agar lebih mendekati langkah-langkah operasional, Hall & Dracup
Lebih terperinciPROGRAM LINIER METODE SIMPLEKS
PROGRAM LINIER METODE SIMPLEKS Merupakan metode yang biasanya digunakan untuk memecahkan setiap permasalahan pada pemrogramman linear yang kombinasi variabelnya terdiri dari tiga variabel atau lebih. Metode
Lebih terperinciOPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN KERIPIK BALADO MAHKOTA DENGAN METODE SIMPLEKS
OPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN KERIPIK BALADO MAHKOTA DENGAN METODE SIMPLEKS Muhammad Muzakki Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang,
Lebih terperinciBAB II LANDASAN TEORI. A. Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear
5 BAB II LANDASAN TEORI A Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear Persamaan linear adalah bentuk kalimat terbuka yang memuat variabel dengan derajat tertinggi adalah satu Sedangkan sistem
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 terperinciModul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA JAKARTA 2007 2 PENDAHULUAN Salah
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 terperinciAda beberapa kasus khusus dalam simpleks. Kadangkala kita akan menemukan bahwa iterasi tidak berhenti, karena syarat optimalitas atau syarat
Muhlis Tahir Ada beberapa kasus khusus dalam simpleks. Kadangkala kita akan menemukan bahwa iterasi tidak berhenti, karena syarat optimalitas atau syarat kelayakan tidak pernah dapat terpenuhi. Adakalanya
Lebih terperinciR PROGRAM APLIKASI PENYELESAIAN MASALAH FUZZY TRANSSHIPMENT MENGGUNAKAN METODE MEHAR
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pada dunia bisnis, manajemen rantai suplai merupakan strategi klasik yang banyak digunakan oleh industri atau perusahaan dalam mengembangkan usahanya. Salah satu tingkat
Lebih terperinciPROGRAM LINEAR DENGAN METODE SIMPLEX
PROGRAM LINEAR DENGAN METODE SIMPLEX PENDAHULUAN Metode simpleks ini adalah suatu prosedur aljabar yang bukan secara grafik untuk mencari nilai optimal dari fungsi tujuan dalam masalah-masalah optimisasi
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 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 terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciBAB II KAJIAN TEORI. maupun kronik, penulis akan menguraikan perencanaan diet DM di RS PKU
BAB II KAJIAN TEORI A. Perencanaan Menu Diet 1. Pengertian Perencanaan Menu Diet. Mengingat bahwa diet merupakan obat utama yang dapat menekan timbulnya diabetes mellitus (DM) dan dapat menekan kemungkinan
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 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 terperinciBAB II KAJIAN TEORI. Berikut diberikan landasan teori mengenai teori himpunan fuzzy, program
BAB II KAJIAN TEORI Berikut diberikan landasan teori mengenai teori himpunan fuzzy, program linear, metode simpleks, dan program linear fuzzy untuk membahas penyelesaian masalah menggunakan metode fuzzy
Lebih terperinciTeori Dualitas dan Penerapannya (Duality Theory and Its Application)
Teori Dualitas dan Penerapannya (Duality Theory and Its Application) Kuliah 6 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Teori dualitas 2 Metode simpleks dual TI2231 Penelitian Operasional I 2
Lebih terperinciModel umum metode simpleks
Model umum metode simpleks Fungsi Tujuan: Z C X C 2 X 2 C n X n S S 2 S n = NK FungsiPembatas: a X + a 2 X 2 + + a n X n + S + S 2 + + S n = b a 2 X + a 22 X 2 + + a 2n X n + S + S 2 + + S n = b 2 a m
Lebih terperinciBAB 2 LANDASAN TEORI
51 BAB 2 LANDASAN TEORI 2.1 Perencanaan Produksi 2.1.1 Arti dan Pentingnya Perencanaan Produksi Perencanaan produksi merupakan penentuan arah awal dari tindakan yang harus dilakukan di masa yang akan datang,
Lebih terperinciBAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS
BAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS 6.1 Teori Dualitas Teori dualitas merupakan salah satu konsep programa linier yang penting dan menarik ditinjau dari segi teori dan praktisnya.
Lebih terperinciOPERATION RESEARCH-1
OPERATION RESEARCH-1 Prof.Dr.H.M.Yani Syafei,MT MATERI PERKULIAHAN 1.Pemrograman Linier (Linear Programming) Formulasi Model Penyelesaian dengan Metode Grafis Penyelesaian dengan Algoritma Simplex Penyelesaian
Lebih 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 II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Pengertian Manajemen Produksi dan Operasi Manajemen Produksi dan Operasi terdiri dari kata manajemen, produksi dan operasi. Terdapat beberapa pengertian untuk kata manajemen
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Konsep program linier ditemukan dan diperkenalkan pertamakali oleh George Dantzig yang berupa metode mencari solusi masalah program linier dengan banyak variabel keputusan.
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan segi empat siku-siku dari bilangan bilangan. Bilanganbilangan dalam susunan tersebut dinamakan entri dalam matriks (Anton,
Lebih terperinciII. TINJAUAN PUSTAKA 2.1. Definisi Usaha Kecil Menengah
II. TINJAUAN PUSTAKA 2.1. Definisi Usaha Kecil Menengah Pengertian Usaha Kecil Menengah (UKM) menurut Keputusan Presiden RI No. 99 tahun 1998, yaitu kegiatan ekonomi rakyat yang berskala kecil dengan bidang
Lebih terperinciIII. KERANGKA PEMIKIRAN
III. KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Produksi Menurut Salvatore (2002), produksi merujuk pada transformasi dari berbagai input atau sumberdaya menjadi output berupa barang atau
Lebih terperinciOPTIMALISASI PEMBANGUNAN PERUMAHAN DENGAN MENGGUNAKAN METODE SIMPLEKS (STUDI KASUS: UD. PERUMAHAN GRIYA CEMPAKA ALAM)
JIMT Vol. 12 No. 1 Juni 2015 (Hal. 74-82) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X OPTIMALISASI PEMBANGUNAN PERUMAHAN DENGAN MENGGUNAKAN METODE SIMPLEKS (STUDI KASUS: UD. PERUMAHAN GRIYA CEMPAKA
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 21 Perencanaan Produksi 211 Arti dan Pentingnya Perencanaan Produksi Perencanaan produksi merupakan aktifitas untuk menetapkan produk yang akan diprodksi untuk periode selanjutnyatujuan
Lebih terperinci