Buku ini akan mencoba mengkombinasikan penyelesaian problem keteknikindustrian (problem solving) yang umum dijumpai di linier programming dengan pendekatan matematis dan heuristik dengan penyelesaian menggunakan bahasa pemrograman R. Dalam buku ini, linier programming akan dibahas ke dalam 8 pembahasan misalnya 2 bab pertama membahas pengantar bahasa R dan pengertian dari optimasi. Pada bab 3 dan 4 membahas tentang linier programming dan penyelesaian grafis, simpleks dan problem transportasi yang disertai penyelesaian menggunakan R. Kemudian dilanjutkan bab 5 yang mendiskusikan penyelesaian problem program linier dengan pendekatan penugasan, yang dilanjutkan dengan bab 6 yang mendiskusikan penyelesaian linier programming dan bahasa R untuk problem integer programming. Buku ini dilanjut dengan pembahasan tentang model linier program yang lain yakni transhipment problem. Buku ini ditutup dengan pembahasan tentang model linier program yang lain yakni locational problems.
PRAKATA ............................................................................................... v
DAFTAR ISI ........................................................................................... vii
DAFTAR TABEL ................................................................................... ix
DAFTAR GAMBAR ............................................................................. xi
BAB 1. PENGANTAR BAHASA PEMROGRAMAN R ................ 1
Sejarah R .................................................................................... 2
Kelebihan Menggunakan R..................................................... 2
Batasan R ................................................................................... 3
Tentang Free Software ............................................................. 4
Pemasangan (Instalasi) R......................................................... 4
Bagaimana R Bekerja ? ............................................................. 5
Menjalankan R .......................................................................... 6
Operasi Dasar dan Obyek pada R .......................................... 7
Data Vektor dan Matriks pada R............................................ 9
Interface dan Pemrograman Grafik R.................................... 13
Manual Penggunaan R ............................................................ 21
BAB 2. PENGANTAR OPTIMASI..................................................... 23
Klasifikasi Model Matematis dalam Optimasi ..................... 28
Model Optimasi Matematis Sederhana: Tanpa Kendala .... 31
Optimasi dalam R..................................................................... 33
Penyelesaian Model Optimasi Sederhana dengan R ........... 35
BAB 3. PEMROGRAMAN LINIER ................................................... 37
Karakteristik Pemrograman Linier ........................................ 39
Formulasi Pemrograman Linier ............................................. 43
Perubahan Dari Elemen-Elemen Pemrograman Linier ...... 50
Mengubah Pemrograman Linier Kedalam Bentuk Standar 51
Penyelesaian Model Pemrograman Linier ............................ 51
Penyelesaian Model Pemrograman Linier: Metode Grafik 52
Masalah-Masalah Khusus dalam Pemrograman Linier ..... 53
Langkah-Langkah Penyelesaian Metode Grafik .................. 56
Penyelesaian Pemrograman Linier dengan R ...................... 60
Analisis Sensitifitas Secara Grafis .......................................... 71
Pemrograman Linier Dengan Metode Simpleks ................. 76
BAB 4. MASALAH PENUGASAN .................................................... 87
Aplikasi Metode Penugasan ................................................... 88
Langkah Penyelesaian Metode Penugasan: Minimasi ........ 90
Penyelesaian Masalah Penugasan dengan R ........................ 94
BAB 5. PEMROGRAMAN LINIER INTEGER ............................... 99
Aplikasi Integer Linear Programing ...................................... 100
Metode Pemecahan Pemrograman Integer .......................... 105
Penyelesaian Masalah ILP Dengan R .................................... 112
BAB 6. MODEL TRANSPORTASI .................................................... 117
Pengantar Pemrograman Linier : Model Transportasi ....... 117
Model Matematis Transportasi .............................................. 119
Pemecahan Awal Problem Transportasi ............................... 123
Metode Optimalisasi Problem Transportasi Lainnya ......... 129
Penyimpangan Dalam Problem Transportasi ...................... 142
Penyelesaian Masalah Transportasi Dengan R .................... 143
BAB 7. MODEL TRANSHIPMENT .................................................. 147
Pengantar Pemrograman Linier : Model Transhipment ..... 147
Model Dasar Metode Transhipment ..................................... 148
Penyelesaian Program Linier Metode Transhipment ......... 152
Penyelesaian Masalah Transhipment dengan R .................. 156
BAB 8. LOCATION PROBLEM .......................................................... 163
Model Transportasi dalam Masalah Penentuan Lokasi Fasilitas 167
Pendekatan dalam Facility Location Problem ......................... 169
Fixed Charge Problem ................................................................. 171
Warehouse Location Problem: Study Kasus .............................. 173
DAFTAR PUSTAKA............................................................................. 197
GLOSARIUM ........................................................................................ 203
INDEKS .................................................................................................. 207
