"PENGERTIAN DAN MACAM-MACAM PROGRAM LINEAR"

Pengertian Dan Macam - Macam Program Linear

1. Pengertian Program Linear

Program Linear adalah suatu cara untuk penyelesaian masalah dengan menggunakan persamaan atau pertidaksamaan linear yang mempunyai banyak penyelesaian, dengan memperhatikan syarat-syarat agar diperoleh hasil yang maksimum/minimum (penyelesaian optimum).

2.. Model Matematika

Model matematika adalah sistim persamaan atau pertidaksamaan yang mengungkapkan semua syarat yang harus dipenuhi oleh x dan y.

Model matematika ini merupakan cara sederhana untuk memandang suatu masalah dengan menggunakan persamaan atau pertidaksamaan matematika.

3. Nilai Optimum

Nilai optimum diperoleh berdasarkan nilai fungsi tujuan yang dikehendaki, yaitu berupa nilai maksimum atau nilai minimum. Cara mencarinya bias dengan :

a. Mensubstitusi koordinat titik-titik sudut dalam daerah penyelesaian terhadap fungsi tujuan.

b. Menggunakan garis selidik.