Menurut Ruminta (2014:327) mendefinisikan “Pemrograman Linier (PL) adalah metode optimasi untuk menemukan nilai optimum dari fungsi tujuan linier pada kondisi pembatasanpembatasan (constraints) tertentu”. Menurut Ruminta (2014:327) menyatakan pembatasanpembatasan tersebut biasanya keterbatasan yang berkaitan dengan sumber daya seperti:

  • Bahan mentah
  • Uang
  • Waktu
  • Tenaga kerja dll.

Persoalan pemrograman linier dapat ditemukan pada berbagai bidang dan dapat digunakan untuk membantu membuat keputusan untuk memilih suatu alternatif yang paling tepat dan pemecahan yang paling baik (the best solution). Aplikasi pemrograman linier misalnya untuk keperluan:

  • Relokasi sumber daya
  • Produksi campuran
  • Penjadwalan
  • Keputusan investasi
  • Perencanaan produksi
  • Masalah transportasi, logistik, dll

Ada tiga elemen penting dalam pemrograman linier menurut Ruminta (2014:328) yaitu:

  • Variabel keputusan (decision variables): adalah variabel yang nilainilainya dipilih untuk dibuat keputusan.
  • Fungsi tujuan (objective function): adalah fungsi yang akan dioptimasi (dimaksimumkan atau diminimumkan).
  • Pembatasan (constraints): adalah pembatasan-pembatasan yang harus dipenuhi.

Komponen Simplex

  • Login, membatasi user yang bisa mengolah data
  • Produk, mengolah data produk yang bisa ditambah, ubah, hapus dan cetak.
  • Kendala, mengolah data kenda yang bisa ditambah, ubah, hapus dan cetak.
  • Nilai, mengatur nilai kendala pada masing-masing produk.
  • Hitung, melakukan perhitungan simplex maksimasi.
  • Password, mengubah password user yang login.