MAKSIMALISASI PROFIT DALAM PERENCANAAN PRODUKSI

Ukuran: px
Mulai penontonan dengan halaman:

Download "MAKSIMALISASI PROFIT DALAM PERENCANAAN PRODUKSI"

Transkripsi

1 MAKSIMALISASI PROFIT DALAM PERENCANAAN PRODUKSI Tri Hernawati Staf Pengaar Kopertis Wilayah I Dpk Fakultas Teknik Universitas Islam Sumatera Utara Medan Abstrak Profit yang maksimal merupakan tuuan utama berdirinya suatu perusahaan, baik perusahaan yang berskala kecil sampai skala besar. Dalam rangka memaksimalkan profit, perusahaan menghadapi berbagai kendala seperti halnya bahan baku yang terbatas, naiknya harga bahan baku, menurunnya daya beli masyarakat serta kendalakendala lainnya. Untuk menyiasati keadaan seperti ini pemilik usaha harus melakukan kebiakan-kebiakan dalam menciptakan strategi bisnis yang inovatif yang mampu mengatasi kendala-kendala tersebut serta memiliki kemampuan untuk bersaing dengan perusahaan yang seenis agar eksistensi perusahaan tersebut dapat dipertahankan dan mengalami kemauan. Program Linier (Linear Programming) merupakan salah satu metode yang cukup bermanfaat untuk memaksimalisasi profit dengan melihat keterbatasan sumberdaya perusahaan. Pada metode program linier variabel keputusan dapat berupa bilangan tidak bulat (real). Dalam tulisan ini dibutuhkan solusi berupa bilangan bulat, sehingga digunakan metode program linier yang semua variabelnya berupa bilangan bulat (integer) yang disebut Integer Programming. Penelitian dilakukan pada PT.MM yang menghasilkan tiga enis produk yaitu box meter, collar dan clamp sadle. Tahapan yang dilalui pertama adalah penentuan variabel yang berpengaruh terhadap tuuan, sumberdaya yang dibutuhkan dan yang tersedia, serta rencana produksi ; kedua formulasi model matematika; ketiga penentuan solusi optimal dengan menggunakan software LINDO (Linear Interactive and Discrete Optimizer). Keluaran yang diperoleh adalah profit yang maksimal serta umlah masing-masing produk optimal. Hasil yang optimal masingmasing produk optimal diperoleh sebanyak 8 kali iterasi, dengan produksi optimal pada priode perencanaan untuk box meter, collar dan clamp saddle berturut-turut 605 unit, 6 unit dan 0 unit, dengan profit maksimal Rp ,- Kata kata kunci : Maksimalisasi, keuntngan, perencanaan produksi PENDAHULUAN Latar Belakang Persaingan dalam dunia usaha sekarang ini dapat dikatakan cukup ketat dengan ditandai banyaknya produk yang seenis bermunculan di pasar. Hal tersebut menyebabkan pola permintaan konsumen terhadap produk berfluktuasi, sehingga perusahaan mengalami kesulitan untuk menentukan secara pasti umlah produk yang akan dihasilkan. Berdasarkan informasi yang diperoleh dari perusahaan yang diteliti sering teradi umlah produk yang dihasilkan

2 melebihi permintaan konsumen sehingga keuntungan yang diharapkan tidak tercapai. Permasalahan Berdasarkan latar belakang diatas maka permasalahan yang akan dibahas adalah bagaimana menentukan profit yang maksimal melalui penentuan umlah produksi optimal. Optimasi dilakukakan dengan mengaplikasikan metode integer programming. Tuuan Tuuan dilakukannya penelitian adalah untuk menentukan kombinasi produksi optimal yang dapat dihasilkan menggunakan integer programming dengan mempertimbangkan keterbatasn sumberdaya dan umlah permintaan untuk memaksimalkan profit. Tinauan Pustaka Adapun pengertian optimasi adalah upaya yang bertuuan untuk memperoleh hasil terbaik dalam suatu keterbatasan sumberdaya. Permasalahan optimasi dengan keterbatasan sumberdaya dapat diselesaikan dengan pendekatan program linier (linear programming), yaitu memaksimumkan atau meminimumkan fungsi tuuan yang tergantung pada seumlah variabel input. Fungsi tuuan (constraint function) adalah rumusan fungsi yang menadi sasaran untuk mencapai pemecahan optium(maksimisasi atau minimisasi), sedangkan fungsi batasan (constraints functoin) merupakan rumusan dari sediaan sumberdaya yang membatasi proses optimasi Pada pembahasan tulisan ini, penulis menggunakan pengertian program linier dari beberapa penulis yang maknanya pada dasarnya sama walaupun redaksinya berbeda. Menurut Buffa dan Sharin (987) program linier merupakan model analisis yang dipakai untuk mengalokasikan sumberdaya yang terbatas pada penggunaan sumberdaya yang bersaing dengan cara sedemikian rupa guna mendapatkan pemecahan yang optimum. Chase dan Aquilano (990), Quilano dan Jacobs (00) menyatakan program linier merupakan suatu metode pemecahan optlmalisasi secara matematik melalui pengalokasian sumberdaya yang terbatas diantara tipe penggunaan yang bersaing. Optimalisasi tersebut dapat berupa maksimalisasi kontribusi dan dapat pula merupakan minimalisasi biaya. Program linier memuat suatu rencana kegiatan untuk menhasilkan hasil yang optimal yang didesain untuk membantu para manaer operasi dalam merencanakan dan membuat keputusan yang diperlukan untuk mengalokasikan sumberdaya (Heizer dan Render, 005). Dari beberapa pendapat diatas dapat dirumuskan pengertian program linier sebagai sebuah metode matematik yang dipergunakan untuk pemecahan optimum sebuah fungsi tuuan linier melalui pengalokasian sumberdaya yang terbatas

3 yang dimiliki sebuah organisasi atau perusahaan. Secara umum model matematik dari problema program linier dapat diformulasikan sbb : Fungsi Tuuan : Maksimumkan/ Minimumkan Batasan : Keterangan : Z i m n C a i i,, bi 0( i,... m;,,... n) Z = total biaya atau keuntungan C = Keuntungan atau biaya /unit keluaran = Jumlah keluaran ke a i = sumberdaya i yang digunakan untuk menghasilkan keluaran Pada metode program linier variabel keputusan dapat berupa bilangan tidak bulat (real). Bila optimasi produksi yang akan dilakukan membutuhkan solusi berupa bilangan bulat (integer), maka digunakan metode program linier bilangan bulat (integer) yang disebut Integer Programming. Istilah Integer Programming mengandung dua macam pengertian (Siswanto, 007). Pertama teknik analisis untuk menghasilkan penyelesaian optimal pemrograman linier bilangan bulat, kedua teknik analisis pemrograman linier yang menggunakan bilangan biner (binary) 0 dan yang dikenal sebagai zero-one programming. Ada teknik penyelesaian problema integer programming, yaitu metode Branch and Bound serta metode Cutting Plane. Kedua metode tersebut tidak efisien untuk menyelesaikan integer programming yang memiliki lebih dari dua variabel. Oleh karena itu penulis tidak membahas dan menggunakan kedua metode tersebut. Penyelesaian optimum dengan menggunakan program LINDO. Formulasi model matematik untuk integer programming serupa dengan program linier perbedaannya hanya dengan menambahkan satu batasan bahwa variabel keputusan bernilai integer ( Lieberman, 995) yang didalam program LINDO dituliskan dengan istilah GIN (singkatan dari Genereal Integer) Ada macam cara untuk menggunakan perintah itu. Yang pertama GIN n, digunakan bila n variabel keputusan dikehendaki bernilai bulat dan yang kedua GIN nama variabel digunakan bila variabel keputusan tertentu dikehendaki bernilai bulat. Untuk menentukan nilai optimal dengan menggunakan Lindo diperlukan beberapa tahapan yaitu:. Menentukan model matematika berdasarkan data real

4 . Menentukan formulasi program untuk Lindo. Membaca hasil report yang dihasilkan oleh Lindo. Metodologi Metodologi penelitian dapat dilihat pada gambar. Pengumpulan data Data yang dibutuhkan dalam penyelesaian masalah dalam penelitian adalah data permintaan produk (tabel ) dan data profit (tabel ) untuk setiap enis produk serta data sumberdaya yang membatasi rencana produksi (tabel ). Mulai Identifikasi Variabel Pengumpulan data Perencanaan Produksi Formulasi Model Optimasi Selesai Tabel. Data Permintaan Produk No Jenis Produk Jumlah (unit) Box Meter 6 Collar 6 Clamp Saddle 97 Tabel. Data Permintaan Produk No Jenis Produk Jumlah (unit) Box Meter 6 Collar 6 Clamp Saddle 97 Tabel. Data Profit/unit produk (Rp) No Jenis Produk Profit Box Meter Collar Clamp saddle Tabel. Data Kebutuhan dan Ketersediaan Bahan Baku (kg) No Bahan Jenis Produk Tersedia baku Box Collar Clamp Meter Saddle Besi, 8,56, Kokas,7, 0,.40 Batu 0,8 0, 0,04 00 gamping Formulasi Model Setelah dilakukan pengolahan data tentang parameter-parameter yang dibutuhkan dan ditentukan semua variabel keputusan, langkah selanutnya adalah membuat formulasi model program integer. Sebagai tuuan dalam optimasi produksi adalah memaksimalkan keuntungan dan sebagai kendala baku adalah keterdiaan bahan besi, kokas dan bantu gamping. Disamping itu permintaan uga dibatasi 4

5 sesuai dengan hasil peramalan yang dilakukan. Jenis produk yang dihasilkan enis, yaitu box meter, collar dan clamp saddle, maka Formulasi model matemtik secara simbolis sbb: Fungsi Tuuan : Maksimumkan Atau Batasan : n Z C C C C Z n a i i bi = umlah produk box meter = umlah produk collar = umlah produk clamp sadle Formulasi model matematik: Fungsi Tuuan : Maksimumkan Z Fungsi Pembatas: Besi: Kokas, 8,56, Keterangan : 0 dan integer,7, 0,.40 C = Keuntungan /unit produk = Jumlah produk ke bi = sumberdaya i yang tersedia Optimasi Setelah model program integer selesai diformulasikan maka dilakukakan optimasi dengan menggunakan software LINDO. Hasil dan Pembahasan Setelah diperoleh semua parameter yang dibutuhkan, maka dilakukan formulasi model matematik. Variabel Keputusan : Batu Gamping: 0,8 0, 0, ,, 0 dan integer Optimasi dengan solver LINDO Setelah semua parameter dan variable keputusan dimasukkan pada solver LINDO diperoleh hasil sebagai berikut ; 5

6 OBJECTIVE FUNCTION VALUE ) VARIABLE VALUE REDUCED COST ROW SLACK OR DUAL PRICES SURPLUS ) ) ) ) ) ) NO. ITERATIONS= 8 Interpretasi nilai-nilai output diatas adalah sbb:.obective Function Value Nilai yang tertera pada Obective Function Value merupakan solusi optimal dari fungsi obektif. Dalam hal ini, solusi optimal tercapai pada (Jumlah produk box meter ) = 605 unit, (umlah produk Collar) = 6 unit dan (umlah produk clamp sadle )= 0 unit, sehingga Z = Rp ,- Kesimpulan Dari hasil penelitian yang dilakukan dapat disimpulkan bahwa keluaran dari aplikasi integer programming adalah umlah masing-masing produk optimal yang memaksimalkan profit. Hasil yang optimal diperoleh sebanyak 8 kali iterasi, dengan produksi optimal pada priode perencanaan untuk box meter, collar dan clamp saddle berturut-turut 605 unit, 6 unit dan 0 unit, dengan profit maksimal Rp Daftar Bacaan []. Hiller,Frederick S, Geralgd J.Lieberman., 995 Pengantar Rieset Operasi. Edisi kelima Erlangga. Jakarta. []. Heizer, Jay & Render, Barry.005. Operation Management. Jakarta. Salemba Empat. []. Kusuma, Hendra,004. Perencanaan dan Pengendalia Produksi, Andi, Yogyakarta [4].Linus Schrange, 99.Lindo An Optimization Modeling System South Sanfransisco; The Scientific Press [5].Sudana, 00. Metode Statistika. Edisi keenam, Tarsito. Bandung [6]. Siagian P., 987. Penelitian Operasional, Teori dan Praktek. UI. Press, Jakarta [7]. Sutalaksana, Anggawisastra, Takra Atmaa., 980. Tektik Tata Cara Kera, Edisi Pertama ITB, Bandung. [8]. Siswanto, 007. Operation Research. Jilid I. Erlangga, Jakarta 6

7 [9]. Taha, H.A Riset Operasi Suatu Pengantar. Edisi Kelima Binarupa Aksara. Jakarta. [0]. T. Hani Handoko. 99 Dasar-.Jogakarta.BPPE 7

III. METODE PENELITIAN

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

LINDO. Lindo dapat digunakan sampai dengan 150 kendala dan 300 variabel

LINDO. Lindo dapat digunakan sampai dengan 150 kendala dan 300 variabel LINDO Pegertian: Lindo (Linear Interactive Discrete Optimize) adalah paket program siap pakai yang digunakan untuk memecahkan masalah linear, integer dan quadratic programming. Kemampuan: Lindo dapat digunakan

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 3 LINEAR PROGRAMMING

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

BAB 2 LANDASAN TEORI

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

BAB III. KERANGKA PEMIKIRAN

BAB III. KERANGKA PEMIKIRAN BAB III. KERANGKA PEMIKIRAN 3.1. Kerangka Pemikiran Teoritis 3.1.1. Teori Produksi Produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasi masukan (input) menjadi hasil keluaran

Lebih terperinci

Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming dengan

Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming dengan I. Pendahuluan A. Latar Belakang (Min. 1 lembar) B. Rumusan Masalah Rumusan masalah yang ada pada modul 1 ini adalah : Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming

Lebih terperinci

BAB VI Program Linear Bilangan Bulat

BAB VI Program Linear Bilangan Bulat BAB VI Program Linear Bilangan Bulat Permasalahan program linear bilangan bulat muncul ketika kita harus memutuskan jumlah barang yang kita perlukan berbentuk bilangan bulat, seperti menentukan banyaknya

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 2 LANDASAN TEORI

Bab 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 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

III. METODE PENELITIAN

III. METODE PENELITIAN III. METODE PENELITIAN 3.1. Kerangka Pemikiran Penelitian Operation Research (OR) digunakan dalam penyelesaian masalahmasalah manajemen untuk meningkatkan produktivitas, atau efisiensi. Metode dalam Teknik

Lebih terperinci

III. KERANGKA PEMIKIRAN

III. 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 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

III KERANGKA PEMIKIRAN

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

SOFTWARE LINDO I KOMANG SUGIARTHA

SOFTWARE LINDO I KOMANG SUGIARTHA SOFTWARE LINDO I KOMANG SUGIARTHA PENGERTIAN LINDO LINDO (Linear Interaktive Discrete Optimizer) merupakan software yang dapat digunakan untuk mencari penyelesaian dari masalah pemrograman linear. Prinsip

Lebih terperinci

PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING

PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING Jurnal Manajemen Informatika dan Teknik Komputer Volume, Nomor, Oktober 05 PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING Havid Syafwan Program Studi Manajemen Informatika

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada saat sekarang ini, perkembangan perusahaan baik dalam bidang jasa atau produksi dapat dikatakan maju secara signifikan. Hal ini dapat dibuktikan dengan semakin

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

IV. METODE PENELITIAN

IV. METODE PENELITIAN IV. METODE PENELITIAN 4.1 Lokasi dan Waktu Penelitian Penelitian ini dilakukan di Peternakan Puyuh Bintang Tiga (PPBT) yang berlokasi di Jalan KH Abdul Hamid Km 3, Desa Situ Ilir Kecamatan Cibungbulang,

Lebih terperinci

UKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah

UKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Permasalahan pemotongan kayu sering dialami oleh industri yang memproduksi batangan-batangan kayu menjadi persediaan kayu dalam potonganpotongan yang lebih

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

KERANGKA PEMIKIRAN Kerangka Pemikiran Teoritis

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

Formulasi dengan Lindo. Dasar-dasar Optimasi. Hasil dengan Lindo 1. Hasil dengan Lindo 2. Interpretasi Hasil. Interpretasi Hasil.

Formulasi dengan Lindo. Dasar-dasar Optimasi. Hasil dengan Lindo 1. Hasil dengan Lindo 2. Interpretasi Hasil. Interpretasi Hasil. Formulasi dengan Lindo Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S Hillier, Gerald J Lieberman, McGraw-Hill,

Lebih terperinci

Aplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium

Aplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium Aplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium Hikmah *1, Nusyafitri Amin 2 *1 Program Studi Matematika FMIPA Universitas Sulawesi Barat, 2 Program Studi

Lebih terperinci

III KERANGKA PEMIKIRAN

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

APLIKASI METODE CUTTING PLANE DALAM OPTIMISASI JUMLAH PRODUKSI TAHUNAN PADA PT. XYZ. Nico, Iryanto, Gim Tarigan

APLIKASI METODE CUTTING PLANE DALAM OPTIMISASI JUMLAH PRODUKSI TAHUNAN PADA PT. XYZ. Nico, Iryanto, Gim Tarigan Saintia Matematika ISSN: 2337-9197 Vol. 2, No. 2 (2014), pp. 127 136. APLIKASI METODE CUTTING PLANE DALAM OPTIMISASI JUMLAH PRODUKSI TAHUNAN PADA PT. XYZ Nico, Iryanto, Gim Tarigan Abstrak. PT. XYZ merupakan

Lebih terperinci

Dasar-dasar Optimasi

Dasar-dasar Optimasi Dasar-dasar Optimasi Optimasi Linier Interpretasi Hasil Lindo diambil dari buku Introduction to Operations Research, Sixth Edition, Frederick S. Hillier, Gerald J. Lieberman, McGraw-Hill, Inc., International

Lebih terperinci

BAB II TINJAUAN PUSTAKA

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

OPTIMALISASI HASIL PRODUKSI TAHU DAN TEMPE MENGGUNAKAN METODE BRANCH AND BOUND (STUDI KASUS: PABRIK TEMPE ERI JL. TERATAI NO.

OPTIMALISASI HASIL PRODUKSI TAHU DAN TEMPE MENGGUNAKAN METODE BRANCH AND BOUND (STUDI KASUS: PABRIK TEMPE ERI JL. TERATAI NO. JIMT Vol. 12 No. 1 Juni 2015 (Hal. 53-63) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X OPTIMALISASI HASIL PRODUKSI TAHU DAN TEMPE MENGGUNAKAN METODE BRANCH AND BOUND (STUDI KASUS: PABRIK TEMPE

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

APLIKASI PROGRAM INTEGER PADA PERUMAHAN BUMI SERGAI DI SEI RAMPAH

APLIKASI PROGRAM INTEGER PADA PERUMAHAN BUMI SERGAI DI SEI RAMPAH Saintia Matematika Vol. 2, No. 1 (2014), pp. 13 21. APLIKASI PROGRAM INTEGER PADA PERUMAHAN BUMI SERGAI DI SEI RAMPAH ERLINA, ELLY ROSMAINI, HENRY RANI SITEPU Abstrak. Kebutuhan akan rumah merupakan salah

Lebih terperinci

Dualitas Dalam Model Linear Programing

Dualitas Dalam Model Linear Programing Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Dualitas Dalam Model Linear Programing Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi KONSEP

Lebih terperinci

IV. METODE PENELITIAN

IV. METODE PENELITIAN IV. METODE PENELITIAN 4.1. Lokasi dan Waktu Penelitian ini dilaksanakan di Sub Terminal Agribisnis (STA) Rancamaya yang berlokasi di Jl. Raya Rancamaya Rt 01/01, Kampung Rancamaya Kidul, Desa Rancamaya,

Lebih terperinci

OPTIMALISALI KASUS PEMROGRAMAN LINEAR DENGAN METODE GRAFIK DAN SIMPLEKS

OPTIMALISALI KASUS PEMROGRAMAN LINEAR DENGAN METODE GRAFIK DAN SIMPLEKS OPTIMALISALI KASUS PEMROGRAMAN LINEAR DENGAN METODE GRAFIK DAN SIMPLEKS RISNAWATI IBNAS Jurusan Matematika, Fakultas Sains dan Teknologi, UINAM risnawati988@gmail.com Info: Jurnal MSA Vol. 2 No. 1 Edisi:

Lebih terperinci

BAB II TINJAUAN PUSTAKA

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

BAB LINEAR PROGRAMMING : METODE GRAFIK PENDAHULUAN PENDAHULUAN

BAB 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 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 Pemrograman linier integer atau Integer Linear Programming (ILP) pada intinya berkaitan dengan program-program linier di mana beberapa atau semua variabel

Lebih terperinci

PERANCANGAN SISTEM ALOKASI DAN PERENCANAAN PRODUKSI KEMAS BOTOL GELAS DENGAN MENGGUNAKAN METODE LINIER PROGRAMMING

PERANCANGAN SISTEM ALOKASI DAN PERENCANAAN PRODUKSI KEMAS BOTOL GELAS DENGAN MENGGUNAKAN METODE LINIER PROGRAMMING PERANCANGAN SISTEM ALOKASI DAN PERENCANAAN PRODUKSI KEMAS BOTOL GELAS DENGAN MENGGUNAKAN METODE LINIER PROGRAMMING Basuki Hermanto Program Bidang Studi Magister Manaemen Teknologi Bidang Keahlian Manaemen

Lebih terperinci

Matematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.

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

LINIER PROGRAMMING Formulasi Masalah dan Pemodelan. Staf Pengajar Kuliah : Fitri Yulianti, MSi.

LINIER PROGRAMMING Formulasi Masalah dan Pemodelan. Staf Pengajar Kuliah : Fitri Yulianti, MSi. LINIER PROGRAMMING Formulasi Masalah dan Pemodelan Staf Pengajar Kuliah : Fitri Yulianti, MSi. Tahap-tahap Pemodelan dalam RO (Riset Operasional): 1. Merumuskan masalah 2. Pembentukan model 3. Mencari

Lebih terperinci

OPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM) USING A LINEAR PROGRAMMING APPROACH TO FULFILL THE DEMAND (Case Study : PT.

OPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM) USING A LINEAR PROGRAMMING APPROACH TO FULFILL THE DEMAND (Case Study : PT. OPTIMASI BANYAKNYA GENTRY PENGISIAN BAHAN BAKAR MINYAK (BBM) DENGAN PENDEKATAN PROGRAM LINIER UNTUK MEMENUHI PERMINTAAN (Studi Kasus : PT.XYZ Surabaya) OPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM)

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam beberapa tahun terakhir, para pakar matematika telah banyak mencoba melakukan pendekatan untuk memecahkan permasalahan Program Linier Pecahan (PLP). Dalam tulisan

Lebih terperinci

BAB 2 KAJIAN PUSTAKA

BAB 2 KAJIAN PUSTAKA BAB 2 KAJIAN PUSTAKA 2.1 Program Linier Penyelesaian program linear dengan algoritma interior point dapat merupakan sebuah penyelesaian persoalan yang kompleks. Permasalahan dalam program linier mungkin

Lebih terperinci

III. KERANGKA PEMIKIRAN

III. 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 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

OPTIMASI PROFIT PADA PRODUKSI GULA SEMUT FORTIFIKASI VITAMIN A DENGAN TIGA TINGKATAN KUALITAS GRADE DI PT. XYZ

OPTIMASI PROFIT PADA PRODUKSI GULA SEMUT FORTIFIKASI VITAMIN A DENGAN TIGA TINGKATAN KUALITAS GRADE DI PT. XYZ JURNAL TEKNOLOGI AGRO-INDUSTRI Vol. 2 No.1 ; Juni 2015 OPTIMASI PROFIT PADA PRODUKSI GULA SEMUT FORTIFIKASI VITAMIN A DENGAN TIGA TINGKATAN KUALITAS GRADE DI PT. XYZ NINA HAIRIYAH Jurusan Teknologi Industri

Lebih terperinci

SOAL LATIHAN. Kerjakan soal-soal berikut ini dengan singkat dan jelas!

SOAL LATIHAN. Kerjakan soal-soal berikut ini dengan singkat dan jelas! SOAL LATIHAN Kerjakan soal-soal berikut ini dengan singkat dan jelas! 1. Suatu perusahaan mempunyai tiga lokasi gudang yaitu F a, F b dan F c yang akan didistribusikan ke 3 kota yaitu W 1, W 2 dan W 3.

Lebih terperinci

Pendahuluan. Secara Umum :

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

II. TINJAUAN PUSTAKA 2.1. Definisi Usaha Kecil Menengah

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

Manajemen Operasional

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

BAB 3 PEMBAHASAN. 3.1 Pengumpulan Data

BAB 3 PEMBAHASAN. 3.1 Pengumpulan Data BAB 3 PEMBAHASAN 3.1 Pengumpulan Data Pengumpulan data dilaksanakan selama 1 bulan, terhitung mulai tanggal 28 Mei 2013 sampai 28 Juni 2013, sesuai dengan izin yang diberikan oleh Kepala Cabang PT. Mega

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Pemrograman Non Linier Pemrograman Non linier merupakan pemrograman dengan fungsi tujuannya saja atau bersama dengan fungsi kendala berbentuk non linier yaitu pangkat dari variabelnya

Lebih terperinci

OPTIMASI PEMOTONGAN BALOK KAYU DENGAN POLA PEMOTONGAN SATU DIMENSI MENGGUNAKAN TEKNIK PEMBANGKIT KOLOM (COLUMN GENERATION TECHNIQUE) SKRIPSI

OPTIMASI PEMOTONGAN BALOK KAYU DENGAN POLA PEMOTONGAN SATU DIMENSI MENGGUNAKAN TEKNIK PEMBANGKIT KOLOM (COLUMN GENERATION TECHNIQUE) SKRIPSI OPTIMASI PEMOTONGAN BALOK KAYU DENGAN POLA PEMOTONGAN SATU DIMENSI MENGGUNAKAN TEKNIK PEMBANGKIT KOLOM (COLUMN GENERATION TECHNIQUE) SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam

Lebih terperinci

MODUL PRAKTIKUM RISET OPERASIOANAL (ATA 2011/2012)

MODUL PRAKTIKUM RISET OPERASIOANAL (ATA 2011/2012) MODUL PRAKTIKUM RISET OPERASIOANAL (ATA 2011/2012) Versi 3.0 Tahun Penyusunan 2012 1. Hadir H 2. Hendri R Tim Penyusun 3. Yulius Nursyamsi 4. Ridwan Zulpi Agha 5. Wahyu Ageng Laboratorium Manajemen Menengah

Lebih terperinci

BAB III PEMBAHASAN. linear yang dinyatakan dengan fungsi tujuan dan fungsi kendala yang memiliki

BAB III PEMBAHASAN. linear yang dinyatakan dengan fungsi tujuan dan fungsi kendala yang memiliki BAB III PEMBAHASAN Masalah Fuzzy Linear Programming (FLP) merupakan masalah program linear yang dinyatakan dengan fungsi tujuan dan fungsi kendala yang memiliki parameter fuzzy dan ketidaksamaan fuzzy

Lebih terperinci

BAB II TINJAUAN PUSTAKA

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

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Tinauan Pustaka 2.1.1 Riset Operasi Penelitian Operasi atau Operations Research mulai berkembang pada masa Perang Dunia II, dimana pada waktu itu angkatan perang Inggris membentuk

Lebih terperinci

Bab 2 LANDASAN TEORI

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

BAB I PENDAHULUAN. 1.1 Latar Belakang

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

Teknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM

Teknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM Teknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM Dosen: Didin Astriani Prassetyowati, M.Stat Silabus MATAKULIAH TI214 TEKNIK RISET OPERASI (2 SKS) TUJUAN Agar mahasiswa

Lebih terperinci

BAB I PENDAHULUAN. apa yang dibutuhkan untuk mendapatkan produk yang telah ditetapkan.

BAB I PENDAHULUAN. apa yang dibutuhkan untuk mendapatkan produk yang telah ditetapkan. BAB I PENDAHULUAN 1.1. Latar Belakang Perencanaan produksi adalah suatu kegiatan yang berkenaan dengan penentuan apa yang harus diproduksi, berapa banyak diproduksi dan sumber daya apa yang dibutuhkan

Lebih terperinci

Analisis Sensitifitas DALAM LINEAR PROGRAMING

Analisis Sensitifitas DALAM LINEAR PROGRAMING Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Analisis Sensitifitas DALAM LINEAR PROGRAMING Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Magister Agribisnis Universitas Jambi Suatu analisis

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

MDH Gamal, Zaiful Bahri

MDH Gamal, Zaiful Bahri Jurnal Natur Indonesia 5(): -8 () ISSN -979 Pendekatan Program Linear untuk Persoalan Pemotongan Stok (Pola Pemotongan Satu Dimensi) MDH Gamal, Zaiful Bahri Jurusan Matematika, FMIPA, Universitas Riau

Lebih terperinci

12/15/2014. Apa yang dimaksud dengan Pemrograman Bulat? Solusi yang didapat optimal, tetapi mungkin tidak integer.

12/15/2014. Apa yang dimaksud dengan Pemrograman Bulat? Solusi yang didapat optimal, tetapi mungkin tidak integer. 1 PEMROGRAMAN LINEAR BULAT (INTEGER LINEAR PROGRAMMING - ILP) Apa yang dimaksud dengan Pemrograman Bulat? METODE SIMPLEKS Solusi yang didapat optimal, tetapi mungkin tidak integer. 2 1 INTEGER LINEAR PROGRAMMING

Lebih terperinci

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

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang 12 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam proses produksi setiap perusahaan pasti dihadapkan pada persoalan mengoptimalkan lebih dari satu tujuan. Tujuan-tujuan dari persoalan produksi tersebut ada

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

VII. KESIMPULAN DAN SARAN

VII. KESIMPULAN DAN SARAN VII. KESIMPULAN DAN SARAN 7.1 Kesimpulan Berdasarkan hasil dan pembahasan optimalisasi pada Mill MNO, maka kesimpulan yang dapat dijabarkan adalah sebagai berikut : 1. Dari hasil pencarian solusi terbaik

Lebih terperinci

3 METODE PENELITIAN 3.1 Tempat dan Waktu Penelitian 3.2 Metode Penelitian 3.3 Metode Pengumpulan Data

3 METODE PENELITIAN 3.1 Tempat dan Waktu Penelitian 3.2 Metode Penelitian 3.3 Metode Pengumpulan Data 3 METODE PENELITIAN 3.1 Tempat dan Waktu Penelitian Penelitian ini dilaksanakan pada bulan April 2010. Lokasi penelitian berada di PT Perikanan Nusantara Cabang Benoa, Bali (Peta lokasi kantor PT Perikanan

Lebih terperinci

PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI

PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI E-Jurnal Matematika Vol. 5 (4), November 2016, pp. 148-155 ISSN: 2303-1751 PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI Gede Suryawan 1, Ni Ketut Tari Tastrawati 2, Kartika Sari

Lebih terperinci

IV. METODE PENELITIAN

IV. METODE PENELITIAN IV. METODE PENELITIAN 4.1 Lokasi dan Waktu Penelitian Penelitian ini dilakukan di Rinadya Yoghurt yang berlokasi di Bukit Asri Ciomas Blok A5 No. 9, Kecamatan Ciomas, Kabupaten Bogor, Jawa Barat. Pemilihan

Lebih terperinci

OPTIMALISASI USAHA AGROINDUSTRI TAHU DI KOTA PEKANBARU

OPTIMALISASI USAHA AGROINDUSTRI TAHU DI KOTA PEKANBARU OPTIMALISASI USAHA AGROINDUSTRI TAHU DI KOTA PEKANBARU Akhmad Sarifudin, Djaimi Bakce, Evy Maharani Fakultas Pertanian Universitas Riau Hp: 085271968335; Email: akhmad_agb08@yahoo.com ABSTRACT The purpose

Lebih terperinci

Bab 2 LANDASAN TEORI

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

BAB IV ANALISIS DAN PEMBAHASAN. dari UD. Wingko Babat Pak Moel sebagai berikut: a. Data permintaan wingko pada tahun 2016.

BAB IV ANALISIS DAN PEMBAHASAN. dari UD. Wingko Babat Pak Moel sebagai berikut: a. Data permintaan wingko pada tahun 2016. BAB IV ANALISIS DAN PEMBAHASAN 4.1 Pengumpulan dan Pengolahan Data Untuk menganalisi permasalahan pengoptimalan produksi, diperlukan data dari UD. Wingko Babat Pak Moel sebagai berikut: a. Data permintaan

Lebih terperinci

PEMECAHAN MASALAH PROGRAM LINIER BERKOEFISIEN INPUT PARAMETRIK MENGGUNAKAN PARAMETRIC LINEAR PROGRAMMING

PEMECAHAN MASALAH PROGRAM LINIER BERKOEFISIEN INPUT PARAMETRIK MENGGUNAKAN PARAMETRIC LINEAR PROGRAMMING Jurnal Teknik dan Ilmu Komputer PEMECAHAN MASALAH PROGRAM LINIER BERKOEFISIEN INPUT PARAMETRIK MENGGUNAKAN PARAMETRIC LINEAR PROGRAMMING (Solving The Linier Program with Parametric Input Coefficient Using

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 KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI

PEMROGRAMAN KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI PEMROGRAMAN KOMPUTER KODE MODUL: TIN 202 MODUL III LINEAR PROGRAMMING DAN VISUALISASI LABORATORIUM TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH SURAKARTA 2013 MODUL II LINEAR PROGRAMMING DAN

Lebih terperinci

Dualitas Dalam Model Linear Programing

Dualitas Dalam Model Linear Programing Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Dualitas Dalam Model Linear Programing Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi KONSEP

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

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

OPTIMASI KEUNTUNGAN PAKAIAN DENGAN ALGORITMA TITIK INTERIOR (STUDI KASUS PADA PD. SIDO MUMBUL)

OPTIMASI KEUNTUNGAN PAKAIAN DENGAN ALGORITMA TITIK INTERIOR (STUDI KASUS PADA PD. SIDO MUMBUL) UJM 6 (1) (2017) Unnes Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm OPTIMASI KEUNTUNGAN PAKAIAN DENGAN ALGORITMA TITIK INTERIOR (STUDI KASUS PADA PD. SIDO MUMBUL) Alfiatus Sa adah,

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan mengenai teori dan terminologi graph, yaitu bentukbentuk khusus suatu graph dan juga akan diuraikan penjelasan mengenai shortest path. 2.1 Konsep Dasar

Lebih terperinci

Model Matematis (Program Linear)

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

Pemodelan dalam RO. Sesi XIV PEMODELAN. (Modeling)

Pemodelan dalam RO. Sesi XIV PEMODELAN. (Modeling) Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XIV PEMODELAN (Modeling) e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Pemodelan dalam RO Outline:

Lebih terperinci

Prosiding Matematika ISSN:

Prosiding Matematika ISSN: Prosiding Matematika ISSN: 2460-6464 Solusi dan Analisis Sensitivitas Program Linier Menggunakan Big-M dan Solver The Solution And The Sensitivity Analysis Of Linear Programming Used Big-M And Solver Melinda

Lebih terperinci

OPTIMASI CUTTING STOCK SATU DIMENSI PADA INDUSTRI PEMOTONGAN BALOK KAYU DENGAN MENGGUNAKAN METODE COLUM GENERATION TECHNIQUE

OPTIMASI CUTTING STOCK SATU DIMENSI PADA INDUSTRI PEMOTONGAN BALOK KAYU DENGAN MENGGUNAKAN METODE COLUM GENERATION TECHNIQUE ISBN:978-602-7980-9-6 OPTIMASI CUTTING STOCK SATU DIMENSI PADA INDUSTRI PEMOTONGAN BALOK KAYU DENGAN MENGGUNAKAN METODE COLUM GENERATION TECHNIQUE Nerli Khairani ], Ramlah Hidayat ] FMIPA, UNIMED nerlinst@yahoo.co.id

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

BAB I PENDAHULUAN. memerlukan suatu perencanaan untuk menciptakan masa depan usahanya melalui

BAB I PENDAHULUAN. memerlukan suatu perencanaan untuk menciptakan masa depan usahanya melalui BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dewasa ini perkembangan dunia industri semakin maju, hal itu terbukti dengan banyaknya industri-industri baru yang mengelola berbagai macam produk. Maka dari

Lebih terperinci

BAB 2 PROGRAM INTEGER. Program linear merupakan metode matematika untuk mengalokasikan sumber

BAB 2 PROGRAM INTEGER. Program linear merupakan metode matematika untuk mengalokasikan sumber BAB 2 PROGRAM INTEGER 2.1 Program Linear Program linear merupakan metode matematika untuk mengalokasikan sumber daya yang biasanya terbatas supaya mencapai hasil yang optimal, misalnya memaksimumkan keuntungan

Lebih terperinci

II LANDASAN TEORI (ITDP 2007)

II LANDASAN TEORI (ITDP 2007) 2 II LADASA EORI Untuk membuat model optimasi penadwalan bus ransakarta diperlukan pemahaman beberapa teori. erikut ini akan dibahas satu per satu. 2.1 Penadwalan 2.1.1 Definisi Penadwalan Penadwalan merupakan

Lebih terperinci

II LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.

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

UJM 3 (2) (2014) UNNES Journal of Mathematics.

UJM 3 (2) (2014) UNNES Journal of Mathematics. UJM 3 (2) (2014) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA 0-1 KNAPSACK PROBLEM UNTUK MENGOPTIMALKAN MUATAN BARANG Arum Pratiwi,

Lebih terperinci

PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC.

PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC. PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA HUNGARIAN DAN ALGORITMA CHEAPEST INSERTION HEURISTIC Caturiyati Staf Pengaar Jurusan Pendidikan Matematika FMIPA UNY E-mail: wcaturiyati@yahoo.com

Lebih terperinci

BAB III METODE PENELITIAN. pada sayuran organik PT. Masada Organik Indonesia secara optimal. Penelitian

BAB III METODE PENELITIAN. pada sayuran organik PT. Masada Organik Indonesia secara optimal. Penelitian BAB III METODE PENELITIAN 3.1 Objek dan Tempat Penelitian Objek dalam penelitian ini adalah pola pengadaan dan tingkat pengadaan pada sayuran organik PT. Masada Organik Indonesia secara optimal. Penelitian

Lebih terperinci

ANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK

ANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK TechnoCOM, Vol 13, No, November 01: 3-37 ANALISIS LINIER PROGRAMMING UNTUK OPTIMALISASI KOMBINASI PRODUK Yuniarsi Rahayu 1, Bowo Nurhadiyono, Dwi Nurul Izzhati 3 1, Program Studi Teknik Informatika, Fakultas

Lebih terperinci

DEFINISI LP FUNGSI-FUNGSI DALAM PL MODEL LINEAR PROGRAMMING. Linear Programming Taufiqurrahman 1

DEFINISI LP FUNGSI-FUNGSI DALAM PL MODEL LINEAR PROGRAMMING. Linear Programming Taufiqurrahman 1 DEFINISI LP PENGANTAR LINEAR PROGRAMMING Linear Programming/LP (Program Linear) merupakan salah satu teknik dalam Riset Operasional (Operation Research) yang paling luas digunakan dan dikenal dengan baik.

Lebih 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