Denny Pritianto, Aug 7, 2020

Dalam kehidupan sehari-hari sering kita dihadapkan untuk mencari nilai optimal dari suatu permasalahan. Misalnya ketika akan membuka usaha, sudah pasti kita akan berpikir untuk mencari keuntungan terbesar dengan mempertimbangkan beberapa kondisi yang ada, antara lain mempertimbangkan modal yang tersedia, jumlah pekerja, ataupun jumlah barang yang dapat ditampung di gudang, serta permasalahan lain yang memiliki hubungan linear. Permasalahan seperti ini dalam matematika dikenal dengan masalah program linear.

Permasalahan program linear berkaitan dengan optimasi pada suatu permasalahan linear. Misalnya mengoptimalkan keuntungan dari suatu penjualan, meminimalisir biaya operasional, dan masih banyak lainnya. Berikut ini beberapa contoh sederhana dari permasalahan program linear.

• 1. Menekan Biaya Operasional Angkutan Barang
• 2. Strategi Dalam Berbisnis

Sebelum kalian mempelajari lebih jauh mengenai Program Linear, mari kita ingat kembali materi persamaan linear dua variabel. Materi ini diperlukan untuk mempelajarai program linear ini

• 1. Menentukan Himpunan Penyelesaian Persamaan Linear
• 2. Menentukan Persamaan Garis Lurus

Kendala-kendala program linear dinyatakan sebagai beberapa pertidaksamaan-pertidaksamaan linear atau disebut dengan sistem pertidaksamaan linear. Untuk menentukan daerah layak (feasible region), yakni daerah titik-titik yang memenuhi syarat-syarat kendala program linear kita perlu menentukan daerah penyelesaian dari sistem pertidaksamaan linear tersebut.

• 1. Daerah Penyelesaian Pertidaksamaan Linear
• 2. DHP dari Sistem Pertidaksamaan Linear

This chapter does not contain any resources yet.