GLOSARIUM

GLOSARIUM

aij(B) Koefisien variabel basis pada fungsi kendala a_ij(N) Koefisien variabel non basis pada fungsi kendala Algoritma

Hongaria

Algoritma dalam menyelesaikan masalah penugasan

Alokasi Penentuan banyaknya barang untuk suatu sel pada tabel masalah transportasi

B&B Lihat Branch and Bound Baris Dummy Baris semu; Baris buatan

Baris Pivot salah satu baris dari antara variabel baris yang memuat variabel keluar

bi Ruas kanan fungsi kendala Biaya angkut Lihat biaya distribusi

Biaya distribusi Total biaya pendistiribusian barang, yaitu jumlah total dari seluruh alokasi barang dikali dengan biaya distribusi per satuan

Big-M Lihat Bilangan besar M

Bilangan Besar M Sebuah bilangan yang diasumsikan ada dan nilainya sangat besar, lebih besar dari bilangan berapapun, namun berbeda dengan konsep tak-hingga karena M+1 dapat ditentukan lebih dari M

Branch and Bound Salah satu metode yang digunakan dalam menyelesaikan masalah pemrograman linear bilangan bulat

Cij(B) Koefisien variabel basis pada fungsi tujuan

Cij(N) Koefisien variabel non-basis pada fungsi tujuan Complementary

slackness princiles

menyatakan bahwa tidak ada variabel slack pada kendala atau biaya reduksinya adalah nol

Cutting Plane Salah satu metode yang digunakan dalam menyelesaikan masalah pemrograman linear bilangan bulat

Cycling Salah satu jenis degenerasi yang berarti proses penyelesaian masalah program linear terus berulang dengan variabel kelua-masuk yang sama

Daerah feasible Daerah Layak, daerah yang menjadi solusi suatu masalah pertidaksamaan linear; Himpunan penyelesaian untuk masalah program linear Degenerasi Peristiwa yang menyebabkan masalah program

linear tidak dapat diselesaikan dengan metode simpleks biasa dikarenakan terdapat cycling, optimal alternatif, penyelesaian tidak terbatas, atau tidak ada penyelesaian yang layak

Degenerate Lihat degenerasi Demand Permintaan Alokasi Destinations Tujuan; Lihat Demand

Dual Simetris Suatu pemrograman linear yang semua variabelnya dibatasi tidak negatif, dan semua pembatas dalam bentuk pertidaksamaan

Dual Simpleks Suatu metode yang digunakan dalam menyelesaikan masalah program linear jika tabel optimal tidak layak. Jika fungsi kendala ada yang menggunakan pertidaksamaan ≥ dan tidak ada = dalam bentuk umum PL

Eleminasi Gauss- Jordan

prosedur pemecahan sistem persamaan linear dengan mengubahnya menjadi bentuk matriks eselon baris tereduksi dengan Operasi Baris

Elementer

Excel add-ins Fitur Tambahan dari Microsoft Excel

Excel Solver program tambahan Microsoft Excel yang bisa Anda gunakan untuk analisis bagaimana-jika. Gunakan Solver untuk menemukan nilai optimal (maksimum atau minimum) untuk rumus di dalam satu sel — yang disebut sel tujuan — tunduk pada batasan, atau batas, pada nilai dari sel rumus lain pada lembar kerja

FT Lihat Fungsi Tujuan

Fungsi kendala batasan – batasan yang harus dipenuhi dalam suatu maslaah program linear

Fungsi Objektif Persamaan yang akan dioptimalkan diberikan kendala tertentu dan dengan variabel yang perlu diminimalkan atau dimaksimalkan menggunakan teknik pemrograman nonlinear.

Fungsi Pembatas Lihat Fungsi Kendala Fungsi Tujuan Lihat Fungsi Objektif

Gomory Cut Salah satu metode yang ditemukan oleh Gomory dan digunakan dalam menyelesaikan masalah pemrograman linear bilangan bulat

Indeks Perbaikan Indeks penilaian sel tertentu agar alokasi pada sel tersebut dapat diperbaiki menjadi lebih optimal Integer Linear

Programming

ILP; Lihat pemrograman Linear Bilangan Bulat

Iterasi Langkah tertentu dari suatu

prosedur/algoritma/metode di mana beberapa langkah-langkah algoritmik dilakukan berulang kali Kendala struktural Lihat Fungsi kendala

Koefisien faktor pengali dari suatu suku pada bentuk aljabar Kolom Dummy Kolom semu; Kolom buatan

Kolom Pivot kolom yang memuat variabel masuk. Koefisien pada kolom ini akan menjadi pembagi nilai kanan untuk menentukan baris pivot (baris kerja)

LCM Lihat least cost method

Least Cost Method Metode harga terkecil; Suatu metode alokasi barang pada tabel transportasi yang dimulai dari harga paling rendah

Loop Kurva tertutup; pada masalah transportasi dibuat distribusi barang dalam kurva tertutup untuk memperbaiki alokasi barang agar lebih optimum Maksimum Nilai terbesar pada masalah program linear

Masalah dual Masalah program linear dari sudut pandang variabel yang di transpose

Masalah Penugasan

Masalah penempatan tugas agar beberapa subjek dengan kapasitas tertentu dapat melaksanakan tugas-tugasnya dengan optimal

Masalah primal Lihat masalah program linear Masalah

Transportasi

Masalah distribusi barang dengan biaya angkut minimum. Penyelesaian masalah ini dapat dilakukan dengan metode simpleks dengan algoritma khusus

Masalah Transportasi Seimbang

Masalah transportasi dengan jumlah permintaan yang sama dengan jumlah persediaan/produksi

Masalah

Transportasi tidak Seimbang

Masalah transportasi dengan jumlah permintaan yang tidak sama dengan jumlah persediaan/produksi

Metode Simpleks biasa

Suatu metode yang digunakan untuk menyelesaikan masalah program linear yang kendala-kendala strukturalnya semua menggunakan tanda (masalah yang memuat variabel longgar) Metode simpleks

bilangan besar M

Suatu metode yang digunakan untuk menyelesaikan masalah program linear yang kendala-kendala strukturalnya merupakan campuran antara tanda atau (masalah yang memuat variabel longgar dan variabel artificial)

Metode simpleks direvisi biasa

Lihat metode simpleks biasa; terdapat sedikit perbedaan dengan menggunakan matriks Metode simpleks

direvisi bilangan besar M

Lihat metode simpleks bilangan besar M; terdapat sedikit perbedaan dengan menggunakan matriks

Metode simpleks direvisi dua fase

Lihat metode simpleks dua fase ; terdapat sedikit perbedaan dengan menggunakan matriks

Metode Simpleks dua fase

Suatu metode yang digunakan untuk menyelesaikan masalah program linear yang kendala-kendala strukturalnya merupakan campuran antara tanda atau (masalah yang memuat variabel longgar dan variabel artificial)

Minimum Nilai terkecil pada masalah program linear Model Matematika Simplifikasi atau penyederhanaan fenomena –

fenomena nyata dalam bentuk matematika

MODI Modified Distribution; Salah satu metode perbaikan alokasi distribusi pada tabel masalah transportasi MPL Masalah Program Linear; umumnya berasal dari

dunia nyata (kontekstual) yang kemudian dibuat model matematis (simbolik) yang merupakan dunia abstrak dan dibuat mendekati kenyataan, secara matematis direpresentasikan sebagai sistem persamaan/pertidaksamaan linear dengan fungsi

objektif tertentu North-west corner Lihat sukia sukaba Number of

Constraits

Banyaknya fungsi kendala

Number of Variables

Banyaknya variabel

NWC Lihat sukia sukaba

OBE Operasi Baris Elementer; suatu operasi yang diterapkan pada baris suatu matriks.

Objective Lihat Fungsi Objektif

Optimal alternatif Salah satu jenis degenerasi yang berarti masalah program linear memiliki lebih dari satu

penyelesaian

Optimum Nilai maksimum atau nilai minimum pada masalah program linier, yang merupakan solusi terbesar atau terkecil berdasarkan kendala tertentu

Pemrograman Linear Bilangan Bulat

Masalah pemrograman linear yang mengharapkan solusi yang dihasilkan adalah berbentuk

bilanganbulat

Persamaan Linear kalimat matematika terbuka yang

variabel-variabelnya berpangkat tertinggi 1 dan ruas-ruasnya

dihubungkan dengan tanda ”=” (sama dengan) Pertidaksamaan

Linear

Pertidaksamaan linear adalah kalimat matematika terbuka yang

variabel-variabelnya berpangkat tertinggi 1 dan ruas-ruasnya

dihubungkan dengan tanda  (> atau <) atau  atau . Pivot Elemen (pe) elemen yang terletak pada perpotongan kolom dan

baris pivot. Elemen pivot akan menjadi dasar

perhitungan untuk tabel simpleks berikutnya POM-QM Program for Operations Management and

Quantitative Methods; perangkat lunak untuk manajemen produksi / operasi, metode kuantitatif, ilmu manajemen, dan riset operasi

Primal Simpleks Lihat metode simpleks biasa RHS Right Hand Side; Ruas kanan

persamaan/pertidaksamaan Shipping List Lihat biaya angkut

Sistem Persamaan Linear

Sistem persamaan linear adalah kelompok persamaan yang

terdiri dari beberapa buah persamaan linear Sistem

Pertidaksamaan Linear

Sistem pertidaksamaan linear adalah sekelompok pertidaksamaan yang terdiri dari beberapa

pertidaksamaan linear

SPLDV Sistem Persamaan Linear Dua Variabel SPLSV Sistem Persamaan Linear Satu Variabel

Stepping Stone Salah satu metode perbaikan alokasi distribusi pada tabel masalah transportasi

Sukia sukaba Sudut kiri atas, sudut kanan bawah. Metode alokasi barang pada tabel transportasi yang dimulai dari kolom paling kiri dan baris paling atas menuju kolom paling kanan dan baris paling bawah Supply Produksi/Persediaan Alokasi

Titik ekstrim Titik yang berpotensi memiliki nilai fungsi objektif yang optimum

Titik pojok Titik ujung dari daerah layak; dalam masalah program linear dapat disetarakan dengan titik

ekstrim

TS-1 Tabel Simpleks ke-1; merupakan tabel simpleks pada iterasi ke-1

TS-2 Tabel Simpleks ke-1; merupakan tabel simpleks pada iterasi ke-2

TSA Tabel Simpleks Awal; tabel simpleks yang merupakan representasi awal dari suatu model matematik dalam bentuk tabel

Unsur pusat Lihat pivot element

VAM Lihat Vogel Approximation Method

Variabel nilai yang dapat berubah dalam suatu cakupan soal atau himpunan operasi yang diberikan

Variabel artifisial Variabel yang ditambahkan pada kendala berbentuk atau dan berfungsi sebagai variabel basis di awal iterasi

Variabel basis merupakan variabel yang merentang dan membangun solusi masalah program linear dan yang nilainya bukan nol pada sembarang iterasi Variabel buatan Lihat variabel artifisial

Variabel keluar variabel yang keluar dari variabel basis pada iterasi berikutnya dan digantikan dengan variabel masuk.

Variabel keluar dipilih satu dari antara variabel basis pada setiap iterasi dan bernilai 0

Variabel keputusan

Variabel pada masalah program linear

Variabel Longgar Lihat variabel slack

Variabel Masuk variabel yang terpilih untuk menjadi variabel basis pada iterasi berikutnya. Variabel masuk dipilih satu dari antara variabel non basis pada setiap iterasi.

Variabel ini pada iterasi berikutnya akan bernilai positif

Variabel non Basis variabel yang nilainya diatur menjadi nol pada sembarang iterasi

Variabel Slack variabel yang ditambahkan ke model matematik kendala untuk mengkonversikan pertidaksamaan menjadi persamaan( )

Variabel surplus variabel yang dikurangkan dari model matematik kendala untuk mengkonversikan pertidaksamaan ≥ menjadi persamaan (=)

Vogel

Aproximation Method

Suatu metode alokasi barang pada tabel transportasi yang ditemukan oleh Vogel

xB Lihat Variabel Basis

zj-cj Penilai kelayakan fungsi tujuan; adalah elemen- elemen baris Z pada kolom x_j untuk semua j