Selamat, Anda telah menyelesaikan modul program linear. Dengan demikian Anda telah menguasai konsep-konsep dasar yang selanjutnya akan digunakan

Ukuran: px
Mulai penontonan dengan halaman:

Download "Selamat, Anda telah menyelesaikan modul program linear. Dengan demikian Anda telah menguasai konsep-konsep dasar yang selanjutnya akan digunakan"

Transkripsi

1 Selamat, Anda telah menyelesaikan modul program linear. Dengan demikian Anda telah menguasai konsep-konsep dasar yang selanjutnya akan digunakan untuk menyelesaikan masalah program linear. Hal-hal penting yang telah Anda pelajari dalam kegiatan belajar ini adalah sebagai berikut. Pertidaksamaan Linear Program linear Metode grafik Metode simpleks Dualitas 1. Untuk mendapatkan penyelesaian pertidaksamaan linear satu variabel dilakukan prosedur sebagai berikut. a. Tambahkan kedua ruas dengan bilangan yang sama. b. Kurangkan kedua ruas dengan bilangan yang sama. c. Kalikan atau bagi kedua ruas dengan bilangan positif yang sama. d. Jika mengalikan atau membagi kedua ruas dengan bilangan negatif yang sama maka tanda pertidaksamaannya harus dibalik. 2. Menyelesaikan pertidaksamaan linear dua variabel dengan cara sebagai berikut: a. Ubah tanda pertidaksamaan menjadi tanda sama dengan. Gambar garis yang persamaannya (putus-putus jika tanda atau, tidak putus-putus jika tandanya atau ). b. Ambil titik uji yang tidak berada pada garis dan cek apakah memenuhi pertidaksamaan. Jika memenuhi pertidaksamaan maka himpunan penyelesaiannya adalah himpunan titik-titik pada paruh bidang (halfplane) yang memuat. Jika tidak memenuhi pertidaksamaan maka himpunan penyelesaiannya adalah himpunan titik-titik pada paruh bidang (half-plane) di sisi lain garis. c. Arsir daerah yang tidak memenuhi pertidaksamaan. d. Himpunan penyelesaiannya dalam gambar berupa daerah sehingga disebut dengan daerah penyelesaian.

2 3. Langkah-langkah untuk menentukan penyelesaian dari sistem pertidaksamaan linear dua variabel adalah sebagai berikut. a. Gambar daerah penyelesaian pertidaksamaan yang pertama b. Gambar daerah penyelesaian pertidaksamaan yang kedua, dst c. Himpunan penyelesaian (berupa daerah penyelesaian) sistem pertidaksamaan linear dua variabelnya adalah perpotongan daerah penyelesaian pada langkah a dan b. 4. Langkah-langkah untuk membuat model matematika adalah sebagai berikut: a. Menentukan tipe masalah (maksimum atau minimum). b. Mendefinisikan variabel keputusan. c. Merumuskan fungsi tujuan. d. Merumuskan fungsi kendala. e. Menentukan persyaratan nonnegatif. 5. Bentuk baku model matematika suatu program linear untuk masalah maksimum adalah sebagai berikut. Maks Harus memenuhi (h.m): 6. Bentuk baku model matematika suatu program linear untuk masalah minimum adalah sebagai berikut. Min 7. Metode grafik ini dibedakan 2 yaitu metode titik ekstrim (titik pojok) dan metode garis selidik. 8. Teorema Fundamental Program Linear

3 a. Jika nilai optimal fungsi tujuan masalah program linear ada maka nilai tersebut dihasilkan oleh satu atau lebih titik pojok pada daerah penyelesaian fisibel. b. Jika masalah program linear mempunyai penyelesaian tidak tunggal, sedikitnya satu dari penyelesaiannya berada pada titik pojok daerah penyelesaian fisibel. 9. Teorema Eksistensi Penyelesaian Masalah Program Linear a. Jika daerah penyelesaian fisibel masalah program linear tertutup maka nilai maksimum dan nilai minium fungsi tujuan ada. b. Jika daerah penyelesaian fisibel masalah program linear tidak tertutup dan koefisien fungsi tujuan bernilai positif maka nilai minimum fungsi tujuan ada tetapi nilai maksimumnya tidak ada. c. Jika daerah penyelesaian fisibel masalah program linear kosong (artinya tidak ada titik yang memenuhi semua fungsi kendala) maka nilai maksimum dan nilai minimum fungsi tujuan tidak ada. 10. Langkah menyelesaikan model matematika dengan metode grafik (metode titik ekstrim) a. Menggambar garis yang persamaannya ditentukan dari fungsi kendala. b. Mengarsir daerah yang tidak memenuhi fungsi kendala c. Menentukan Daerah Penyelesaian Fisibel (DPF) d. Membandingkan nilai Z dari titik ekstrim untuk menentukan penyelesaian optimal. 11. Langkah menyelesaikan model matematika dengan metode grafik (metode garis selidik) a. Menggambar DPF. b. Menggambar garis yang persamaannya dari fungsi tujuan. c. Menggambar garis-garis yang sejajar dengan dan melalui titik ekstrim. Garis sejajar ini disebut garis selidik. d. Untuk masalah maksimum maka titik ekstrim terakhir yang dilalui garis selidik berkaitan dengan penyelesaian optimal. Sedangkan untuk masalah

4 minimum, titik ekstrim pertama yang dilalui garis selidik berkaitan dengan penyelesaian optimal. 12. Kasus program linear yaitu penyelesaian tidak tunggal (multiple optimal solution), ketidaklayakan (infeasible solution), kelebihan pembatas (redundant constraint), dan penyelesaian tidak terbatas (unbounded solution). 13. Langkah-langkah menyelesaikan masalah program linear dengan metode simpleks adalah sebagai berikut. a. Buat model matematika (jika masalah dalam bentuk masalah kontekstual). b. Tambahkan variabel slack atau variabel surplus pada setiap pertidaksamaan fungsi kendala. Jika pertidaksamaannya maka tambahkan variabel slack agar menjadi persamaan. Jika pertidaksamaannya maka kurangkan variabel surplus agar menjadi persamaan. Variabel slack dan variabel surplus merupakan variabel nonnegatif yang dimunculkan di ruas kiri pertidaksamaan agar menjadi persamaan. c. Diperoleh model matematika baru. d. Susun model matematika baru tsb ke dalam tabel simpleks (sebagai program awal). e. Pilih kolom kunci yaitu kolom yang mempunyai nilai terendah ( { }). f. Pilih baris kunci yaitu yang bernilai terendah dengan dan k adalah kolom kuncinya ( { }) dan k adalah kolom kuncinya. g. Tentukan elemen kuncinya yaitu perpotongan kolom kunci dengan baris kunci, disimbolkan elemen kunci, r = baris kunci, k = kolom kunci h. Lakukan transformasi baris kunci dengan cara membagi elemen pada baris kunci dengan elemen kunci.

5 i. Lakukan transformasi baris-baris yang lain yaitu baris baru = baris lama bilangan pada kolom kunci yang bersesuaian dengan baris lama (baris yang akanm ditransformasikan) dikalikan nilai baru baris kunci. ( ( )) j. Buat tabel simpleks baru berdasarkan langkah e s.d i. k. Bila tabel baru/perbaikan belum optimal ( ) buat tabel baru dengan langkah e s.d i. l. Lakukan terus-menerus tahap e s.d. i sehingga menemukan m. Program optimal. 14. Maks: merupakan bentuk baku masalah maksimum...*) Jika model *) sebagai bentuk primalnya maka bentuk dualnya dicari dengan cara: a. Mengubah masalah menjadi masalah minimum. b. Koefisien fungsi tujuan masalah maksimum menjadi nilai ruas kanan fungsi kendala masalah minimum. c. Nilai ruas kanan fungsi kendala masalah maksimum menjadi koefisien fungsi tujuan masalah minimum. d. Matriks transpose koefisien fungsi kendala masalah maksimum menjadi matriks koefisien fungsi kendala masalah minimum. [ ] menjadi [ ] e. Tanda menjadi

6 f. Variabel pada masalah maksimum dan minimum non negatif Sehingga bentuk dualnya menjadi 15. Min: merupakan bentuk baku masalah minimum...**) Jika model **) sebagai bentuk primalnya maka bentuk dualnya dicari dengan cara: a. Mengubah masalah minimum menjadi masalah maksimum. b. Koefisien fungsi tujuan masalah minimum menjadi nilai ruas kanan fungsi kendala masalah maksimum. c. Nilai ruas kanan fungsi kendala masalah minimum menjadi koefisien fungsi tujuan masalah maksimum. d. Matriks transpose koefisien fungsi kendala masalah minimum menjadi matriks koefisien fungsi kendala masalah maksimum. e. [ ] [ ]. f. Tanda menjadi. g. Variabel pada masalah maksimum dan minimum non negatif. Sehingga bentuk dualnya menjadi

7 16. Teorema tentang Dualitas a. Teorema Dualitas (lemah) Jika LP1 program linear masalah maksimum dalam bentuk baku, LP2 program linear masalah minimum dalam bentuk baku, LP1 dan LP2 merupakan dual satu sama lainnya maka: 1) Jika LP1 merupakan kasus penyelesaian tidak terbatas maka LP2 merupakan kasus ketidaklayakan. 2) Jika LP2 merupakan kasus penyelesaian tidak terbatas maka LP1 merupakan kasus ketidaklayakan. 3) Jika LP1 dan LP2 keduanya tertutup dan dapat diselesaikan maka opt(lp1) opt(lp2), (dibaca nilai optimal (LP1) nilai optimal (LP2)). b. Teorema Dualitas (kuat) Jika LP1 atau LP2 dapat diselesaikan dan tertutup maka berlaku pula untuk pasangannya dan opt (LP1) = opt LP2).

Perhatikan model matematika berikut ini. dapat dibuat tabel

Perhatikan model matematika berikut ini. dapat dibuat tabel 4. Metode Simpleks Maks/min : h.m Perhatikan model matematika berikut ini. simpleksnya yaitu. dapat dibuat tabel Cb VDB Q M M Penilai an Z Keterangan: = variabel ke-j (termasuk variabel slack dan surplus)..

Lebih terperinci

Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 1

Modul Pendalaman Materi Program Linear, PPG Dalam Jabatan hal 1 5. Dualitas Contoh 14. Misalkan kita mempunyai program linear masalah maksimum dalam bentuk baku sebagai berikut. Misalkan kita mempunyai program linear masalah minimum dalam bentuk baku sebagai berikut.

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

BAB II KAJIAN PUSTAKA. pemrograman nonlinear, fungsi konveks dan konkaf, pengali lagrange, dan

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

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 II KAJIAN PUSTAKA. Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan,

BAB II KAJIAN PUSTAKA. Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan, BAB II KAJIAN PUSTAKA Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan, pemrograman linear, metode simpleks, teorema dualitas, pemrograman nonlinear, persyaratan karush kuhn

Lebih terperinci

Metode Simpleks (Simplex Method) Materi Bahasan

Metode Simpleks (Simplex Method) Materi Bahasan Metode Simpleks (Simplex Method) Kuliah 03 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Rumusan Pemrograman linier dalam bentuk baku 2 Pemecahan sistem persamaan linier 3 Prinsip-prinsip metode simpleks

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

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

Metode Simpleks dengan Big M dan 2 Phase

Metode Simpleks dengan Big M dan 2 Phase Metode Simpleks dengan Big M dan 2 Phase Metode Simpleks Vs. Simpleks Big-M Perbedaan metode simpleks dengan metode simpleks Big-M adalah munculnya variabel artificial (variabel buatan), sedangkan metode

Lebih terperinci

Dual Pada Masalah Maksimum Baku

Dual Pada Masalah Maksimum Baku Dual Pada Masalah Maksimum aku Setiap masalah program linear terkait dengan masalah dualnya. Kita mulai dengan motivasi masalah ekonomi terhadap dual masalah maksimum baku. Sebuah industri rumah tangga

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

PROGRAM LINIER : ANALISIS POST- OPTIMAL. Pertemuan 6

PROGRAM LINIER : ANALISIS POST- OPTIMAL. Pertemuan 6 PROGRAM LINIER : ANALISIS POST- OPTIMAL Pertemuan 6 Pengantar Biasanya, setelah solusi optimal dari masalah program linier ditemukan maka peneliti cenderung untuk berhenti menganalisis model yang telah

Lebih terperinci

mempunyai tak berhingga banyak solusi.

mempunyai tak berhingga banyak solusi. Lecture 4: A. Introduction Jika suatu masalah LP hanya melibatkan 2 kegiatan (variabel keputu-san) saja, maka dapat diselesaikan dengan metode grafik. Tetapi, jika melibatkan lebih dari 2 kegiatan, maka

Lebih terperinci

BAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS

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

PENELITIAN OPERASIONAL

PENELITIAN OPERASIONAL PENELITIAN OPERASIONAL Oleh : Puryani Agus Ristono Editor : F. Wiwiek Nurwiyati Edisi Pertama Cetakan Pertama, 2012 Hak Cipta 2012 pada penulis, Hak Cipta dilindungi undang-undang. Dilarang memperbanyak

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

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

PROGRAM LINEAR: METODE SIMPLEX

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

BAB II KAJIAN PUSTAKA

BAB II KAJIAN PUSTAKA BAB II KAJIAN PUSTAKA A. Efektivitas Efektivitas berasal dari kata efektif, yang merupakan kata serapan dari bahasa Inggris yaitu effective yang artinya berhasil. Menurut kamus ilmiah popular, efektivitas

Lebih terperinci

PROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1)

PROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1) PROGRAM LINIER PROGRAM LINIER DENGAN GRAFIK PERTEMUAN 2 DEFINISI PROGRAM LINIER (1) Program tidak ada hubungannya dengan program komputer. Program berarti memilih serangkaian tindakan/ perencanaan untuk

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

PERTEMUAN 5 METODE SIMPLEKS KASUS MINIMUM

PERTEMUAN 5 METODE SIMPLEKS KASUS MINIMUM PERTEMUAN 5 METODE SIMPLEKS KASUS MINIMUM PERTEMUAN 5 Metode Simpleks Kasus Minimum Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan

Lebih terperinci

Z = 5X1 + 6X2 + 0S1 + 0S2 + MA1 + MA2. Persoalan Primal (asli) Persoalan Dual (kebalikan dari primal)

Z = 5X1 + 6X2 + 0S1 + 0S2 + MA1 + MA2. Persoalan Primal (asli) Persoalan Dual (kebalikan dari primal) Perbedaan metode simpleks dengan metode simpleks Big-M adalah munculnya variabel artificial (variabel buatan), sedangkan metode atau langkah-langkahnya sama. Saat membuat bentuk standar : Jika kendala

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

METODE SIMPLEKS MATAKULIAH RISET OPERASIONAL Pertemuan Ke-5

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

BAB VI. DUALITAS DAN ANALISIS POSTOPTIMAL

BAB VI. DUALITAS DAN ANALISIS POSTOPTIMAL BAB VI. DUALITAS DAN ANALISIS POSTOPTIMAL HUBUNGAN PRIMAL-DUAL Dual adalah permasalahan PL yang diturunkan secara matematik dari primal PL tertentu. Setiap permasalahan primal selalu mempunyai pasangan

Lebih terperinci

6 FUNGSI LINEAR DAN FUNGSI

6 FUNGSI LINEAR DAN FUNGSI 6 FUNGSI LINEAR DAN FUNGSI KUADRAT 5.1. Fungsi Linear Pada Bab 5 telah dijelaskan bahwa fungsi linear merupakan fungsi yang variabel bebasnya paling tinggi berpangkat satu. Bentuk umum fungsi linear adalah

Lebih 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

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 II KAJIAN TEORI. Pada bab ini akan dibahas mengenai beberapa definisi dan teori yang akan

BAB II KAJIAN TEORI. Pada bab ini akan dibahas mengenai beberapa definisi dan teori yang akan BAB II KAJIAN TEORI Pada bab ini akan dibahas mengenai beberapa definisi dan teori yang akan digunakan pada pembahasan berdasarkan literatur yang relevan. A. Program Linear Model Program Linear (MPL) merupakan

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

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

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

PROGRAM LINEAR. sudir15mks

PROGRAM LINEAR. sudir15mks PROGRAM LINEAR A. Sistem Pertidaksamaan Linear Dua Variabel Suatu garis dalam bidang koordinat dapat dinyatakan dengan persamaan yang berbentuk: x a x b a1 1 2 2 Persamaan semacam ini dinamakan persamaan

Lebih terperinci

Taufiqurrahman 1

Taufiqurrahman 1 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 terperinci

Danang Triagus Setiyawan ST.,MT

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

Persamaan dan Pertidaksamaan Linear

Persamaan dan Pertidaksamaan Linear MATERI POKOK Persamaan dan Pertidaksamaan Linear MATERI BAHASAN : A. Persamaan Linear B. Pertidaksamaan Linear Modul.MTK X 0 Kalimat terbuka adalah kalimat matematika yang belum dapat ditentukan nilai

Lebih terperinci

1. Fungsi Objektif z = ax + by

1. Fungsi Objektif z = ax + by Nilai Optimum Suatu Fungsi Objektif, Program Linear, Fungsi Objektif, Cara Menentukan, Contoh Soal, Rumus, Pembahasan, Metode Uji Titik Sudut, Metode Garis Selidik, Matematika Nilai Optimum Suatu Fungsi

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

BAB II LANDASAN TEORI. A. Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear

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

PERTEMUAN 5 Metode Simpleks Kasus Minimum

PERTEMUAN 5 Metode Simpleks Kasus Minimum PERTEMUAN 5 Metode Simpleks Kasus Minimum Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan caranya berbeda. Model matematika dari Permasalahan

Lebih terperinci

Bentuk Standar. max. min

Bentuk Standar. max. min Teori Dualitas 2 Konsep Dualitas Setiap permasalahan LP mempunyai hubungan dengan permasalahan LP lain Masalah dual adalah sebuah masalah LP yang diturunkan secara matematis dari satu model LP primal 3

Lebih terperinci

DUALITAS. Obyektif 1. Memahami penyelesaian permasalahan dual 2. Mengerti Interpretasi Ekonomi permasalahan dual

DUALITAS. Obyektif 1. Memahami penyelesaian permasalahan dual 2. Mengerti Interpretasi Ekonomi permasalahan dual DUALITAS 3 Obyektif 1. Memahami penyelesaian permasalahan dual 2. Mengerti Interpretasi Ekonomi permasalahan dual Istilah dualitas menunjuk pada kenyataan bahwa setiap Program Linier terdiri atas dua bentuk

Lebih terperinci

TEORI DUALITAS & ANALISIS SENSITIVITAS

TEORI DUALITAS & ANALISIS SENSITIVITAS TEORI DUALITAS & ANALISIS SENSITIVITAS Review - Interpretasi Ekonomis dari Simbol Dalam Simplex Simbol Interpretasi ekonmis X j C j Z b i a ij Tingkat Aktivitas ( j = 1, 2,, n ) Laba per satuan aktivitas

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

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

TINJAUAN PRIMAL-DUAL DALAM PENGAMBILAN KEPUTUSAN

TINJAUAN PRIMAL-DUAL DALAM PENGAMBILAN KEPUTUSAN TINJAUAN PRIALDUAL DALA PENGABILAN KEPUTUSAN Oleh : Lusi elian Staf Pengajar Program Studi Sistem Informasi Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia ABSTRAK Suatu program linear

Lebih terperinci

ALGORITMA METODE SIMPLEKS (PRIMAL)

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

Bab 2 LANDASAN TEORI. 2.1 Pengantar Proses Stokastik

Bab 2 LANDASAN TEORI. 2.1 Pengantar Proses Stokastik Bab 2 LANDASAN TEORI Pada bab ini akan diberikan penjelasan singkat mengenai pengantar proses stokastik dan rantai Markov, yang akan digunakan untuk analisis pada bab-bab selanjutnya. 2.1 Pengantar Proses

Lebih terperinci

Model Optimisasi dan Pemrograman Linear

Model Optimisasi dan Pemrograman Linear Modul Model Optimisasi dan Pemrograman Linear Prof. Dr. Djati Kerami Dra. Denny Riama Silaban, M.Kom. S PENDAHULUAN ebelum membuat rancangan penyelesaian masalah dalam bentuk riset operasional, kita harus

Lebih terperinci

Manajemen Sains. Eko Prasetyo. Teknik Informatika UMG Modul 3 PEMROGRAMAN LINIER METODE SIMPLEKS

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

BAB 2 LANDASAN TEORI

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

BAB 2 LANDASAN TEORI. Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan

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

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1. Program Linier Para ahli mendefinisikan program linier sebagai sebuah teknik analisa yang digunakan untuk memecahkan segala persoalan atau masalah-masalah keputusan yang ada

Lebih 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

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

Metode Simpleks Dengan Tabel. Tabel simpleks bentuk umum

Metode Simpleks Dengan Tabel. Tabel simpleks bentuk umum Metode Simpleks Dengan Tabel Tabel simpleks bentuk umum Pendahuluan Bentuk program linier yang ada bukan hanya bentuk standar. Bentuk program linier yang mungkin dapat berupa: Fungsi tujuan diminimalkan

Lebih terperinci

Metode Simpleks Minimum

Metode Simpleks Minimum Metode Simpleks Minimum Perhatian Untuk menyelesaikan Persoalan Program Linier dengan Metode Simpleks untuk fungsi tujuan memaksimumkan dan meminimumkan caranya BERBEDA. Perhatian Model matematika dari

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

Pertemuan Ke 2 SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST.,MT

Pertemuan Ke 2 SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST.,MT Pertemuan Ke SISTEM PERSAMAAN LINEAR (SPL) By SUTOYO,ST,MT Pendahuluan Suatu sistem persamaan linier (atau himpunan persaman linier simultan) adalah satu set persamaan dari sejumlah unsur yang tak diketahui

Lebih terperinci

Pemrograman Linier (2)

Pemrograman Linier (2) Solusi model PL dengan metode simpleks Ahmad Sabri Universitas Gunadarma, Indonesia 2 Bentuk umum model PL Ingat kembali bentuk umum model PL maksimum Maks Z = c x + c 2 x 2 +... + c n x n Dengan kendala:

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

Teori Dualitas dan Penerapannya (Duality Theory and Its Application)

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

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

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

PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI

PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN

Lebih terperinci

Bahan A: 6x + 4x 24. Bahan B Harga jual ($1000) 5 4. Identifikasi fungsi tujuan Pendapatan total yang harus dimaksimumkan adalah

Bahan A: 6x + 4x 24. Bahan B Harga jual ($1000) 5 4. Identifikasi fungsi tujuan Pendapatan total yang harus dimaksimumkan adalah Lecture 2: Graphical Method Khusus untuk masalah Program Linear dengan 2 peubah dapat diselesaikan melalui grafik, meskipun dalam praktek masalah Program Linear jarang sekali yang hanya memuat 2 peubah.

Lebih terperinci

PEMROGRAMAN LINEAR I KOMANG SUGIARTHA

PEMROGRAMAN LINEAR I KOMANG SUGIARTHA PEMROGRAMAN LINEAR I KOMANG SUGIARTHA DEFINISI PEMROGRAMAN LINEAR Pemrograman Linear merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan

Lebih terperinci

A. Analisis Sensitivitas 1. Berapa besar perubahan koefisien fungsi objektif diperbolehkan supaya titik optimal dipertahankan?

A. Analisis Sensitivitas 1. Berapa besar perubahan koefisien fungsi objektif diperbolehkan supaya titik optimal dipertahankan? Lecture 3: (B) Tujuan analisis sensitivitas adalah mempelajari pengaruh perubahan model terhadap penyelesaian optimumnya. Perubahan tersebut meliputi: (1) Perubahan pada koefisien fungsi objektif z (koefisien

Lebih terperinci

Algoritma Simpleks Dan Analisis Kepekaan

Algoritma Simpleks Dan Analisis Kepekaan Modul 1 Algoritma Simpleks Dan Analisis Kepekaan Prof. Bambang Soedijono P PENDAHULUAN ada Modul 1 ini dibahas metode penyelesaian suatu masalah program linear. Pada umumnya masalah program linear mengkaitkan

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

METODE dan TABEL SIMPLEX

METODE dan TABEL SIMPLEX METODE dan TABEL SIMPLEX Mengubah bentuk baku model LP ke dalam bentuk tabel akan memudahkan proses perhitungan simplex. Langkah-langkah perhitungan dalam algoritma simplex adalah :. Berdasarkan bentuk

Lebih terperinci

METODE SIMPLEKS. Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan

METODE SIMPLEKS. Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan METODE SIMPLEKS 2 Obyektif 1. Memahami cara menyelesaikan permasalahan menggunakan solusi grafik 2. Mengetahui fungsi kendala dan fungsi tujuan Untuk menggunakan Metode Simpleks dalam masalah Program Linier

Lebih terperinci

BEBERAPA FORMULA PENTING DALAM solusi PROGRAM LINEAR FITRIANI AGUSTINA, MATH, UPI

BEBERAPA FORMULA PENTING DALAM solusi PROGRAM LINEAR FITRIANI AGUSTINA, MATH, UPI BEBERAPA FORMULA PENTING DALAM solusi PROGRAM LINEAR Bentuk Standar Masalah PL Maksimasi : dengan pembatas linear () dan pembatas tanda c n n c c z m n mn m m n n n n b a a a b a a a b a a a n j j,,,,

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

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

BAB 2 LANDASAN TEORI 2.1 Sistem dan Model Pengertian sistem Pengertian model

BAB 2 LANDASAN TEORI 2.1 Sistem dan Model Pengertian sistem Pengertian model BAB 2 LANDASAN TEORI 2.1 Sistem dan Model 2.1.1 Pengertian sistem Pengertian sistem dapat diketahui dari definisi yang diambil dari beberapa pendapat pengarang antara lain : Menurut Romney (2003, p2) sistem

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA 5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang

Lebih terperinci

BAB 2 LANDASAN TEORI

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

Pilihlah jawaban yang paling tepat! 1. Ordo dari matriks A = adalah. A. 2 x 3 B. 2 x 2 C. 3 x 1 D. 3 x 2 E. 3 x 3

Pilihlah jawaban yang paling tepat! 1. Ordo dari matriks A = adalah. A. 2 x 3 B. 2 x 2 C. 3 x 1 D. 3 x 2 E. 3 x 3 Pilihlah jawaban yang paling tepat!. Ordo dari matriks A = 7 A. x B. x C. x D. x x adalah.. Berikut ini yang termasuk Matriks identitas adalah... A. 7 B. 7 C. D. a b. Diketahui A = dan B = b A. B. C. D..

Lebih terperinci

I PENDAHULUAN II LANDASAN TEORI

I PENDAHULUAN II LANDASAN TEORI I PENDAHULUAN 1.1 Latar Belakang Salah satu observasi yang berguna dalam bidang komputasi di tahun 1970 adalah observasi terhadap permasalahan relaksasi Lagrange. Josep Louis Lagrange merupakan tokoh ahli

Lebih terperinci

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

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

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

PROPOSAL PROGRAM HIBAH PENULISAN BUKU AJAR TAHUN 2017

PROPOSAL PROGRAM HIBAH PENULISAN BUKU AJAR TAHUN 2017 DI KTI 2017 PROPOSAL PROGRAM HIBAH PENULISAN BUKU AJAR TAHUN 2017 MANAJEMEN SAINS: Pemanfaatan Matematika untuk Optimasi Bisnis SUSANA LIMANTO, S.T., M.SI (0706117203) ENDAH ASMAWATI, S.SI., M.SI. (0714057602)

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

SILABUS PENGALAMAN BELAJAR ALOKASI WAKTU

SILABUS PENGALAMAN BELAJAR ALOKASI WAKTU SILABUS Mata Pelajaran : Matematika Satuan Pendidikan : SMA Ungguan BPPT Darus Sholah Jember kelas : XII IPA Semester : Ganjil Jumlah Pertemuan : 44 x 35 menit (22 pertemuan) STANDAR 1. Menggunakan konsep

Lebih terperinci

BAB II TINJAUAN PUSTAKA. operasi yang mampu menyelesaikan masalah optimasi sejak diperkenalkan di

BAB II TINJAUAN PUSTAKA. operasi yang mampu menyelesaikan masalah optimasi sejak diperkenalkan di BAB II TINJAUAN PUSTAKA 2.1 Pemrograman Linier (Linear Programming) Pemrograman linier (linear programming) merupakan salah satu teknik riset operasi yang mampu menyelesaikan masalah optimasi sejak diperkenalkan

Lebih terperinci

G a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.

G a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan. 2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,

Lebih terperinci

BAB 2 LANDASAN TEORI 2.1 Perencanaan Produksi

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