Program linear

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Loncat ke navigasi Loncat ke pencarian

Program linear adalah cara untuk memperoleh hasil optimal dari suatu model matematika yang disusun dari hubungan linear. Program linear adalah kasus khusus dalam pemrograman matematika.

Secara formal, suatu program linear digambarkan sebagai

usaha untuk memaksimalkan dengan kendala dan

dengan adalah vektor koefisien fungsi tujuan/objektif, adalah matriks koefisien persamaan kendala, adalah vektor nilai kunci, dan adalah vektor peubah/variabel.

Program linear dapat diterapkan dalam berbagai bidang. Ia digunakan secara luas di bidang matematika dan secara khusus di bidang bisnis, ekonomi, dan teknologi. Industri pun menerapkan program linear, seperti transportasi, pengelolaan energi, telekomunikasi, dan manufaktur. Program ini terbukti mampu memecahkan masalah perencanaan, penjadwalan, dan desain.

Bentuk baku[sunting | sunting sumber]

Bentuk baku program linear adalah bentuk yang mudah dipahami untuk menjelaskan permasalahan program linear. Bentuk ini terdiri dari tiga bagian:

  • Suatu fungsi tujuan/objektif
  • Batasan/kendala permasalahan
  • Variabel nonnegatif

Bentuk ini juga bisa ditulis dalam bentuk matriks seperti berikut.

Bentuk imbuhan (bentuk lempai/slack)[sunting | sunting sumber]

Program linear juga dapat digambarkan dalam bentuk imbuhan (augmented form) agar dapat diselesaikan dengan metode simpleks. Bentuk ini menggunakan variabel lempai (slack) yang nonnegatif untuk menggantikan pertidaksamaan dalam batasan/kendala. Permasalahan ini dapat ditulis ulang dalam bentuk matriks sebagai berikut.

Maksimalkan pada
dengan adalah vektor variabel lempai () dan adalah vektor penentu.

Penyelesaian[sunting | sunting sumber]

Tahapan umum untuk menyelesaikan program linear adalah

  1. menentukan variabel keputusan;
  2. membuat fungsi objektif;
  3. merumuskan kendala/batasan;
  4. menentukan daerah penyelesaian;
  5. menentukan titik optimal;
  6. mengartikan titik yang diperoleh.

Terdapat banyak cara untuk menyelesaikan program linear, antara lain metode grafik dan metode simpleks. Metode grafik hanya bisa menyelesaikan program linear dengan hingga dua (grafik dua dimensi) atau tiga variabel (grafik tiga dimensi). Metode simpleks tidak memiliki batasan jumlah variabel, tetapi lebih rumit daripada metode grafik.

Daftar pustaka[sunting | sunting sumber]

  • Manullang, Sudianto; S., Andri Kristianto; Hutapea, Tri Andri; Sinaga, Lasker Pangarapan; Sinaga, Bornok; S., Mangaratua Marianus; Sinambela, Pardomuan N. J. M. (2017). Matematika untuk SMA/MA/SMK/MAK Kelas XI. Jakarta: Kementerian Pendidikan dan Kebudayaan. 
  • Arifien, Febianto. "Pemrograman Linier". Teknik Riset Operasional. 

Pranala luar[sunting | sunting sumber]