BAB II LANDASAN TEORI

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB II LANDASAN TEORI"

Transkripsi

1 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 berasal dari dialek Hokkian, yaitu dari kata "bak" yang berarti daging (umumnya daging babi) dan "pia" yang berarti kue, yang secara harfiah berarti roti berisikan. Dari sumber yang lain bakpia sebenarnya berasal dari negeri Cina, aslinya bernama Tou Luk Pia, yang artinya adalah kue pia (kue) kacang hijau. Di beberapa daerah di Indonesia, makanan yang terasa legit ini dikenal dengan nama pia atau kue pia. Bakpia termasuk salah satu masakan yang populer dari keluarga Cina atau Tionghoa. Bakpia yang cukup dikenal salah satunya berasal dari daerah Pathok (Pathuk), Yogyakarta. Mengingat masyarakat Jogja cukup banyak yang beragama Islam, pada perkembangannya, isi bakpia yang semula daging babi pun diubah menjadi kacang hijau. Kemudian rasa -rasa dari bakpia dikembangkan menjadi cokelat, keju, kumbu hijau, dan kumbu hitam. Di desa Pathok, dulunya penduduk tidak mengenal istilah "merek", hingga pada tahun 1980 mulai tampil kemasan baru dengan merek dagang "nomor rumah produsen", misalnya nomor 25 dan 75, diikuti munculnya bakpia-bakpia lain dengan merek dagang nomer berlainan. Demikian pesatnya perkembangan "kue oleh-oleh" itu hingga mencapai puncak kejayaan yang dimulai sejak sekitar tahun Kemudian barulah muncul beberapa merek bakpia yang bukan dari nomor rumah, seperti Djava dan lain-lain. Lezatnya rasa bakpia menjadikan kue ini menjadi salah satu favorit para wisatawan yang berkunjung ke Jogja. Bakpia bisa didapatkan di toko bakpia atau toko yang menjual oleh-oleh khas Jogja. Bakpia itu sendiri dibuat berdasarkan empat bahan utama seperti tepung, kacang hijau, gula, telur, dan minyak barco.

2 Agar bisa menciptakan beberapa rasa itu hanya ditambahkan perasa dan beberapa pengurangan komposisi agar rasa yang diciptakan lebih bisa dirasakan. Agar dapat mencapai keuntungan optimal, pelaku bisnis juga dianjurkan memperhatikan apa saja yang mereka miliki dalam usaha ini. Berdasarkan data awal yang penulis dapatkan, pabrik bakpia ini mampu membuat 34 dus ini 20 butir bakpia dengan varian rasa berbeda ( 34 x 20= 680 butir ) yang didapatkan dari perhitungan bahwa sehari pabrik ini membuat 10 adonan. Tenaga kerja yang dimiliki oleh pabrik bakpia ABC sebanyak 53 orang dengan sistem kerja harian yang dimulai pukul sampai WIB. Bahan baku yang digunakan untuk membuat 10 adonan perhari pada pabrik bakpia ABC yaitu: Kacang Hijau sebanyak 75 Kg Gula pasir sebanyak 50 Kg Gandum sebanyak 20 Kg Minyak Barco 25 L Telur ayam sebanyak 50 Kg Sedangkan energy yang digunakan untuk proses pembuatan bakpia dalam sehari yaitu: Mesin oven 1 tabung gas 12 Kg Mesin pengaduk 1 tabung gas 12 Kg Tahapan yang dilakukan dalam proses pembuatan bakpia yaitu: Kacang di giling Kacang direndam menggunakan air biasa selama 2 jam Kemudian, kacang dicuci hingga bersih dan dibuang kulitnya Kacang ditanak selama dua jam

3 Lalu, kacang digiling lagi dan dimasukkan kedalam mesin aduk selama 2 jam Proses pembuatan dimulai dengan cara: Pembuatan kulit luar bakpia Dimasuki kacang hijau dan ditambah varian rasa yang diinginkan Di cetak oleh para pekerja sesuai ukuran yang diinginkan Dimasukkan ke dalam oven untuk dipanggang Setelah semua proses selesai, ditunggu agar suhunya normal lalu dimasukkan kedalam box. 2.2 Metode Yang Digunakan Definisi Programa Linier Definisi programa linier adalah suatu cara atau metode yang digunakan untuk menyelesaikan masalah optimasi. Linear Programing merupakan suatu model umum yang dapat digunakan dalam pemecahan masalah pengalokasian sumber-sumber yang terbatas secara optimal. Program Linear adalah suatu program untuk menyelesaikan permasalahn yang batas-batasannya berbentuk pertidaksamaan linear. Secara umum program linear terdiri dari dua bagian, yaitu : fungsi kendala dan fungsi objektif. Fungsi kendala adalah batasan batasan yang dipenuhi, sedangkan fungsi objektif adalah fungsi yang nilainya akan dioptimumkan (dimaksimumkan adan diminimumkan). Dalam program linear ini, batasan batasan (kendala kendala ) yang terdapat didalam masalah program linear diterjemahkan terlebih dahulu kedalam bentuk perumusan matematika, yang disebut model matematika.

4 Model matematika adalah suatu bentuk interpretasi manusia dalam menerjemahkan atau merumuskan persoalan persoalan yang ada ke bentuk matematika sehingga persoalan itu dapat diselesaikan secara matematis. Pada hakikatnya merancang atau membuat model matematika dalam suatu masalah program linear adalah menentukan fungsi tujuan beserta kendala yang harus dipenuhi dalam masalah program linear tersebut. Dalam merancang suatu model matematika diperlukan langkah-langkah sebagai berikut : 1. Tuliskan ketentuan-ketentuan yang ada ke dalam sebuah table 2. Tetapkan besaran masalah di dalam saoal sebagai variable-variabel (dinyatakan dalam huruf-huruf) 3. Buatlah system pertidaksamaan linear dari hal-hal yang sudah di ketahui 4. Tentukan fungsi tujuan (fungsi objektif), yaitu fungsi yang akan dimaksimumkan atau diminimumkan (kalau ada) Metode-metode programa linier 1. Metode Grafik Metode Grafik adalah salah satu metode yang dapat digunakan untuk menyelesaikan permasalahan programa linear, dan merupakan salah satu metode yang sering digunakan, karena metode ini cukup mudah dan tidak memakan terlalu banyak waktu. Akan tetapi, penggunaan metode grafik ini terbatas karena metode ini hanya dapat digunakan untuk menyelesaiakn permasalahan program linier dengan dua variabel. Karena untuk menyelesaikan permasalahan program linier dengan tiga variabel diperlukan grafik dalam bentuk tiga dimensi, dan akan cukup rumit. Sedangkan untuk permasalahan program linier dengan empat atau lebih variabel tidak dapat dibuat grafiknya. Ada beberapa langkah penyelesaian diantaranya sebagai berikut: 1. Buat model yang sesuai dengan masalah yang ada. 2. Gambar grafik kendala-kemdalanya

5 3. Tentukan daerah fisibel, yaitu daerah dalam grafik yang memenuhi semua kendala 4. Hitung nilai fungsi di titik-titik sudut segi-n daerah fisibel 5. Cari titik yang menghasilkan nilai fungsi yang paling optimal. 2. Metode Simplek Metode Simplek adalah suatu prosedur matematis untuk mencari solusi optimal dari suatu masalah pemrograman linear yang didasarkan pada proses iterasi. Metode simplek biasanya digunakan untuk lebih dari dua variabel dan tahapan metode simplek ini lebih kompleks dibandingkan dengan metode grafik Keunggulan Metode Simplek Di era yang bisnis yang sangat berkembang pesat ini kita perlu mengetahui apa saja keunggulan dari metode simplek. Keunggulan Metode Simplek diantaranya: a. Dapat digunakan untuk lebih dari dua variabel. b. Lebih efisien serta dilengkapi dengan suatu test yang bisa memberitahukan kapan hitungan harus dihentikan c. Semua informasi yang kita perlukan terdapat pada setiap table, selain itu nilai tujuan dari suatu tabel akan lebih besar atau kecil atau sama dengan tabel sebelumnya Langkah-langkah penyelesaian metode simplek di programa linier Metode Simplek adalah suatu metode yang secara sistematis dimulai dari suatu penyelesaian dasar yang fisibel ke pemecahan dasar fisibel lainnya, yang dilakukan berulang-ulang(iteratif) sehingga tercapai suatu penyelesaian optimum. Berikut adalah langkah-langkah penyelesaian di metode simplek: Langkah-langkah penyelesaian dengan metode simpleks adalah sebagai berikut : 1. Mengubah fungsi tujuan dan batasan

6 2. Menyusun persamaan-persamaan ke dalam tabel simpleks 3. Memilih kolom kunci Caranya dengan memilih kolom yang mempunyai nilai pada garis fungsi tujuan yang bernilai negatif dengan angka terbesar. 4. Memilih baris kunci Pilih baris yang mempunyai limit ratio dengan angka terkecil. Limit ratio = Nilai kolom NK Nilai kolom kunci 5. Mengubah nilai-nilai baris kunci Nilai baris kunci diubah dengan cara membaginya dengan angka kunci. Gantilah variabel dasar pada baris kunci dengan variabel yang terdapat di bagian atas kolom kunci. 6. Mengubah nilai-nilai selain pada baris kunci Untuk mengubahnya menggunakan rumus : Baris baru = baris lama ( koefisien per kolom kunci * nilai bari baris kunci ) 7. Melanjutkan perbaikan-perbaikan atau perubahan-perubahan Ulangi langkah 3 s /d 6, sampai semua nilai pada fungsi tujuan berharga positif

: Survey lapangan Kajian Standar Nasional Indonesia Produk. Unggulan UKM Sektor Pangan. : Kota Yogyakarta (Daerah Istimewa Yogyakarta/ DIY)

: Survey lapangan Kajian Standar Nasional Indonesia Produk. Unggulan UKM Sektor Pangan. : Kota Yogyakarta (Daerah Istimewa Yogyakarta/ DIY) ACTIVITIES REPORT Nama Kegiatan : Survey lapangan Kajian Standar Nasional Indonesia Produk Unggulan UKM Sektor Pangan Kegiatan : Pengumpulan data primer kajian Waktu Pelaksanaan : 28 29 Mei 2012 Tempat

Lebih terperinci

bakpia perharinya?rata-rata dan maksimal dalam sehari? 2. Berapakah lama waktu yang dibutuhkan dalam penggilingan kacang

bakpia perharinya?rata-rata dan maksimal dalam sehari? 2. Berapakah lama waktu yang dibutuhkan dalam penggilingan kacang 105 Lampiran 7: Transkip Hasil Wawancara Narasumber : Karyawan Pabrik Hari, tanggal : Senin, 12 Maret 2012 Waktu : Pukul 07.00 WIB 08.30 WIB Tempat : Pabrik Bakpia Pathok Jaya 25 Jln. AIP. KS. Tubun, Desa

Lebih terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

PEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS

PEMROGRAMAN 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 terperinci

Model umum metode simpleks

Model 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 terperinci

Metode 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 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 terperinci

ANALISIS OPTIMALISASI LABA DENGAN MENGGUNAKAN METODE SIMPLEKS PADA INDUSTRI MULYA NPM :

ANALISIS OPTIMALISASI LABA DENGAN MENGGUNAKAN METODE SIMPLEKS PADA INDUSTRI MULYA NPM : ANALISIS OPTIMALISASI LABA DENGAN MENGGUNAKAN METODE SIMPLEKS PADA INDUSTRI RUMAH TANGGA SARI MULYA NAMA : YAYUK SULISTIYANI NPM : 28210612 LATAR BELAKANG Industri rumah tangga Sari Mulya yang memproduksi

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Pertumbuhan UKM dalam negeri didominasi oleh industri makanan, salah satunya produk roti yang menunukan bahwa minat masyarakat terhadap produk ini terus bertambah.

Lebih terperinci

BAB III. METODE SIMPLEKS

BAB 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 terperinci

contoh soal metode simplex dengan minimum

contoh soal metode simplex dengan minimum contoh soal metode simplex dengan minimum Perusahaan Maju Terus merencanakan untuk menginvestasikan uang paling banyak $ 1.200.000. uang ini akan ditanamkan pada 2 buah cabang usaha yaitu P dan Q. setiap

Lebih terperinci

MAKSIMALISASI KEUNTUNGAN DENGAN PENDEKATAN METODE SIMPLEKS Kasus pada Pabrik Sosis SM

MAKSIMALISASI 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 terperinci

III. METODE PELAKSANAAN. bulan April 2013 sampai dengan pertengahan Juni 2013.

III. METODE PELAKSANAAN. bulan April 2013 sampai dengan pertengahan Juni 2013. III. METODE PELAKSANAAN 3.1. Tempat dan Waktu Pelaksanaan Pengalaman kerja praktek mahasiswa (PKPM) ini dilakukan di perusahaan bakpia pathok 25 Yogyakarta, dan dilakukan selama 2,5 bulan yaitu dimulai

Lebih terperinci

Operations Management

Operations Management 6s-1 LP Metode Simpleks Operations Management MANAJEMEN SAINS William J. Stevenson 8 th edition 6s-2 LP Metode Simpleks Bentuk Matematis Maksimumkan Z = 3X 1 + 5X 2 Batasan (constrain) (1) 2X 1 8 (2) 3X

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sebuah kegiatan operasional perusahaan mempunyai hubungan yang sangat erat dengan hal produksi. Perusahaan melakukan kegiatan produksi untuk memenuhi permintaan.

Lebih terperinci

BAB IV. METODE SIMPLEKS

BAB 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

BAB I PENDAHULUAN. berkembang pada abad ke-5, dibuktikan dengan kisah perjalanan biksu Buddha

BAB I PENDAHULUAN. berkembang pada abad ke-5, dibuktikan dengan kisah perjalanan biksu Buddha BAB I PENDAHULUAN 1.1 Latar Belakang Kontak hubungan antara Indonesia dengan Tiongkok diperkirakan telah berkembang pada abad ke-5, dibuktikan dengan kisah perjalanan biksu Buddha bernama Fa Hien dan Gunawarman

Lebih terperinci

BAB II METODE SIMPLEKS

BAB 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 terperinci

BAB III PROFIL PERUSAHAAN Profil Perusahaan Pabrik Jaya Bakpia Pathuk 25

BAB III PROFIL PERUSAHAAN Profil Perusahaan Pabrik Jaya Bakpia Pathuk 25 29 BAB III PROFIL PERUSAHAAN 3.1. Profil Perusahaan Pabrik Jaya Bakpia Pathuk 25 Bakpia berasal dari negeri China dan disebut Tau Luk Pia, yang memiliki pengertian kue pia (kue kacang hijau). Pabrik Jaya

Lebih terperinci

BAB 3 METODE PENELITIAN

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 terperinci

PENERAPAN PROGRAM LINIER DALAM OPTIMASI BIAYA PAKAN IKAN DENGAN METODE SIMPLEKS (STUDI KASUS PT. INDOJAYA AGRINUSA MEDAN)

PENERAPAN PROGRAM LINIER DALAM OPTIMASI BIAYA PAKAN IKAN DENGAN METODE SIMPLEKS (STUDI KASUS PT. INDOJAYA AGRINUSA MEDAN) PENERAPAN PROGRAM LINIER DALAM OPTIMASI BIAYA PAKAN IKAN DENGAN METODE SIMPLEKS (STUDI KASUS PT. INDOJAYA AGRINUSA MEDAN) Beby Sundary (1011297) Mahasiswa Program Studi Teknik Informatika STMIK Budi Darma

Lebih terperinci

METODE SIMPLEKS DALAM PROGRAM LINIER

METODE 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 terperinci

PEMROGRAMAN LINIER. Metode Simpleks

PEMROGRAMAN 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

OPTIMALISASI 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) 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 terperinci

BAB I PENDAHULUAN. wisatawan. Makanan khas dan barang-barang kerajinan Yogyakarta

BAB I PENDAHULUAN. wisatawan. Makanan khas dan barang-barang kerajinan Yogyakarta BAB I PENDAHULUAN A. Latar Belakang Masalah Yogyakarta merupakan kota wisata dengan latar belakang budaya yang kuat. Kuatnya budaya Jawa, banyaknya makanan khas, barang kerajinan, dan tempat wisata menjadi

Lebih terperinci

BAB II LANDASAN TEORI. Pemrograman linear (PL) ialah salah satu teknik dari riset operasi untuk

BAB 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 terperinci

OPTIMALISASI 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 : 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 terperinci

kita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi

kita 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 terperinci

Algoritma 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 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 terperinci

BAB I PENDAHULUAN. besar dan mampu membantu pemerintah dalam mengurangi tingkat pengangguran.

BAB 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 terperinci

Pertemuan 2 Metode Simplex

Pertemuan 2 Metode Simplex Pertemuan 2 Metode Simplex Objektif : 1. Mahasiswa dapat mengidentifikasi tujuan pokok dari masalah. 2. Mahasiswa dapat mendefinisikan variabel keputusan. 3. Mahasiswa dapat menentukan fungsi tujuan apakah

Lebih terperinci

METODE SIMPLEKS DALAM PROGRAM LINIER

METODE 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 terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Dasar Teori 2.1.1 Produksi Produksi secara umum adalah semua kegiatan yang bertujuan untuk menciptakan atau menambah nilai guna suatu barang untuk memenuhi kebutuhan kepuasan

Lebih terperinci

MATA KULIAH RISET OPERASIONAL

MATA 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 terperinci

BAB V PROGRAMA LINIER : METODE SIMPLEKS

BAB 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 terperinci

METODE SIMPLEKS DALAM PROGRAM LINIER

METODE 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 terperinci

ANALISIS PENENTUAN HARGA JUAL PADA UKM RASA BAKERY DENGAN MENGGUNAKAN METODE COST PLUS PRICING DENGAN PENDEKATAN FULL COSTING PADA BULAN AGUSTUS,

ANALISIS PENENTUAN HARGA JUAL PADA UKM RASA BAKERY DENGAN MENGGUNAKAN METODE COST PLUS PRICING DENGAN PENDEKATAN FULL COSTING PADA BULAN AGUSTUS, ANALISIS PENENTUAN HARGA JUAL PADA UKM RASA BAKERY DENGAN MENGGUNAKAN METODE COST PLUS PRICING DENGAN PENDEKATAN FULL COSTING PADA BULAN AGUSTUS, SEPTEMBER, DAN OKTBER 2016 Nama : Ellin Taufanny NPM :

Lebih terperinci

IV. HASIL DAN PEMBAHASAN

IV. 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

Ada beberapa kasus khusus dalam simpleks. Kadangkala kita akan menemukan bahwa iterasi tidak berhenti, karena syarat optimalitas atau syarat

Ada 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 terperinci

METODE SIMPLEKS DALAM PROGRAM LINIER

METODE 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 terperinci

PETUNJUK PRAKTIKUM MATA KULIAH ILMU NUTRISI TERNAK NON RUMINANSIA. Materi: Formulasi Pakan

PETUNJUK PRAKTIKUM MATA KULIAH ILMU NUTRISI TERNAK NON RUMINANSIA. Materi: Formulasi Pakan PETUNJUK PRAKTIKUM MATA KULIAH ILMU NUTRISI TERNAK NON RUMINANSIA Materi: Formulasi Pakan FAKULTAS PETERNAKAN UNIVERSITAS BRAWIJAYA MALANG 2017 ORGANISASI MATERI MENYUSUN FORMULA PAKAN BERBAGAI METODE

Lebih terperinci

PROGRAM LINEAR DENGAN METODE SIMPLEX

PROGRAM 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 terperinci

Fungsi 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 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 terperinci

ANALISIS MAKSIMALISASI KEUNTUNGAN PADA MARTABAK ALIM FRANCHISE DENGAN MENGGUNAKAN METODE SIMPLEKS NAMA

ANALISIS MAKSIMALISASI KEUNTUNGAN PADA MARTABAK ALIM FRANCHISE DENGAN MENGGUNAKAN METODE SIMPLEKS NAMA ANALISIS MAKSIMALISASI KEUNTUNGAN PADA MARTABAK ALIM FRANCHISE DENGAN MENGGUNAKAN METODE SIMPLEKS NAMA : ARINA AZKA NPM : 11210095 KELAS : 3EA20 Latar Belakang Pada dasarnya setiap perusahaan baik perusahaan

Lebih terperinci

BAHAN KULIAH TEKNIK RISET OPERASI

BAHAN 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 terperinci

APLIKASI 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 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 terperinci

METODE BIG M. Metode Simpleks, oleh Hotniar Siringoringo, 1

METODE 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 terperinci

Team Dosen Riset Operasional Program Studi Teknik Informatika Universitas Komputer Indonesia

Team 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 terperinci

Tablet I x Tablet II y Batasan Vitamin A 5 10 Minimal 20 Vitamin B 3 1 Minimal 5 Harga/Biji 4 8

Tablet I x Tablet II y Batasan Vitamin A 5 10 Minimal 20 Vitamin B 3 1 Minimal 5 Harga/Biji 4 8 2. Program Linier a. Defenisi Program linier adalah metode untuk mendapatkan penyelesaian optimum dari suatu fungsi sasaran yang mengandung kendala atau batasan yang dapat dibuat dalam bentuk sistem pertidaksamaan

Lebih terperinci

LEMBAR AKTIVITAS SISWA PROGRAM LINEAR

LEMBAR 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 terperinci

Resep Kue. Resep kue nastar

Resep Kue. Resep kue nastar Resep kue nastar Resep kue nastar memang paling banyak dicari dan dipraktekan pada hari raya idul fitri. Pada lebaran tahun 2012 ini admin masakanmama.com pun tidak ketinggalan untuk membuat kue nastar

Lebih terperinci

MENENTUKAN JUMLAH PRODUKSI BATIK DENGAN MEMAKSIMALKAN KEUNTUNGAN MENGGUNAKAN METODE LINEAR PROGRAMMING PADA BATIK HANA

MENENTUKAN JUMLAH PRODUKSI BATIK DENGAN MEMAKSIMALKAN KEUNTUNGAN MENGGUNAKAN METODE LINEAR PROGRAMMING PADA BATIK HANA MENENTUKAN JUMLAH PRODUKSI BATIK DENGAN MEMAKSIMALKAN KEUNTUNGAN MENGGUNAKAN METODE LINEAR PROGRAMMING PADA BATIK HANA Indrayanti, S.T, M.Kom 1 Program Studi Manajemen Informatika,STMIK Widya Pratama Jl.

Lebih terperinci

PRAKTIKUM II PEMROGRAMAN LINIER (METODE SIMPLEKS)

PRAKTIKUM 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 terperinci

Metode Simpleks Kasus Minimisasi

Metode Simpleks Kasus Minimisasi Metode Simpleks Kasus Minimisasi Penyimpangan-penyimpangan dari Bentuk Standar 1. Minimisasi Fungsi tujuan dari permasalahan linear programming yang bersifat minimisasi, harus diubah menjadi maksimisasi,

Lebih terperinci

Bab 1 Pendahuluan 1.1. Latar Belakang Masalah

Bab 1 Pendahuluan 1.1. Latar Belakang Masalah Bab 1 Pendahuluan 1.1. Latar Belakang Masalah Pada Umumnya semua perusahaan khususnya perusahaan yang bergerak dalam bidang manufactur (proses) tidak terlepas dari masalah perencanaan produksi. Dimana

Lebih terperinci

PETUNJUK PRAKTIKUM MATA KULIAH ILMU NUTRISI TERNAK NON RUMINANSIA. Materi 1 : Formulasi Pakan

PETUNJUK PRAKTIKUM MATA KULIAH ILMU NUTRISI TERNAK NON RUMINANSIA. Materi 1 : Formulasi Pakan PETUNJUK PRAKTIKUM MATA KULIAH ILMU NUTRISI TERNAK NON RUMINANSIA Materi 1 : Formulasi Pakan FAKULTAS PETERNAKAN UNIVERSITAS BRAWIJAYA MALANG 2016 ORGANISASI MATERI MENYUSUN FORMULA PAKAN BERBAGAI METODE

Lebih terperinci

PENENTUAN HARGA POKOK PRODUKSI DENGAN METODE ACTIVITY BASED COSTING (ABC) PADA CV MAR DONUTS

PENENTUAN HARGA POKOK PRODUKSI DENGAN METODE ACTIVITY BASED COSTING (ABC) PADA CV MAR DONUTS PENENTUAN HARGA POKOK PRODUKSI DENGAN METODE ACTIVITY BASED COSTING (ABC) PADA CV MAR DONUTS Nama : Balintang NPM : 24209828 Jurusan : Akuntansi Pembimbing : Dr. Sri Supadmini, SE, MM Latar Belakang Perusahaan

Lebih terperinci

Pengambilan Keputusan dalam keadaan ada kepastian. IRA PRASETYANINGRUM, S.Si,M.T

Pengambilan Keputusan dalam keadaan ada kepastian. IRA PRASETYANINGRUM, S.Si,M.T Pengambilan Keputusan dalam keadaan ada kepastian IRA PRASETYANINGRUM, S.Si,M.T Model Pengambilan Keputusan dikaitkan Informasi yang dimiliki : Ada 3 (tiga) Model Pengambilan keputusan. 1. Model Pengambilan

Lebih terperinci

BAB II KAJIAN TEORI. masalah fuzzy linear programming untuk optimasi hasil produksi pada bab

BAB II KAJIAN TEORI. masalah fuzzy linear programming untuk optimasi hasil produksi pada bab BAB II KAJIAN TEORI Berikut diberikan landasan teori mengenai program linear, konsep himpunan fuzzy, program linear fuzzy dan metode Mehar untuk membahas penyelesaian masalah fuzzy linear programming untuk

Lebih terperinci

BAB I PENDAHULUAN. Pemetaan pesaing dan potensi dalam perusahaan merupakan sebuah hal yang

BAB I PENDAHULUAN. Pemetaan pesaing dan potensi dalam perusahaan merupakan sebuah hal yang BAB I PENDAHULUAN 1.1. Latar Belakang Diversifikasi produk makanan dalam era globalisasi seperti saat ini membutuhkan strategi yang tepat agar produk dapat diterima konsumen. Pemetaan pesaing dan potensi

Lebih terperinci

METODE 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 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 terperinci

TEORI DUALITAS. Pertemuan Ke-9. Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia

TEORI DUALITAS. Pertemuan Ke-9. Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia TEORI DUALITAS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-9 Riani Lubis JurusanTeknik Informatika Universitas Komputer Indonesia 1 PENGANTAR Diperlukan sebagai dasar interpretasi ekonomis suatu persoalan

Lebih terperinci

Nisaa Aqmarina EB10

Nisaa Aqmarina EB10 ANALISIS AKUNTANSI DIFERENSIAL DALAM PENGAMBILAN KEPUTUSAN MENERIMA ATAU MENOLAK PESANAN KHUSUS PADA PERUSAHAAN ROTI LESTARI BOGOR Nisaa Aqmarina 25211190 3EB10 Latar Belakang Masalah Usaha Perencanaan,

Lebih terperinci

BAB I PENDAHULUAN. menjadi kurang optimal. Oleh karena itu, pemenuhan zat gizi harus benar benar

BAB I PENDAHULUAN. menjadi kurang optimal. Oleh karena itu, pemenuhan zat gizi harus benar benar BAB I PENDAHULUAN 1.1 Latar Belakang Setiap makhluk hidup, khususnya manusia pasti membutuhkan zat gizi sebagai penunjang kelancaran pertumbuhan dan perkembangan. Apabila zat gizi yang dibutuhkan tidak

Lebih terperinci

BAB II KAJIAN TEORI. maupun kronik, penulis akan menguraikan perencanaan diet DM di RS PKU

BAB 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 terperinci

Contoh : Gambarlah daerah x + y 0. Jika daerah tersebut dibatasi untuk nilai-nilai x 0, dan y 0, maka diperoleh gambar seperti berikut.

Contoh : 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 terperinci

ANALISIS MAKSIMALISASI KEUNTUNGAN PADA INDUSTRI RUMAH TANGGA KUE UMI

ANALISIS MAKSIMALISASI KEUNTUNGAN PADA INDUSTRI RUMAH TANGGA KUE UMI ANALISIS MAKSIMALISASI KEUNTUNGAN PADA INDUSTRI RUMAH TANGGA KUE UMI Nama : Riri Syukriati NPM : 18210980 Jurusan : Manajemen Pembimbing : Rooswhan Budhi Utomo,SE.,MMSi Bab I. Pendahuluan Latar Belakang

Lebih terperinci

OPTIMALISASI KEUNTUNGAN PADA PERUSAHAAN KERIPIK BALADO MAHKOTA DENGAN METODE SIMPLEKS

OPTIMALISASI 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 terperinci

DIKTAT MATEMATIKA II

DIKTAT MATEMATIKA II DIKTAT MATEMATIKA II (METODE SIMPLEK) Drs. A. NABABAN PURNAWAN, M.T JURUSAN PENDIDIKAN TEKNIK MESIN FAKULTAS PENDIDIKAN TEKNOLOGI DAN KEJURUAN UNIVERSITAS PENDIDIKAN INDONESIA 2004 METODE SIMPLEKS Metode

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

Pemrograman Linier (3)

Pemrograman 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 terperinci

METODE SIMPLEKS (THE SIMPLEX METHOD)

METODE SIMPLEKS (THE SIMPLEX METHOD) METODE SIMPLEKS (THE SIMPLEX METHOD) Oleh : Rofi Rofaida, SP., M.Si Program Studi Manajemen Fakultas Pendidikan Ekonomi dan Bisnis Universitas Pendidikan Indonesia Tujuan Simplex Method Pendekatan yang

Lebih terperinci

18/09/2013. Ekonomi Teknik / Sigit Prabawa / 1. Ekonomi Teknik / Sigit Prabawa / 2

18/09/2013. Ekonomi Teknik / Sigit Prabawa / 1. Ekonomi Teknik / Sigit Prabawa / 2 PENERAPAN PROGRAM LINIER dalam OPTIMASI PRODUKSI Ekonomi Teknik / Sigit Prabawa / 1 MASALAH yg banyak dihadapi oleh INDUSTRI adalah BAGAIMANA MENGGUNAKAN atau MENENTUKAN ALOKASI PENGGUNAAN SUMBER DAYAYG

Lebih terperinci

Mengemas Laba Usaha Kacang Mete Di Musim Lebaran

Mengemas Laba Usaha Kacang Mete Di Musim Lebaran Mengemas Laba Usaha Kacang Mete Di Musim Lebaran Peluang bisnis musiman yang menjanjikan untung besar bagi para pelakunya, salah satunya saja seperti bisnis camilan kacang mete yang labanya semakin gurih

Lebih terperinci

PENELITIAN OPERASIONAL PERTEMUAN #9 TKT TAUFIQUR RACHMAN PENGANTAR TEKNIK INDUSTRI

PENELITIAN OPERASIONAL PERTEMUAN #9 TKT TAUFIQUR RACHMAN PENGANTAR TEKNIK INDUSTRI PENELITIAN OPERASIONAL PERTEMUAN #9 TKT101 PENGANTAR TEKNIK INDUSTRI 6623 TAUFIQUR RACHMAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS ESA UNGGUL KEMAMPUAN AKHIR YANG DIHARAPKAN Mampu membandingkan

Lebih terperinci

Pengubahan Model Ketidaksamaan Persamaan

Pengubahan 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 terperinci

ANALISIS CONTRIBUTION MARGIN ATAS PRODUK-PRODUK PADA USAHA WARUNG MAKAN PUTRA BUKIT DI TENGGARONG (PENERAPAN METODE SIMPLEK)

ANALISIS CONTRIBUTION MARGIN ATAS PRODUK-PRODUK PADA USAHA WARUNG MAKAN PUTRA BUKIT DI TENGGARONG (PENERAPAN METODE SIMPLEK) ANALISIS CONTRIBUTION MARGIN ATAS PRODUK-PRODUK PADA USAHA WARUNG MAKAN PUTRA BUKIT DI TENGGARONG (PENERAPAN METODE SIMPLEK) Oleh : Wiwik Afana, Iskandar dan Bahransyah Penulis adalah Mahasiswa dan Dosen

Lebih terperinci

BAB I PENDAHULUAN. Di jaman globalisasi sekarang ini, makanan tadisional sudah mulai kurang diminati

BAB I PENDAHULUAN. Di jaman globalisasi sekarang ini, makanan tadisional sudah mulai kurang diminati BAB I PENDAHULUAN 1.1 Latar Belakang Di jaman globalisasi sekarang ini, makanan tadisional sudah mulai kurang diminati oleh masyarakat yang tinggal di pusat perkotaan. Masyarakat perkotaan sekarang lebih

Lebih terperinci

Gambar 1.1 Mesin dan SDM perusahaan

Gambar 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 terperinci

Teknik Riset Operasi. Oleh : A. AfrinaRamadhani H. Teknik Riset Operasi

Teknik 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 terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

A. PENGERTIAN PROGRAM LINEAR

A. 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 terperinci

MATEMATIKA SISTEM INFORMASI 2 [KODE/SKS : IT / 2 SKS]

MATEMATIKA 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 terperinci

BAB III SOLUSI GRAFIK DAN METODE PRIMAL SIMPLEKS

BAB 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 terperinci

METODE SIMPLEKS KASUS MEMAKSIMUMKAN

METODE SIMPLEKS KASUS MEMAKSIMUMKAN TUGAS KELOMPOK RISET OPERASI METODE SIMPLEKS KASUS MEMAKSIMUMKAN KELOMPOK RINI ANGGRAINI S (H ) NURUL MUTHIAH (H 5) RAINA DIAH GRAHANI (H 68) FATIMAH ASHARA (H 78) PRODI STATISTIKA JURUSAN MATEMATIKA FAKULTAS

Lebih terperinci

Metode Simpleks Dengan Tabel. Tabel metode simpleks Tabel metode simpleks bentuk standar

Metode Simpleks Dengan Tabel. Tabel metode simpleks Tabel metode simpleks bentuk standar Metode Simpleks Dengan Tabel Tabel metode simpleks Tabel metode simpleks bentuk standar Pendahuluan Pada pembahasan ini akan dibahas mekanisme metode simpleks yang diformulasikan dengan sebuah tabel. Tabel

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 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 terperinci

Program Linear. Bab I

Program 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 terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Riset Operasi Masalah Riset Operasi (Operation Research) pertama kali muncul di Inggris selama Perang Dunia II. Inggris mula-mula tertarik menggunakan metode kuantitatif dalam

Lebih terperinci

PENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR

PENERAPAN 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 terperinci

PROPOSAL BISNIS USAHA KUE BROWNIES COKLAT

PROPOSAL BISNIS USAHA KUE BROWNIES COKLAT PROPOSAL BISNIS USAHA KUE BROWNIES COKLAT 1 Bab 1 Pendahuluan 1.1. Latar belakang Perkembangan pada bidang ekonomi dan teknologi yang begitu pesat di dunia dan masyarakat kita saat ini telah merubah pola

Lebih terperinci

Usaha Untung Besar, Dari Cookies Aneka Rasa

Usaha Untung Besar, Dari Cookies Aneka Rasa Usaha Untung Besar, Dari Cookies Aneka Rasa Imut, lezat, dan renyah!!! Paduan inilah yang berhasil membuat camilan cookies aneka rasa diminati konsumen di berbagai belahan dunia. Bila dulunya cookies diciptakan

Lebih terperinci

ANALISIS MAKSIMALISASI KEUNTUNGAN PADA PABRIK TAHU BANDUNG DENGAN PENDEKATAN METODE SIMPLEKS. Rully Nourmalisa N

ANALISIS MAKSIMALISASI KEUNTUNGAN PADA PABRIK TAHU BANDUNG DENGAN PENDEKATAN METODE SIMPLEKS. Rully Nourmalisa N ANALISIS MAKSIMALISASI KEUNTUNGAN PADA PABRIK TAHU BANDUNG DENGAN PENDEKATAN METODE SIMPLEKS Rully Nourmalisa N. 28213130 Latar Belakang Setiap perusahaan dibangun dan didirikan mempunyai tujuan untuk

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Pengertian Produk Menurut Daryanto (2011:49) produk adalah segala sesuatu yang dapat ditawarkan ke pasar untuk mendapatkan perhatian, dibeli, dipergunakan atau dikonsumsi dan

Lebih terperinci

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah

BAB I PENDAHULUAN 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perusahaan adalah suatu tempat dimana sumber daya dasar dikelola dengan proses yang sedemikian rupa sehingga diperoleh suatu hasil berupa barang atau jasa yang

Lebih terperinci

SMK WIJAYA PUTRA SURABAYA UJIAN SEKOLAH TERTULIS TAHUN PELAJARAN 2010 / 2011 LEMBAR SOAL

SMK WIJAYA PUTRA SURABAYA UJIAN SEKOLAH TERTULIS TAHUN PELAJARAN 2010 / 2011 LEMBAR SOAL DOKUMEN SEKOLAH SANGAT RAHASIA SMK WIJAYA PUTRA SURABAYA UJIAN SEKOLAH TERTULIS TAHUN PELAJARAN 20 / 2011 LEMBAR SOAL Satuan Pendidikan : Sekolah Menengah Kejuruan Mata Pelajaran : Matematika Program Keahlian

Lebih terperinci

BAB I PENDAHULUAN. Pada saat ini, salah satu industri yang berkembang sangat pesat adalah

BAB I PENDAHULUAN. Pada saat ini, salah satu industri yang berkembang sangat pesat adalah BAB I PENDAHULUAN I.1 Latar Belakang Masalah Pada saat ini, salah satu industri yang berkembang sangat pesat adalah industri kuliner atau makanan. Salah satu makanan yang sedang digemari oleh masyarakat

Lebih terperinci

RISET OPERASIONAL MINGGU KE-2. Disusun oleh: Nur Azifah., SE., M.Si. Linier Programming: Formulasi Masalah dan Model

RISET 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 terperinci